0 1
1 3
2 7
3 16
4 34
5 74
6 154
7 330
8 682
9 1451
10 2989
11 6332
12 13018
13 27495
14 56449
15 118954
16 243964
17 513180
18 1051612
19 2208856
20 4523344
21 9489604
22 19422124
23 40704746
24 83269990
25 174366100
26 356558320
27 746073604
28 1525104172
29 3189119418
30 6517149910
31 13620226638
32 27826380094
33 58125683687
34 118724290873
35 247890844888
36 506223952918
37 1056560237111
38 2157232805497
39 4500879560534
40 9188173070608
41 19164347007459
42 39116694881161
43 81565243056412
44 166462339406914
45 347015626589409
46 708122200954399
47 1475848563741570
48 3011301289315912
49 6274767114124841
50 12801698763742699
51 26670369927142912
52 54407712253943338
53 113330616695608295
54 231176425578938209
55 481462224955348254
56 982033823708168344
57 2044950801243029645
58 4170784756312752247
59 8683947753777997796
60 17710273748708488894
61 36869941373636992583
62 75189276623493999961
63 156514692006518460098
64 319165522772567380372
65 664310449823437389332
66 1354600303925177407252
67 2819198829658218740832
68 5748395881124301407992
69 11962551717627948906772
70 24390863390635243904332
71 50753951880553586367378
72 103480128860390271293470
73 215311801787797375611320
74 438975147642611584247020
75 913316736854187738696780
76 1861999915277340047596300
77 3873771190093230587285574
78 7897313739725011666664122
79 16428902625310402865201478
80 33492080396481185262276190
81 69670352310570709168337898
82 142026896138749756980461314
83 295430211366750971575829112
84 602236841822753400766564708
85 1252655437601529332738406848
86 2553492629159081196682091128
87 5311049648801592071356239226
88 10826163688086613820704535422
89 22516615838583763799230915454
90 45897520139578063756283675518
91 95455675219162108825153698404
92 194571985378330198962893744176
93 404648541861240782085881468712
94 824801654827061948331856917784
95 1715273488683739881443286058054
96 3496217156397095747666144338594
97 7270585731243478627563785118000
98 14819322880936244387359066676812
99 30816790286801011119058213347456
100 62811725098530544582456506688744
101 130613670162979286057366775185054
102 266217560291876769007187312177674
103 553572166710697091767876127804986
104 1128281379548337737289253759059610
105 2346093478784697372168582062909180
106 4781717677257416641927238670608320
107 9942665410226918655342326881408604
108 20264560876165922682172503303009172
109 42135456536996752965452228757730278
110 85877247858658413532011679667172490
111 178558612951970514886468649871875254
112 363921343138594717595382590281280782
113 756663730585852485262782572384518620
114 1542148505480368020597582536590994296
115 3206378452973114084432182381348882776
116 6534838347958606212101382070864659736
117 13586796807322530872370946520997940598
118 27690713726050380192910075421264502322
119 57571885251274123099425864169451571250
120 117334228301721608912457441665825709106
121 243947001966546859550520188375166938648
122 497172549296197360826645681793849397732
123 1033648153993018055149275610315904404916
124 2106599363386659443794535467360014419284
125 4379683311610957278442962739595519580474
126 8925851208059552947739817284066529902854
127 18556919671132539746764360322904682109470
128 37819056597278513344813446400580986522702
129 78625372503597841713639899689739006622231
130 160238004316236498451292806268055046821289
131 333129894644479815033262886836147136706696
132 678913675300966448197203047972331316477510
133 1411428713540427833021459327543493594922967
134 2876458790019350602669971886685818151813881
135 5979971285123103209666098980151291345418566
136 12186996275330608423658353167082237732627936
137 25335786700212297844730917034329312537437083
138 51633367549975676686876044768823462147055377
139 107340879184316080407449361359445263923517900
140 218755902452996887848595994540688867476442946
141 454769837907501254613419730284942475484070985
142 926797708816509988143067201773449691499327063
143 1926700372301306198702472150240779494523257042
144 3926505699270898619821282047175439100571117000
145 8162684074646524962118583403389769392706114405
146 16635040825397777646713186115818429976976109215
147 34581857032992362696346924285487736577091317264
148 70475489448181532795614400624826349777321733362
149 146507673637765657848009187565857464889494857963
150 298572042016933907952798761447919695113841107165
151 620682326884796681232318482678217809381092850878
152 1264902896620522227791357925138814037915596338304
153 2629514237990508078767568246962624509817555823017
154 5358736920730479780719988890610245453621474792443
155 11139841072900812556202196999356646667477351782548
156 22702049377241478107166613216849449095189105762758
157 47193257331849105006682380491567238577756990212531
158 96175673241064358805713915041002817542892759112077
159 199930274277789554243128205841463297748205795834274
160 407439476351239945117956787442384258158831869278668
161 846983533012408210290164777696621477863956363292599
162 1726071646334744740634580758205095917274205351320461
163 3588139405345285650781594771784184338728544811578152
164 7312274923366367471075622798942361181637223732093534
165 15200634415455797951934747358951247835408093025016509
166 30977353399634658913652996478969021142949831610862459
167 64395023660252350419175598522437618762958743177745630
168 131230364181487733430220802609374814002976566311511972
169 272798011521189527457508821349762424717675955022730131
170 555933306200593115512084858830537646147074732445166449
171 1155655791337574466609190159107162766449533413773897916
172 2355100761611537168803400759660413007054450776431360850
173 4895694458773138418270114528199530663965701447693283437
174 9976881853096340917203542065277765977788202790217128611
175 20739520447249252836120622092820609858251530679888754866
176 42264797635555076673954782147906297619178186459232007376
177 87858098735571666770000232084606650736027529843522172123
178 179044700935604846962091131958007356969726216612102501617
179 372189107836851732851344102536818527686630723342356869360
180 758477921639345504629850043694440869120439736802865604846
181 1576682916381562374389641585707450269885616704456024804965
182 3213092905865996113909224669733469071415970639762343205203
183 6679192809974518926910595241962765546616204130582922706822
184 13611392618191564552913336386421358497016671112224081710060
185 28294536367143873683320512463291022377465621085499722177255
186 57660823865048491944134864617030350138363521032051003111645
187 119861643764024666405447826770022785435897188345435349712644
188 244263283561977015328073751076007656030964522972204042914642
189 507758241429548969961937980523748377252393017961064111105833
190 1034748157164692879229666439419229819695250007938784247488215
191 2150962767592347680122667720945577361834803043944698451342378
192 4383391988447657281908670283998272446113909115956526859050704
193 9111880519278959212348262562190878392255897478967471333937697
194 18568857580941563073227447118576090284539874204989360283711683
195 38599564063237462256287531492166090912389708716756823608440168
196 78660977027829260622407700239346092168089377740291750257897138
197 163514431545530154203101434476064312552413914241795379395942671
198 333221340580931941364488902949500753321062987244802637672033737
199 692674382279346681070596796955803321807520235820499269149066854
200 1411580465676176160482812584968408458780434732971892532103133088
201 2934279985803324353061037506341855910749827713986890316765364749
202 5979679026057620738217487349088750814688613676016885886089828071
203 12430065074516665313026746347684389343197822184699565237475140492
204 25330837171434754462645264344875666400216239202064923940245765334
205 52655617953582855419117128915925411180389558794829424459175159319
206 107305179517879057332060858058024900740736197980358425497033947289
207 223056826573465465455027899587214598285832104411222492237852190890
208 454560120684638281700961982645593993376023917272950625719488678092
209 944900000224141830380464573209273696426284371263306392994137226981
210 1925579759303148927739469754336633102526805279244017927543434324759
211 4002724805074280771050017260542512048629316582619769319699429281936
212 8157014896616544457671112272954269940834339189371272104011419196290
213 16956069844257248671869149926882463408807052885225108052253912533807
214 34554179739538657100265225234738850344752480276932779948738899208841
215 71828081602702563367493707587058309566999346421745594386334594629966
216 146375885329030375901950672291697228011493078711371223261525985472216
217 304272685922880604505792294366297064710153625904360772820472211604913
218 620066287110581061713475538515496738107474720290339871938364663870307
219 1288935905012293566881567383285603669836729908783791969188640041807220
220 2626675140815718577217751072825817533295240285770696163689190797681046
221 5460084313351422999413664997747086732474746589648199158240570715581555
222 11126902658422831843805492847589625130833759197403205147343330551382573
223 23129543958852778291919868947246472774925189822319452061941933686918082
224 47134826559712671188148621146560168063108051072151945891139139957989100
225 97979338500214229345441242327988393023663924265339244080149198498078585
226 199668362381217345660026484690844842944775670651713840458169315578257555
227 415051192222677331210591973674367693245924727721479165198108436917477144
228 845816851905597302311722951641413393848222841861009814677986679595916322
229 1758201208881953961982327976677111705282509787724722892424466364693074163
230 3582969922834667281323538026748508328151083679452149047917425734887389845
231 7447924135425188192979423816668329928728516485151386423992058168839690598
232 15177832560606230016291195396507973129883382096549861176141323036744292104
233 31550169003597657109036840238992768597958047649579972863785749591240280757
234 64294841889580511294528129923962359534107378755640196239074602700232258063
235 133649680511709397152283101632546444435933746066354530701398074690089673628
236 272359357755967168867793045049714614239586480687783199626045018669804504758
237 566153194134473265304081300299953081085001365246870476365664294372741950871
238 1153740866891485458176657810800430014775831134365045029844902845778616843097
239 2398279596860139783983739228553528934539986873706748730260339554422532533114
240 4887357056797448435597902064059726774068298352390156131091212971710363913148
241 10159339854351247161319196667376162509025026932256905505955438115415466755129
242 20703305449458844612761785874009033978938484091990404255683888402825672439091
243 43035910973750961372588648047496362255356261855623814070520859997431105776832
244 87701122022335194892242372394471018808191817382890633700194803186641972452314
245 182304067116630307526225834182754682476924925020471747030794798106913416396459
246 371509957305220532794192757759322009814391140295633973691994787947456304284749
247 772256495245382730064949033500107696075187248091038285911183308477589319164270
248 1573749571125707124606461584981679068596779463681846910349560349537855348923312
249 3271347241519686578632222373317703337245467275331893501847540679233802989355541
250 6666542582307645486683743949989751874542842898631986684843501338625698270219999
251 13857713959173990774425441805499395086591237042483961285769192249652966040695812
252 28240056712906681349908837516518681510688025330187910487620574071707501581647438
253 58702475979440506231994888270473506402434714919001865882422575046154681111108295
254 119627314512508155996166989778383156185928094096629776672026576995049040170030009
255 248668705172778736656432293520889996770243991486751457644573907974667845434334754
256 506751486493319897976962901005903677938875786266994819589668569933905455962944244
257 1053381628820220905889150510145447339083171474005383885651028969751110890908607220
258 2146641913474022921713525728424534661371762849482162017773749769385521760799933172
259 4462212481711847254737425827458230785992376924110744073214151700595506479644250496
260 9093353618187495920785226025525623035233605073367908184094955563015475917332885144
261 18902300334454557651434588804642959697889534036540725302285081921593952448809768148
262 38520193766988681112733314362877633023201391962886359538665334638750905511763534156
263 80071687881920675352020426016419065193789301148714181646367766643882075521701479218
264 163174676111784663830594649323501929534965119520369825861772630654144415541577369342
265 339190143948646174040607633826652457294944460374858610532157425930301549702232792552
266 691221079622369194460633602832953512814903142083836179872927016482615818023543638972
267 1436836615558611935394940350235686179272979805664235168742887803059124994318087836012
268 2928067687431097417263553845041151512189133132825033146482809376212143346907176230092
269 6086553948594856235081863256355069055427742953841235897706996202995865205421555013462
270 12403526470922373870718482078982904141904962595873641400155369856563308922450312580202
271 25783121522019757680217542860979810353846889283675241694276487209777283917665630677158
272 52542311624214525299215664424973622777730742659278442282518721916205233908096266871070
273 109219315466130899144308996374040721559316064653170875806742720911184025055764719929490
274 222573323149963646834495660272174919122486708640955742855190718901141607351101626046330
275 462661481073624134911638216445960140807948607347779748586618607670574302615026996295640
276 942837796920945111065923328793530584178872404761427760049474385209439693142877736794260
277 1959869614561640904254936425513345336328905005026554512863253969542369623534930003903064
278 3993933249843032490632962618952974840628970205556808018490813138208229484319034538120672
279 8302157375425050937573905912258467986234136748288428274582049591083414463080461819568698
280 16918605626589087831455792498869454277444469833751668786764522496833784420603316382464750
281 35168568610995317728562511659769246779285124656435985474062892044036064738176881599538278
282 71668494579807777522775949981568831782966434301804618848659631138440625373324012033685334
283 148976708810246710239847417936357927015148369507572603070468261840242533761800765756860292
284 303593137271124575673990353845936117479512239919108571514085523243846350538754273203210208
285 631076507904819532135642669808188362491690170636063635391569988147406563473470724869006448
286 1286043249172209445058947301732692852516046032069973763146538917954526989342903628200598928
287 2673287141163243440887825336167892019167611211041395999309838745729728981859099795748238726
288 5447774925145311432545581405038290352470741568984240471636438401280132966891492130843518322
289 11324242614228559277307456027798007353715637244146263749705466618659077129895352137607981004
290 23077177992395054966831205273317441356205428594470310305843523053416965455903072151136906368
291 47970327522245086571037330553205019359142733375328081346497838784358623542651923517720436864
292 97756626581945149779449581112980175365017342937043623427806470246241939716149626250887497856
293 203205831439806957048105641503685282323783263050060634511184609970136739942088591826169667842
294 414104241155530571585417762285095496241315103276094656677940889417926340393966522976734007814
295 860794764426852341975917140678319098799480925216014769825628358333832164137875116952561141834
296 1754175810969495882756915897464766303915812569095854996121003296165643811625692304904215409874
297 3646389318679129846842122417616295171253202108883100373587459024538481405853132879134844880120
298 7430816334098397775012535457919352905927981188457591128520370481284156594308014027596103820612
299 15446369697680007603573295093808983983071544173830931312774362521869548093167543613854887621116
300 31477476424843227260694814365588246137358670144577611681282346603040331090886602786372455222124
301 65431938507570640193453537147360162775402440301635603779417610269351737534127554501739449648498
302 133340862673025466058970982710903996051489980615751587975688137601974550420609457932473438501246
303 277174404386145702933736202117534446057968493546998355945505943026451506605683389908861941111558
304 564841487812386176683266640930795346070925519409491891885141553875405418975831253861638946332182
305 1174130674983845091226393926991725831463684974554840024829000719538896506159232179058874035949152
306 2392709049326762920312648499113586802249203884845536290716719050865878680526034029453344215183092
307 4973701565389588282934910238307582221745464019561793086729102858546418202373599455521422424950552
308 10135686597515239008179433716695573060737984288994306678753870473907497246068730307657578844485472
309 21068954722752000518477762973564515597726848971085262140857334674668785962406096293300241485755882
310 42935490973225523539074421487302400671704578335267173065064263076191363395080828264585566768296702
311 89249591371239488541467182297437154439309182074320933123406083828957949229846849463513291289607106
312 181877792167267418546252703917706661974518389552428453240089725334491120899378891861368740332227914
313 378067602955953501151394346204301569542960572686081247449027827227966759907797161871016969428788924
314 770447224533325666361677630777491384679844938953386835866904031014918037924633701890313427621910944
315 1601521130578426402954553802788105419752261439408670336615891096784808979256184260874200543852364564
316 3263668942668627876140306146809333489897094440319237338113865228324590861919285378841974776313271804
317 6784156620502112006158188464769068353164292606746470227183112831388688962793330848259606697405244030
318 13825131976169080266193953100688538079698688939600936005321608037516885164541421787094870539589188482
319 28738165536853338634501438563972082237293716687947614192483100126175687896153917579456649183351557006
320 58564232658221855371116409490539170552483772184640970566806084303493293359378909164180206470876294054
321 121736890240457292294438690057021368103490536988764913790229563074105842718333149704016374380156482578
322 248082205404928166141083251189985763205504066597012800237076520615330941436241630783688710198716859626
323 515686011499138583324406112586184849415021824307126223005176662258505085792579534481728327407290292928
324 1050893623687559417691051835378583021834057339727353068541376945544853374505255341877807561824437159532
325 2184482072713011935927319001501056598079978208949823448023851511319309778355487938436498283025639926232
326 4451658970763916972399853333746003750571819947394764206988800642868222586055953131553879725428045459632
327 9253618834281945239595426975966046085148767881707685850282887713490170929440137770969532726383514707042
328 18857538561318001773986574260406130754302663750333529136871061854734067616208507049800838728294453201862
329 39198975482183127297348821877769202607451600024090792650065446380803225340272155437836533749519441006702
330 79881849323913378344073317112495346313749472571605319676454215432941540788399452213907923791969416616382
331 166049592832878949023775443247203102396602427879892920399872740636063482724184026658786134155821269944172
332 338385079850810090383179695516618614562308338496468121846709791042307366595753175548542554883524976599752
333 703397634223087565523981626371388262719342712654013948386098047983435254652653198790353280937922472170472
334 1433422742967642515805585488080927559033411460969105601464874561865691030766453245273974733046717463311912
335 2979641275913829562274978174085965244033311870135924351472371084792399358809928739716200434994633195146062
336 6072078341806203655213763546096040614033112688469561851487364130645816014896879728600651838890464658814362
337 12621967308960414629341932714868515179164458163700194194997493158370471166850156755647114572366832728827662
338 25721745243268836577598271052413464309427149114161458882017751213819781470756710809740040039319568868854262
339 53467528741880332249719401255468812520439512063607066309171734587945440430485844744285367691167141001045112
340 108959095739103323593961661661579508942464237962498281163479701336196758349944112613376022994862285265426812
341 226492154982085205498151303533086008575345122763414294121943090985792839061649921339533457487368786818413832
342 461558273468048969306530587276099007841106892365246320038869870284985000485061538791848326472381789924387872
343 959436438640606422221973203394098086486745029227825525796951336846538360164955040023063827505164303700973722
344 1955192768985721328052858435630096243778021302952983937313114269969645079524742042485494829570729331254145422
345 4064239066047717853784799267516540999048029465247168698228313826198135366565633507683469515002076549839173322
346 8282331660171710905248680931289430509588045789835538220058712938655115940647416438079418885864770987009229122
347 17216397315448365278950808807461596575152289515153026276696742063753234825382534642244480472849526108958855652
348 35084528626001674026355064559805928706280776965788002389972800313949472594852771050574603646819036352858108712
349 72929846725187791342297606642529346958593770952371852208208150528552946373753577656189808018063725894978930732
350 148620482923560025974182690807976183463219758925539551844678850957759893931555190867420216760553104979220574772
351 308935857594927029074355352931981391949864551087753768937788250326432864542965476424985460516929141370124670998
352 629566606937661035274700677179991808923154135412182203124007049063778805765786047540115948029681214151932863450
353 1308673569784365410004495630596304021325570945326918626816380209683535170353810537755625860534728861087278463690
354 2666887495477774159464085537428928446130404565156391474201126530923047899529859518186645685544824154957969664170
355 5543631304136878672735588621409559301344506826664826574606406363510259326536870048141062117845070508456109888720
356 11297118921455087699278594789370821011772711349681696775416966028684682180550891108049894982445563215452390337820
357 23483203442808186857263873322224191106736525077050736700655284211327581378983689623495093896567070851176708692084
358 47855372485514385173234430387930931296664152531788816551131920576613379775849286654385491724810086122625345400612
359 99476463649149572009156436142924697205554650994820927771048513201334772144542773455877886995297312500648190506018
360 202718645976419945681000447652912229023335647920885150210881698450777556881929747058862677536271765256693880716830
361 421389132127765897185203124475662724531268128883526940071794040766035605762014566153054677573392532779135836014550
362 858730104430457800193608478121163715547133090808810519793618725396551703522184204341438677647634067824019746609990
363 1785033287693476102571824416034151862517229302269874387874933059216198477514847202940172257957498791704275998878748
364 3637639654219512707328256291860128156457421725192002124037561726855492025500173200137639418577228239464788503416264
365 7561523461781111885039123326300166806683799895287390123752668380620157983655033841150362781181699093687992658494424
366 15409291076904310240460857395180244107136556235478166123182881688149489899964755123175809506390640802134400968650744
367 32031131837428121394287205206812141987745454244650539490415591275035160509600007007685629242902449590847039019704830
368 65274813358475743701939900830075937748963250262995286224881010448806501728870510776705268715926067168272315121813002
369 135686069570725784085576663144779361834990767530903067665377602339867794975079466629897515951176417463846900301916506
370 276508581995225864852850187774186210007045802066718630546370786121990381467497378336282010421677118054996070662123514
371 574775484954089431472683475049068425568599189621270604804573856136461821841399031649372845597433501619906404912943112
372 1171309290871816564712350049598832856691705964730374553320979996165404702589202338275554515948946268749727073414582308
373 2434788307915999676322720006005249221655658654882226142493755548621738838504190535821018688625124163206336516132403340
374 4961746342004365899543459918818081951583564035185929320839306653534407110334166930911947033977479952119555401568045404
375 10313929907535197992275425667637609042292584431434378337435741841498450453453603997411630478763206250975607481416359994
376 21018297038596862177739357165276663223710625223931276370628612217426537139692478130410997368334658848687711641112989174
377 43690512689033276306283760509705678091767362819241707196541965314652890828263997811136156225578202111547938595283534150
378 89034943989906104563372567198563707827880838009862568848368671509105598205407037172586473940065288637268392503624624102
379 185075999617210060230903836659369170465811423936572523770793876285293837666147951748260608774148438268120669249796408596
380 377158110871817971565966375580980095741672595789992433615644285837670316587629780899608878442314737529825222742139977584
381 783994586772177086548022652882635883065411563623923352362267722860019009880118642245816414632719561609098624290029561336
382 1597667538572895316512135207485947457712889499291785189855514596904716396465096364938231487013529209767645427385808728840
383 3321054648369968355085337076165832583625461361105065413511290049853466534261824464129934063472584253354901045357883377142
384 6767828867964114432231740813525602835450605084731625860822840955750966809855280662513339216390694340529412281302032673746
385 14068214383760422857253639445742073587681806774607842242436783867827002409980116559772366988624449246067515568515237458656
386 28668985415353039707297436710175015092144210154360275005664669691979073610229788354290422533091959057143722142941647028476
387 59593916984951870114165938063566207546233532614044441717680820530683905207586722751974932782523221087294639130199403144368
388 121443780124149530927902940770348592454412177533412775141713122208093568402300591547343953281385745147596473104714915376152
389 252443901480142689239091701873434470420291295285598216051416289507578721023958270415492183358773731087012230433665073939630
390 514444144192129005861469224079606226352049530789969097870822624106549026267273628151788643513549702965843745091565391066586
391 1069369599335005909075507289776837475218092254040687937794150737193485204906631498728964131815123177154644252247363029499690
392 2179220509620759715503583421171299972950177700542125617640806963367357562185347239883315108418270125532245266558958306365898
393 4529922603756871334327497404710182469511714949922047235072497344942440801450109788027999503461227081617112124738237369784092
394 9231326792029094571975325371787947462634789448681890469935878108092607279979634884317368293547140993786845841096795496620480
395 19189061231008233227497910624975108447154621015748562671268838262495602126215949348008706097107413450588549291179818969730060
396 39104530108966510538543081131349430416194284149881907073934758571301591818688578275391381704227958364191956191345865915949220
397 81286172382062591831312238760686777778244793464717800306997717166336756531885361922337187188258984211455518862915551277320934
398 165649456928254754416850554019361472502345812094389586773123634356407085958278929216228798156321035905982644206054922000064362
399 344333770127480818789460201871463522111090565673692864510447104884333195746262619192419961434176143018136159970133478191005798
400 701702396525932947534679497575667621328580072832299419985094045940185415322229999144802287989886357242443191498290590572888670
401 1458621330170867547582192332979062560358935461634858059433386754090369647258885827687660141200177485941793740180623787232519188
402 2972459197460736747677218003785852438419646239239975338329972170390738111132197484773375847620759743340494837545290180551780224
403 6178819399156249922150511373247813031616464391521468780894462963928069818144224279875792248616132367500976577615799053484654792
404 12591539802547276271097098112171734218010100696084455666023444551002733232168277870080625050606877615821940057756816799350403928
405 26173900157119067834786203808375784620873558962066654668472193735932204036178822712090509730189595182205099711458361649273740958
406 53338620866262650962164415200783885426600475494031052673369692105791145644199912396110279089355030314971419018861451349120415018
407 110874424936783877422543514741309724712527381008377837339627679854076592233703255312332271392358126054852224953090124253106868546
408 225946033077826330343301713822361403284381192037071406672143655350647485412709941144776255998364317534613836821547470061079775602
409 469671619492651907873284411297177009670137248688163410337518603649066624042515930120718642406472104959103217957082590837081449744
410 957122792322303062933249806246808222441649361990347417668268500245904901302127908072603415222687679808081980228152832389084798028
411 1989560981069561738597298789050470890094864371421814806559890877074211777185400061628690746234127791171779897915678443661680479844
412 4054437358564079089925396754657796225401294390284749584343135630730825528951944368740865408257008013899175733290729666206871843476
413 8427915855659487837482195160956473489985338481710827195857714442698912297347404088297623304281462126897317835245700005243325778002
414 17174872849850305332595791973553828019153426664562982418886872066635085834138323527411139096330370352893602039155640683316233647054
415 35701225648243568689736360245047114076980153369726813546784815787801728491720328007452182062585043554294277061681193103545740804654
416 72753931245030095404017496788033686192633606780054475802580703230135013806884336967534267995094389957095627106732297944004755119854
417 151232823414791991041461817944661083726929642251437271274330052672028183310636339062784977142904989008178698274528935413798170511760
418 308190607754315782316350460257915878795521713194202862217828751555814522318140343253286395438526187110344840610122210353385001295572
419 640632539124445120415936456230308015363173988692216432438285363547583529251161647836557332772955330807414253796694537826282734583296
420 1305516401864703796615108448175092288498478539688243572879198587531121543117204257003099207441813618201553080169839192772078201158744
421 2713763058991671678272948755289840795341034588774704717602504872928683534549410314780765978039978717939855138863296787029219693920506
422 5530256373245607441588629369519337809026146686947627007049117443723807517413822430336099519236308917416459256250211975543502679444030
423 11495685090656772057258398503192468525579132991754018896196679023260726235853790955403548884197621730971062689234662893754664448845162
424 23426542525479101288597936770538729958685105601366802674491802182334563672733728005538447614120247358080269555203564730176987987647426
425 48696504680899575963199553416241450387098118754906857131380557367360628283233076046037267990870027826054226810175776344348572170535356
426 99236428991740525312402786707646891243924145061986966045158067737412757504231772127034908744369588762002141320120199572691740536311216
427 206281708839535486279626245167565281770060914642326730304380664730749385217842051434888213881794043780179573222174246817530494314726908
428 420372268535125408214073162087402062822334453803006258822825858717422640645062610050594824156642953816534437026282341307208001871558292
429 873823360093124311855003207948504967548892320185012253275061610559096945162117012804791467266312337694733987001593337077072596670828990
430 1780725543209122119136863299670710777002008052949024242179533114242445554196225818313184753485651105451133086952215328616801786269370386
431 3701575229241523260408166533740082604982289059514803287909861581054456231813481830572033099957502457245650774584721089380205552721937270
432 7543274601306325542950773001878826260942851072646361379370518514678477587047993855089729792901205160834686149849732610907013085627071038
433 15680124596435015016600146431789242687795262790835509430327240801281099205943402661468844184247145274804533780292450083396632049301436672
434 31953824586692393963898893291610075541500086227213805532240685374486342443734220274227072966939025502744229041177885028375869976650167940
435 66422074889536668695236739019347556638720446288575944702541100764656552754127529874637056157073763863899510567451542978988731602822103960
436 135358575495225218157912430474822518833161166411300223043141931544996973374914149075457022537343240586210073619998858880214454855165976000
437 281368429241090875864415766277212233570690303879874797770247186705900127612186904431022351908798820056403193060651355209565586278628587314
438 573388136732822191277422437881991663045748578817023947224457697027706436086732415142153010651709978996789431941956347868267849125553809942
439 1191895812153413641228422567249523833340270430379349618842555513556111928633718644278666153238908563705580532198287301477179261745419461218
440 2428911162994596541130422825984588173929314133504000962078751146612922913727691102551692438413305733123162732710949208695002086985150763770
441 5048951758867976972995072109166233454567443393737923764476214645065890354776920166473334852695802098958467321071798583988558388650306832588
442 10289032950614737836724370675529524015843701914205769369271141641971825236875378294316619681260794830629076497793497334575670991980618970224
443 21387703170943983724377700717686635428344346516669671891861657639285696788378375275350332438908332918726294828175154725141625046311575641172
444 43585043611602475499684360802000858253345635721597476937042689633913439891384369237417757954203409094920731488938469506273533154973488983068
445 90599765733001379923813811187547266821601306230070710434294563900135970781723408345363328920181099197653555759179618949775594074028136289278
446 184629209975799188772072711958640083958112647247017177428798312432581032562401486561254470852136479403119204299661917836779715912137430901698
447 383786771252789260339382063297985002530881460328460920827802494364822820882902519030299119953753651062988382837104435829802809762679988683086
448 782101893806769403474000765976674839676419086491348407625810858229306397523904583968388418156987994382726739911989471815848997463765104245862
449 1625746871297467903443613341091440420371638874494833352892137787069133156616712871829876217154642566575041275534902823804130818371838297275124
450 3313036826278864903382838491320971581762078450501803243424791644748786674802329447552851815149951710959670346780729527780694460187984683333648
451 6886774338472930444133835635714401681801872793013129151721134182478133388520908635474430461773769349106217719730837073525347240226656369168144
452 14034249362861061525635829924501261881881461478035780968313819257936826815958067011317587755021404625399312465631052165014652800303999740837136
453 29172844552583259321108252951276346215900974456921089370960880748905787678001880804117819998264884641228352382274150475030798765513792170716942
454 59450034932027654912053099004826514883940000414691706176255003730843709402089508389718284484751844672886432215560347095063090695933377030476554
455 123578153855493456292931956852098309678337963617442889750134277844639840679527960221662760445056704780463292929454980991011754706040966024077514
456 251834391702425059054689672546641899267133890022945256897892826072232103234404863885551712365666424995617014357244248782909082726256144011279434
457 523485465189828011664224115534336300342128055719778703302415511020736085212752977083726621710446409220780230471617305510158320098845283429161920
458 1066787612164633916883293001509725102492116387113445596111460880917744049169449203480076440400006377671106662700363418964656794844023562264926892
459 2217520035430274305471523067171030292735914544727659256286530869258031755927051671555206208644850899010908787498010632848933995930368265399770796
460 4518984881961555082647983198493640673223510859956086576636670845938607169442256607705465745134539941690513037093305060617488398103057671669458604
461 9393565689991532512754443129774051015597876001005135457192979184802514764301272262437392322479230515818657111660599885275259584123180127504613026
462 19142727306051487372967362992334871700346606283103233218305595862530329954019303571901245477168611664074945260795189534590801956163425039174921870
463 39791783126998476861079653278101589513085943650238779412412088317610500051631225664504544014900786813922236291015882797973304412318506342057920182
464 81089894768892455837304233849635025138564618384509871800625073227770840246855069849711141090365137113616818351457269324738309324628668947823916806
465 168560699521530960438788070850951440322104019172471438117710249574609700938148707315020171653365494462198505633403235265103940181101165921084183556
466 343502309026807969641755744853584270689182820748394570751880602268287422320735982245638232779366209159361880197295167145835201894046159867604717056
467 714034586495927148160898230332754533368984890632604622100964531592536469763450337310493417216730318970275983426655400161620056616777262180671110248
468 1455099141434165505199183201291095058728589030401024724799132390241034564648879047440203786091458538592104189885375866193189766062239466806803896632
469 3024699066591242005296609048042406008368238691233028204480771853055923496283901948506183981353402508102758095670683775307204010130146787379897796150
470 6163898916905395005491460741545027907647538012897035163844050778685701359553947750638144371877290447124065907241299593535232498265961428526085595186
471 12812830937025193639126887395084088169789387444680624823009955470849155498192498379155684549130741539613326057802328592108488055760235363778590707010
472 26110694977264790906397740702162208694073086308247804141341764855176063775469599636190764903637643724591846358924386589254999170748783234283600930658
473 54276023150634940525412998108679714668772460998104842762465976647712156243945661616094951631085904096033348563694080998789353250168962603325688420432
474 110606679497375239763443512921714726618171210377818920004714400232784341180897785575903325085982424838916352973233469817858061409009321341409863399980
475 229916924880497680365184993623838990145313105596511457126340348485635932796958160002906815913653646926086186297133316288489560357986693801784735663940
476 468537415646742561568667955028087517199596896033896531369592244991339116029078908856913797568996091100425852944933009229752558255941438722534480191860
477 973943728025072347355502451488221514604126240069999362193029395445111112106576489336123445384240260255224614805903234169956470002137527439097534427714
478 1984756352781731918929171444408489509413184928142205023839903696352655104261571650294542741014728598564822138527843684050364293494529704872223642899422
479 4125691858345720642869471440424948466195247108214642196005803387355710055026556982542225438642741481464777949907950646152313028450822198556010061246798
480 8407562869473698090750071432457866379759371468359516540337602769361819956556527647037590833898767247264689572668164570356210498363407185923582897941550
481 17476711246689399437280977174724668638018887073387287973673011101290561455776569909796141494296167330030106259090275421893307336158205324510467266590708
482 35615008001120802130342788659258273154537918283442830840343827765148044454216654435313242815090967495560939631934497124967501011747801601684236003889024
483 74032537185520382310539508305805575126251411395967855144697395177727734788595680124185820807759373937216664519806934782282767245297591924124754688824832
484 150867595554319542670932947598900179069678397621017903753404530002887115457353731501930976793096186820528114295551810096913299712397172569005792058696448
485 313606861347621923562740658080651334300135637171564827815483037336654697086329193801551272264326289672531083874077246904600510604141562712057191890400038
486 639085392934226685346356079044153644761050116272658675939640052004189860344280118400791863206786495376537023031128120519974932387630342998159991553807218
487 1328459988000212671139008126889608468098089944344902062160741094257172755661078808233670556569202387979803880361701894497677625242500121553394629425778586
488 2707209178132184642724312222580518114772169600489388834602943178763138546294676187899427943294034173186337595022849442453083010952239678663863905169721322
489 5627446835000769220649579381175854205919846587544411278653816923063413053871102485268077417927862496106534788568524018479883024183141363211759931945500384
490 11467922148737938376500113698366526388215200561654456166755564411663962069023955080005376367195519141946929175659873170533483050644944732307551985497058508
491 23838247414435480765351685942984101233884296647919536945115185132474629132369195236775489301522680753651060479649166413771395405363073915069792991156200924
492 48578897945830565543054830432219250925222488820449698501834426574095963259059675550315715170177003977059323087627752900247220114799332280594275002474485756
493 100980436837767799028997398323083062092252355697795489804789894517392638618104482224361780303477551134003034425876592767499261426757415822352855271823103282
494 205783514621642266000882534104810684426312089452487072410700830403985989336194095572453910570078645447890457102374272502003344050673582905870015810520338334
495 427759996142809587635999020183763567442389349319492935989077986346429121339980820046442309318157802143381455474357985312529373906495756631949956921074118054
496 871712959185144230906231992341669333474543869053504663145832298231315385347554268994419106814316115534363452218325410933581433618140104084109839142181677494
497 1812020426907095501213363747711965442665966354213316318508111384743613614044110103505926172891489473728890494591727948111201117575268144107589180716700215100
498 3692635362350998041827627258452557661048811324532939629232669557768210071437221772528940305045836190117944579338533022466440485489524224154547863865737290312
499 7675841725719328202241944771984444490642655098473587373507534482995491490154345486627555931392806030577872038308984372797931192525781205310044068406139290456
500 15642254452455988523070579799048218149830342646354882862057264333450054327588592914824787184086745711497726956249887073460912606598295167621036477486943290744
501 32515387417401134287555876811381322901098598897169119524014474914872987824561816090630124661021979040795571460684718105765633498439783810740119192950530781054
502 66261653347291425816526470836047532403635111398797592847928896077718854818508262442240799614892445699391260469554380170375075282122761096978284623877705761674
503 137737391745091695921329266983816192434307241857433017850418850418676344335309803994779816464648635210462338133485192090035414047959610376980673082567558223186
504 280688868540692236130934859279353512495651502774703867855398759100591323368912887099857850164161014232604493461346815929356091579633308936985449999947263146210
505 583464955794059613681940640732802043358213649587575141373381840596141107425866877398142902987819923907179321066831711787780656813639857284259934923609308887080
506 1189017130300794368783952203639699105083337943213317688409348003587240675539774857994713008635137743256328976277801503504629787281652953978808904770933400368820
507 2471597220495444434760591730126270853889294620451486165947336584079195049802087473645335440905018555858684139944547938027870563110676334658915605587619061631604
508 5036757400884744566713870783099414351501207974927823121023313745063103798326712704946580305444780181063394467278040807074352114768723096019129007220990384157172
509 10469853860028345922265682181048442473638614641018676519448103456172531220282014655563341333755379437331327340910315722674194408368013794497394643159892758475578
510 21336046778315548633369304976946498717913427973200383316297682878391386064192618556796863390376577949867193088174865553873878995566595191453925915037697507112390
511 44351012749444103580726903214201307796847667463037801869516066851743233314575475663396984379093103846415278966298658483791017693044112134861647510976108170220894
512 90380944691701213475442099688710925954716146442712638975952834798446927815341189876597226356526155639511450722546244343625295087999146021677090702852929496437902
513 187873905212450928072823096864239536507663296948930763545245838511688747228862954440409790932169653746005752459412826202758870654683577793837244877725891447949015
514 382859826253950357267585091215296757613557597961367012683831845938172386055906483568034920083456649958994355933145989921026021788052441338157553227471815350971241
515 795846635015068996530863618459227021685141010504761832878168874534853169888571550853658317953611137967487957196129815913091717118981359201770558710043741123476296
516 1621820252537306275057420672947087549828307835591551473266842931728214737553901685424905113693920113984475159722097467897223107780839194928996569675187592668486406
517 3371260450925022025130376627783906165142713857871093381074587944624955429995150232445425553738235828684294528301724583320548606941738754104213543455037397458108503
518 6870140847700453525276288537457543395771525902430177196690077970418436814877647326486466433826867258083933265460978814167199605263537872454647491014737007037352697
519 14280888461280634009784725613394655122522446590230115871381325112525811701705363117818880177073758051410307506738183184618838716894306603383852118504802085410608390
520 29102383688440994978801599765268878576024287965829993220763819396740561475360794700483707663567539638063055989292591925522116940155844065242261373484932242157119776
521 60494814386135661437232869928031680471085304858492361934327738934268635553721270881667043130102578888345212788739086033449232514054721022525139197386734375057604603
522 123279675781524994354095410253557284261207338643817099361455578009324783710442223244033714063172657388909526387632074249303463661852474937090894845190338640858574257
523 256260146365484476781564606644113829550840250460082971880205419949013602901016838839656682517430801304521362204556772751987612204645932835164490273835781537571357836
524 522221087533403441636502999425226920130106074092614716917705103828391241282166070030902619425947089135745033838406169757355909290232848631311681131126667330996924994
525 1085535401283969340457730509066566362643309306108341593239191132037106667507797685141344621991443601293464859455285376672892432214556206261145147864870060811458364009
526 2212164028785101138100185528349245247669715770139795345882163188454537519959060915362228627122436625608904510689043790503965478063202921520812081332356847772381242039
527 4598401757234011656695278934091841543535510424142902502083385942428843171899315505011454777733179305341467494501886328451131083180615277580829685095992713676529160210
528 9370877214131832693885465745577034135267099732149116814485831450377454475779824684309907078954664664806593462127571404345462293415439989700864892623264445484824996552
529 19479142453107130961127589984093194010387323949145559391484915739757914469592886037734136337145943951268090481292616416246723273146776924903067840154658885638443072501
530 39695672931057727495611838461125513760627772383138444545483084318518834457219008744582594853528502524191084519622706440049245232609450795307473735217447765945679224399
531 82514971661038044160536489740078949121387669620512139971610799067176869234189539854772417487339348438837754177851374291646235197710574309260176402226010168607142730576
532 168153569120998677490385792297985819842907464095259530823866228564492938788130602075152062754961040268131093494308709994840215127912821337165581736243134973930069742930
533 349539029462073443058913196183009653002474423583960131193908321764134556186625154987580412002614153016715470794430392594729719721972742829836387625729910921811461853147
534 712309950144222974195968003953057319321608342561361331933992508163417790983614260812437110497920378513884225394673757794508728910092585815177999404703462817574246073581
535 1480671090965852239345129092299809997963945965798419609252701283800473548660086601787109075983783905408908160497278235806842014292007237855738208751864205977517485279166
536 3017393372609110769643451268993315355248621212272536163890118835074585064013031283736453006955510959198956030702487191831508585055836541936858627446185692297403963690336
537 6272223399140680949895803568091527026126373071551918513926646060962809924747932362246655171842529200311194611814576198704890472892253838539360818695814473540092991157433
538 12781883452203821310400508166287950367881876790110683213999700512739259646217734519267059501616565682535671774038754212451654248565088431744365201195072036025471046091627
539 26569564710746080717120096721809598627421164597379320045537271964845433914171489085589346003297050105870852707439127367649639619917799892173014617999891364174406034486100
540 54144927227830599530559273832852895146499740211916593708612414869057782450078998218233919006658018952541214574239873678045610362623222813030313451609530020472276011275046
541 112550482334822827638437563364106693537431777085547894185402416962981983779376551286481188435717451643371033345107720325732227198724908538564355492376595863361290416369795
542 229361592548807283854194142426614290319295850832810495138982421150830386437971657422975727293836317025030670886843413621105460870928279989632439573910727549139319226559293
543 476771494420143724137546634582366224203266331277497467309933768017093953427858750037141822534991438554513840558881752172509049077938427523140543106122163551086953279100322
544 971591298162816604704251618893870091971207292166871411651836461749621087407632935265474013017301681613480179902958429275316225491958722590156750170545035554982221384182380
545 2019636461493098334119718113737606955476066173588493553794365197992024546884485216862989178675605244015998134923272215307365847263376264592293912512412958892295929023791135
546 4115726788153661792950651103425080682485783936431737838079422670476831465838189780058019509992212368821034044963899787371465090806211348596568237196148805566923344303008645
547 8555317346292500571846188313161615945649404026974375974552037346563723728149202450521662258005814143873264893933416603973302077880827148420962336982312195659087529309529384
548 17434498462570178129637262732634686471976644208059652247497266698737508252771227791448947754033017693977726591872450237176976052030058748069750536554638975843415899322570862
549 36240905870219836592112899348703402335886697514347666566300018658994220746466443776166416484566203490902659901813887226235540969930680118927278072288835579716061586155671573
550 73853720685519153517064172580840834063706804126923695203905522579507645733856875745601353945632575084752526521696761204352670805731922860642333143757228787461352959821872995
551 153518940921227260432140509903433780863720076089700215722636270251637730970289960427895148263361131279791693480622375995842012482713154053918711024979448067738148901860338494
552 312849381392643474262293184548619674463746620015253256760097765595897901443156129792482736898818243669870027398473605578820695836675616440471466787423886628291740785937269492
553 650316669930668144183617365156636849429539132164659464716268152551874499895379350677132673235075519676981450812917568512842047993876715147673091495684779975433413449972870715
554 1325251247006717484026265726372671199361124156463471880628608926463827696799825792446432545907590071691204297641805494380884752308278912562076340912206566669716758778044073161
555 2754785622143342147086763801927819647841124797260237428279596349642299652557766087446046064607629884354471958986824245750788826526453359698341418075265251089431868694080801916
556 5613854372416591473207759953038116544801126078853768523581571195999243564073646677445273102007709509681007281676861748490596974962802253970871572401382619928862088526154259426
557 11669459164491005620650711944278012459306679567911112561546314041645085223397856376152590627520790034821930708993791088130869406427935123739563751942921670894021462372957711093
558 23780668748639833915536615926757804288317786546025800637475799732936768542046275773567225678546951085103777563627649767411414269358200863276948111025999772824340210066564614427
559 49432622304012271321053777611447299679937148086795021958497056661479290649766294805533086724685354436640098977606528921574066672018657447294680683206348922247716956526994869650
560 100736529414757146132088100980826290463175871168333464600539570518564334865206332869464808816962161139712741805564287229899371477339570615330145827567047221094470449447855380096
561 209399948475988764091198496371293608145536032585593291036484487182553477285660707548315368687317486533735535576579805249353934950521580527258746578770072985550269454742642890227
562 426726786598452000009419287152228243510256355420112943908374320510531762126569456906016488428028137321781123118610841288263061896885600351115948081176124514461867465332217910489
563 887032416589081860730157336212690922166935230735299303208774936561824409216261057167631579598592548715662456126524392553049128340530594114641664216840828270884432913559970120048
564 1807643676570341582171633434333616279480292981365672021809576168664409703395644257690861761939721371503425122142351495082621261227820581641693096488170235783729563810015474539166
565 3757529616354068189095938044788431002852987302564070244843997288057846339730882908161500539332270254941815065150480087237486258307166711431463202013117767810330416846232503635101
566 7657301495921521402944547265698060449598375944960866690912839526844719612401360209102778094117368021818594951166737271547216252465858971011003413063012831863532122918666561826971
567 15917150888081595387344316857056024570246897678066255617052853914144714086431894540874766234277556560034583757665912212738190834166893565614255572426494674667920814505451195506918
568 32436849672401743356143856039771952811543941144277033469332882688744703034492963204418742514597933636466561370664262095120139997568962754820759891153458360276698197679020462866812
569 67426133192942571931025136329331371110960983812929511436001488294892346028532611944617302303054275582434919423796692901301057860778797434108978975741783119721574616199920545305535
570 137404700234024229080787696908450207709795069150234467369338699507187632016611909425014421879966959474371635530061554513662893587198466792685417144918432638611327453241720710182981
571 285621683756729911303937581620110966221047261113300812818683502201225072767504673837692792670468950815646829902413045473700060200477569405540776244573310793922444235619412538233156
572 582055650802141275750237351043432483243551645039433503717373107589299954269290202663049534251472933498197218647116027393774393427035774631251494443883067104544677800374796194333506
573 1209912868606696067899218120655858598585017406334070620194365825372838436061897714538039173017506157640726683529645037938549541021982113780690567727715416991630531068695428990451905
574 2465627304215805652197179659880710829267948928923344853148351260939915399647112738288018450549572605925785613294703059028099836211874792079568714295380116765802237605336694582688703
575 5125273159728150734118651180542584599079571382313052931185432082960764734496796845953364157982755984896364455383391709766415895062432911903946472619870048469504942720650556193066698
576 10444564870752840897961594221866332138702816289092469087259593727002463404196165061284055572849122742837522139560769011243048012763549151552701989268849911876910352951278279413822688
577 21711005513687106093688028383594596578302343873489947334586158605801480933551538409508182193866694795846613832968692352228570757577313904971801863962506314487711073806870423019611661
578 44243886799555636485140896707051125457501399042284903829239288363399515992262285105956435435901838901864797219784539034199616247204843411810001613349819119709312515518054710231189607
579 91969295239105070220267065933616713794834765037183562350331724776970565933683858207429877489310438123516977479949496988467584497936801712201754158582578309436410225374166485093012744
580 187420112118203937690519404386747890469501497026980879392516597604112665816527004410376761596127636566821338000279412897003520999400718312985259249048096688890605645086390034816659018
581 389588186568451319596326361266503663479915405149218915919436207180424085604406043345105834585669910485684410757349309855174736220827197309717500454026599297326066699268258070705340099
582 793924335468946083407940275026015209500743221393694988973275426333046925180164121214563980564754458323410556271489103771517166663680155303181982863983604514196988807631994142482702261
583 1650322041905609397980485169403205340974715509254495163999443380225786180845704846486619847916907119677973005270198485014418815102337839504528304405096534749926979970126526931677975382
584 3363117454778936027125574958157585603922660084976095514051779288011264692176786297030731582621212442387097903267617247500222111979653207907220947487322395221386962295115592510068521624
585 6990876355758992304960921483989895269431089062207251726986595257628303477787801814661075035432085149382062842017843574290717996138946557231527720778858846553300770237453755448458159129
586 14246394157719104860631614535654514600447947016669564152856227196862381049009832849921761941053830563371992719518296227871709764457533255880141267361931749217128386122130081325237434139
587 29613827471203276181276655173127022651407291812272730014014954774855481916337243546844208934227069611561553845593734060309689078589775845760355420088728096234262609865751240764413926220
588 60348694098171618822566736448072038753325981403479061736332409930841683650992064940689102920573547707940676097744609725185647706854261025520783725542320790268531057352993559642766910382
589 125446186265576242186343854305677404860651550630703090529449795206461950612537251108474954011483920202498573112718753660928464648675334052735377930120179625584168704148540538129176364211
590 255641170600385488913898090020888137075302689085151148115684565757702484535627623444046656193304665191614367142667041532414098532317480107164566339275897296215443997739634495101995271869
591 531398572633355113506294070697675722853360210144883415122704191583361946721881016918438349481499864808195458292940050084721901072955577661885913490974642596665819193397062941036667707226
592 1082913376699294362691086032051250894409475252264347949136743443234680871094387803867221736057890264041357640593486067189337506154231772771328607794372133197566569584711919832906012577940
593 2251040477197708766357615163686264383264701540713557538429536262513281233288091076548797967745940530984589128999659155382017593377798170597377362023075416675087456445725856301741206838457
594 4587294678194537573690673426956291360975154117611976717015121901070481957675497621911950431122041064871052105812005331767377767824930966249474870480481983630129230167753729239411595359491
595 9535560483016350502777526388226247700745243529739396525953514944246834421958338963672833316583075806316622427496740934497362743184284941534507206561297908968948937837665493125083738159856
596 19432092092659976360951232310766160380285422353994236143830301030599539350524021647194599087505145289207763070866212139957332693902992892104571878722929759646588353177489020896428023760586
597 40393282415621054426736680774319535789118092334693088440192883500111484847997924597060849432902557075611709548769757877507366364748025784881853623576813618305144600613241588100838882882803
598 82315663061543210558307577701426286606783432296090793032918048439135375842945730496793350123697380648419602504576849352607433706438091570436417113284581335622257095484746722509660601127237
599 171108690170889767131836913093395576893563796884569001300239482131844158181673638405089678082594783596698529321146108973101208906856578440144897478370208482103850438475481502334113900705470
600 348694744389582880278895583877334157467124526061525417834882349517261722859129454221682334000389589493256382954284628214088759307693552179561858208541462775067037124456951061983020499861936
601 724828043200567468408657494579047849459095794753698072738667455143884765225811227146298643189653545968456534986098206611396248475388418461316431250692106875532428421219805732530865850952613
602 1477094640822536644668181315982475233443038332138043382546237666397130849959174772995531261568181458918856839049725363406011226810778151024825577334993395076463211014745515073626556553133967
603 3070420863378034603160377955197149565881478824465158696890033950193167541514817828279391083730509077566350489120832448330619708451724532161379256154591022034724528664069064612020594326018036
604 6257073308489030520144771233626498230758359809119389325577626517785240924626103938847110728055164314861337789263046618179836671733617294434486613793786275951247163962716163688808669871786174
605 13006511498329521466877544810216284393922691377002080744823754955530037272889716602829402778868321744030441086059767482029330313387019615607580285564355236399962973353976909347829750791330439
606 26505387878010503360343091963395856720251354512767463583316011831019629969416941930793986880494636602368647679653209209728317596693824257953767629105493157297394592136498400665871912630418969
607 55096466863152698971588070391485628870741855477225718225802249435418342292536045237150998981797557282898304564195057525472115642125892877331907222853336565746074759914886522905442335321587090
608 112278624833437090194078027247665173171722857406142227510774724644215766938774251849865023184403398643957618333278754156959711732990030116088186410349023382643435095471662767384583180703923332
609 233392378976724107085385460398471806417729414747227691124153387085235594141133955338986096195555887925569623007186522161940768448671943064722470743208850488430045591652229544698575692390902981
610 475619887263298140868000326700085072909742529429398618350910711967275248545853362317228242217860866488793632355002058171902881880035768961991039408928504700003266584013363099326560715764862279
611 988665982873015026619030338065963172533738568448529688576381180563868459732928092757236115165494133408965612695239993722050152626240959901405739683168963793977226069761083952011949383379925752
612 2014758174092448798121090360797719371781730646486791829027322117757054882107077553637251861060760667249309573375715864822344694118651341780235140231649881981925145041256525657382726718610052698
613 4188056310879974094749404659131796506775867881656643945385088714980160101794292938044271597984996380232919436088293078979592921680607944420758553881512444435426850067044503090869407907467045615
614 8534652584455024688006033255799950776764142351996348178100621909426370541168723706858311071833467806200139161513447507294089376804521149701805381181237569342430260118620457957842770285181031449
615 17740891228034989247704331422011757580504265594945245891721923680693858927841685772388631637491492963910629582462387186179364512473297303337673133011722050498873117760337604134526450675306483254
616 36153368515194918367100927754435371187984512080843041318964527223228835701187609903449272768807543279331610424360266543949914783810849610609408636672691012811758833043771896487893811455557386864
617 75151621229577568020740139727945351414381574634468581637087814222925062605404333501961592132022650509600654002195616888426421563832686589438684137646911161027637878832150236720330672338809907905
618 153148126658342867328018563674965311867175699741719662273334388222317516413837780698986230858452864970138741157866317577379435123876360547097235139595351457459395970408906917185204394105314949987
619 318347376172533318834245832654652946386739235967644089822472012872065293040705275858626256663416877024239589575694327029223876663280065935722222771098443175605229444598483657064130016030674372956
620 648745875200914221846700370614028215425866308419492944920747262171560846294440266177906308273344901132441286411350345932912759742087476712972198034104626611896896392977637136821981259881393218894
621 1348541126024293935705316803250623058248579999275744931116966347717355152719430866187085440535592006383985521658268726370492900358704414386266726988659914305665711285482133690805125383971724891779
622 2748131627671053363422549668523812743894007380988248903509404518808943765569412066205443705060086216887073992152105487245653181591938289732855784897770489693203341070491126798771413632152388237549
623 5712511880687368147005146503470711352031386197987870447018036371225209010515045936278529966743389388229726238234743115668606760819923242913086267067597008922516149785360882693738009629135233927146
624 11641272386719997714170340173364508568306143831987113534035300076057739500406313676424702490109995730915030730400018372514513919275893149273547231407250047381141767215100394483671201623100925306340
625 24198588650441722690653824730151928867612312568235077898028714355349232558807393480900339865399205274450463977760767006470249398788523668609673805272358499069797529689848664234771980258120204389525
626 49313221177885172643620793843726769466224650040731006626015542913932218675609553089851614615977624361521330472482264274381720357813784707281926953002575402447109054639345203736973537528158762555895
627 102506866489115414311662696128821211182994994633277610716471151362924574304516000831625628664864058829532620015281687624316749800431825890912334296340853860130608608771653184074357866177226929783904
628 208894157111575897647746500699010094616535683818370818897382368260909285562328896315173656762636927765555199100880534324186808685667908258173148983017410775497607717036269144749126523475363264239922
629 434226054633505528571925626287570396105992321619128021414841319029774565337964374371864189038460674027464405903428754832295282461160839077833007162957360840540588604095409271304655807189935096935143
630 884889849677364790420283877464690999084905597220642426449759220567505124889235330485245253590108166551282819508525195848512230012146700717152723522837260970626550378213689524415714374619078762325585
631 1839411085129377041114241739477469177592141153151415449089271790766211959851736083240047183243811924430180537481059415520375787616732856552416260095366487884901271744571763810347011989266822966228478
632 3748453556033401542502157463503025534606612265012961494368296931163625629776737588749651042551219440187975973426127854864102902825905168222943333240424941713450714477287912382209607218562311374034264
633 7791870395575298628820225609385533851489282926038046902749287476945177182995165247115472887715096355646442152848163823405646985385461427460626418403616112467715758428974975540938166142295770228275057
634 15878704074659092801456361901150550485254624248088217719511268568508280289432020563847116578042850186563374511692235760488735150504573945935992588729998453976245846332349101858395283989762687936756643
635 33006892669125031596302769331993462586401231030331874037602521681979011150642161812911410440803400388650393751513544757354574126065763095754991766797503608300928587569272033302983133348880283467928708
636 67263269858056909185995584193679286788694444594819186673785027908920472873062444311039998166324500792824432231156162751086252077188141395392990122932513916950294070043117896192158832067115474530272838
637 139819441078842596974403596662038794103498979744625598921518260659051391512055250899091287425470819960317113961933622804850462922444688323237513490494692782240114703329377989857019103545564908445857891
638 284931783520413972551219621598757808733108050044238423416984726159313228790040864075193865943763458295302477423488542912378884612957782178926560225619050512819755969901898177186739646502463776277027997
639 592284657011521635405153440858482904841526343176088244240354098765619566749524121211639233926603107231369118213116590369761974285933992615990705981173350076522560137120025541268325664014928142642240274
640 1206990403993736961113021079377933097058362929439787885887092843978232242668490635484529969892282405103502399792372685284528153631886413490118997492281949203928168471556280269431497699039856875372664828
641 2508958069232864911702390238072771350445457679525283555712119626686830578500191070626759083808793674329876644095034556154076239682117305663200245835461906990487017023699982880447389862612377390700599239
642 5112893399711120812881128555462447857219647179696274895362173192104027250163591940911217311641816212782625132700358297893172411782579090009362742521821822563604714127987388102479174189757418421356468061
643 10628116934374051176367294415850675823058393593449507619981331132222344204266392600129440326412087368369208321748599802144237312997117190394236559559046162204907881543508066785506314781558720389001038232
644 21658564003699911903339626136627131754735886420955973069219647012458978112471993918565886355952629679542374699845082810646367115426193391163984193633494841487514216374549424151560595965161324324290178574
645 45021425808450668957808250419405967346180009394287077194680769727133918738689810697347853908320133910731303631560411489589263770450608729805653167595535180982264174030769653274408399411918855182252234669
646 91747149417952183066745498984963638529068255340949285445603015156483799991125444254911789013055142373109161494991068847475057080499439407088991115519615859971764089343210111520104006305433916898176346859
647 190713820175052453265618207702838628625760062704450007293677912185811593486702647953536214962209687209453375089264233725769674001378912225914338326562389366983176609464481883089369447848986881555388864910
648 388647161689252993663363625138588608819143677431451450989827706244467180477857055350785066860518776882141802277810563482358907843137857863565032748647936381006001649707025426227900330936092810869813901012
649 807876706536120900451852655249908264118024501625552300587886893051649604066689022191754927220590067844363859403553910854889678594789721718993411112200719675133323646367722133928268746705951032027648441811
650 1646335796229856714028830715472547574715786150013753999784005266666014451244352955873694647940732649768807973655040605599951220098093449429850167839306286263387967639689115549329005578245667474343317523409
651 3422220646429208567574785377049067652044482606926406776228271739657720202940971575018065429705035061090675338589712274006131419810838253513621354139951641057317496488839659312837255597222062586697310934956
652 6973990346827912274666694700202107806701875520751712329116804685641131706334208813306806993233639883734410068459055610818491819236327861681163726741242350645176554187140746839853755635174852811405297758050
653 14496759292690971692459754949275099801420978930701617537963476769350744661840236500113985435231233637561184917269923916005780360471675319327547269624473083533798917563214462154877918604831829253642010477837
654 29542297184417090528045875447421083790859185750601427955656820936769970572852291873728342319226421145214734614891660526380357442942370234620314355390934549311043644315361892784926244544145782138115435917411
655 61409257818942479682048383385193917193200731800128816064917010598892790002892501859541023081708677830087954538866940105116531489589458046005243857663176662771739406759164570274160493924187889998386471734306
656 125143179087993257990053399260739583997883823899183592283437389923138428862972921831166384606673191199834394386817499262588879582883633668775102862207660889693130931646769925252628992684272105718928543368096
657 260133790575447749936809281017995154001609143701610628288392729256548568926500982249367758239327715284624279656461954498997771574959389303849063604273795132980747486865751848839788318024513032013499800682163
658 530115013550356733830321044532506294009059783306464700298303407923368849053557103085770505504636763454204050195750864971815555559110900573996985088406063619555980597303715696014106968704994884602642315310297
659 1101944420148638400975937402155324681097290777187525936237682393505388039865755073517505170551877758673785911464854491619949693306446508118496516824314391063614282426626743930755103931930706137757693330060960
660 2245603233345201735267170117400961455273752764949648408116440364669426421490151014380974500646359749112949634003061744916217968801117723207495580296131045951730886085272800400237097858382128644067795359562286
661 4667911471281451747768474813013202023021062918994210026731549899801801047283273263641513909107256870285302772800880197994830547719918738713314886805401743523583090534792212109896229379036671629385639346882605
662 9512527947153951772771084204237683158515683227083333263961768970066550298869517762162592726029051112630009050396517104152055705557520769724953499823943138667287499433831035529214492420345757600021327321523243
663 19773590305719572870577744063232343035143918052170305079917401571036362536641373301780440614021113799537483231218246593648104368769379196124639044917230102541393796024954966562472907784366114012871899336765782
664 40295715022850815066191063781221662788400387702344248711828666772975987012185084381016136390005239173352431592861705572640201695193096048924010135103804030289606389207202828628989738512406826838573043367250860
665 83762272695937568950240814645532170259115977133530773542436948905634314644131453230592326626871353833195975714714453990378778343361864781409897276784243694894744374754437091776123598704811287229965282934884735
666 170695388042111076718340316374153185200547155995903823203653513170950969908024190929744707100603583152883063958419950825855931639699402246381671560145123024105020345848905618070391319089620208012749762070152485
667 354822681096570463188945140965558808229071414405161483538338516422327396122763796779165830558792751747235584047039942852021642196796934991231207461095549900640388662424266379691326535585408757972411487046407924
668 723077267205489236130154790148370054286119931223676804207708522925080248552243008478008077475171088935940624224279926904353063310992000480930279262996403653711125295574987902933196968576985857891734936998918802
669 1503052997110579318521975596734127056561083172593009002993090554059552047418358539625481448852929124630934704586579128484927271665596105229221079357093428595916257029431811521967905979888371064032116237500574433
670 3063004456920759483305617209905641061111009655331673400563854616328495645150589601920428191608445196020922865311177531646075688374804314725802679545287478480326520497145458760037324002511141476312878838503885695
671 6367034669652157842580179595304573879052601528735061395951465865999943696756850195255152878319933899331221991793277699967091392550925551326867147768851090761404933128156662589662614909566817686897139294266238458
672 12975095095114954561129304366102439514935785275541837386726688365342839799969371381924602251742911305951820244757478036609122800903168024528996084215978315323561758390179070248913196723678170108065660205790943984
673 26971191676171616211698085845979854621817255378907078493793807801280563758276063597481877838499325731802476394782522069230892550166142509943175925153201803016108138279686245684133283616711226480939853541906634967
674 54963384838284939512835648805734684835580195585637560707928046673156011674889448028596429012012154583503788694832610134474432048692091480771535607027648778401200898058700596554573457402777339226688240214138016933
675 114251801376145557215313061599863910411570495994748979996373013552646864205944164185513757667661222593726766935901478065823962895434409970148128863267182573870137421837103911136031911533897485215589981271972024328
676 232828634451866792620267887188122361563551096812971818573262947311628569268053596499348414978959358614172723418039213928523024588919046948901315375746250164808010469393910540298948819796137777193393463387640039118
677 483978397187970880670380974134723934298624600451420108841094116830328148086031569712471014891781318179432272191786190138480163954309562805334305111247834531329163753267007535043950154163243580421990735780733368881
678 986277922660179056770607148027927079768771607728316689376756455867727305721987516138716214717425237309951369739280142558394442685090594518200284582251003264371470321013201524533952822897455186879185280566920028407
679 2050165390156854601873488186609198577513346807906711665204975726433892454084941280845682465813368321549553779734997718535546307753407906591077607463212635719768973725180297290352385982839947060986121179637889579854
680 4177940325150205692079250263771741573002497208263501616861414267566222750810848810259614968005254490028758599726432870489850037890042530736832253225135900630563980533514488821989252302724930809199992977779828682748
681 8684639957930521647285330399741865693996664801622327629574657573982711636718516706899719165097351607585689008584614858335521234515814849412227608907770856859478039961613804255359430444296390173180525849577143045299
682 17698039223491153557697490671682113935984999988339979655001144186815689408533852500179927559281545842699549826300978834026863627767359486763018320273040769317306158817812435122099786727439308901141591593171771770401
683 36788725222338794701723118452000316126948250037082092449659349395225146945746840126721806447686745237660842496232593981043356665679003457166740303683996120104609186792987589448486527773519657016595043655792441869052
684 74970097220034076989774374012636720508874750134566318038975759812044062020172815379805564224497144027583427836095824275076342741502291397974184270505906821679215242743337898101260009865680353247501947781033782066354
685 155839540849122422663881098727606553733428182098618280756014224778948521010558158857153212002335265932352610025570766552861801985645827105349969924215535142100355903336367301446271235338624806747511924919785970871509
686 317578428107299114012094548157546220182535046026722206190091154712757438991328845811848507558011509741890974404520651108432720473932898520101541231634791782942637224522426108136293686284513713747531879197290348481819
687 660146888626164653997029727464479216170399510548406972717261839324513760714243102926830903529063079417889026435996308742491146697282237821816679927775662813407698995247761788170811834875336426530182503065593244699090
688 1345283809663895733966900086078345208146128439591776505771603208548026404160071617156795695471166218769885130498947624010607999143980916425246957320057404874337822536698433148239848132056981852095483750802199037133632
689 2796427095383083019577462591023556051595712317346861142990183631711472781592328059913340353533464230665448787477224684383594990550852663869786210904360266200838880965988689517964420109223492392359419784285251935782871
690 5698713666821457590798587600913977738494880072857030417427344478038365536456840945426429669658060254456576101433778805129568973364596158758864718072965988853840997824569202257413564063556513472887291851251357733081349
691 11845855270275534624693614508042016290268374444845901907089530792767586655534344332804288791368633859476282285725775352267171014271592875430545503019958816913473697929083963410236580573047703697771902254285848249842576
692 24140138477183688692483668322298093393815363188823644886413903422226028893689351107560007034789781069515694654309768446542375096085586308773907072913944473032739098138113485715882613592030084147541123060354829283365030
693 50179848176952695914015402882090848976180258059625430889339521497735477084690951229125292993250330429143847308886119367610256654596954272208133327616561560665002774459500571191461964070700798888342291547123145298391177
694 102259267576490710357078872001676360140910047801229002895190757648754373466694151472255864910171429148400152618038821209746019771619690199076585837021795735929530127102274742142620665028042228369944628520659777328443471
695 212565247979953518888246936999004469217544379924462877432540049946215485483633600431731941812224738285976800849494282338913439574002846577963321926617374952258445499310336317153113663484515632083357318596685569809167286
696 433177208786879135950583066993660687370813044170930626507238634541137709517512498350684095616331356561130097312405204597248279178769159335736794105808533384916276243726459467174099660397462439510182698748737154770614916
697 900440840104224832540690160118027137743162110779718668113339479225933887960986928880051060214012618497626501377237918872930420067546308316963288971354498965094435255566659315746267126286682426616074579831930892866354323
698 1834968102738916225720904346366760038487860243997294751325541168595526244847935789938784989409375142370619309506903347424294701845100606279416278702446430125450753279247059012890602058065122400827858341998318369057833137
699 3814328608426642312763179294537782001262643880177838087711800704061418469693400725191147659587925046428675568441824980534610518822012101926642785736641414535557866776384877947943254867798013272607585595389384559400064580
700 7773049619802094486847729190879825926812211152538924760484319774993202919384330595695872999945024854544788086311668246755242152775835093221095799805031383355772093770660515818048560487263795016167040102171516940084527466
701 16157755273929781550195677141319940313610813882663217818922423005771394970102882419229329974906782103255640408990748289452124884805651898304126606285576440560728553458312200619858987876986410334264226129323854117566853445
702 32927166582185155676891573042200169087208019342911803935798629467327779071539986066296243924830296600677345054348908374845890348865285508470188219246666554970641472833615570223479842656431640970458598183628528472531505403
703 68445349704621039742370767314317901886717908607742899809645882617165862716507159735517419536981710223390852050319897542904286965517592999664176667427755363247706014862731920182728757333152065069722673519061320963150121562
704 139481715949492807873329155858553367485737687137405091557340388916842030006441507073959770761284537468817866042261875879021080198822207982052153563789932979801835098920964620101226586686592913268250824189926905944387353880
705 289939154094312322463344403399180322096559220163911319636318333384524400561409134968871475500540695256666967387117072760673064160450680245393734139222238655435055368734454130736508641509122501788558533610246306995653190195
706 590854030383951351643374898480434231318202286216923775794274222319889141671344390758694884979053010832365170076827466523977032083707624772076895290086850006701495908361433152007072751154181678829173952450885109098184862825
707 1228201966089453091470366644783095444551991696510236750131317046829360633315935205234346121111592969227562989366361476218766584313736953756217738718159802943269094353171480887432163478861536937385965036180984785669641957944
708 2502897837500456571124350137388417871019570517096862698805402695848303616605116834185648593376672886017958627945429495608345688773795611724499425574305708816404291242791576358282344934276247454499547203641184138812556148182
709 5202747018482412854888784979240080670050187267753558916808091809079878847437219499570287502214004963575733551167450127551097001292595523213847009147508619419460693296600785885911772370315489504242759929551186430955634454973
710 10602445380446325422417654662943406268111420769066951352813470035543029309101424830339565319888669118691283397611491391436599626330195346192542176293914440625573497404219204941170627242393973603729185381371191015241791068555
711 22039190040140086378816303716041062797219768645436550719396793150264445874471814783646812053597118430797083247672095287452095789215553435516592636798950073477192893008629498051399181482939324891903557358468971428460363883438
712 44912679359527608291613601822236375855436464398175749452563439379707279005212594690261305521014017055008682947793303079483088114986269614164693557809021339180431684217450084271856289964030027468252301312664532254897509513204
713 93359507179526005529111830267168963351575857221659731443181659597365897641952376942291358107059794098259769366334924639424916419561992829051597950860190458287913054437397919018226030654525605427583628739149299086390125494127
714 190253162819522800004108287157034138343854642868627695424418100032683134915431941446351463279151348184761942203418167759308573028713439258825406736962528696502875794877293588510965512035516761346246283592118832749375357455973
715 395477218760174387326828071039628951049045475818420553055420226220947007229328470087479552019597403330387872955136549276403665124622884299607721419684727634166596464344595085863118627504576509105269716511696940144817458423948
716 805925330641477561972267638804818576459427141718006268317424478597474751857121527369735729500489513621639734458573312310593849316441774381172350785129125509494037803279198080567424858442696004623316582350853154935701660359898
717 1675268382227933876403852444415107820576170925433941716440269286530294491388064007901773023421687063671202066278121669011388648295937469163647419364927403805673398453975762467565823625069797477582917475003073674146449195051121
718 3413954485400846505267022055635686308809658492865812612685958902395933970449948968965847611264082163770326729917218382412978246254928858728597556524523960398032119755368891241562621158324000423502119260307514712567944264433567
719 7096550747702708184742154835639875613743386604931479883320161155924904113064015825393058693917448148159170686759080040145640042771589835072877130341270562574563305964881424967122485337011333395446159212638558002267327697716434
720 14461743272306431543692420395648254223610842829062814424588565662982844398292149538247480859224180116936858600442803355610963635804911787761436277974763766927625678383906492418242213694385999339334239117300644581666094564282168
721 30061471373161788521934652587919878709723590440412084887246770790250212484461563371845283178269412141760460720859385678161883798613382346797151724948102922645144050688176862320809143185441868967363737080600993553583994241540659
722 61260927574872502478419116972463127681949085663110625812563181044784948656800391039040887816359876191407664961692550323263724124230323464868582618894781234080180795296717602125943002167553608223422733007201691497419793596057641
723 127342436240841267705259659421191315265101520174559555448277405293241845158616188275444729436896107965064127040306421897606206491529308966327906239570137999898114450343058876079993908277640915449343429186865818517173653145142272
724 259505453572778798158940744318647690431406389197457414719705853790155638162247782748252412677968571512377051197534165046291171226127279969246553480920851531533981760435741423988095720497815529901184821546194072556681372243311534
725 539431216338489763617753149933761408915247785377707443501126284934885740565294944325222539600505413050531412775452401134928261397032949039699391046383635895883848072020792675161408027630330357597063827095272422786347984492195749
726 1099282741869911694535377961163988845882930577738207501063967147224345945371389267479162793445579096126840135931288873312202441738844287180605066177309204624583580695190895177508032641895360012988821838193429123245681208989964179
727 2285067301602641114408156746218909554498521050281111517539775455057771083165196051979380128151261723560919074015857281038799780249714493732215081742987779441343167839745822827082872947021846059804169689034583318616525348589918870
728 4656636421068099954153714316328750971729701995366919550491392070724621358752809620979814797562626978429076950184994096491994457271454906835435112874344929074862342128855678126232553557274818153434865390716891709358213627789828252
729 9679700422780374269305157688918145701017997673464325043850259299650322446053112489663197505159133161595653197101105228720183846365004425167920907579595375672407609189489586524708374267535221493502436720759441645798820980992981231
730 19725828426204922899608044434096935159594589029659136030567993757501724620653718227029962920352145527928805690933327493176562624552103461832892496990096268867498143310757403321660015688056028173637579380844541518680035687399287189
731 41003868992849246609844026356930814760235129853135408694451449019234420145654491636825605371987297600602362151301914878810206024116707289851822721871516567336728713904658164230589639580386780852660984703365863765654075873788347796
732 83559950126137894030315990202598573961516211500087954022218359542699811195656038456416890275257601745949475072039089650077492823245914945889683171634357164275189855092459686048448887365048286210707795348408508259602156246566469010
733 173695176394677110104072734283163525578925264380240360392424956485584752783961291154027539766380040765131290086204032106847228181337029709019251583166191689143507216854515888101396931401354918370278808759071448933642097985235448417
734 353965628931755542251586222444293428813743370140545173132838150371354635960571796549248838748624918803494920114533917020386698897519259235278388406229860738880141940378628292207293019473968182689420835580397330281721981462573407231
735 735784574573553958695137032372023459471744232099959962189194672395468132849207770596635030922460417829056742385289076947598176838441839003086757383278462059974468415778371778690711787998324003180728594465374877115293590190386941466
736 1499422465857150791582238652227483520787745956018789540301907716443695126626479718691407415270131415880180386926799396802021132720286998538703495337375664702163121366577858751657549325047035644163344112235329970782436807646014009936
737 3116833474696867172395077897809709335246872589780157284881840314950394202771654244779532649888128732423816789030398341517978557402099573143151399178828077310112399387609102901683557454489006789419340162971225580510267977371270107283
738 6351655492376299934020756388974160964165125857302892774041705511963792355062003296955783119124123365511089593237596230949893406765724722352047206861732902526010955429671591201735573713372949079931332264443016799965930316821782301977
739 13203118473392876298387243396379869649842506355221368722872052886802878506954139047743384436148398831182285374044274290813356901022604468833004097258909513078557816270492235708108374728708076874626688501622106183310356433517055550600
740 26906044435426029027120217411191287021197267351058320620532747636481050810738410549318587070196949762524676935657630410540283889536363961794917878053262734183651537952133524720853976759378332464017400975980284949999208666907602047846
741 55929307368395614628818903919728251078612683459500240504887161448198024566849624248130887188858715583317919072487702196198444440584903905948069303157297849353327548626979946615089728499323126998994128650223492741323825434862329863685
742 113975833234334785832216276936802179193443515676384080273595989071631972079072051645755487426182247224904403346147845767514765542681983794254372153365368079692679569976672790403561231979212716068947583998709908323973058970771785495363
743 236920347947483617304521245066678159859481244328551837264208123353958502105771726139990555655577153685452347797743613926598967681297769393418795449926069779064111422395977908159611301962117382879294438299900580144291995841946410301342
744 482809377373781280249131181326430121191556701632887351245432391918611562159171075128460692114366966606548236700935150244767371958529340591747642043047473177806975127234588143671711441927926716499988146902281923784929869584295659913300
745 1003610699160360478651308238357325444095736028708414347852983081593596414138397228925788402290516337776762848282216714339955155446359352841671257626085596695377972019490418917838343142504858491011872880189575161304204790726027041339055
746 2045213342733518875455662352419116089904094682859468341068084460943566118096849536520443822642815080117192071444779842530330722422019377341518488792161843730519965804002080466171606543658722040035642346764161636342754633009489804190565
747 4251363144597036214527981311091925334286869389918984865492341441493833826705941839547210909476706727328864595989503376534370532080776279704779120298622629440776380627519990671575148465647329985008676489576110552901399671693894707505564
748 8663662748324070892672619228437543823052418804038017914340855402594369243924126445600745083144490021752209645078950444542450151398290084431300383311544200861289210274555811082382232309624545874954744775200008386018689749062704514135562
749 18009063277580904655806976998882320743196985172794862401410011008168885174994680894675702809563448640270112837290786960230912214984503519512427167016531773006668982827256232056868010357896674775267544787569330361863694833082254790421313
750 36699864336094572182075692539771874583486117910308551375548322219317917037135789792825618262401365877305919221714459991607836342156930389674680734426506917297428527932657074005839566454440932575893144812307974313553705001121355342992815
751 76287616255050079163417787759117747895239288596116818094028921208122239081914703371434139794790028325284328838713823286614037944721595261326661727430173962564072639826687649765173892965051355998980722772248112437058541851972811415964578
752 155463120092961093126101978197809494518745629967733351530990119185730883171472530528651182859567353221241148072712549876626441149850925004630623713437508053097360863614748801283842545986272202845155878692128388684068215553675723561908104
753 323159528298298229572381790427535187876797454170406977658716979030214013830559364975341262426885280826033225632667854783620630704531660022994919187122454712435379665172977416824515723950304555071350686072473014844852673299029888008584667
754 658552344708972502464941414886986574592901102575754229914170698719180275148733033868721421561521136035617380752578464597609009813893130059723510134492348031111417268289434647905862079878369259523740300833162267166421588789738216901937793
755 1368925729450308285321481332843712426521631024318945202342633259478122189596104502470427679692889778895344662388334136784367669561673566221961967189159363384559766672869603641915680877733711932767076154268409020749718349775807276026400848
756 2789672498932979851034561168757164130379090867805327147199558380996006018490847439673840195955627064614799225659845481157884989057234438546438881298493394091456465482029941629935318473444397279253747861138902527916311871747945394275326958
757 5798862446107781585213103895410719367287383910523217064844887114007458894512673428769668681940987367298916870486773378262011771565867645214549680208925688858194591811284012179465643608432394309789291410264810517511996658068950240648088381
758 11817242340457385053570189348717829841103969995958996900135544580030364646556325406961325653911707972667152160140629172470265336583134058550771278029790278391670844469792153278526293878408388370860378508516626496703366230710959933393611227
759 24564375513914391908415789090386825854007112769447797835507032104115968493938116018701729597478726433321928288550885411946589244714826479553004993581070502525372135941863231248008199691056535387490452389722096610414675902016153530346907974
760 50058641860828405618106988573724817879813398316425399706250007152287176188701697242182537484612763354631480545371397890899237060978211321557472424683630950792774718886005387186972011316352829420750600152133036837837295244626540724253501468
761 104056364501897004735770492084150522545659675132856641332734278765352563561773101312246072216695782067003217360744265350470949691557162859904206958413816766907664053513394800596935281386770968827338873380803317415345197660150383001165278199
762 212051809784034202971097499105001931877352228765719124585702821991483338307915909452373141680861819491746690991490000269614374952715065936597676025874188399137442722768173627416861821527607247640515419838143878570361002491198067554988831661
763 440789833522028341207234352242214596614787384614321152245652892803726529112479851062210012642854898184855760485936409153831889825596490846300246101223173039395357429865047043952269053816067571662650522821930308691526448050968059770304166052
764 898265880998016617679508058516639926089657696311525207565553034428212910721607734281883754566841055571073899474829226922266919571359340665705386251921142319911186844058793877023083518392988219706920728789503168933857339170508044200934834834
765 1867215698592111335014407166644158910578977648943362348738352903226229494304751052015866061114126302058828920618983816461578891526144506889838184615807674107021544406559285606935017662456113380581089611145121127046528754062010705989801275209
766 3805115333780300769684205382899196879557617554207036631083952640822262661471037687483830674208696795034338962907292995540202835435714839338103781343580737681242259531560269066758885950582363702329427375856357043271871583845016029567534155959
767 7909652627898866562382960226629686199475931143388830154368727269718010871793000308660405408310883909275740775896468765589504911043841441866070521963766720716957879196355181779916263435049152086308490149138724932339889063817218162092797814730
768 16118727216135998147780469914090664839312558321752417200938276527509507292436925551013554876515258137758544401874820305688109062260094646922004003204138686788389118525945007206231018403982728854266615695703460710475924023761622427143325132272
769 33505826210221105358018688199721584683545701181375887887847787645624093363319935088536996439680210580237628765588908844431387514674953359750595791231563233014399478696402847376878582056875966491185753798802967563161678727980048032551554996481
770 68280024198391319778495124770983424372011986900622829261666809881853265505085954163583879566010115465195797493017085921917944419504670785407779367286412325466420199037318527718173709362662441765024030005001981268533188136416899243368014724899
771 141932957468917224766774859086826310003832888271584445595217077514839304878566706498203866684164896068274536677546529261901379396796431108699510219163133893621120592378300557815171414631827708428635701677972890797791268924627980171142594884616
772 289238824009969034743334327718512081267474691013507678262317612780811383625528211167443840920474457274432015046605415941868249351379951755282971922916577029930521379060264618009166825170158241755859045023914709856307430501050142026691755204050
773 601237656086425056940110138432353751838276411691337820916422308260859306245201306140322491365227496111030170533236555260645153013853869987133156480156594352847507658733780628584522446971170026351861945432268357958049480331302689750576790227887
774 1225235320239337101333661759860037092979879853046998106224631699220955151484547496086079792254733573784226481506498833898198960338801706450833525594636628998681480218080812649735233690573193595543867746248975654161533579991807785198346860275561
775 2546883581816754895067994079636923829853138635686582058528581673745862003957088535388788986060523166294843183736228663624408436716607406711635023136160456907167654971070228160830703940526295749471350911369225834813648065404672104727154694111366
776 5190180104971590482536658719190697303599656200965749963136481622795675708902170613994207373672102351316076588195688323076827389472218807233238018219208112724140004477049059183021644440432500057326317241609726196117877036230400743784770361782976
777 10788771983361983380132089481745098653776477036396124108555948451476959977727541981535826880660795514428222573182877748767790783839785301836395169602697834198871019069559414290019373154099732620523124915787288562097094039787353536669394579472973
778 21985955740142769175322951006853901354130118707256872399394882108839528515378284716619065894638181840652514543157256600149717572574918291042709472369677277148333048254580124504014830581434197746916740264142413294055528046901259122438643014852967
779 45701971515298799448536429120052508684054817102958234615748025332089391779443732649145598830164571226801636942688979104486398919751641365896641985977647180158700998515120028581365883454211859604538701887279280356419880353839143989553861287721260
780 93134003065610859994963385346449723343904213894360959048454311778589118307574628514198664701217349999099881741752424113159761614105087515604507013193586986179436899036199836736067989199767183319782625133553014481148584967714913723784297833457846
781 193596658044693450227639728217026857679232656334461308864139630482721534035569556254063963214263108136793933114373823698861883452992514169132884416631983914019378835525305506015034751799794925003171516141061297923156527292058644054023904477256215
782 394521968002858630692992413958181126349889541214662008495510267890986365491559411733794560240354624412182035859616622870266127130767367476189639223508777769699262708503516844572968276999850408369949298156077864807172411940746104714503117764852953
783 820088603694616978947876689089266852715234527593258105171187056246181506285190708542752413756906234631696641996186001139632943056149490321777323370294994577174817157547371892883835164879947814428909696073437203994056086018132788401384817924366922
784 1671221875078133675457645239351438305445924500350450298522540632956571787872453302160668120790009455070725854269324757678366574906913736012952691663867428192125926055635081989505568940640142626546830491908155882367823434172906155775148218243394860
785 3473951072825336100562661506431934898005124836226190215863774196107742999530759612169575621260024081904915448683640556911929723882426419072386417037353642323740059079723564097977607921597042350155918365275953660112191435471040507272127722070756405
786 7079409468319740950772694040592928083123525507977670050546241322410085422847372232187390622200053335573294637512272155379056021833451785191253867784326070586968325127900528314921685883510841797374094112011549215600927438067309210266086729725479495
787 14715892895004649242602193874022697063596033996663416198308302025125215294247325921789787682216850788637330310233326615750695680822300832387934659245747645801644115318506383462946172690409077011419364010189151307577443369809601912192638862317216944
788 29988859748374465826261193540882235024541050974034908493832423430555475037047233300994581802250445694765401655675435536493974998799998926781296242168590796230995695699718093758995146304205547439509903806544355491530475233294187316045743127500691842
789 62337522652878640378329785388896460310723964487405797157794998501175543600791516351392379071839310894374995156372688420541739353223249675957340725311244293552426215862141553347523968315493124394672915860250483161018091069247966499498823402489713183
790 127034848461886989482466969084924910883089791514147574485720148642415680728280082452187973611017041293594182157767194188637268062069751174309429691596551288195287256186988472524581612338068278304998939967662738499993322741155524866404983952467755865
791 264065983506657864103352574320529724059966392432828107318020868012571516391382390461486478388647854588732734703999126688706273281602191619727341733458199329206714378834743877699685657809729308179155606464350477208750677408784887670653442784315864878
792 538128253596199613345123784791739350413719594270189172982622306752883187717587006480083487943909481179009839796462991688844283720667072510563165817181495411229568624130254688049893748753051367927468939457725954626265386744043613279150360448012082904
793 1118601456680064009320589790751055624385681454729429385167242655314783735183032996178129593779697333723738545400039550638649774725674167279997864241366082454911408602701496979763409942526854470793235423117466997677775082839493807674560939578692762497
794 2279547862847792801271521802669688172329605175647909809536483352438584830113924975574221805451273038813195956607192668538260756735688356818867261089735256542275088559843981563190442330074460676524768390436949083780794475030394196465382097840054121683
795 4738471810229126758658904073776790799523847607476618857580821938261995817716634899053136435836396898360663027410206823848096574554124008626776985221174655252802335188451494958423988752924338530641389480696897236791606055488080722892872095798818670868
796 9656319704991794673433668615990996053912332471134036953669499109908817792922054746010965696606644617455597169016235134467768210190995312242596433484053452673856828445666521748891081598624094238874631661216793542813229216403453775747852091716347769238
797 20072488697605411343818738650817952974770802644948710160970171058828601469542503965623767496792233128776771859110657050504530064795431091670993775655983632770270830360724037255735321915331122825626415402677998331619905525794555758362226533009120218371
798 40904826682832644684588878720471866816487742992578056575571514956668168822783402404849371097163410151419121239299500882578053774004302650527788459999843992963098834190839068269423802548745179999129982885600407909233258144576759723590975415594665116637
799 85028426600686088983960405401844727237448385317001154983204219718864284960537586601976976114436454119848886272585218886681236601654881159784082774743652763890400497885485461281215175250861216585126330404615835335907248171203196500309172047824450792354
800 173275626436392977582703458764590448079369669965847351798469629243256517236045954996232186148982542056708416339156654894887602256956038178296671404231270305745003825274778247304797920655093289757119025442646690189255228224456070053745565312284022143788
801 360186195100490857947870720332842978135644564352548172031244333763791331242086781150794437855209692847269024818314794363727868341326040538253262267575030049300678222600733861582888927926983792750377787395466155919250982792715587231227148154754636180609
802 734007332428686618678205243469348038248194353125949812496793742804860959254168433459918941267663994428390241776631073301408400510066045258166443994262549536412027017252645090139070942470764798736895311301105087379242491929234621586190313839695864254251
803 1525773207003213179167278100844601982581858682934207613964818529789740996840964271814147699007650354506872152839622207335465503192730586210770976966639491054532237717663578056816174809945627716881010963655958993165882021746012287138327867350646923854072
804 3109304956152266300145423815595109871249187342550723216900868103759501072014555948522605214487623074663835974965604475403579708558059668115980042911393374090772659118485443990170382544895353553169242268365666804739161081379567618242602974372549043053714
805 6463279023115595401580712404736986166445390263581413986454107709096295724746926775409823380217355702328733992365042181583177771053063536178262879278054795752425241705462513560958214253116505087305554489864928524709956087940941418242475375783354412013099
806 13171227157042253604451289583020738756837796105642795525560586919769885030211668429184259711676820957658530027163917593942373896043071272302828552011377639075730406879416652702533877669558808155578178932863451964651546101063689018242220178604965149931869
807 27378889299474590908751001177563446714831849311842584878749102931779290972325488001367047926659648705271524300486790589225147913875333776306016471145562139005313624742942012507877548066229692741290146994421567264454534189239058654586685126428296699388710
808 55794213584339265517350424366648862630819955724242163585126134955798102856553127145732624356625304200497512847132536579790695949539858784312392309413931138864480060469992732118564888859571461912714083117537797864060510365589797927275615022074959798302392
809 115978836221049898957497603133429116348739645884705272907564900819799967328126251468753888251486661949960480106213422283295549319947668421400602276717497987843187285417793369256514023210658874266637930450318341800458892629758693033080409024409360084710141
810 236348081494471165837791960666989623784579026205631491552442432547803696271272500114796416041209377448886414624375193690305256060763287695577022211324631685800601735313394643532412291912833698974485625115879429673255657158096483244689997029078160657525639
811 491294234183817768794744564281636042954919895146081504669110844889295965840757842430548088847470570386158266972811906141371821600258251875462160636274386686918109876005168285747466636117518191299223024429304564936030931848905523718689744350450024389113916
812 1001186539562510974708649771510928881295601633026981530902447669572280504979728527062051434459992956260701971669685331043504952679248180235232437486173896689153126157388715570177575324526887175948697823056154835461581481230523604666689238993193751852290470
813 2081155772956894594477099901224970487071060608584662997902383561141434881488119741288369952355968587396218769665093736467722513777235754254449164124587739363141165463403130829491097584389186117910157595394459214199384725931802400989473992067094652795301567
814 4241094239745661834014000160653053698621978559700025931902255344279743634504902169741006988147919849667252365655910547316157635973210902292882617401415424711117244075431961348118142104113784001833077140071067971674991215334359993635043498214896454681323761
815 8815917326013687806976302431277611735021457926030992867978607619840355492356632360214930269778996270592132180212070907591681589106342907322052480032876206789473022355150401508917463504704483712666038945288540969955682452398533296231520659645712844693753786
816 17965563498549739752900906972526727807820416658692926740131312170961579208060092741162776833041149112441891809324391628142729495372606917380392205295797770946184578914587281830516106305885883134331962555723486966517064926526879901424474982507345624718613836
817 37344825077020801220638260232426239965524751238095765404491761983284893540243577318540543607362689085512127553688199922196717596563767516731790835405513711177183432506620246050455187251699638485135292786392549039850217849548410523941927825176962835842338993
818 76103348233962924156112966752225264280933420396901442733212661607931522204610546473296077156005769031652599042415816510304693798946088715434588095624945591639181139690686174490333349143327149186741953247730673186516523695591471768976833510516197258089789307
819 158195217634133469476273084596510618873994960674956555325069703137073647812455350947329441189139985456485789245463368014817019604534165828492553297663823824006303184373751410511887126131733216668585103708988640812479671081411083297432661855814642984083804960
820 322378956434474560116593320285081328060118041231066780508783786195357899028144959895396169255408418306152169651558471023841671215710320054608483701741580288740547273739881882554994680108545351632271404631504576064405965853050306354344318546411534436071836266
821 670125695613700807703822682207395877258260831219678041672576177964736743165705396180751518100776311040667893601540907123995080012547711026761986743198425569594359209385160571831183241071107661878084052574039744999346509900671793948385378829477197094752690755
822 1365619173972153302878281406052024975654546411196900564000160961503494431440826268751462215791512096509699341501505779324301897606222492971068992826112116131301983080675717950383560362996232282369709348459110082869227597995914769136467499395608522412114399733
823 2838698000089520502937370195992959431608627089250184250082842066416312230805073217068856779947948571128055489631705972960680225850254730639240385016244527630285045822893179149044149526737117037315685870171189602778572026684368157943431109166777288441434082862
824 5784855652324254903055547775874828343516788445356751622248204276241947829533567113703645908260821520364767785892106360233436882338319205975583169396509350628251171307328101546365327854218886547207638913595348642597260884061274935557358328709114820500073449120
825 12024917695974115193742783412386894096177443424114479756223020746834315881364177216431850291066705586304468394263701519535969561992341486068064808801775796091808691793746557766569226779775051380120139332906603354809575538785941282569315083355214922985403030605
826 24505041783273835775117254685411025601498753381629936024172653688019051985025397421888259056678473718183869611006891838141034921300386046253028087612308687018923732766583470206977024630887381045945140171529112779234204848235273976593228592647415127956062193575
827 50938368783995299471130095990357796216156967126288351646759329282125060178356172301558001207024246814306046448300648039706876539992369296335192121423988632817174253348589722460779660729061400019514008268523183102659660199463150589191525647072221300878677599524
828 103805022785438226863155778600251337445473394615605182891932680470337076565017722060897485507715793006550400122888160442838559777376335796499520189047348524413675294512602226968384932925409437966651744462511323749510570901918903814388119755921833646723908411422
829 215778392831992540799361934192933886866905692719714425444202982077501192193935023406905782632161560922903277345556296950474361653374157246674814638264543680509900113311172828513540332861274298478238103445218674366995438342309103089931533931336878497144052976703
830 439725132925101168671774245378298985709770288927932910548743585291829423451769626098922376881053096755609031790892569965745965405369800147025403536698933992702349750908314031603851132733004019501410821410633375601965173223089501641018362282166968197984342107265
831 914051940112114193997699346187156744882196089189643258625674423688102213077954314923887243682864458470516924088013863515782411619284507066936816293701690459736668202293849931266793143567244111870683654203597649203432937826322364288916990535946289173819567349538
832 1862705554486140244649549547804872263227047689713063954779536100480647792330323692573816977286487181900332708682256450615855304047113920906759641807707203393805305105064921730592677165235724296609229319789526196406368467032788089584714247043504931125490017834084
833 3871986153281043526477375816139007907628524896936623566880728339197237445758812620038649934231303810403638743249791428668429336115092643045081789456363863638898947627980277732073474066775665136112025699805359701790502049324559202024761498742056787090620142918157
834 7890547350870850090133028352807279196431479311383742791083112816630416752615790474968315848120937067410250812384861384773577400251050087321726084753677184129086232673810989735035067869855546815117618459837026712558769213908101426904856002139160499020880393086303
835 16401996553238662286444084937300924502121951679341321501800515896815973178852465543627898575520020633445005841661406221563620896481782584338515201109863453091197092012862020773750353831492537768187871903601472410264981847662248155051793224678781363837131433272168
836 33424894957974286679066198106288215113502896415256478923235322057187086031325815680947064030318187765514515900214495895143707888943247578372093433822235991015418810690964082851180925754766519674328378791130363805677407115170541611345667669758023093469633513643898
837 69479972366245177250526957255150593091365237745802037303853985493927666603514782610962492285221409070512839888710361711267776333232960516519672266318105593124742378419445854179708566137508313770127613101909641114895182432013744503442997166101231423180069751766231
838 141590127182786958393448475552875349047089920406893154065091312367408827747892716470993348795027851680509487865702093343515913221812386392814829931309844797343389513876409396836763846902991901961726081723468195733330733065700150287637656158787648082600942228010897
839 294321886018257264293063644104750557014263014716187132530772608422200090648897150593570774149176554958627175032602798910673525525881663737064684011412727994779825820136246148829797626295085486118888387656477587435265430352541430327423245093357680618029357762721094
840 599785403689197876092293981208500972948609203334775089462135200531782616450906018838725624857473961514862549366404210044988750134020218425564392171618494389652698432655919652815865185079272654433212999522496370839134824926223990406994422962497745688886188832141488
841 1246767516439425625854285114692256954978979203344772800437539812702164404214760139949881626262290895710392005483021728840801194629624263754301615576745384119010752725904559560793493911771955028693590989031635814890987566231465712138816210075888644377283370779992809
842 2540731741939881125378267381659768919039719203364768222388349037042927979742468382172193629071924764101450917716256766432426083620832354411776062386999163577726861312401839376748751365157319777214346968049914702994693048841949155602459784302670441754077734675695451
843 5281391951776564613665772499336781977699964304198039513408553009280052516649633525146902187240961429562985276568476800783935983168732063216155586028211779311483358848365743659200037396513219803569338388049709385665702862787584866583080292210675465373253467714565132
844 10762712371449931590240782734690808095020454505864582095448960953754301590463963811096319303579034760486053994272916869486955782264531480824914633310637010778996353920293552224102609459225019856279321228049298751007722490678856288544321308026685512611604933792304494
845 22372335323548100595499689996647106475699697618674811829250722545540022061065471323340896758289067268536133323703973601875458733187151305894739408919675685455341985830439094950088192627522041411423916501347118876922071639872827500422593936635312606789105890793999339
846 45591581227744438606017504520559703237058183844295271296854245729111463002268486347830051667709132284636291982566087066652464635032390956034388960137753034808033249650730180402059358964116084521713107047942759128750769938260769924179139193852566795144107804797389029
847 94770733245978621620958941724338664235587277885208898351775709618707413797522655667326300859859980434129760669536223782976344841124827651040197751567284875819941914194190586090672453703749396457894965800275195873255545014177879326994388768457079014881919591520568890
848 193129037282446987650841816131896586232645465967036152461618637397899315388030994306318799244161676733116698043476497215624105253309701041051815334426348557843759243281111397467898643183016020330258683304940069362265095166012098132624887917666103454357543164966928612
849 401455268307501160003912375864635431272950669069497679862445814909843945542311300230161492219501488080719704535137805798370754407739504190825274625531162590237110572093502137647361306010714891227340781224440326955383255319588741175223508286100815171735720439632597901
850 818107730357609504710053495330113121353561075274420734664100169933733205850871912077846878170181110775925717518460422963864052716599110490372193207740790655023813229718283618006286631666112633021504977063440842141619575626742027260420749022970238606492074988963936479
851 1700591806476137371672454652685980077545214878263534688210127959465131335843967570148820639958887730350640006109182590697599947327062866659904138084608951201290904345070974662972469144039462236952727255055322722186226893321752404439677256569910458422218950720963451856
852 3465559958713193105597256967397713989928522484241762595302183538527927595830158886290768163536300969500068583290626926165071736547990378998968027838345272293825086575776356752904834168786161444815171811039086482275441528711773158798190271663790898053672702184962482610
853 7203822494212666362747907659566663723684866488594817269703235760315810444846731801749544184305094292143638089498183125191316778280809389245837508438715804555004040982417206107403989919171245181124926861346277612618496639774890376498404849173675957000461193159020888767
854 14680347565211612877049209043904563191197554497300926618505340203891576142879877632667096225842680937430777101913295523243806861746447409739576469639456869077361949795698904816402301419941412653744436961960659873304606861901124811898834004193446074894038175107137701081
855 30515881783329262800706495016321878471061068749701512655968594070522361669089932754579481635906725967274698414964333618228143413974882910082387928748556925449735439135755019325334951825887967440877373448525238122915269033103486262174802938509890902213688661630668408526
856 62186950219564562648021066961156509030788097254502684730895101803783932721510042998404252456034816026962541041066409808196816518431753910768010846966757038194482417815867248343200252637781077015143246421654394622136593375508209162726740807142780556852989634677729823416
857 129267349627539545973538385246153734835650301534280007603540708939526574583804218746849499569444391070634338410270310140719952335541868295114603389713410240848528086667975966263217957672226459084376584575443077259486138822287363241981906677198875821125184234912831308393
858 263428148443489512624573021816148186445374710093834653348831923211011858308392570243739993796263541157977933148678110805766223969762097063807788475206716646156619424372193402103253367741117223222843260883020442534185229715845671400492238417311066349669573435383034278347
859 547585280293526714470921037985266603439921559766356216449269863501499107471908457336458088525522880150244579734202435719506405328162843018498956642788674763515965198489167506030838284799620893484621828253005666143955154029414491646364688176173764798850493455101046923700
860 1115899543993601118163617070323503437429015259111399342650145744082473605798940231521894277984041558134777872905251085546986768044964334927881292977952590998234656746723115713886008118916628234008178962992976113363495002656552132138109587693899161697212333494537072214406
861 2319608470801803292178625247032189360057294379963624748425948351815684007818314669534627954279389977356015354181730762650946498810374828694794249013077270452909683388994280239751385012467971401126806820917047592612596592379271430562836796370069310506491303175508906759515
862 4727026324418207640208641600449561205313852621668075559977553567282104811857063545560095306870086815798490316734690116858865960341195816228620161083326629362259736673536609291482138799570657735364062536765190551110799771824710027412291213722409608125049242537452575849733
863 9826019163501366707886185497363063263692181218315684983623063516273327948050596035093812033825376522590562690071009325014363154066207683325358958572331997797627276355170640080990949130282692311344032288552384321851021824668837923220981675500405296573612601718012557188642
864 20024004841667684843241273291190067380448838411610903830914083414255774220437661014161245487735955936174707436743647741325357541516231417518836553550342734668362355718438701660008569791706761463303971792126771863331465930357093714838362599056396673470739320079132519866460
865 41623685124809774518314110007616345597981751355458196336649794707577392976776183759781274433781018619763835473238960753918375159948502697630542780878968989971057576154510247462405364225708641051984738094392909635347825146178393814189293070335197453064772529928804138303885
866 84823045691093953868459783440468902033047577243152781348121217294220630489453229251021332325871143986942091546229586779104410396813045257853955235536221500576448017026653339067198953093712400229346270698925185179380543577820994012891154012892799012252838949628147375178735
867 176320759662750470782930602711025173223144984216135129949782757251510115524142994045987191644758979850799581849095146096859473221093762824073681799727127225484596667975847159153269727965764641030006132702708277694769891847056233111788446949947205759945547201730174154872824
868 359316187606063504611872241252137715603339798162099827153105837166089085593522523635918910282534651578514562454826264732369598869655197956513134928108938675300893969874234799325411277709869122631325856710274462725548588385526711309583032824056019255330963705934227714261002
869 746906723775851635511056760933119072527430423491917326130479221305032566331825581216528364321879410715185675883362579099711423594083474032880107367760191608903435260976465315038595752435694856609917839659916469167496712864964339545025493281230599477849078129679915362214783
870 1522087796115427897309425800295081786375611674151552324085225989582919527808431696377747272400568928988527902740435207834395073042940026185614052247062697476108517843180926346464964701887346324567101805559200482051392961823839596015910414195579759922885306977171290658122345
871 3163947654766316740323700291052336523249622532827544365963783284473391632419467445882671667819181096287842576620660915387749913017240793957320785168107817862974745537845177060480589614171718463931650746295642184318232232002547201745763241634942554769668957985221218106985718
872 6447667372068094426352249272566845996997644250179528449720897874254335841641538944892520458656405430886471924381112330494459592965842329500734251010198058636707200927173678488511839438740462742660748627768525588851910772359962413205468896513668144463236260001321073004712464
873 13402697342841756773535207613193896579303685212787513229402344345337490867832748199486535346935721147248018362351725845226910128285716564280980883470843905544690356111195843224312370332975686872186134467517766707483962292311780141033801974236646174473784600256220902826788297
874 27312757284389081467901124294447997743915767138003482788765237287503800920215166708674565123494352579971111238292952874691811198925465033841474148392135599360656666479240172695913432121446135131236906147016248944748065332215415596690468129682602234494881280766020562470939963
875 56774737026135893618429959941524409308976869542185529903242588490664903256078696391612221417992717287022206317128661980188978309859716438488306486338451669198734403170801757338318100939395577417504748307902421295792797431832065196372219940345643751065961780453995178048918108
876 115698696509629517919487631235677232439099074350549624132197290896987107927805755757487534006989446701124396474800080191183312531728219247781971162231083808874889876553924926623127438575294461990040432629674765997882261631065364395735723561671726784208122779829944409204874398
877 240501645447395518731379935846754324146160278622003976867481492531555958254649148866359221262999350474658181090813887165074256384221475067043707341880246963192847208899357213219613596258686305982925514320700593746423814961321669677274410439210551556847098257767547804266655451
878 490107543322927520355164545068908507560282687164912682338049895800693658908335935084102595775019158021725750322841501112856144089207986705567179701178573271828761873590221786412585911625469993968695677702752249243506921621834280240351784194288201102125049213642754594390217557
879 1018781318815758672032872665993059669992207717324232242498410884086315793192514977315893311974339696295192185034094563495513042444459287776772068746012099821211742285659940541738409762157808759305961408483249379698822043080019803422410549794957019785181374836795188089802419914
880 2076128869801420975388288907841361994856057777642871362819132860657560061760873061779474744372980772842125054456600688260826839154961889919181846835679152919977703109799378052390057463222486289980492870044243640609452285996390849786528080996294657151294026083100055080626824628
881 4315626920710592835662114151424048937054259439071195160970998917164297891184459638643986764862996743924146329067621295953839752527791768230198642795413268331942942123643274725285036633940930938571268677632630655880982204949683690461400103629952412726927971553181789156813857109
882 8794623022528936556209764638589422821450662761927842757274731030177773550031632792373010805843028686088188878289662511339865579273451524852232234714881499155873420151331068071074994975377820235752820292809404686424042042856269371811144148897267923878195862493345257309187922071
883 18281289001658779791773558416011247397293522012779216654301859149099247357134437726368143025191385280177275562084070202332571444637457779499165425507474556940162564746301501494707854735956452420199904515653279411249785998060928983084227160579215720570327584901878531145792416352
884 37254620959918466262901145970854896548979240514481964448356115386942194971340047594358407463888098468355448929672885584317983175365470288793031807092660672508740853936242368341973574257113716789094072961341028860901273908470248205630393183943111313954591029718945078819001404914
885 77440782927348308168733396117081394982525036009183886400773348616705995374058187099305289759126997759486571472918783217161115840775406516379228901916757299907045762259652148512563946350622597575382268443229753698827699082019392572864760136970966235747198278887339643324674822519
886 157813106862207991980397896409534391849616626998587730305607815076233596179494466109199054349604796341748816559410578482847381171595278971551623091564950554703655578906471708853744690537640359147958659407007203374680549429117681307333494043026676079332412777224128772336021657729
887 328044420711062385400929793892062498360089941284061241586994426945833225488684431907657210832116303907007186504332879799742804678411783130415939721843695951302767420733754806345297318472376997863552362446602589690228114014868667193377025520800246548760644421889076456241481530430
888 668507048408771172241993588857118711381036569855008264149767650685032484107064363504573523797139319037523926394177482433533651692044791448144572982401186744500991104388321001328402574341850275294739768525793362321323243186370638965464088476347387487617107711218971824052401275832
889 1389618465771639294749229810419950060095721712874797364393680104471946568169667576758643674352249028483750368755946546505661760137195679005844879628396423160042173675305273900271531398453925014355841745426906936887701710619366260777446625206832715404932484790971083927733057284241
890 2831841300497375539763702253545612757525091998914375564881505012045774736294874003266783975462468447376203253479484674649917977027497454121245492920386895991124538817139179698157789046678074492478045699229134086020458645485357504401411698667803371239563238950475308135094369301059
891 5886518283797785157895452364827208200738292162654916427732631214424682488007985239178657319152010850944232702894482808176751806939587749314682620658733872102375087150848261036110432701656205991451121151298925288706034438884169207663139479695940024587701123463005831068710823099396
892 11995872250398604394158952587390399087164692490135998153434883619182497991434207711002404006531095658080291601724479075230419466763768339701556876135427824324876183818266423712015720011612468989397272055438507694077186025681792614186595041752213331283976892488066876935943730696070
893 24935691600963441557193063976869379029235072658295065408639468408299687123477250515736110999752547094042811796639302576733857319147920367407163334127857314685278843750140306532667055317181102993587078619867585624626900309415665284751233721949367608175092479897857937691536021449827
894 50815330302093115883261286755827338913375832994613199919048637986534065387563336125203524986195449965967852186468949579740733023916224422818376250112716295406084163613888072173969725928318371001966691748725741485726328876883410625880511082343676161957323654717440059202720602957341
895 105629284687654194947584602179306922590068204253117019273585034283859255349720694852342858930951941967760441239135026641714185290805088513878176163809728017994436848373237205020893100143617252625822414734684335162832053293875663710936297708781711850098932807993578977888487655458706
896 215257193458776353076231233026266089943452946770124657982657826878509635274035412306621526820464925971345619344467180765661089824582816695997775991203751463171142217891935470714739848574215015873533860706601522517043502127860169881047870961657783226382151114545856815260021760461436
897 447452830351590783780780639624313718462930732901362339207618191159235735469596899132433656415928137723322721415072640137461390872357893981142345751169219845069352363473938540911020909719996737667755265065088922772862738185227663561777061500652036477443004228362536779501768957106153
898 911844104137219645189879452820408975501886305163837701657538919720687935860719872784057915606854561227276925556283558881061992967908048551431485271100156608865772654637944681303583032011560181256198073782063723284501210299962650923235442578640542979564710455995896707985263350395587
899 1895440606094059532719970847253414438747038990542196696462451532106066092315654005537931544541248015248575006491347135635893985259908691440468670980822311606443057895124521615970544913135660374253174780373704207797547705276160486927128434634107122564114514730806620759446187655713320
900 3862633610007739307780153636119425365237344361298914686072276756876822405225522271045678802410034923291171168361474289145557969843909977218543042400266621601597628376097675485304468675383860760247128193556985176823640695228556158934914418745040281733214123280428068862368036266348786
901 8029215254727997537551037057310186333544836347714992843203818283664821326599044534463732800737576071313264784894885635247363816491608229463593725767746417019430651474332312085337511890606095080756800977503834196654062570718373944384198244193285890538323511790435309321375749994340835
902 16362378544168513997092803899691708270159820320547149157466901337240819169346089061299840797392658367357452017961708327450975509787004733953695092502706007855096697670801585285403598321050563721776146545397532236314906321698009515282765895089777108148542288810449790239391177450324933
903 34012301625006723426157944631610411467196847770749849467615323021972094724968439240300929994706538081328453135624890166510560742465888633486979011858887390273174143266093109310190738926860578458354290091524203734036649179301360112348722586901528278945399259948226598099309063072382262
904 69312147786683142284288226095447817861270902671155250087912166391434645836213139598303108389334297509270455370951253844629731207823656432553546850571250155109329034456676157359765020138480607931510577183777546729480134894508061306480635970525030620539113202223780213819144834316496920
905 144078421754757583231748362849328400060531704381289296371515324541141121835812652183261376036811762987961207352699301998777464418238630003750599387815414157062498837906609248873307760123715130219535700437544950287701481377039622508958825393090394556344838024467713815758335275996538885
906 293610969690906465126668636357089564459053307801557388938721640840554073835011677353177911331766693945342711316195398307072930839068577146144704462303742160968838444806475431900393240094184174795585946945079757404144174342102744913915204238221122427956287668955581019636716159356622815
907 610325988644047812417478601807693315730065111490898333180909952175832246017687914202026250204964680900791926478716638424016173259079383768613768368693430336955231271848498017864367098238040130321439334197095951821378341022620765018735954516997323742780167563496070953194419976361762604
908 1243756026550330506999098532708900818272088718869580221665286574846388590383040387899722927951360654811690356803759118657902658099100997013551896181472806688928016925932543189792314814525752041373146108701128340655846674383656805228377455074549726372427927352577050820309827610372042182
909 2585382376330991809740536148894953270387601019910782718572990606329956068565049350735172287478961221466529449897057420492433079644187775279566880419968645223257693714980781613832919282427326126287812953857500315907464441835105791491901467143461217310911390787756870204940620888747763303
910 5268635075892314415223411381267058174618625621993187712388398669297091024929067276406071006534162354776207636083654024161493922734361331811596848896960322291917047293077258461914128218230474296117146644170244266410699976738003764018949491281284199187878317658116508974202207445499205545
911 10951855493968186769687133101559571334665290563155939935355005585485136743226491149710126223495819015441953199563655205767980477706137118817632322199126168012142924111483554743425882883076130844631260559065585367343752824891655595064348229889369269341835074699219693098109886201109036618
912 22318296330119931478614576542144597654758620445481444381288219417861228179821338896318236657419132336773444326523657568980953587649688692829703268803457859452594677748296147306449392212767443941659488388856267569209858521198959257155145707105539409649748588781426061345925243712328698764
913 46392804352204425008016473534855933750368125800633472130847962177341836366690332946095723971599143910903076637774018853910205650094709376039668327996699230774358499438143944385378222314895825201483720755396420259989532352210374180708762781730617967018571431132377640137699761452518841977
914 94541820396373412066820267520278605941587136510937527629967447696303052740428321045650698599959167059162341260274741423768709774984750742459598446383181973417886142817839538543235882519152587721132185488476725641548880014233204027815996930980775081756217115834280797721248796932899128403
915 196523072902788628274954797422592971241563935088250631489562105581677627541589632579667351680038873491279683756191672648318008121502537651249082111958606668414257923772536993075701914471321288094003936207591504488511629797844206485939890264835103784006933179942268195892210889785329736528
916 400485577915619060691223857227221701841517532242876839208751421352426777143912255647700657840198286355514368748025535097416604814538111468828049443109456058407001485681931902140633978375658688839747437645821062182437129365066211402187676932543761188508365308158242992234135075490190952778
917 832485095963369892020405726047994573035726387521547170366135327019426630488310128937158766169163710625383836450449294523171168340328372926971389250046118814407183281773280483948570116017449780314932932291873771227972869346296051178855820533327600429636895643685292497977887871213230599691
918 1696484132058871554678769463689540315424144098078887832680903138353426337177105875516074982827094559165122771855296813374680295391908895843258068863919444326407546873955977647564442391301031963265303921583979189319044349308755730732192107734895278911893956314739391509465393462659309893517
919 3526463456756311964242628513161812897824971855040387746861321550508250755137205253435578225135323972255778670675807043665146979100346687506221220317161892168950234317173175048886149029382428466543002785294930109760751408888095323601625415868683625602364953636441554251860790122701476839294
920 7186422106151192783370346612106358062626627368963387575222158374817899591057404009274584709751782798437090468316827504246080346517222270832147523223646787854035609203607569851529562305545221473098400512716831950644165528046774509340492032136260318983306948279845879736651583442785810730848
921 14938338922988792630101670383429774659470523401646053259107981641619657672077405228048752104843534170381362623141446589301542838982631045112154888620115898565146992269709867676945148744779532878546750101103035959408478259963864493611661889167834240115937554951559868207363875838065378973269
922 30442172556663992323564317926076607853158315467011384626879628175223173834117407665597086895027036914269906932790684759412467823913448593672169619413054119987369758401914463327776321623248155689443449277875443976937103723798044462154001603230982082381198768294987845148788460628624515458111
923 63279819148712181249838828345210600569616868406288525662186301631029747822920676795597403979509410075320745579087267584460458188782950621012605423356677805310725374262384274203228416710593026627570551053909759866884485152288929348938657309671394294026864906003368430906818138090500161741972
924 128955112332808559102387849183478586002533974284842807732799648542642895800527215055598038148474156397422422871680433234556438918521954675693477031243925175957436605983323895954132606885282768503824754605978391646779248009270699122507968722552218717318197181420129602422877493014251454309694
925 268057615517840309663068700576517672161999480131056903505734405758381126177476201633743016816792722710537939414235394804971333570659959029579779579247066286897777088155179121511827639469030023397543660550129233503303611663714054138866704308699676416659157347139723770472637601178276849489159
926 546262621887903810784430403362595844480930491823485095051603920189857586931374174790032974153429855336768972499345317945801122874935967737352384675253348508778458052498889572627217704636524533184981472438430917216352338972600764171584175480994591815341077678578912106572157817506327639848089
927 1135510281220084575967232115776141751353365912837410655937123447497612867211681199356540246933267191705002253016889992296714553213230366598191268765600603190088791992955364520322936967668552834012664903224849971681956327887587555448717697719021535512568002827650135826985735463078809665279410
928 2314005599884446106332835540603233565098236754865261777708162502113123427772295248489554792492941864441468814051979340998541413889819164319869036946295112552709459873868314415714375493732609435668031764797688080613164305717561138002984742195075422907021853125792583267812890754223773716142052
929 4810098740398223189671339081002055794285556969528819812266592444858273408654320863966355695790480551018314145656275869235027323016872652612602807958785356257337318280557384660976935491475150686149604190876596008105349039921939776841853643926202295718827762357465864905412738001966559300971801
930 9802285021425777356348346161799700252660197398855935881383452330348573370418372094919957502385557924172004808864868925707999141270979629198070349983765843666593035093935525151502055486960233187112749043034411863089718508330697054519591447388456041342439580820812428180612432497452130470631299
931 20375905242813155447346792873988942972960296189912599186216228097150740292398938554983048721012669957542687005878126951405479205559506932358496541643788437762213078934644327988500451142180223177593680767661540385534848217186909850257679534440691940626189389678092917464245954938031336338562616
932 41523145685587911629343686298367428413560493772025925795881779630755074136360071475109231158266894024284051399904643002800439334136561538679348924963833625953453166616061933662497242452620203158555544216915797430425107634899335441733855708545163739193689007392653896031512999819189748074425250
933 86313719711651556664854791201363915227523866175769313736270004843082088864372049507610947374770650348323432699210677206589350716302775816984180230401203440370448687257951251037242229445649813612958967094330633474052950501394906161644459810278928597323616275124351705374165913359234910533096267
934 175894867763778846735877001007356888855450610983256089617046455267736118320396005572614379807778162996402195297822745614167173480635204373593842841275943069204439728541729885786732203431709034521765812849160305561308636234386047601465668013746458313583470810587747324059471740439325235450438301
935 365630784089422225799864420938434560953673625125416736034208793051369385209347931172379724360359426333179856553720159900761288643140588823492544384036010922175696104593094980073711552205257970392603341741483411279785025756015945334829687547930833512865387224329456964448318933330231160847747686
936 745102616740708983927839260800589905150119653409738028868533468618635918987251782371910413465521953006735179065514988473949518968151357723289947469556146628118208856695825168647670249752355842134278399526129622716737804799275740801557726616299583911429220051812876245226013319112043011642366456
937 1548836856069351822475491337310274914889232144645636978215078984295656110202816035044281068884339120661911537124162636338574649381739763735455816075409097040272430365752439005590003827985738674879653565241659381252213919015837031632597913692079652172739598030423851889802952388307481359391269013
938 3156305334726637499570795490329644934367457127117434876908170015649696492633944540389022379721973455972264253241457932067824910208916575759787553287114997864580873383865666679474670984452504340370403896672718898323166147448959613294678287843639788695360353987645803178956830526698358054889074127
939 6560978208366874917657376882112184349047358750841281920500334962481083915431479471338481231666391272469359631780000807566859009358557884466389998192518088359402530729405458512669326638857507543912643938061312668007529467386618751462515285444552445187335313355332626469409364516118181113912543740
940 13370323955647349753830539665677263178407161998288976007684664856143858761026549333237398935555226905463550388857086558564927207657840501879594888003324269349045845420485042179058637947667513950997124020838500207376256107261937027798189280646377758171285232090706273050314432494957827231959482966
941 27792749689537032907589965513948166625864744162905776498368876872264459221501015933925784996275226026357749070382417550469736033519968724486222916485054722745980762541405633853642924309640085606643921684553131958014100414303522495425137111274014678943479668314774285968531028566673488040675479975
942 56637601157316399215108817210489973520779908492139377479737300904505660142449949135302557117715224268146146433433079534279353685244225169699478973448515629539850596783246817202811497033585228917937517011982395459289789028386693430679032772529288520487868540762910311804964220710104809658107473993
943 117731976966515731435072863335811717848077079013327581776384541259131428078522942858694957185671115030740255477592395453250431255962668564473408143715358661780791843464067861318080954879469213464179777596474002046877486700069441666131974523584340009000323440086990925321235559755845539444536927642
944 239920728584914395875000955586455206502671420055703990369679021968382963950668930305479757321582896555928473565911027291192586397399555354021266484249044726262674336825709949548619870571237182556664298765457215222052882043434938137037858025694442986025233238735152152353778237847326999017395834940
945 498720657555602855122373273541555969764246002427703912624964799245395111418470268964624347962068419479404473639367954127097161474040434020912926563336737933904783641405044675962147635003023557262081543335724738233359103427880882029911800434039678770667937960702029730753902357073684396400043720545
946 1016320515496979773617117909451757496287395167171703757135536353799419406354072946282913529243039465326356473786281807798906311627322191354696246721512124349189002250563714128789203163866596306672916032476259784255971546196772769815659685250730150339953347404635784887554150595526399191165339491755
947 2112614607188938725566628639266296930238264953772302861557573751489928957050342337621535090324560134111594150204891061691866950747355240564005020201281641584292961231614585978823798313339981213893985348163716876860808311566502747376510444043182014137855198748527179108748002302242925189245678441824
948 4305202790572856629465650098895375798140004526973501070401648546870948058442881120298778212487601471682069503042109569477788228987421338982622567160820676054500879193716329678892988612286751028336123979538631062070481842305962702498211961628085741733658901436309967551135705715675977185406356341962
949 8949179086311404003088767205175219853613362378313294395658410381703908539559196715524458949166745066107547890048879223282988217389933434077423839852757781509664814657086200866026000801949462854081001104462630814819595562001339873680846333644528439946691568202073772017801223747511572090478289427843
950 18237131677788498750335001417734907964560078080992881046171934051369829501791827905975820422525032254958504664062418530893388194194957624267026385236631992419992685583825943240292025181274886505570755354310630320317823001392094216046115077677413836372756901733601380951132259811182761900622155599605
951 37909330952434739525865449252931591391168675426520630426759692749692712357410234043762681367979862854310362740050039654390220449730192007922317887959675744923145114146495811062304019650547055627871268372105610120417944101218703204910215982666237786550293273357840419633659911701558398744410626207598
952 77253729501727221076926344923324958244385870117576129187935210146338478068647046319336403258889524053014078892025281901383884960800660775232900893405763249929449971271835546706328008589091393872472294407695569720618186300871921182638417792643885686905366016606318496998715215482309672431987567423584
953 160586502896051100481360400942434021677509246873587112058118739976022627056502079741719033117784599021524955118611365492511293298989517370826864249703838408521900880603010115538999633706915238817645127307975930676566218704169638640056792697750471664221155499521678432418873673683654240160726010015837
954 327252049684698859290228512980652148543756000385609077798485799635390925032212146586484292835574748958546707571783532674766109975367230562014790962299988725706802699265359253204342883942562928707990793108536652588462283510765073554893542507963643618852734465352398303259190590086343375618202895200343
955 680255342536642091852465723286193733824983429270366915697416938814641462450420580636806373461498436861990335409682896103571899824998632793322172140331471502006813603560204066493489862513203297270106746124658603324950537838115246989260477551286967853424676698400162529557753320251225466033256765454948
956 1386261928240528556976940143897276904387438287039882591495279217173142537286837448737450534713345812668877591085481622961183479524261437255936934496394437054606835412149893693071783819654484034394338652156902504797927046492815593857994347637933616322568561164495690982154878780580989646863364505964158
957 2881607873042631257142450543075458640896807983814683682163690761007739710575097683225387461190725906519894504807217046764446698220510306724561994034431724676453339764284855787892882049586697669897557836432107478326044503350005635421555134998648104274072560607662807904829945429460506138208152175936431
958 5872299762646836657473471341431822113915547377364285863500513848676934057151618152201261314145486094221928332250687894370973135613008045661812113110506299920146348468554779977535078509451124940903996204982517425382279417064385718548676709720077080177080559493997041750180078727219539120897727515880977
959 12206686834707214228168395265260848800505391281835008754608587018309936009062394777024652573419355916564648563189560437520043984882815106574252406952428052091680332879642729218252366840449331145896361130769982604552063065821668025405826313696615923211066820885864837417187586046118392062899590776144674
960 24875460978827969369558243112918902173685079090776454536824733357575939912883948026671435091967095561250089025067305523818185683422429228399132994636271556434748301701818627699686943502445743555881090982344912962891630363336232639120125521649693609279039343669600428751202600683916097946903317296672068
961 51708355211871676404381578730702952002392559795138187588125992716268585122546243510180308384960827253149243997933354732030601530558700095001666910006934089220481877124289098612051381193517282380671939091819227825279350583740945698386559859582554792069847838008620414984167982204244565589626199286650929
962 105374143677959090474028249966271051659807521203861653690728511433653875541870834477198054970948290636947553943665453148455433224831241828206734740748259154791949027969230040436780256575660360030253635310767857550054791024550371816919428535448277157651464826686660387450098745244901500875071963266608651
963 219040107682194672000732886905608264942245679058660267268523106062232132637085896500080659283939639223437215178723219469601558113593182118630233028257538323331904805512466318414118676991326039557731791516587437897102366027634240966430569042151064853647856896420783464037637915935403426274184587209435592
964 446372035690665835054142160784282691507121994768257494424112295319388646827516020545845867909922336396416537648838752111893807891117062699477229603276096660411816360598938874368795517822657398612688103928226598591197516033801979265452850055556640245640641035889029617212716257316407277072409835095089474
965 927868785940653369904326233172048870683033464958741558605122609148184613402051546677864353113892555827753784473494864867278977899999433546940196253963241408204253192457956754996426513619940334916191251230867207758896716038568165128778946701222078270723582127714130672054936086220296830545895627706295299
966 1890862286440628439604694377947581229034856405339709686967143236805776546551122598941901323521832994690428278122807090378049317917764175241866129555337530903789126856175992516251688505214506207523197545836148426094295116048100536855431139992552954320889464311364332781739375744028075937492867212928706949
967 3930515251444820161152355498067746863795594432656166935753596162184210869470169604182346996415025223557772577433397003957852058712924056993218747277167941686228521625936892516641265041754340842859616581793351788893826535587454969211376653525581147749679563425143434632636706666422395628263384429490738390
968 8009821181453203604247677738308078133317070487289081433326502012941079515308263614663238342201409681292461176054576831117457540303243820495923982720828763251107311165458692517420418114834010113532454653707758514492889374666163833923267680591637534607259761652701638334431368511211035009804418862614801272
969 16649929791719982002990571852687204001826745473897514690311061161257406016878940975536096964774309477966440573686357811942316323681850830195921552903116950105607417779684923476855018779808762054679647533909915334301235962151998972001237327457921367396531220334949725653660891680370143942753074936706282861
970 33930147012253538800476360081445455738846095447114381204280179457890059020020295697281814209920109071314399368949919773592033890439064849595916693267693323814607631008137385395724220109758265936974033294314228973917929137123669248157176621190489032975074137699445900292119938018688361808650387084889246039
971 70530234418324939928994929103849040003602177170400280363590581643215523260547880588257785217821121841972400530088385628516121496453805206651813049794687612656960575285768145964179428404469834183663098693134464117500721261976162950872701357640201541167229518763784771071390923953061288979537586291591388236
972 143730409230467742186032067148656208533114340616972078682211386013866451741603050370209727233623147383288402852365317338364296708483285920763605762848676190341666463841029667101089844993892970677041229490774934404666305511681150356303750830539626557551540280892462512629932895821807143321311984704995672630
973 298770867465020507952829861404178165040254080099484251142040178006773824662682563437034756490910753175331718277228674645025006911087539964958194143415416111404795963000785254771330757312801585291866498957124793494275281916056775583240106682814406437759666911329678503966756448286336503138066750009264433407
974 608851783934126039486425449915222078054533559064508596061697761992588570504841589570684815005485964759418349126955389258346427316296048053347370904548895953531054961320296430111812581950618814521517037889824511673493234724808026037112818387363966198175920172204110486640403553215395222771576280617801954961
975 1265613704278410033526841957210858224117412402672072554182559200829352229983663178680193627221391538494329381768879240528525692774217799016132317882777757791049150523694301292927838273567136068820686940494692359269316047379045486818482453384259713076041954617833120583392470059449999772455021306220336769866
976 2579137544966978021607674971802130516243170089887200470424282078502879548941306356899211251653202685964151447052726943068884223690061300941702211839235481466085341648442311018559889656800170577419026745704428054460961672687520408381221723378051206831774023509091140776896603071919208871821911357425406399676
977 5361225684578672876649407849542902470532692179226080250612159658825272698980986856415024692717653135529270084934967112857361877077745843635285780095747426781543014398522935656222980156359437166699760578544256897687765854722780070017375904692743302115509463682001247904206714383100004834948742805648239727673
978 10925401963802062586732873605024446379111736357903839810987914819470058999060347855446651574846554034659507360699447452434317183853114929022452916608771317412458359898684184931549161155477970345261228244223914584141374218793299393289684267322127492682980344027821462158826937005461596761202405702093906383667
979 22710516442593150428407891161438950012314861277722154977917965522457758599555261195911106972369611769745351651226651673498581301104910799703924326850788878061956021494350118533050788294117218857063824403512905955308497085908596127685239730300387731306587527839395832766959310723763707770703854467383692360560
980 46280745400175326111757926274267957278721111117358785311778066928433157800545087876840017767415727239917040232281060115627109535608502541066867147334823999360951344685681985736054042571395715880669016722090888697642742820139189596476350656256908208553801895462544573983224058160367929789706751997963264314346
981 96203291454951469943734515162235644819682657739519863975323099932794418761320876611744513967035279890833844545665340065333299613316826945591029281036153648787126060507946282580556799566777023209539082835115593084118110111251143903672021421287790538259500993260188907862966337796302901849121296723409294021915
982 196048383564503757607687692938171019901605750983842021302413165941516940682872454081553506366274385192667453172433899964745679768733475754639353548438812947639475492152474876269562313557539637867279215061165001857068844693475052518063362951349555197670899188855477575622450897068172845967950386174301353437053
983 407523682262399810820881354601287196321597138224087388529758514034407431891901826632699435262015097220326029694311952379244413534794524316632011534561428689037870584189114699820205559779768148744821386069659090666565413856442013908855473899969809286622162416158966599867475326897521938698132247730446071136222
984 830474279658191917247268677927519549161579912704578122984449210220188414309960571734991293053496521275643182738068057208241881066916621440617327506806660171834660768262394346921492052224225170499905728086647268285558552182375936690439695797210317464524688870765944648357524186556220124158495970842735506534560
985 1726298020504553832522003795834778848273744383449528764141717938320273812077492356055289468410692279295116400285888503131914310626684583323859919720680190848469524381107289855246343014632244715948210508417067875717140788731865259304706508714857953140437517967279791640028846502678615853773163593021428093466805
986 3517945502197277663071474031649297446498073324939430046456255394520444607612555924695885819125083795334062835381529394979259169746220507090345104148427252201739251606797080871896044939448283806844820069077909090580305261830843904533240134550153224492263176160307485623371491134923407313002498837378813267331295
987 7312715764280627605424953041939793101744253685405425214661626998915098604909897308285520099608298581415504110293693939776847480678604887844990499296987314843798935837458642318961196696492520743103400698694643390058078215879000584007399949421909297801228792445978340237039519188362036967383801401774260262587444
988 14902256288447327490131911062520784412236614406337415551072370207704406599504580075464788660574728153578386660118023029372024102543373649354281289594107440127918304298781765213091500210580994615620561957928111989013624123975313942955719579165421444419160025017320049464375575295239296276146406530565154253099742
989 30977161077627114061788271035243326679217749284489648834382495893677042424397851072497507935402520402367895126480277187903852341883644720853527626592852679740340773196573817522029877251661359100608746889130426589526426311815238576203354822182809553424499620624857234099212591553931582696138723351693114714656583
990 63126970655986687205100990980688411213180019040794115401002747265622314074184393066562946485058104899946912059204785504967508820564186863852020300590343158965185710992157922139906631333822088070585116751535055790552030687495087842698625308217585771435178811839931603368886624071316155536123356993949035637770265
991 131221360074789282881465281742173259493658300421087191400651414457504502933792101585577548526838605106178889375397465809062596793151090964346390239997261927458537774630901293062725911035450336255392858954886562456545154145656149419261600619697293242935123429619818558942052905370507728920836047453550698045565778
992 267410138912394474234193863265142956054614863181673343399948748841268880653007518623606752610399605518642844007782826417252772738324899165335130118811099464445241901908388034908364470438706832625008343361589575788531401061978272572387551242656708185935012665179592470088385467968890875690261428372754022861156804
993 555862601376785040900121748235340261611138185746097992805422070783088668143854025776596270188273049290748257934289896411025114187460246449303208830041989140427899910247234369005065596065034399385781468339206360323878354423458138663993991642817873944704817671224273825552592318451999333675084136390796422551117697
994 1132767526305566174231977518175734872724184830874947291616368714666728243125547040082575305344019936834959085787304036398569797085730941017239366252503768492393215926924927037198467847317689532907327718294439929394572261146417870847206872443140205462244427683313636536481006019418216249644729552426881221931039483
995 2354671765581932624529236782343315941841487482131321021639376248003923971746103621267632876284453244512038170030708947341346667217951251360016328122521826052837640147163545400046642175914326727040231341116345658977200078284028532573275773528729650928036225548488006052447231716364677459473439686368117986270796568
996 4798480244134665525123755310678478080076092784644068481685391314678315428987216783637748018165319859866196338517518769226900407482391872045570251862557941173726488587640782125742990833107601115306038586760157118142455712559249856025413575699908541859619821278836745084379683110257599879130859954250591514950310738
997 9974549663704528238434398867491630374700293906450994818221309642189694098257060357290197636047650789002249943386785735632563175933303820504144346625968020574515563291676248782400265056460517041844186109564516817370594937303908211923426954946817710125775686579287531579213459521221894043400822416056409891485627971
998 20326688502844253665055685981117934963948696150064847491293146297212451436796747504595096871812312647274357153125319668443888712835127717421292536152788179376093712699747182095714813503166348894920481155173236215826873386793224923719453713440636046658087417180189104568881012343150482371940747339668046644556262437
999 42252870420400096325002591880180937648119656708734211322328325753908141073755788820131092923127416926076175711178171289318526638267752525600736874312805075616680301415003681915211357653371237020776818983646823148283584503535830001029584043742187617604841178618833346252457229759197467316758461673208645791070588454
1000 86105234255511781644896403678306943016461577826072938984398684667299520347673871451203085025757625483679812827283874531067802489133002141959625550632838868097853478845516681554204445953781013272489494640593997013197006737021040155649844704345290759498348701496121829619609664591291437206393890340289844084099240488