0 1
1 1
2 2
3 4
4 9
5 18
6 38
7 78
8 163
9 338
10 703
11 1458
12 3031
13 6293
14 13073
15 27150
16 56396
17 117130
18 243289
19 505310
20 1049552
21 2179938
22 4527804
23 9404355
24 19533126
25 40570816
26 84266725
27 175024267
28 363530253
29 755062265
30 1568285122
31 3257371187
32 6765649491
33 14052439669
34 29187303204
35 60622830065
36 125915282934
37 261529500028
38 543203953380
39 1128249527091
40 2343405249682
41 4867317052486
42 10109551174108
43 20997815393998
44 43613039169732
45 90585479959182
46 188148529334412
47 390789661944309
48 811680858860678
49 1685883432433932
50 3501626183166108
51 7272973736337850
52 15106166164679284
53 31375921936122249
54 65168651437429909
55 135357078552749115
56 281140369030462545
57 583936266530595148
58 1212851660348903525
59 2519126203191550859
60 5232294298695006187
61 10867618936070592563
62 22572342952707623995
63 46883376144477923454
64 97378059659550799982
65 202256903893554322475
66 420093143318185426435
67 872544994339634930101
68 1812299913142134357578
69 3764196684963772557539
70 7818339878704723350313
71 16238906618008692272931
72 33728654962502659449312
73 70055342538761209465619
74 145506870157712679266701
75 302221764905067382525152
76 627722904652776584453692
77 1303797710100368753499200
78 2708023645884412044215238
79 5624639474251389370648438
80 11682530639415733400178579
81 24264936937856336896802448
82 50398940329900241640162843
83 104679983009312683372450070
84 217423199200261476138370759
85 451593955133437794686715270
86 937973045485461564064775799
87 1948195772012290998778215207
88 4046456115508274134852524290
89 8404600466729177489102460048
90 17456585957925698882999795572
91 36257808388724222838176593014
92 75308463655034930702896414943
93 156417746965794236286599621052
94 324883955645793655877935444848
95 674792897120170295525879051208
96 1401563376987059873571982696462
97 2911085620632348320461181956188
98 6046404771841199334958043217923
99 12558548744094530816463582160408
100 26084450596543777894916424668144
101 54178120162449524235661515451116
102 112529443296986535409367643515001
103 233726743762258815534823211237182
104 485456864880548975484174646950568
105 1008307238898462310884797414039765
106 2094281823092984495071991647105380
107 4349880855094556803694254545543287
108 9034821982828265384352518222615296
109 18765573352611391534752423149839161
110 38976611151999980100125984041437665
111 80955491652100399599710688001911335
112 168146779181878855436421383286483808
113 349245477635314606743367543908163955
114 725392447254582777996871972644834834
115 1506660032069046757863477940211207442
116 3129374259169280008422415787597458317
117 6499796268241680034009329354806263221
118 13500255332151738790772389776598441646
119 28040401038999865770204272787387122739
120 58240682941411154415572276847921392622
121 120967497745993863024433734902633363359
122 251252814560015422316898967379140265118
123 521858995189640817475840377940013117596
124 1083915463145149817206649949586172446844
125 2251322181039002792030369749901801365436
126 4676057990843040035144107931300220868385
127 9712300850532170648458600337071742591809
128 20172715564257046039067381825997139129261
129 41899284165411834636251608949226930934679
130 87025963756931957941327956575752962634688
131 180755316437478172452914542469698121197700
132 375433755742927647801895330705060661511419
133 779786220008604383916304961726931173716240
134 1619637391720502495296973651243948611074638
135 3364031337499458541045208500333180030860162
136 6987185463566586290834623051530421280974304
137 14512576074444511420459726178412827039893562
138 30143019018852776621383271497656573528810914
139 62607878223005157924712431340146537132699409
140 130038282268111923472047021635017471123843267
141 270093083094255346685253443652415839360536279
142 560990750284996953826678459710912609825468505
143 1165193193027820417996324818017826997681032555
144 2420138257874368768145712218201879396291172082
145 5026693618083417644202444202194070603196625612
146 10440580676689679774144373873907606657454599989
147 21685372761594277240903286840352025705483080297
148 45041114701524007867503402546297697528605400947
149 93551632054430724874310696860915206748314420347
150 194309308684837264333233425235694618685995415969
151 403585769830417371217886233543362420263610124128
152 838258726316599385261207493302839197671528830131
153 1741086392964711016047084994480860619082381665440
154 3616284248047248767408914536717876216402135806023
155 7511121685585257056953973516954416852316394051165
156 15600805994753760383903689995669666127051441360251
157 32403302445895683241348340833127659646272850855909
158 67302548967872202667860343455475187311177174427379
159 139789242319854191977521526976047433845686425556619
160 290346094880999153374444508848048727707795381615660
161 603056811909430866543235728071386610254856913431382
162 1252565558146814545949404109275867231369628596563104
163 2601613059452957297405131041551981023973243144510825
164 5403621764221339419589699305612309080147159540381925
165 11223470786584327224083313706616659110558648840732650
166 23311457017840242840533046297798154556602044965941370
167 48418536353672372722817350488201937048538149697958778
168 100566629569218262663104325697706835672194004182371046
169 208879651153380663339528665857734267072043442206267587
170 433848771236066350190855416527878218480629047825578506
171 901115811251670905892719080183795006450416212910209460
172 1871642284416947727288592261190135660470756234673112168
173 3887452419630368662272520824762142330260651665766683467
174 8074345424183325380282599414209775690615177650633633352
175 16770637165825210978905175576400498230461141149209197093
176 34833073911524555866960538689780754858594985173207712495
177 72349251022987547070344693362398060249144647873614035673
178 150271381069686580256670191967667424770568126697912221866
179 312117784901686626135373624192514834357833872312105817987
180 648277209928344893685481830498710496462817111765435574724
181 1346489566574545847686757304339159181258550087415533804312
182 2796695804090515336331603542567809528976406212955403793824
183 5808813981763943490842786737021659667726946575557244973339
184 12065066148911848584392862740511003622959688750563489116053
185 25059473695422949207811302728030185625300129825930723097969
186 52049214993175329510827399185515837664635907758917655293149
187 108107648801123932480801388400288319171721433590614620688418
188 224542555172822141230591306587319672603394405491412310258418
189 466381052984436883997458308138932646012866997068572540191654
190 968686253772527401695331111084218127638990447827083454276901
191 2011987949002649898856407975966750311011908149613889475190423
192 4178954218836770346578478966893237971685961296375017944668705
193 8679802665712010616125902326723005881159220028749440131884384
194 18028188482206500207173286919595353710479616666462212382992499
195 37445042527738370632184315913855054399133195669448965972652586
196 77774381562962558739776011449090316253578783313242993465742522
197 161539526174137661413673426872646319517257874036453602983081428
198 335522031704483319712005623203721279492007130227401408162196828
199 696888473213359441054481374633988719359177588428213573610319818
200 1447456495272402074457213614522736135130923851957748049597114591
201 3006406887526205410228393235220422408407913799696962068736911536
202 6244389660681318930115912027813911084634899709749691322905271584
203 12969768794838113626222916479438186011429252859630023613609914221
204 26938565933952741095620404140217228616129732255812121824325042273
205 55952141172072220225897694732913183650869011509946562055846802995
206 116214133648209940334066137647535799996347305781411042967914172971
207 241379946802557894820528273848927401773793944570121291129278046234
208 501352777750566922177971742490646077702863090137809423905324179983
209 1041323486427853314646022190003794763179068473221977668883046190529
210 2162857475830617225536892850692036861271177348140357099513393641527
211 4492314368903360528598629956823126413650454211189949383626385651116
212 9330660302202941604549521791322272100517471908856306234753763664601
213 19380037665609498253298474756853275008092035280931427513795536033360
214 40252870403155511676174989637909261210973597821283102693157064561756
215 83606317162556198820895233269843981509650569075662901851153336157906
216 173652616558196464546945121268175344510678358224934384597578156231743
217 360681253055041707554883169794370439554180250036807693029592811946287
218 749144866825300328351889420504838631588891313839419234632318778483754
219 1555994459753782580033897416334468590006018147067026641964082781159232
220 3231843220183296893095203322181765060897150645874627567582622777218361
221 6712627114043521576318140636503416922437780085443942692515727656554185
222 13942310843171617391253067757463522084591842464386572883720464779540592
223 28958562474137831930831970722242045970657711678933680910983127186195977
224 60147729454709119442706277984110553519887373168235098015991883024731241
225 124928485721202648827815296355103739018640811183112661642290257550805311
226 259479895352405730621138819035643621804440890846443941184346010440598080
227 538946867909312438780329035259577978925926618101179851280606788943797993
228 1119407444013233748480587269765804755137269751334396129561437347476431114
229 2325039999904208101738255090585133035242436883970884746833432885807339210
230 4829171924901592813703443770101826464877014359687205892275914511314140723
231 10030322696047628786463373189464365623463731031372224903151216035561465569
232 20833255670204434621282795199958972689370410096947532989415947986112381079
233 43271244103754433138587405720232696121084102730911355819917145167442115863
234 89875562222595673597012533118198173775663233038086956246239956867091368841
235 186674010700025412124995139849998580108781989967807392542896848722949495275
236 387727046252315384957173660055239693839769748991902630659321654678825140260
237 805319721967727824245128932453753040834076185172482008370887179714618538404
238 1672671176434098365678126062316017331403967797781449160093025881711540659176
239 3474183964645969640536469080628848516051242299197355483812197149414453311677
240 7215975494917445065165334976632083994256083916880965976133833761375676065281
241 14987779252085516757506009627605895805814007201026972761981799496592664405282
242 31130029067790650748709862543316509162226901463920178656944909034422818683589
243 64657925197733724665216699277717322229400745779073288620988791982482898771125
244 134296286128474120215657066247732489058632373205685340369674230869007458158056
245 278937074036101897861559696735182240815425413783855924218284770382345635699038
246 579359962325309800928400839159171142442669132098207874055914988786874273325066
247 1203346550850179555705760655547435070482780892695933315409727315529850952814643
248 2499383829754444983721264613738143987888360266896261775671287861210419344287530
249 5191288846944771462966844372270477623507883265922294761905701904287844674649024
250 10782449486784452547083316086231467572944954334693372761649691758476878199846991
251 22395443667805443481765192963105191847094759095802235573274973831941842010654335
252 46515951472119642121455332629289194466383165874742288103073396616182322697505260
253 96614908525659781147747513358171883063386486810593122223008070995110392815421332
254 200671818032495995894696638154431496347019611700275158398176038397834118001255477
255 416800876458648883125075180958309427573848729409793286504536955829616296178974487
256 865706865667434587070542489560280356290702011405439809419984184400556123628845583
257 1798096932116425023325680848435791882716455382205509350951453108703720017328681725
258 3734696703362556592953575403070912202898615507026622994240367252111476593688269307
259 7757067606855819526404507183317786479813452014971625070694950836449542659217796160
260 16111642426855054018365065647954862414482165867122319679698807059306666866920511498
261 33464323742829113738849725543596472562738270166094304109869360972573100419968490670
262 69506319337020562428997457480577706452858353429279620159356951560578762999918163790
263 144366533891637793862035376729307439172278056349191746330896575235170514110568228951
264 299853255167040151784154342166779918771518847253890471702298920748508453111918077739
265 622803444888123772249386024311723994356918766195057349412924798064043821047432281156
266 1293579857081873095648941871109013272858117299053573952554830452791164188073920971845
267 2686800884584940552816772237638592639337080816743360453410222419160154458937785776849
268 5580559216259906083746191752456815388920481437069946335910466703389578296836839711827
269 11590974733132976768021662248804458967706004670068493166503364721567816670785363737075
270 24074772806401469083211810828792537829303132083291977919231912179601544409504664847476
271 50003964207002149973676252616193556540386966652490865188116519319035125372088423335322
272 103859606756093585714704525082042955301281293648569630197190101394404634152316963771212
273 215719255194969158415353737269746534531507961754764648239350216040522867249816534615165
274 448054816644508119231614752050071904169738081548404209943560536195193058420884984640563
275 930622157659969533454026774603622945287860457351834216429198580830107610633936790744213
276 1932927776144938358114597343286639883643564665126496542929616728500486815155339146085638
277 4014744068835885413363467843061982379212367370251658799973831587531560572846667582661150
278 8338733674984614772667508534998911876419120109994769115768298114518456598242195227793553
279 17319778822784244417206879872750297264153397231014234318856793085561897293368182901265504
280 35973656212340784496903325906708141308467625856744298728058736315997356784879059468808930
281 74718271781928609325040693853604717417453740593276567068781269321352117282912633649855862
282 155191902238809945001413091149399875181376519408278803780226782099332777751831049858994712
283 322337842486413561568685079245634832157917991577871507982791295769022747233756527550651703
284 669504550172415664722608547946855222387745034603933491178036930748783896678380410348817443
285 1390579335159698677318208658065003661167994760203524781515833350043934466362385484498794011
286 2888271464137482473641091982161765112050238559935071432425482921190199561743626774208064726
287 5999019142329510660114663899307743329897019918190892815731358674175603362783401159409047162
288 12460127490399513405948648695634251521122747416217788723083118678822018293739522217885902785
289 25880026949992674532501234559077413507224409790231443555465837933571199882652708000156142524
290 53753526635133320084485567169168330474201921206926533965216587010937240675250442481157032273
291 111647550881503434568682617183693835341981817146638227930771096481965731240922401636609273949
292 231895028998723519464721612872375942072306548517804015760051567708937508214564782976250527274
293 481652343018190971319302703055157052479382041351925039095520045028419159265757024100390975604
294 1000405142518989031916353402401932967568131305526335318113249986777421197890845039847781315812
295 2077868951922943935728127227735323347227936838799590239812921498886480705383673893472430355976
296 4315790870980454607554060323775390957013968685542264747956749410193131179540545193270229756472
297 8964016149719610802958224395457246631615045380145820005515573609419511849401092699493796324747
298 18618507692931699970352594411366580637942873536404866572246916303885717877708902122291569120050
299 38671151738453736072171810473176072276946702431782318140351440255004574869281273987944739518668
300 80321044062314760691754918363699035467556382489858432578979871051501074498607345162212284002611
301 166829014116099117798600838061169547855071908530564857922772276139107082431822428664047727366623
302 346508443408143549305072461926964535461072064390576238146676128695219019811626971435922429888023
303 719707552006374675846487985477985093376012909604818637398960188537118900593388709138164700099168
304 1494852348532512281322670794415397707925301085820007017349189579848388290121968759587391883753111
305 3104849376227436285267729091424220822815417749281975953509640605948970857811585540581850224798544
306 6448857412923436382064527926256607698814046969692338743036805604106566107480155292485367722915945
307 13394453930885686872559241323967692019306900284610161880914135182922992209088300600919377122935977
308 27820648623286451694802860496252159428239573967633674236379671690756918504096850217066547209772436
309 57784251139620111960114866397875333934650924348464958159148537908510127442786564867000353176429596
310 120019476360154323256872847674397157937854905627212324289510463927446538708139627620139780979152481
311 249283748109162436348301714989151154926293143061016606479999686878521722994840494084617924396510092
312 517769190101076047817742643131514425851580594972839959574368395566190350256497787545646542307088176
313 1075420825671028780401088823314791398744046206172486056802612292674346911771511889325400835680394645
314 2233678585744327257370188033396420549279990704462873091460180794598404913932987559130334557751951997
315 4639411758926650059266006513579493079295194839786685690465633598087108102421131779218056790426107625
316 9636185620544147049441863563785949639501590455355935140456513169951750395732934192958493770838089767
317 20014622141464003582136022229718245152884651717051203689588830497857404853248035462491292731191320172
318 41570919785059147010768858623019747481918281139104889394299217483950033870898640991177334643770102329
319 86343941922123851658968118044956802259002222616728152036417268295888961122031401920460106577090443642
320 179338738358408188506547140401266603246420608723947798527318016583515279300635236828468494568657471588
321 372491484173768561979768047805596290606235395757937106379405981813982888644746521185168277666070425331
322 773675041165313681878293938159450333910079223421534176315573936684431731764450606433460656716993647967
323 1606944305451325214988202869656493400764061349955723432246257310557407294401542815779074382708396249656
324 3337667448768946261275028547875852075906006485027486379975208831686098215045674217569530347827478243894
325 6932426942726572863589774153453369594340044406816479071738088920369225563802281229671611185836051233472
326 14398841123002546329790507343968808415173799178553738594995731641199040977408880699765738698766944260881
327 29906788401570401812609265773845558896686090187184770442333430436401423936731286653838094496084345396325
328 62117220744067497306057020848559329891060779519667800535028414389875637945233108872338018634989602394639
329 129019173211009091841637721217312761772207397510428286360479054911943198451292303231874844529757086143263
330 267976365598136272140397080950357332457336246804040208076412403957048150696676307533786966046161478839908
331 556594269920948430689112041300398067546342698758237470516014736493359018016269909000736388848757711689679
332 1156061582585282226692135603178313842622016921172446787767074127131853879862791026867295137454695711929441
333 2401171652233149481486378369278837239905191471188206071357621116021566298617718129205017747303367723470289
334 4987299457347675466413529464197453960953617133231481399963724650101344485069295830574664544166219444046870
335 10358757923086324667397506989079930856085487718982709864928584798188342174944470761398524284367029284782218
336 21515424655524814878089491280025446134357638630202631212781400213887547090791097777142745287174721427056996
337 44688127818479131688599733676331400736348138280147403907814342268166484088723692544669231743199716126001406
338 92818468605402291285718070987560531478374612556831645694623408152859255950616952157823618185124106863938987
339 192786508068693884682845186132701411312577091777766521310582273778298887690803616790158111344679383557547402
340 400422871134908719182481148925779565083793695118358533140826010751377912810651961008961165919272429990360957
341 831689298873506986004389155491654279276470096477946593954584452907163790476070680959521442747671747405002264
342 1727441511770337181673126295401536289315600064734542355893183901802829550834698459977045570155099398244665327
343 3587943455121018400232315933149542761395100507094699994361122578064175409849305105099404385118632464046447565
344 7452257080445371248611250145981542308297834386087516202709447663465303964737462621874390429827890464821714698
345 15478542593468764690716749677965544398815372347067391217203770689134089350916571785673092413576630080869275142
346 32149358004099927319682727584162308250136076164314304788510765746572710946800231284112813146014745055242392338
347 66775099389002421279383326671744806450515821244424344140439986729373006411915246039533921123705765687208039732
348 138693715060889159410819622525950290895704877162907368808410198464432098640546309049249074806778040623920744860
349 288070654681184827251503442161294221053368982456770922510090106590918485381505175645133548399526390332584263574
350 598330660131315848604469059648620049676853265378238956216530184335540097844485637218130519245282373207615393711
351 1242749211124553804943861416369936874072087927537139469789688678119440651270679452429180512073251128388394334502
352 2581224237132934413757173066590435098413991596253254263882440225924382820440381637316999780665923596987464239245
353 5361273620389956700359356638707667219572357131464490856267125290771785615483609237268426066051764314091713925400
354 11135512528975583422504787180751190475298684762230903320967106736221722056049010541946369566790329903987171050160
355 23128765301471961923746418640393553220806545897678333654089990402417735784475341639528226994754034795069392956852
356 48039080642100040303155956553100908853072330632578226556304441022608772941037881278777702954760520159972480528260
357 99778489636509938686249671574303675338440131760281791650490990320186771087875567926874612808925579709212263164815
358 207242662870991681238297144641169670639637732322498079921869778735513886546849719307204189040809869581127951635757
359 430448701622196716978412151797918047431166037619670802001089523506523970076124063338665435912890010969003474411042
360 894053773298480114312016004428591909076079515384915938027926604587317089798777721104392117368666014579824149349085
361 1856974237666120404047865892070298395351966366619966652710175274069865464055709353037718789960895141376496388199403
362 3856986483747477301892336694411351084841685746416271100132386356814464540430390427598395094526440804538517388071139
363 8011066838766484141352811930009205467150175760398436118640432386250988669170152153461980977851434727643881114804612
364 16639205806298025586353443097171945499001106121559517451788478763266451152929388867731518294401561388493549625624172
365 34560087368709601680867015667580018816999752232758616117248102700902140407464255688417292021271517485763376072117736
366 71782250477408874253255417966301183844275863673855997882558034199907548099726421748948523410678612458648048838413073
367 149093705366806103142364702567989032510617328509248706401737679877353395987824917845868697501700985026871263090714962
368 309671720128081241648804084118260040169361611923676515594919744519524361513996580324967791412099544255855776189539771
369 643196666225151585886461953058334380928552160245979154105145142720093715374940484756914728047337402635962983062969742
370 1335937137792371119490881626747275130899643818064560584764245905774748547356443598843690425786325912467225181510499294
371 2774778119742503586162927780887017102200363005471770696077450723115389362689689810607409764787743827639673009708879839
372 5763290349518203971958617834209057386359158132766549288507529733898285473143528281458305601689533924530388489266530035
373 11970512314668253797133609689844516918049694971346478178388255691032350733614457094957075909348926260841584544673477746
374 24863082785270960666103598701227584488437042222768023765500591306031922830119652319077494956099827186271513161730265960
375 51641305679937308367497403302788399742442935640058336422808998197040164777419665013352131601729842556816309586281720376
376 107260409956426163858601172568483840540713552238465534642706358606643875450209786854887794964162096290938233158720841307
377 222782816827387613813342348631523222055658911932960342700480467581219719337999789460387277241177882821709124284922269710
378 462726028118931205557564918280778413911693909999543425883459719456808122008775239969197352162455688484889634789378281743
379 961094666760671926061433440770208075512684293554152207541986209312438091429495617915480460219998797330342949276584883334
380 1996220014315672264593465906372154264174971959396058735476943295865610541036687653020511363831757727479075638901026228353
381 4146203785507807574937242414935999838723254839671627086222410248044316042256218280963527633824602312126944258910410191146
382 8611779116367868350571620935493272328185402946525791053439462499714487705077337804805009083817685763383606646565858167209
383 17886901702306617145043746176766081310710426712781312021392728913606433159894659919820799901181457486124432375190705773112
384 37151586006181590225307284464780622027396040429578241196480389428172731549504508256398178801114186096124826043028586701424
385 77164864309435879706971214301953055676800675118073754141496561020124760428669952341822201273101951319868639816362342391732
386 160273542101349478946580460632532672045610427958502268163461010884640174794895911446258540688879096208811072033241782861425
387 332892548021650702404436691205165619189893500416404770880539814970653702922761122113343315535798121324698583440731110968939
388 691426963399057197532723523539785131041825247698718653950104426390124048865901943075264397411760681947648255474820146311353
389 1436112789416206249360304528889206363924893550022047190489532402911370111264961316377660358554359352270395355975864798182531
390 2982845698967152819880659726962215136402753673250651254150449182555723044677043429977422670611572481679703181037192304211080
391 6195452425058973863222504436786312607238556444271556479201343984611118820650596756352797091271851576876516876243632230013427
392 12868124812644491325513090237346628775434717261043088456968096276801173801286289933930809028966917768651417204010559322869124
393 26727448591814600865211664700688966983607036136412457326844195748323141591295482568935588736593213557208222322087953721535483
394 55513644655214292954747229325718138597052753091963575302876541900484419697090906700466232142446417481667334764123719803435724
395 115303364341675564708761488346994686287056371408191200908731478456291538868321162384391488103842180496056674033790280408249961
396 239488253943355855964329942040306655491201698787314969020438726376821284409276485752629372026378751696876459889507380739358939
397 497423679736523428933673831776652420067914904551684358469171526762320509265877556222444658806448674862018588049997093541179390
398 1033162641960494824208441607324900365768775795811289188743192200936201661772582083227887152858862121879071111501115526632698656
399 2145907177776871992587619219384980510042463018896616945586132381642199264302178520824116185746931437604770543800501627147862069
400 4457108134394176574362512302976833954233997687283161176228296407886000314068866003400563958228905805475931402247696993747761729
401 9257535986371705377645053839816702809962235899900161309722232629727766025726200425543040770373789070539083354644703880162850691
402 19228156453649965489800611629448994085511784018406924114964882551048701569503375038952215829750730492345771519206030432166486553
403 39937408955290002994259524750817710135983567746516333367873250844467920955837020539753721098578905644948736905915764565663924755
404 82951095072835726486295489969311072726895414473376154558750551738615018778545173104915712978444032486307804675194140934755663543
405 172291702285588757971882266838709400958596040284524837197032006738069572263397113092384477563379720540862506580260628479900167948
406 357854596740420978380036990576768208519575115315077481530207228677897494678691908712152537246719566323540782614211725560331027467
407 743273824040455926796310792981230611112178804130814840236140255362637316268801321822817499775080479049681190324435131134513682868
408 1543800142672083012084182562848994767967645681902232608263711273208047443217848494936687913585022164207045590519915098458180627840
409 3206515288751270912025848911608808570869731607118511848439464125929979938634866039787778673408468876774924075679932710694334982475
410 6660020304959629785515655855670753160674582118885810966254946265404789349167785948882208227656029603905745489748556775120619929147
411 13833045056132661031373292781123621141614431603393670114375658313185290760365208941513629728868324660182401712301179111634355668109
412 28731614434042803811170326788551958038290111840155443189336961497822698316583766555671973499278757258096131576528847645728203890576
413 59676352143487159847631031769232450677371687653541215287359923556034128314910325713159451609902449570075587336070250283809155432985
414 123949422101874605367163090016290622490552073740843086523385189426450705014154142102243103924020490977350284944140644104671018772309
415 257446353330184037747088598365611038423124488396389535271905470100827513419515268014140895547189888303171022265048051648401359953333
416 534723145288529480804427927078311808006452006591675567640064605938883172011179880889097122077596286688213922308845537157758179864663
417 1110634656147348774665259871271860086526419519045577366151962673743211115647871897605716470845780147898510330617671178127112439650728
418 2306818678607888670496516241469744694080947389670305377823830812104200582081319767600005634709737093208717253355448481795920712040028
419 4791325740215556163969143777174917918659815629296602315293430803096315858378906043268378630316995252513887007207148457227334127472925
420 9951715131206602928962090364899477616061577559652692583525290296360795737341747516031385999511222203175317173086183511206035273839685
421 20669985599482725076513510323233339159191254130122488259766606567674998451624258483282239578610200031233047591954493937847637290930124
422 42932127683504260290393099542434436912160015486107607298224748460716625404288886489517465272321062752837058784844069962714024396913442
423 89171208105671777182300500039525142947540646991572676611255850836890404518953282777160422265112172894274397436349006750206000367811774
424 185211047857761247031715233720323396894748444236368684043498058324295371424656811014195369351819520080905587306335613503049481507273686
425 384688432256286319630197337014094100146616319073084023993120192470047602690558049403040653827628193123531836730696689271588650005073060
426 799008437258285762065457946462972729054673345640064933165542619974912592079817137213343437294374635504835285469766427387263409290555478
427 1659562464786060473128092447513042292543927240139058674878041926411742327605850900781879752854978415457759099835615071724128657822255350
428 3446956810590579960625257474626126871665155981104832753962625444908372789783306598317570723702747232221311910429972598444841934310706930
429 7159423948292580301745635022703821027954815927455404791605262174283434364609147860720034865594328486978064656904146971375750463672765036
430 14870320136852311317831662371584284177284338088693170102868733845763979228586942725357292991916792862321815714701329141968920536344690705
431 30886063260049129457105341148330095087490184067738167190110877739981116959470468016117757929232460102370091417823853900884118495250713522
432 64151201515805743076555882595936391859435492005694382059668916033515655615872269380581201946386257335843550173500777988113835800787525677
433 133243807126585897961596555506287997412692814712849142964129448071937853163260033034737916855201141840587835532602246035238961341883693170
434 276751046248332028460731923233333387076548300513254101144492586565703881507173868923381077142266844997118965285477868550310108174641329851
435 574819522582256809078985924694923719711185039648030799277076794419888784456123336716795915486127071305637213642343390637847120573280975167
436 1193915932824355360453523894942719237997866472574073320040615921038014439990486448722704954964652814780623333467526015154867773020913484336
437 2479796177152056454260207806208393971106680836171754453132912791074218843768334742391759376928275045080189111772714798869473975558211426738
438 5150604754616864194674788419280325786774146329852013727835695579508847818466344738717127681433793223800135970222991888666077441751185052484
439 10697947509842925230665310484999461252476978592084843601358705473079102629093875341077137711659962658789381940368881715802531974055546046511
440 22219930741291698256874723194953687160334693401796967299586578044958274762618106579823702838953289427042066267578536348561615083186536135041
441 46151406304203212594641240301225392150654092952129611565867471898734351099085063134889816306139999384318427198150207248224392193975238850510
442 95857738201565103578530864317526259565456098775188260027172197657744445592443704938631264603474116211676435383030850915491788870935958722271
443 199099154477616378604114171023850369747243633078144386648454810081911870459700947314663698682140017929423462760838934621365000983777827739254
444 413534411070159444621149112745442772885062867526314477925725354798747342137677599035695148935928198699528445602725211160875582979480749558019
445 858922327359101881088046637755110841392717746217381366012606157811113445175695579688377151730514589728133642616099584192615756758069937091531
446 1784005259748048772589971514548922990612219553871277594775409620928330289661482253500531655903386444690667478312427120323555389248454103549326
447 3705427912899133237200564764782580628266260148450583883455962356116484339648853915279869851425383329163647880633175373524932321292323371231785
448 7696275525348570215182859655414237182993282204544165861640150934019297288844917979160029006580839388591708581778054254019865520914579732038800
449 15985375604226955999120685794006278412363828199389290240361769853317636263848074226981980028372598688613952777015154478906659462047834635227151
450 33202064084970641429380051796249260423691991374972005019370819250523267437649717157146509030342174323731907066974683475241259635241081664164018
451 68961598826054466500738390848866758017784536529655243247034158721361284141764470942877167333506534574467574110942031316070760249571266772998814
452 143235134432452618737009156832264126278841597023897827869848969337073008248057530083344960071092262480452644665494371836595364125357671970750523
453 297503307422325652589339958015908170421192558544867537064985337053234995585928580241858377461923124069884929042032601468331326703934785001685512
454 617922538893289865668418080513600303300652387889731104704040940375980842856687419542045423493599604178758644454098592508177601029795489394996155
455 1283442081301969568286202978231173624204902746794765645202651848440146366822279185145094570536521831509276345475686991883603294151874593411196433
456 2665744445908928742357507250982309305876775515744916018922754397454479431867239012760741753934203326267430559439402697237972776590684914531044932
457 5536824414924532180159678279125110519082854761777279160994124738334912113958862857213940047327269791556116005853292265050473361428053786208538741
458 11500136349811125132347255418982957342020360247583205444834752716105643868995857408832287109981896362313106951643706164946049178265809481134892313
459 23886098989839427814526322130858412384889171288517777955364726442730012300032375998112051731690992788959774829934868258737397002235486605964323347
460 49612083509060186888327338739805752835926346171090643378593683243234101967559925666234036865026542323771763740504809808771382795724721757773434015
461 103045659785508073611815225400351263259146577059168951676491482959306445480757315797429397484965381554156583337084322951064925584939724650224406409
462 214028664986253522351833805722664094553794147194529328911017102358586504769989002178290154797819888526078280658525358194691856280640516198429259322
463 444543414357760606220459704042784344616957114599496655199711439898579974348036191100190297812377268864299715249573926224849058448024657532570439292
464 923328878688040027202383083158756055740663022021099010762806523255848269698132491791847600479370830015106356674108076680382044638132206439627635943
465 1917779435448361863982071888949785206981062744934535722030036787837647132165333697836290232754603949388784794607823382194493298294708459944640270268
466 3983280549238904116799581675271737370708276300045501209377664731458248561660052620700503990608604751846345389926712942824477657339206903955935531799
467 8273383080800173553096510558191995073239050504129824446055517145725218611478891258805448079379233752030109776499954515032319764610673990753261066465
468 17184043844149836771518017608545049222525923895488467048797469083516443239139581837341062219947791990557090881036933130418201624227658076014786758392
469 35691730934463670511005283565688250745403802267459872756410558706976486493091915386340442615109265853758452144695450877890063491208320068124364605977
470 74132705238170079786552276834037676835133819430564545844355772509534898351508662177314047289905270247534321585690719695723966341766436936296365465961
471 153975664447891570867066784626308969958279639806984141359985417915837491910695099313393186664179356674944433316229390300785873868576522373864873138720
472 319811683197046784484850164848493017386323783156580371103701450269288238025766787449069725254752571878642697972939775065821615006002163664520739891286
473 664257647960607691777606190526835790495917768495603853140415583794633023886835398079486831696596877185645621701066618054472130850159649291741866612648
474 1379681375186962264255768145992115794331221735924046309344491682605595560483402162004894356292463033188441957582602614613699198838616182106539454078397
475 2865636102018461597391963145549211213227100379620646785618577169008686220695624677364216434618494116865255921733704910570751254261252735306031313117466
476 5952004873646107265843242030414057591281587535921718626744134575990903259879268976103023368724193416689516232533469269116553959735700168149202831613808
477 12362477563342333350961955780590201270729783209854621508185634038968555647944555129491821706530485350565673240420396486942335400913337959018488048792490
478 25677205370048823673677644275612144897893184113658199523071555656628798960917905461118527554201812354399289386429327517297887745826384870141663979150570
479 53332260644152785378947311978010432343700786927761850013079670733787490762703641658498818511921108096876626600972854044721666854616402123621321158494920
480 110772569850362954441659157521002949856407566642422405430309810105844887762250939984395859904697320049821988568364471355564519180628697166611148233957926
481 230077669370252980778187108737903468316386156107816125044893373089188151918801752396997584125809661775812586471673226579570844975771322341962665885763453
482 477877637165551403352250039461804930369708145008966080673797054023765802166051220855590210783045245785380862570482744841769508042504209671570378166717417
483 992564974810442187502469433969584908049731410123210809029448298708002225917944165391306498373512324846495645862279652639026202732026596949317229360303632
484 2061584708302965624234692810295749205868025303022653267163287539655829153687441695979555838370340508636367443108600597446140481252495101561654955718207553
485 4281968049819916682778175160769928322307252248978083123176081450680343002963323448410528374324926352923097373014257837262728285847863501307016441584496010
486 8893765221401746712301433820724083920948891244596316278346568344848504044356971852531700152949707965249290328336635986652337507549505016645670705454933900
487 18472594585740046992384858937350464781933049906393543195206124711835539565515918737702634411589231109997668905860317454075789876274713223522297691775998468
488 38368086208073992721659693920416621421954821839812064578085693198922021517992174383128883946652577654212499456202042344743123694740486753392593434599525064
489 79691568633601462857259178036754471605521725379968866383288373039639712492640573110024354032538776189665206922524332085653504338640632334397041722726137889
490 165521576365401110962277136235120926258147413216142266933641275897983864792252960515697384406269025563371995093307605451875555686264292953880601889840208679
491 343792859297983107569046371198626502072129222089914982814972677090014600077406214838321049805843250439470294966032169103390416861093966701340758866480824770
492 714067209240213242655574953094237517595591218666185080050236045216371161778956708496353897349031050705842310862091424987305146994720286477370438404202649969
493 1483137201724590353496439777917439103747836723469008994182171040390860438301226539324406890415285957502791670666602136490601226723623585340936187322954615886
494 3080516694611959579242182176260930300764597210431039664663844661962634379642206363383534312993717124156600416391231850682956621735322165769527348089876430276
495 6398317765037864291990525060350265559555146380304623171789305040964478159459445582574432081705255680195364881674579532249249767169322525832095166096115314972
496 13289481694419444409977956661111746576209752149967535507337198373863369226028615310341557133529027284235193964048404168515288525211148135517207378662316330979
497 27602618405630929718175298343015185766067746676152425477115634880942098254622040796369898773079347020409247530635643628882607739429283492965097733056917159753
498 57331396390486501301132836616418389651241624970204038047206992026499760108377017007639357408491503215212711935994896826785628064232365041892857990986470716924
499 119078884610909369374048033846840669772424506783594524233839743146474644170141306926097740198944527576634777278901326763926963531454603644461398232280011899390
500 247330113217532635292775799007378710065200257058594762651150469146953032027452790736106545714773723451932935350534209940094933333166195379429097314401623093258
501 513711436784765145239381683627294769436583848086397602029459904775278870169232546449819341622505301152364633736599295478951587117436395230982448996898915741013
502 1066992760608013828586347194238381976195149157692909295701183461738318808550600442378266391748181811012070073837828757484999606243818640365699704682841586103096
503 2216173263175583215517683722375793687291611928588614618568735086280531797960509483043580690812568539888832833935135302003093700012607001747551731534491031953288
504 4603052723258959240642881880095551072532610455126254828955732658970783648417519846850260316906031907421251914875611856972666115360370741134657510407900691767178
505 9560666905051019093970163109241143727901309572369496663001317960806098450231160333233991899057932513352044625386092195224075034283442922654485905430248391136056
506 19857767695657019679146472768401406654143378039006829915839732725012658442538929084229988065830113880590405245782116605832437162228794960108307692545401261004828
507 41245128793928545745392322961950843751937096074752737412185125215186791336407747727097935123523496591106614003915198965933046037903852345237628874177654021647413
508 85667265087394735762950689168263140054429980943560076876342968792047569386198064017825158439671731157773979410326335228550124527058791686013747159318204156503532
509 177933261991274825273677787310114747677059226804517114659823977732378474581061865411027922150465337631250895841053969011083265716695550816885435991712748873664917
510 369572271165152470026154461737539821350225903217647843380008704033238858913112287849511120042845440156353683964753216796527146032618382660504822072292528843804326
511 767611755585453913245225797432017034041937616460747934471445500549050149107861561457151776319312428576109757511207694645962262525353344896449613972828855288974522
512 1594350694805432742120673206531416459575829276537831073936527418174272679397397535661352136187196077689079975325717375966735567597512407405329245957434906107944855
513 3311510173639575841931826288781762907625634604859365784022396503438554590039557396254525465533235395042937029906346656548360313507739178185709873207999935116624302
514 6878097564009696327061510595074032017976699656924169352628952539135677587983062071710453858002559504158000432285602810097603817475060719104728934445849051203977995
515 14285997511534487373234923055776756485233848463428540813793161625297082167676147476958188908537930618830203709667278984747114026046609883657118626756991897186649695
516 29672409121889834871369230856565631581858769674378244389666634725578642802971741939448664765615101701942455971467575651697053802492583707235406618111693369370534960
517 61630408544166125759758698449884084550716922589562852598455542251082088165625932910540209071899272336929572800125911434055972295417243560591569914173492187916656396
518 128008050904055171587926612463707270068084253700362337038118389165309082814584591922740515808520840330763741042147669125544518616068009806152039584265902917708705849
519 265876236801390935466311501624967491770143319250113139473432267457669486588172239794142900864824483297951355173222409781792667169191447915952197048079394466782196960
520 552232244741021293888166843055204910160528026364036186185383754057598311950796324920271840906994863002455465690572353550820716296474708919469466768124050418899049670
521 1147001536506296133131382901019393254448624647797542788492422863390805730192582034980096006505886374217904343593331915861876907143255756565218743170661879821503085752
522 2382353687740170001397061763409773525839541657813275459965655289859676224205951624965074971282290368932030603361246533637174523697741234173770625530495408629891444313
523 4948214028358481470031492527208282764745841178139816721238957609713501586252952249870115540514677625888597698609181519005208805932469052283316773657529503511593828836
524 10277576413798257787045718925485900252041530230226406774844472487700286226094428000753789065878095156315840502206704767573719504000547891319382321102301840130304939883
525 21346808431506637754089357327774755722327168346770721483022423135905500614271036496382524195513378655935492900213330525013193348201856695958523630369360569098408053313
526 44337907291027970892284879653025769748189750682102915313935135170376531006404931460067081526645284170469371813369048061065316126860131643697109710878211250808947755339
527 92091050952905536809538590909006663487504693558409656423877839713012907655978364611978114796773096422240550936384649590841302205661759483414920108066840792379971919092
528 191275641629725145001055559685964163884949698603112171916119912722435129532098946589277563429176945486899372775539838778792768311550013111705876319998308330175607970287
529 397284760053101744194401118247452571756738052907936289851229217855099390498724736766993255663171712557762016601910237651046800785464851196713688061709655888227340776474
530 825171355984735534622114577077149886784053431221142258478917618041905012866872781194541183997512211273235360423551375498815465272663267282194524750383236015761325271255
531 1713903565409042793655212082169906171331356801064403592820398880066040743500761781232845342948606639807713241808568086076079064186395005185354711954792890698760671278612
532 3559824768779501662280366925494939547762445749962616817430420011888729789053511371244676858117587786498709454905615260914033274870948601570291580028375356060099063571269
533 7393853796780934906252905518551776773355965210208404964915233123764808946845951714564708174701496886997356496396112328230662517693344376597406707421824654538167166660012
534 15357237369556066474635145606131148934259724665661395777731600816849764529308535001180873982831852006512182936958741334645613278898925196861183588210025376560974801216297
535 31897403723017778733339879379757926005929455809988551487754712508160618490411298430987568191516603364892894766284888452393088539125337871761600494056646102954213792228685
536 66251783428584189382638416614208437684184459262954571973120864910873676336436844286301024458288446489230744018473002496716903390649103389793462025938954700367395875855286
537 137606773440956272714778157592329867981814110378946119240806826276276294203592377347238368235274235238297153981666917905519202689214608975717287456780379808100280613273023
538 285813047089400077540964947093422616674756969543045667650049706003453539717064456302819438413565299464527859464426827553027919667003719099626608661359617945228827547068015
539 593641547169757858993035928265899120107398646737818360973380548891146034993091631692036025732380806094328339873795116111965820545206932537279699667500539723614363667860041
540 1233009794741359983563795448642848344324390137128964276482266687997676865391380568259401690373968143005517306939895476020198576022040314019339175524207795463988907724434105
541 2560995201862752398321665219497317934599914752797793007922989398723119858070134001378910703321320010959999109673956763145089138511542535733580647087991076210789057689269374
542 5319257358648811638937322889710408865210920891643661175826701222597419163379333155259900463752020918056742570338180546878065919708802057948913203152574160237799612737122515
543 11048243599581674370496669917081951232429320372700345849395853900797023209503732198347688667629071468726577278311487629252750007578418621904725277124495333530700115566791861
544 22947505338734697960082286838481949059448865516592371860246356240930624121426933836483940035651036681477510245097193697703429745231074977453779578317301920835529754487546271
545 47662598722134978231322984962206462597568008616021839159293379092077846593133545191552206092242742765913447503479903570434222250234966055441454514253365445843029056117989239
546 98996526350629595999986939665737803002935051820745462734416360544281093323749306994785215736049604915064703794302799235809314818001969871144280910353062519530001005425243635
547 205618503653673815611196293820909005878696567803622760372457092726356765504047274287737432484726582468153328592356994125647200348598456557773116861190462820391139423044564774
548 427075278328763172536354180193122173715616969186424804287319925255226807691128956905263179014762363046170733376331614340506889530562872023574244519280762493634021419509245374
549 887047080484537332689542156792883803516696996825233740335309261448054596595057823535932818557170288481235816019963028014268030173086405307748937946460987182716538912888891175
550 1842421144289276870567693286709370480368072971009861371033424709510411561102570856214209507822533901425764750673459891324147931483162862939216157657715570287384753363679113808
551 3826759309178945308266364801636049268370038464691359968168551696109198574117133285616216789052230586495254233576164370726334144712943393886739537257956290641120844173111850798
552 7948284167155901875165838889669209251081515819436100608450346395091252224417395853621308012309833211734343209052111626178382534351327381068149778898021500426560410817002424326
553 16508804473364127013456104185143439111698954640003487513288742585066865306711266313442466223995042707215829691662189074907225057948645349935522701799359082356865915476959767957
554 34289240219413213918359732875966242200731546324756999292200971524919296917507851222953931929510611215124881459609205990860687074311309966433212158371685859103872711482472669486
555 71219693510915551824206540941308171995349998668386991746689597797955348429631336235101935827103825747481362670945654360961233975565375227652957714882886499512718972329979387040
556 147925259099705628994791365464804350192795748600378929869146090027527704554320442600311658424315440434137563452153701276809095615015123349148777785417300434451835306800075995342
557 307244825146029253607575521326350600635231537315529698652261947472554879397661820262286726907794372108785433590268127451690740308424644930864097637733877911870251589297408782972
558 638155938705413053865399209328428676129678170570726504388528036425484481093740204184387237082278423757978431268179375690542182644073938427657635134628515193414585991222730984464
559 1325467408316575832689150044874188421490699037105321485207696694752282199018331445579729579721194068552446478489797857547227233825266596621839978860216866093940769294343254828573
560 2753032204124747181117117525994954941291746854096186246230774999508657568128658261992961749548010039051934736868489437082505035679864827057682654293083849177645226821939736978961
561 5718123485641937358052617555336239522641859499120152526322782885211163022365604312565034915009917410005657995149806302660687912711233072083151142164359120972358599589467883680958
562 11876699498124837266889079330258495539620815845369135199283797809691940162834164343789047184708601788995214998185292674880724883330013318413496733950652250774667703383830959597621
563 24668230989230429742099865620331152349789843501413652841580597670904887593550096370674221171666002243244743561603922668849676323655193887598318237729096359720104751219719826424457
564 51236593148972528636872816735863166341292602527591486234309038344980695479060856776902446647618569308043671684065323172677826630629098752855987992787249358568470248955285293855512
565 106419810916292874368854121852895447334257209267788914036022138881030166989520091803105290820331119038292907119211102751155773067698465242898546245745349080670122317397563561948385
566 221036869538361121159228129168592122428243788841688013081685455126297591691731264169056930773819836717178708268049612530481088801744825272795141293225570355043159574789032994319813
567 459099647656284471301522801839733543890856437351643654978509276465739396799917901235750178563663917573238221038595425112273709980230987756475835006724686017838326326599538519129240
568 953562574960123646575531811032699499769882672232258442980092963344136006750268883756153618117885970228861739719139596416555461534800216404067027214711136412115437783618320224109980
569 1980575652816305439926162302405007756342989219680449686898800202582995927655838703484649725139882643732188446120062776533956439207437818275478357158454198002162603678387718198635674
570 4113710017082805726744398574386318286625133038053435594260229090547649212195669282920726998503616397127046803882743383376061515433798318682430124323959679918282552781535496785243972
571 8544288667077216227900524201961254595494323072609212672657299756475380854884898874675821622976161802422096376732108672780619878989944976676532167852957399791147905967829920207801952
572 17746722185856646429483373425517831511010645609617639751978231938576991205330710280073165786453364993630889061902747355973524491751348030036757607535243375925408086936175530210322895
573 36860429301215495006159916519234422527596332637242091132865680072285959958411453095048931004759366543929194328788679814995487964331613656438209494458650984692082032388526783639667849
574 76560123838120524945427713175669851746266170366642583660882478789973665631711772532433791838093911985022455384990879950483639230411152523894016892049750864373510864138565705914004395
575 159017479536383633694424479413068875489981641836734512105498550172847008247844553782976418279544132396088649110887190413658207364567350261992060515140325644638973153907833953638912446
576 330283671583007559869614299622695813656331700248493863416865635696111215941203186493945034061027773574075120646950552221995547681818241060874365421989338860241950606348431384478141451
577 686008255396807006069833840023912399851339837219422016513779442744198515714614599704030151443631938383715979156580103791723648618858069006103746098114351649324720232999289968919107218
578 1424857984098971130482133918263610859958979909303131460151052937079519075744110088265546248949990114247677188792008014839486955421717394191084414812622228661838535397234221019225921360
579 2959469159268711380550833520276740228402007828031858437985597972630131588539035963000293603439248981550774906214516062982255252787760595339899467629962024252541592125193443900643556591
580 6146898710190536331788197370037357137394323419057800367052023124678925123808599201344214512425631505065314884507801036483254186102646551552719551440830916543696408735534306390563995072
581 12767277413588132757598223932345921773434739570442306546632951261066755961671338714771639837326507979564315243800120727035807747386640509850502845236470288588955014909164172849101779659
582 26517985774726559790225715195535259630605379903011099693590685764060335752019554929997813893365648368679741647526083696056328163475475106311193057979862561757613989398019164263059330897
583 55078584632318325233092296193014331065935797352324672485260449266293198379083856421199209169633167748094316770295773602053076435425500326524927184312055424811330513818253768143152766004
584 114399732727465567430412122102682795721359006064741604855184170440337490555605068284638121757984946236041662901619924441104905858570823882711141820301148252063937984401327607228338111159
585 237611386267111053817346772525453957999603969873961996675115398237496364280656364703414847158424003794954953182464134192194499753572488417310391366258093543503042631390207920990012383095
586 493525374034578465925934381783953612658863194117451208666461007042271960927119333408067944079235145287431550168783656365344174668821936580487664298183138797043978914308465688199400274136
587 1025065753970915277952368063466523584965677422731152536197578258799423860520715596345450846099094540154703997468536922170668552072482202104954677398708065930783450727333104619730548346935
588 2129089719083704811953559898359840522132951235142920096544906850256034500460263471352079483606984473435979978090240446641491214799971821375158979842014650038893943825522907330206997898982
589 4422177810884653632282107712897454263356020136297905846432703116068373657119005435362125340935555972017437673388592151021727135779430207622190710040943431607470926557529818299953372225180
590 9184984745263222044759547570048811820446272722794842356249656508102786053366075976645461826856429540540930675387973840893648850368843768305773116804745091665855155015452481880597093212762
591 19077465533626099665435782584295199896879279880967148581268812000426369006116584386688331481393566722421851882057029848390046395566500885660972785035729292197318214116113658036332165095531
592 39624419776460036229332842791586164765692188603865959553438505523073932627480763969245068916210461673017375958692642076891173902253667321533447373877095367669149523324161170431608970391404
593 82301007953790053059341125954677010710037197780499296460193403980571283244381581957409832549859648310303350964002600422131823030601165387423979985905035641464739591526999316312984792484785
594 170941453488077803942113812724094468604405474443099250745964435544677389275812672584671408815870649234060643286510962481551782365407287453528041942963445126445404896248233192711983884939414
595 355050092910447866673952136278299474738445716097465859325171907675103852028697662940822499237562666557854136309106349217829286524213021343880185851418513692426710140462867304320238846696290
596 737448792574527111788137180294747101555076022716637989647408321335074843328961673632520177807662001049089696574429820059050844361695320563642318167820526440804314720613714086059730528142107
597 1531701392363232082728980329766910590088173760187764096218773395380687748038370345558091556401432661715587878310487075737774320256116838797735842869741532799994069647752168524327539380687846
598 3181385852130694672686811487736620255601398711632580788823901326219607840144528718833052938808870706092565789467351482960814613855085800659817885668670586782520837803501634200157869527264117
599 6607825775049744128371667406415501320758344014198771824342359792069517304879914666796276965236890683582197119243053197174371335047799422994517674478973896428596111165648148594440960715094370
600 13724635584259213250813933710460766669131590107993293448689439155018094035557231517562026208302179672089990897910408482056864812427845512693421163469397018271351263086683790044165246001279735
601 28506444984060768098760996972438545202129948960036934149012101569938533659520493710446728119651004043089329254279200962919882954066894480064136753111711583229069027489583574760010245133198816
602 59208669012769589147953492352357251969146569853887828294756434782396117706737402414597745366729082171569026779252004000344072939766622362346449322255386026272536614579738554219951846229912710
603 122978031396895583283372336131031833449208286544812087693584619078818558414222660976116171122386971514000492718922494259848949114062232049125819129636524221333741834561388279399997434415593424
604 255428748161761847348664673751248257164448409513436295670477405056467135263493108107611312742924720661805412451151387830402145236374268514098062685275311768916096957001373430618222150624688385
605 530532523950710682356127080863767840384834905112208567797951339246481285059043144353598426204040051725029556705003574646541118176223913221111561070273357628655473430442074343655590881672470216
606 1101930620555134502635103423020204062884751496242764969943268957563335631633952055776978930134942645193047428440336633036556349757874194467538222926359763308190933178660455468017887411214213369
607 2288740157671906000409759942850184776553500422360866584409239798081709656092661391504040312500539228148597548041577794395129193217130358732707253532785624348786194117898342221504657373976674549
608 4753776155799206285144706699710501408859355644173915019605112821532491100574005503261872812951225293569984667231961133097511976429258254847624383566854245139803673897149448408670479656249376238
609 9873723613270296391268743471763135276353541737705313868260606066068698631051917316789840397450831359233329096885321760153463454049569181425782133421942220854373650846564386666937682424382836616
610 20507995075098633652701995964292256106129034758910688116523846781428026717657808390397026100653084921785427355577147521864163619613981938724957173606954147976958471521050672927996165597432670500
611 42595668916133388729987359365563988980360266273631133988041665054445275993923079581913719754720372705869598825714143392827187980585334116151648844690844978015710361157264377304595825391904639157
612 88472374006756768543053144413407277476896878080085763798066426308318448560680475142813658861786112230771976349737623823253299017721629978992057653970412751755473621846239220201529767949364123228
613 183759550244480054408740117067943560335120456744804824618437960304253732076929071465282060109186472349848856242879773231940316521192319927077904945872285097054171275473764241419938422525058071282
614 381673631855687621026043003070591455561917055841301509111909150319050057798581918017406136412371959149641062658939942870334298943986061439919078018010637882581206943132253023853629425283042754663
615 792746614040468803045972559702561023004357184156497458813338674863345634188413495880939539302217291311442279216663984004789324848290759607030124906344899687274113826456283143392454071639291797690
616 1646556486014329889018950852900855402730875019054245866311482543430665622452795607841715555128309074128030391494089421465456138189550740597773965184825773915442647134587189384291291992919703241290
617 3419943035540303346262046201785117054590214067642944617438067884983124106357473502204567961789921518052324787952582796689637820538209454356878466202417100382134059690648105403118073719906158009427
618 7103315595720677166498874684524353365826881959093176100296699462376477138046693996155407501436517619585769637441630815903446866850668758374211293780002373104818728589001063995751664009982344779072
619 14753781547837120976112247971522028320387747790922858706450607088706117180059133177836001645874674900544004857290874079989777098861573346342056485427476456776808650709640118344852233930798804644562
620 30644009410539878364716113219152860725301950582296843214425888105828611704028921116074318659357462441331370530635583046220357438999661538293180563236169114109057310652367379124738278855571992432222
621 63648449023628150355372290100601851817883191639196771311828128711541729776965789631738980215909103193718220343634756427597045654029572941125015497521552849668277260380444365130636849655800650443428
622 132199576394857253607486124246849814404653399347736747832070794858268206814117730508436056008856192222176317963893066945926074889968167448859104228571020304840904841774690299929619732967964064741985
623 274582150344179334794895226607761779935456414585420940599820643677336138883805276647703542308973386321929924154611481888999969941323775397496802238134354211193908087223807440572937711566226779370509
624 570314666231914547026684942115032137017461620358691999596586886523998035228661219958175653144755003145162161162089706831977106931609907953330683324439694394604021339272649920076180213111720263438273
625 1184559222482303695600012617349613816811217442623144402135433569720425400677782307234054983221132940110335764467834929572714183904067990244330317328451095112063726199686783660428384998379355136144042
626 2460362032838352641488283413142651373056417398778603329415379442000264570242116271918114726934041712657097186245006957626221870825499065863139600302152716903797721769331129542000999896768834625629063
627 5110239503219859820557021629558048293471100964158091430634001996241592240988396037691229419283145613427639359022617976269784883603693230929274107954211715037725216724322502322915500938090673282640258
628 10614107774270186916830770420012718746563071412199441231786863087236036937536171565098335397316442141414513971728454075831681365784020659602879195058972746835715109311507405019506019750222991919099127
629 22045793308285933976118224770209252447602711697340880228014140218118440709024094518500670639327185369535608064152478799464845859736794899845898592979974379037932075993067623299168209652793836723061421
630 45789718074073616693009809246602829122816185223996285977567519818271757680764486647413517852716439139869499217980233989692672339618294541868708067958218022050916214328623463670796998586181176569842325
631 95106501815704579338881307329005108165911909660023014476241038651728041573723330997299701000537759158301654006827789654796381250759707077223837887215796243226920798873548067858388117544326242812845274
632 197538815875393771095615622389747100086097928630750976659910061726214080497039747384340637099471311214039755705297147432085979803777896249954132308456245509257225446316092244130290267520988486355924656
633 410293544946779176338972659881099005389012231718005439454245393245087109807330936603482822968925809733079009805479057888061164988131109319264786849022214267986546133027596379046608603525851467584986362
634 852190959427351260159817681801331923301596014004146795216398877446765846607484628005827377184551148626789680727190698341553249841762352697516121389666659912670556232171654940125008985815598536555065696
635 1770024023711880668449922172167163847652891228869197561971320847205591704490593262463018587222285602109853719042202978112706863253423766598278071156701815415888537805281109072476953660387144128715190203
636 3676388501730264237392129421564402647185775431528817845805652578338306693818675293559261037492945775696522422287199622898142479058625837668873070737260438785858930749191746817648285921118170380946291176
637 7635959870934816614314022129818606293182933167461913648653063527833906093824501409978905708372624766823385590089630541861906306937955520695090103137085891635479068663787987426761791815865387919639105070
638 15860098333754634543622910896431608642746808142720626743110972179711952320394030043490482885390565133842697397738847183907920512348118280412937301531908664109041024151992273562519303798829147812424411275
639 32941859754112607354456731833329675649851979812750172269905308624856107266030399989266008893350784613345267282257222309786822215179112538372549543013004533850092261743830796547521492439481723565154073204
640 68421147285707120124667664191839728220319691831620644475941917074363412802962364411547714799621407182578624278376707887210887820678418321178896710114055903810285511381159723898998463390949737294524578397
641 142112601742467605537498374170902991236621288744722945336476787373128968584911868631197520160766294866101916004077971449319700717195354898921568062166068893953496569086109481530469670976390411560489981687
642 295171776200719473370118462164765617663845198097018191553509735418210329771670282009561282424780116105481122210779854334282791258759849825479114277702591983443019511554454428296013639692267118316078891442
643 613079884522665720828118707632642285735235908073717828609528281059580728775155066134775355575539807435717073854478783516784110839400088498273799240190679563395574054108539879013175427327487600969314144970
644 1273383755195931126302357287444919614075438801940639485744886087099119367658774436496598424869137605491567546449250919564478981622896663276861216920553062639552045478698397422692880644877728719835762152903
645 2644853026387205746554618356927528518080331748079873435218160879642335763550407792990812037030130252983459469112848306050057253279373768248499693727991923624901310879426043514595055932310429513415159949421
646 5493432362904006786971669175771738238469198692412524653554876973469655812588530876246204735185345296237928180663832253745324933785765960738707793997190147656311029861122625965579711971500581963060687978444
647 11410009866228036647963233577672259205269058918917341708831764778346289256033008878744073396116073924152944010659913961985403119307028685242004090608531906516734753998642451719683487280535019994526806501062
648 23698903808583412003324850391122508547051511158225306061266996189350062910224548184846033924268186492578365446764194968924048364528670296004530529137419388788730922451803212308962578462193033457355492075033
649 49223273977251847571649453371593288263600248904127688507354737136142049144933639916428179790363890013891072699897680247181978459299562151253758861820975125192979930975765198803141320458536487705963196824536
650 102238091711315662498136982898565360000792451853399059295188689168959404488520627441833539760646163160601141218388990386162679352231253942964344371871527714937139133292935505219559462159556361831644014343028
651 212351323920509486128358619090785131633401372415740383862573848592003404834984994385733319550883591212439866434408964140077826307839284418336871633479735683337820794483697708239023561330184714132240443359038
652 441059530904783735129582473258037266227743919187652485362599795068688914106602834550797519231664377332788622885115169158109624035495761931194548055154444976194650904187992700324850741999719959014431571472884
653 916092757089513427142860865479232807764858830390173515585518764543053408122107549695299195573644973311041758221872322489454285823887400932923664998718127333066706967490477020817803162522423152137962277844307
654 1902749812185872440940141417839251696194015100325573118419108181971086768855028811121487221422752639276809900062442556809705296975849904219620337177921449565666746771445302949756201026339140820759091058105951
655 3952063609012476986776273363700074394038464638330286174885229292194825658674441778714379638258979778774396831495233716326931709613232394023672933239223320831373977292269992509378851122210532136347413374458783
656 8208544638739390054507345970099055168182015920687088282124628284196729812270773505053557407220817086884844139912136815921954693650421934974731621449086292836703198644705626176073945104039346644374833537458640
657 17049372619539853864346682565297177323172036968242478114647525488134015767772015823745942794123282116010892241219239867220738940811028566978962891659500089453744842936872950131037448760235780558959578463378219
658 35412015102905744443397195692135436412454340607649101710763951120826453344780458153137791066525609823904891921995303831831457413495855227681900433646920465118134221910607989244140243653404761813855473902989255
659 73551727775087426385746960330785631054020204566243823853638538628297626099499793924348387539951115666694927128851037545358598844234764745100774243807800000755113943478224940479890451685621348605190773040381879
660 152768958303552164202045316407858315176494343395125823572965934307977320707937681860664398269797181864968322216655600768208357965164143595602636014602641621387101340330964986124447412584697238735207784888692988
661 317305321399361496947491951690516245397071107815168533010493530096399046979974153039427512627874135838134229405193634304165196072870327616211534892830412613890307463881762354269201121219440216471170000729519276
662 659051865682657055093956220619202660223764133126865632372931809592832790247991333848904533435821684862713408632751689006791669920584925712135471589962684096960944824711450936128960892614388601806951510740915292
663 1368868822445992117602710690901866143874313216800299999904800967013636958061569910743187688890986183097664196185847638114081243497163037708185916660420727970938664768463889996862235148789427915637562410215831258
664 2843178133065083553115175131563492527259022175846488679105371874077019864670105471239172849854493922835213462560206749259994828642806443369625065709698546348404793545649899505320715242340178893151658315494465931
665 5905359055438922378155170960552604449402449615273813169683785539680995017858381460051655515239199993101409906182359410111275371676275801191847925150046298662381794338987966899221170057242995111117862967529551892
666 12265592918041830317349204060677902699761509450556860579038778654988125509226270730799458009814830179065540243070408439055985331271669696383895135243479810449194094416790150908930746684648411429616754424139935213
667 25475973301328064162093082715405343270167581913847621402728630637839443578197805992596432012773617335855910134156528041095676267423014863288897938778560116954534258441260238478115937461763455491954773242241459429
668 52914296111630249236634986892600242383147090473005142621254507181371392632695528019328105502575488409632035860909552239396387514143334502214092611485259898963851465575358471115954452063244203902176573723582851278
669 109904446039097079668561677241060311623527739894426421619736037265164674925392123147620749604127035794256618732014324717841801924772579920144248880771409137062483067825908589637198576363973184215777511489177112566
670 228274552375759786879211222308684906534596443886308497918738189777396746675158211575689796418825632545065834306336597635581319351534693313652027075514733808902271714467721847754062766158060708741769282827465897876
671 474132513654782459849839196524955511199529673011270540908341547112184252742030491951172912260823271856547992422585217886673526722711131442481976923001013636093932236552970653201066123899203176576464191323070212716
672 984786250438285403606110851502075834077175922012852882984056167289421011426935535161056067219502083952494016888844172813869504859022490962280644448786047596050057122362592226413562995107135177116743941953412909509
673 2045428084179890329269273951533401400022251775363671278065224586244917445071653237031911693418545535936487047618065073694643051560423971431645191898321894887253600346087636174337982409224834273555813966741622093646
674 4248410297858850382004924366193789083974649136240767848581435044763469585592941301258211605380855286431723734922005634076024621499728242708316301824389060821300680507461674447668521481162109708533915734406842510575
675 8824064849089928644748978091065429420932216514456719986572824018077199268983766450968240294697886579241122102370844793333457553343640677877363530406847217063299941806416813119982161058988992786456638923324207868848
676 18327824998491101643667335780665718046436441207881166344239292800941832196246475021371288059636964540651928263001789815962063805135869172446124647660786680829124913532410676387108550472902140931887674533449910299511
677 38067395800016065889811432145843828607682093634036108981887077801274646124475603040173384974102527493984628727021841741957487403389489896898177647700403409113921104438541354530370833191816895093055567401480105190725
678 79067026399170928320544450416358883375077390078024981336997052699749126860746742609500378003242803771241973698371271161117815963096604433247557495328417968698129994604967758472298127072396089941408550574296438469764
679 164224384994692862189249201557097358400219363005688891914319325487012112313425643093702546562882437601525422710636960748058755125451563784396382396532082278469035848621800617336919453013026764962479751618689550850583
680 341098557200424793862547412251323809881224766294249876234904309891877024862677354552892606293100201536047458379125027439138017616487722940458822699244128568164673103834785418350208177156783319352716520728764463926235
681 708471069798625938465814386219141588628793071804300129993012004038302776855481908033723330822967676280326980192887343997725134712568721014471822216801923275551807533447283611245957867136599351543781103925718043474321
682 1471513866435622719458092157661749534263736770415972394973054756588994169822234868239677450545971756948956107740542339346215621804243953741947242656040235622178478702785373449404523912099205651440037467213172240578914
683 3056374708042475592931497478817687099881297097241055918390612722633879241003274421101809379778249022880480393675710464132052131304518839666426104508227429184580098530858110300799643903055903230390982752451542996513917
684 6348174195999264211509089446234443977969866421452499520025555267890872847484489315489938707585004017245451084173271309552959337749640209197855126662598643285432652286452604979633379698782199045144250922206498624898974
685 13185332124594603139539426873727692901886244931292297342995183123579659076404438926676187813533984789646828955889695460990731111411432207846774137719439369073855610297759606190203705608374549991860674550118787975314368
686 27386296889179847838569644438331048224813340310222553199019123802414652685432727587668631883455015664476003078344655267150436234143392469566080271480953254089734958375194687003640732743356708896959326938332818331859182
687 56882090660675081925183599927320432265360970631159430904167634308818885755098951284552405008315867428729453080640960342874244507378993876084847203521299733039018483985130253098823117731164215023661516841230461882746087
688 118145664272251917446419314640112369668859045491902708295830349450327580704236397429058467177054435061194769715425841094455266066065784920821611520883944869786537387239356373529532182830214526824792779034411495331838037
689 245391788948110432141675385180985249497675087584011148116378128956993086219537096996900113903042244909752394152635523789845613915792352531602189388315895791715318329384333761427355250703356104197167219004515760459778884
690 509685484051205830971190086083380001510872686225880663053782902763534077568519541787929978460244955982215335076967581652009507393130342233375420618658021978900575379820763910777405371010575307350429101038005505489912411
691 1058630746228611118810934610151084693704258104288648443738139938669414520291356804835576553356906411362168570610614929366129786424366086685788284139168763391460696210601045047644718196573472689417594109587836650189214102
692 2198805129690439429395594450587390035101332520757399852715125615011667742896465040791852452671092638753810124555392720468600246345334265001065534793540590304330286430082423214898610567736478247665229976074775238943457544
693 4566978633085089013482350224205737470809275697958777995598967774177792647909281963658847902255158632286910105363150776434478339977730824165606115729981843784185648705513446488367116776597407077705339464728250053487251426
694 9485740029173098753865923501000155952882486107926062304275113316551942401926334013527543849370822320984411480094422757315993167188243513883242097853483544247921072341959269784831410169089146206854637717884446695313224785
695 19702142516982611100340407987732569880444079689513534369996464222153332951546914653882875452289352838019356889815767088856761727654526055284596622387697549917220551490215169925555233905154261897220059367217843004004816797
696 40921891024387715674368444135984609485659044232413895338782582990214558255658407256200318908033304560407341381208069088032862885089279050258903161223566907594737762649116195552415717991287756902907408718009925121379840301
697 84995891364018492788987123038535261189421018579747640935218322138410478479864089548470565019908556038420299002623137641618731356070690316489380711879089800824205015066264994949563527508084964987246469154932467648750325603
698 176538800332043681331137687047052315709075045091007777210346377700287417088399536267433665507270933370962515827157492195454724322938062276785745796606737218084362323001321302039098219423470895264043320538814309216557439063
699 366675936007310808030043863788546678262438611402402398259230780477420571555526825072420273474576877438530215245638883266711353615932703542727376433560864403226441404733865517067735615673443070889362770491427771798778548369
700 761595987929873519223302982521423046853316433832623852870546437666281099255981456180262317826241986082783605248470745244606844288704618773408832941178925122886600835234917698240391458277833085924216130406818975338484179914
701 1581855780193100556346647078073413641038822338350730743847830849468703831836123815849334270508931782634849760747839255714351374751526370162626205133048132334499669533087064514378428737623177639696504267417495364512212455632
702 3285557892882082087346194162217432796804865251177433259512778086604559412309972299544372283259043898436632264149186520548629133409237222744036226934101374843058330464637016534527158279417438611425676952237560399984928340685
703 6824193964232309180936597157158366908623307659927386167259198367082365608898725292199339921937768669008695944181613335077843131436247929046807784974558098562200057331989647887251008780567103044666900626122793739131304923848
704 14174038254615546389817349195482363734405877382241606131079589995090517169678692166189154923675496349064746496631065397945515591332526193274316608907237717672329285528209138788549852149874226809538300033110567729117451321232
705 29439866670891972518374737840599063026677029168366513242817568654479457808489421701847528553167061602688698906948487098587970885579826687067027676472514982778189844430428707055776182622280829465142052013211178882521808263345
706 61147411487877653962854151223482634852244535888073661623771139103501549051168433148518899300144526323604876636111389315272598973434213901948045085101062780657304449372629367437118012878853706910705899275329505535787582113078
707 127004852755148270813538501235589456834259034073531515402111433935112542790285946549771447471158306141726980046498395898023573626740498591746912914982836082553404896287085126880936993766061635381711422496247331426322733609774
708 263792566698504941476612107748408524705473534659383638900953965343142026214681530254399332818020486695691022883338514128177471449462003362795953036333572371895472626881961288453010391160723171031120010513955581737309505266577
709 547904404720192221033614597882079020533198621402748570474600866440747124280462329668799915655895662099335627468986346740949376607011607693419779666431812037257111742541899196907753443077919694761042308801414293222539271530246
710 1138012493941473867387726085881119336835536948161761367948682676001721453179692785886455331223543105344039039206283139044103799203266002425063837984691170709002464705194952751237535306537985035430724264507142568770983568735119
711 2363683199495850087129672988280578614424596855469761153468498180735234448052605675705160412155791132931034532480772509924808247574816046512937146988079695222378711769284344440497607571373554024124093066589533196563802834227300
712 4909434911587419601981055439121391908842154700830036405469170430331678563482036069516201200146938299142613378044616426036962671294011496129235583513274518423709231369690586866060121545314646041820635370719978236777850070409816
713 10197031123398519258623776107937148452551453812457582836706597944035480308437157589332875005413342613951872182867663652414087701853687198504554630139822007194466314636041912982472548702069149199776624080230878989240167459918915
714 21179513651589953061380464757030145131696259616748243643778015923288199009392256867433493216318416184158720726935651501057175358766158250254005705142515598208384794573655377589940925917596182177730574106803753029881827243638821
715 43990431439262181951030494676550993189876058350115967935469857119657911336067731226298965081406285162449803243796094226053713160189774689813962943406635062939389725759083696067661489665493038705854367837860598953539189518998672
716 91369334067175506298151899014958852407427927609350066041981850525771554309561695771609735151899159207935757417427477701449496122915280763278139347840069067637085813443648945723253541178952872304097549320174527092741443813071536
717 189776615839872725742501782302951742699197996268624964088301929303156254163323246136876756982377426023849061831467827553478148980250147061720712928051563982067162758371909556507136450414743688378809243032580508572884695564708701
718 394171242324651056102991182978839829459637397369743019823937900062690090956211311830836166262202839352223290475707782505260070994853380188006825217701019046514658200979850934774900064846672407872147008819958931021531409262760686
719 818704494166213308282688133055425968793568563733299532781177644596574815424023029032528779193149472264393072910264523508599717622140217198957381557272013273650318690331633308696746521082741134189496796705919375473076033494438407
720 1700471715833331297457663688115931414693102097982468682853747299849971193550349730058660140439444106160724075299316164045366766371954486956585874021343811078727958431291340088540705619535944836146459524375850552389203371453013612
721 3531926448375035604972407160463753353972569731802604871753464427580638462966548303840846074498422869994418474137798235744546528802978291290881168487240755381373770122626938309768936842854327193521405474014672571360172836416194248
722 7335908219218954273565221708182614453262411480998572297684514111789960349231997415633981155203572444891478229336059976416389030570127992121097986787371722170074747213397719003846428601726993375580317590088354948481086972031142430
723 15236882813786680335521627079783414997125345478777643250667378323797121219020720669415136188079811518942375336646112162794088241120576145745772128568068685576384621912706760041004322338713878412724105134557349653516155894809888703
724 31647424005774432986195062455045710868114727867544649401254086709902293843341529638838685660449712903102151602664829614978904174997648312935412257600299030821586020034973726038354971038643561499119777213041315211154400434436024426
725 65732568691480251196694333284965424250597748631342061845848622856166561726387444234831994293399375003390193136447528283781218138429183491004613774787726035588023720043274124610205313054141585063521018809891753439108283021698056187
726 136528350174465888099906483271325480046964187300070685456972530550070143595627425333669527880302137000701193046993454287281833454232922926386499156898915339677352782192420210602671701919275595158155580844607184905246252663819754298
727 283573132351627566207837837642596911056060715572836833543371384099672854629726621290487113987239464838238873106277100945781576064859299301074721192471096459934706812745379153627216835439745419045082183801678600126802926134683722690
728 588989182751825271218721276251290228265810122836001663794262077777277325785766592004358955953518199782957911425096498222352483659323646732248177727162191246625251637377345012275499459010758102076755585862034461060442841166479891627
729 1223346706092383261040707419041623704677146886581997476240379226946545871234316131794910833534585900174640898190597808295411370433182546154160207469066858246867858814616598966329452092525008357561751506603651468308097061078995564261
730 2540924701392482535282215454868691561593651656559377619112049443974182227685463352983053433824121766171361189621487715839689817365492616765360179553533292654453085749076503669041813480620873797669035359373007644098819696983455983649
731 5277570378040415777666057967727082481942889455298650026928258574998413988530683961745328503826616424038351442156568992371587286562740755201601569736159488113307047487814853109035659369750485655079307206595241257297926894532215810667
732 10961658596142474805796296302099980511920707297821727370844571378510361587408781705515783587771658542658564676084618327635144356316511135567430539280243427172975028617582893928485465892805457335333785148941522100049192229913962686761
733 22767665908985825873530102703662613425838129392897751560082819268116671497991971634343512207423523593868714494044708036805096015156624071483395280154123006508857981067351637895029655524621062511941880673754016951060023274344619692619
734 47289067288194337780558774669579360990890407117408438990588897879536074070080254356759761710820920692338092641277250996105444939765283614536148506160373626382617722376972550438455778332251127139018956432965954346312772916398200733514
735 98220691305241691484074031869805919677754870091917787473276579049456635215340629855692975518096604553783541064536288856112157025848824455701517699324967837236815413021835034023031515953195941171422504311934923002359774033695604991351
736 204007072960138915788384043898554224412948053350965728941668917624890934648515967956054852183381627836981818779438211488074146795798176688637339124186220123368627011735639895803871477535898836501173613344971984254185271347425340878763
737 423728292528749385679014891518597511851514759457650522126849609058672974775819552577691134696421209902709852718453578323437154241919153589260753273063112932449426398115845146723559418837283890489349494283613506236132189539177589071929
738 880095299070395295998902696317806315810539388921283026948288467475042073865133625894097276499216036212088180366804633363889153947451575325677980304096416318622009700675600525226870120607663417099510022699847527023003824961836997222573
739 1827982103397674765039991783208094201307580548393931057430692921905322874200260507814991913454886771256005378325514437879559868528916807828679288619906865292854476430537875523280583399982121148772078009399195870630797611274530170694097
740 3796769024754116583955056645721037390256247784430846809607954801737298542118775934936487985318737736022812445454848022805158276361735317888256434023264163075431845547175315854803406966706414647009120879386961676856064112011007784685963
741 7885993522878743921784172537676041369211487923391196375967334024825281423516230799674544588785231100429042331393556250090373819035984277644935655283555070448876384664467430645189554524957418229425348234710769859165674867923092777486941
742 16379425094712715959666822753927664899190133560083833660300513314810526580935174315030501187517969906518434389602164241829512541011542263432954730902055029380815516858700049473087939990279239725714231795625959027210809286888100290299555
743 34020515697224198506123407121198068648710948520526415022750382094778157379223796331508980726124421575417425679974914171117921443981702369943523638824019557585975998974257770237908560327706346878675602451324366594936952296518643427763567
744 70661545299211127631608984183751651962091433397577782367018255343764290016759342335207242243243702713245374470816229278540414032208347818229099206229126303808635807236765944824757787104898355884664337071184352853628719694915478131142504
745 146765969937365158971210055585486979024649961747099609308909608522474409685561212635583706110099695866906743239283103082629004499894483124201345844246275158956485974484638087336026126629960760279590866830001806530146614353333556741131781
746 304836949722015930093891037384979435988777001086973015171164663806802462260993878203607423263860537303194480454348304790212692155954401557986506461134070442045826368704462352431133631588349696258927909665491492966606368800400448435657767
747 633154715329993819282957571983606333640974762846614788408535896113750472568297945248546838937086392079875282703076164383575780828688238867634223500909308698296004960176208038595893882246694062088816177880919014785374661244737562605459955
748 1315079730033307070925314885536381223145403552020661648467035497575016965450272117548219217154701622943211399173151897325149663456410667199395238647508496592336420916665094864856885588511027804673389045214992493719302523287637290556340821
749 2731456711086976546297313556327817317366143307581270645633909791774583402831617576917281311389106664533535893997805712708435809891076168555847313396882554892552303037762556135576569554538016715355975075069806130802336691886959126807507842
750 5673310594144068743903357645274355995293672106068767146666034138688349463254472246389425218868669139956660214854994818615982558705645355859852427658690346925530487066644144208755405540236912308198319355024306461246910186098758398328665360
751 11783621891931359099283757263443549913198919668955941237431996815367259078261260271658758017836236301902110205082476203914535435577605317815907741278578070181995729350469840163198942291971368370879372842233154509777537117119001875813777362
752 24474906245275439581082523550806379971160531298131572428919348578065933677998106375707860135567573193475928172691374689392912281163968475924331695505729472426094948774237470371179045709579340744338948772834217479473063856152037124534677181
753 50835052347121940362786832823908232394670870209665503377584114629509706677733343205527526089226449382543268039996289773959163297868833526846679815339651519161754471030810088709083954712832463862311204520894702507918940891887311491306597667
754 105585799644624762869550178968421357127131904215698045559400030700684001067135239564462334402238475463860792325404631199476353414773614965033235256860946080506162692011913794818706539331473273952412546090594450262804506465240071828604882101
755 219304605225335514651615534659178335006660404290527023298041361480679840070706375510216866595788406912925525543153333002670302428740777680802678475011417242736698579178167080572705581868062441351721040424150450381965752165226304790382235513
756 455501687110523168714796297258342194518267608060818329922972929370557054325690353744429882158622381026804843621292800508378320710492475271811251892706506825348780273570846207880558604890848443181693985245213705215835100569109115706885695310
757 946089512107351240979915597375604663991604031615513785176454316430018641548916020753867622285603770460168126714220717362412920509127247512689033868709179796655215956635316856126412665194577861362310143412997675228177539698896237051760908420
758 1965053896062391371792917901310826119145411418003539368392136201910201174551903012492946288358111603097413709702608394885997905390337501132630060896283844243823253245420328550171478351122683725539326460635395438950508553198420070010181303656
759 4081470902080809311496751779503692449090031807047940786095464141658413958177666267568564888429098755714168704116724395272525948224875730432610222858575833997184834137575219818337901064296490873911920491707352122215610235513227862191471787727
760 8477327139938874858004252598287362325140634722331044309686623004962660984231092115991446571841073602427464269394853693595689320945607651638366025823840303965497919753395770858935938570670827635275385509159165048994593041521711287410874931793
761 17607641255241114195436224906676738920012592213668917970509109691608889360871211624749825785869259372122439338898049324358052554117098601029999048096963495347361250638678816896983146133480895258168975151396288953395031450418310948979818607567
762 36571554389194460294186648476243003469751768724061763548966062665617860659320107290301638538769490707672353556282436693179374262732027448399555096205564927950264985692966446722560282301460946359503448351913034418397051878653853505603706790021
763 75960122713409606544056832268199081519211575289168517723705904254388161570993435430043108073687107699938462057496266785832195383757761606274140902322688955119111788106245425636221657083649814711842791929490167397218249045514701857844646251884
764 157771260724456645716560635512789913497801977177280326270494290021437476855760063181076723273946067682933739751890117975686701928533594350507552700117460290723461112770025626810483797350139341560268035526372546809859766244709808913099239228566
765 327695240889733474565555567995804928777489593350106443104317791560829152045427639694436925153720940842523039679520464864318132303949163049966275234740174044941606822693822719846560552890199588660136852239962211538156316202971064304090104640218
766 680632013769124136403076999918047494879523224976604574833135288739409340657585581822198064291005679686265647069560542224933462548369323064456695303747545564653068018974825681073406452239485695939887959283436418099440088902466536194364574579169
767 1413691382607829891561223138343009289999332235202083509855478934779255416099080835524319315354800591327638267320693255174217343100630208382481400011022543360472411167563768009711975684791498883005883701726886429737993310541858187546434334285335
768 2936275821339125107953096409141032997080166004976395713977048520183214826329863861246798075118953172816633858438525341658537118967865340894412965821190961775877507552578836759095336428368100693606466491378210914806180488112124421240412131814208
769 6098725510426692326687797396542562111765896798440039592646243470492707916731332499894279711596767387865466413255928112932559105550468018448200363590673181082603749327136340507655174750130581390977227121681256165350662634042635762169673884803016
770 12667220354852878238941562765951801112495175306169911965130941756333109476578517230290448210725986692275291009140430921272022074492559728315763262935202916064361299203384013620083524999961743137674797973614689856548721204242099950201175645964607
771 26310164516188027812942983715892550389063753522433495652444479618405982213779115860715184147355804260878418706724711499966015687974880071306476656245248319225923035895383203429507551346125096016450214781983635890427477718252927586450638814467483
772 54646934171606534181273721991282317322066365100458275060188315553404140095444156011762531805270955316770644648222277825208817811072564705171704587130612564090799665697588076201074527244924907686601644575209286885007695763610732517368967810650794
773 113503182867537952606763932433135414503857244643487478584317900742768821826086080967255988560206985616795968828959525135947296519887222671214143737799826039283533271362694684424462902102048666133356635073451011260717776769618231888165047138843993
774 235749227588974216255787003759043571830911824589300348584700515390257293367445181807989159401340216374502388340107154509224284146749412327054457369598108281876948943548718038495706714826264322901813235377780405755975639219409517764516052925633270
775 489657619325609683870486021225173551644259509030441701654041252253600599707763330458530951792515193806115544626808039832411038081070710416410847103733478506054452796022596603091331009559159464584589666002470391080572518137256332363017044535705587
776 1017032321232670984986666565567835347821579608101059812704681179538802665205011995939858729635228246687030261925464854306070914931793833407365782342023255575278822722443044242532820312798780645701639608579481792259418736106446555767057069367083159
777 2112404058690028566834237881107988391985544953003080243652629515899586521354848955630634221348944587790589095477935396696107988376027200375227405951989039495746944880880046262412837151228450983705177936605727754610575481967840034211558513635257096
778 4387521236062326446225830182748772565902109722305348338257899382021318599071759353582834869063165635755957574433550505893706404992113298625205210614349840936162925174555113434089067851841676052994984727134038494759309365557145792974385334610618201
779 9113002087695124631612823712945457649238101408005054456311309925304160833462136616543735577424678915796201310863732518208992361064775107247212814097994023229473305074081550775190890108864530568821028477934711542312272064431821450871263927686808400
780 18927955577228797668492853408253789429201254296712917762802339768332427083912623394999052839972280761222035262376041079279043402110421109678461858328792523120998272875742740230451455729621648666491924889814903472773906066923089443890084400370643072
781 39313883491511450847805976490113840388305237032026791190608785627446941460323654163983274688285968321359964111689119075142967779911140712984998763134734684610260291752313984241077428504878364007768530111479252381055329129633450559277550991709274968
782 81656015562691949527187765332563959607720243232909065314801139586382500446102448885750314929835087953372593598564182969402133882870904009348363489779673553546111950655015609278594203723980544112280157156311609169652884686864737265975409758137425629
783 169601786580414091125150990419870767174257185715186222450644565928481157031412481056975872108832260424195479791381093063479356430989325214553726774074229732277578085280668111502919711858769121366401424472581236962714378276726125189575332423951391706
784 352267567956263904345001370960299117561573202620243498661846293546383332656675025983842899074217032930822196378598859283790550975132346716573936292773972314929799963544334621278721933321092119228268266771321379875446313936852938755736696773743823941
785 731669411837147583021192783249393377658060529518521878210045937935407648405361773199201473734755535279006478883773724063768432887874344742548744250073587366249309730988741980956785537844834476365714659227574074216171919973787803263623557883318018148
786 1519697459871137251984485905369627050157891101712172839445042374751049042748801931708111627858107941906131077726667289762455231761299408476633634941351084632316028860866059366026804547301071631272004505811952542386327841868078291743515787110988889181
787 3156453354719197795599384265293301892499169058069212352230057721656473027497934630734474489389828443466971530734133807629933145699315346003945734089787754030061708408917676538367326747335240426615954098687207943862768868387673348833502464474567945531
788 6556040293285024818708689921171755009324893780408468752982330354623770908812060479269391462158721644104996422562312565935204289937297232624984707208757826587456816103313680602911203986536188152073935659977098335841596456341460515411152510671377865666
789 13617075716615650453581751317594881008643225150585879136416783801973040685955332217028385290569593473907259565044064010387998748084823354469882422907977921803532762301568133718884123191245479123281959921598586119529935983430528520553693317361831159151
790 28283040185394153729468448099370093957372086691711118159209731776478534307209066338982185495260985299460577979052268117304947552157702252068465844410594376672232185775047628394922901815054190906450856614494662377434356326357279700722745607897093633436
791 58744651111291095846781346851403071619159506462628348343502755642983731686775382616812717651588399357293980764489877098040462893597304650560311420619549000434980461455525603571728717797001400129469452643179085749342548912814668211253001573020384295915
792 122014253473692535051078807557231453462081386599764966228675789931762945570166800174984365655782076059669235577635379591152072112815772686524570318734386252677178873251655933144600061785874674090602814914975971667405478724542348867236413587907165991087
793 253426954950133712135573729061108244256615374745076729031807800550299630068228217324322342432892273964985138597016439754097869449683387156321934559902948449898037770737890623083959211150532393546639035492917298479643927826467765236254574542627598480501
794 526374744481346084387239252542211854954118995663126049977406272635901880181018798197520157559577250350110083188360679802574739724577413899898169751110450765309729658813118416314950421324311210078105213133398013387218376797572701155742444400967117637866
795 1093294798425530280550197813564143753018986287456323769537009176249491852619411529377542900330484820109950580773630925369457223695727556002350062723344865612915666907211514304797143202337253184616910453463448423250642406949962865967264895953706528002269
796 2270803317970891481252869713169565681483818096174076713293859133934375413106831791603159148556984197094764704960048356796873384703043677631148627943861498735434364109686600929804136876789146289861610003172556355025828783280016874111554050065832547813006
797 4716520847198421630801127217443170628005108946697021655631841843977145804775079963933744367634130975543550421761073551361704671959114253410998788718984194022440494093777421932920670031887345368791182263179840813313681518085806831906711251848286946953212
798 9796343314283669708991956587862368226451772312648280750807147278914897162553251234183911825078010703454051238521806957407995870913229833871149773833763681243793634929606009802932294922854770280270155512821988578562853420959676615457540904007423466935779
799 20347274069256968770700394195112995131138498257235978714731298686037500882980368965678935580526839089285492291522547269027748506794828484189325271949225245069784750301540858040525696697282100495223148407101464113067143413562782027082201258391216079147518
800 42261846973635844438701959857296957363490887573937481553285762449357621604488451681575601562067785778407243007085711788912733692897249861189803490354455161638374919591408714135945903404397797085320697385507075750139146074891058403712426707137531891309218
801 87779016665510307058207311941154840537624751738819667439073676795965094974080480388584209160918736940759008442810404455079872710024198364175779304524971078985963597634718838377419959594481395536317674309369974436874242764956660917509073612896072263823001
802 182319428007267027103406544973523307026859304253710137571663963511650111784132537036952993214943239972533133568357292955181258834496639678970760227768638315910807999919400827793764300257227793187999092123100240965066940684693264607035500959534794872245633
803 378682458423547892887609764684997068029087830232696371292236499751448360394957867565623240396944794472822977848942152036845603806074239395380480387379029988774832043472077727979304971657467629741125861771194983376265583035535593618095957559076526701590565
804 786533864684932620487279518795788080050687457365938637192216472320684413531136271338184483206465818115505170538027602951914799610849848053175828884629824568990831477594775458949726031959822375939175239812891066874236789814063104524061861040576565078416641
805 1633652435002114228001248977628004809350792540614138090632072034834929743658146126813535737515470143315819768063839884531801466575264046207390124910159276995092762357906376155418069200105477295823291375763117859990816886702856709082393235966936625028950373
806 3393140967245453678351228310138161767434342969872230691716049492250279838294488437163257413990210364758718228780297776298660279130806559673404401090613804678199786757276408213801257358167016588790966958151786361093980446231411971793703198835588211728755014
807 7047646963893217971749942460791636445319947385879933298891379382706558526633826338087749200072505919497911332853103093592227699450251911637224428135803035344093306840883949416737501675418135515611638663969327258313240078622962699859177152312896600259754256
808 14638156270882778186866459415247126588335939754604611603656567304644138157073545643868379715042278766924783929038103230861298194600761246539669911285250305492434724925842744448904709898567733477357748235708285363106052009382163227158003356960632289257607940
809 30403852535260361268474435156580478934007139947030880769423755125800822672583195674055666277120897610683208856786241770993382718460125300573840096050875800705374521241414068333198800894446163220669150210731710793396178025342152765537456316502645387272330089
810 63149636599016221306671224886163668281491683441512083837467166732476317760776456093117537495885729338503228932638880489506413843700300763326889216417999923372139032478223236227944773017930990187449946271492357948634431568326914781736232274467728116051968840
811 131163529291655904394746748575118810093564013131538200213684406175574792207393183373357226374591108320491837372611219258656406590415138942015649859564694612772006725328496363888835463245606079789437473215213499871877054712410027227798284280704487483349391583
812 272430252061198520193263416189435508166643220467871599667411481321084585462576219452327993361080689512185921344031783073648772668083703658547709747113781044788683464425906898820942512215060737792350701430877518498505693197080451486096776973976475304278753155
813 565845114407497315587120015343384064490127718170341126418850073861648533173732857272874815357290768839591173494161623988351411450997469520143478307887682012681960807704056677963086089740017985690701877959055425644373215510466716697910854395644468461198669401
814 1175275840610053041715796302395639783926308556425939634459109365003242112141110641117375147779108211748657572883273683410179838119004705363967133524463557455953676110803468895800524498172285938302472859831532448911847229725836919439009617718002903648309845935
815 2441080193770009607915734536624470466243615362877876310827106686572220356554032267084048510378948331137186563402357419410379876599338459790514481205667663302850050177561098203906919238425956478442078593381930848634597971966560991653347134110023339314860651616
816 5070190593999739210371366979655126840347617005488595175315214204992493425987137117620015251343287495419522724995800035053423480072628808483894750203511808298919870189586072464032550412600221890620516889939969436806765562136966246771530476230165249929447972124
817 10530925090085524621742346038681463351200237256369965828040725748021128697698382448517138457612494815339652658688257794979956104818610824334580333334250672669928145252091614597170750778628156102813888167729165876728874497502241651811975585314121122604047023021
818 21873020589055694012981769089625522332929165749449913535597977075488472071229625938031630866749445431065719278455622273399288522288568882304121276155229795166412195055244031199695982747663922778186152742392012055475532711629062978660657951992040497642808796994
819 45430864391930532858222426353321993572115745357762212650676131028972941925671372565003522220782516522527064008469763584979769948899062144643434892655145856282099384336460314014655707026565658991640802457043608395489772366419209555170083072058853641718037238327
820 94361152863848121429473107810529041274617901167785409208599766147784863192684731103766897831082065166225430699477034750123500998399616602159260781334682226187118132767927532348472725431780687311990320954229971741231062104867445751431285979517529739464044877178
821 195990705635265286471042564555848302831689085257156399235381608330770319475382121905121145172183772856663338271337753968118688327677953219703995576130837995869384896365306815201325867071920010154203897743922419708764824624144041105092896841424397358585206453133
822 407078077467256606016467747619192574608280420498645523199577120130340624686238705766160623390184685817586258150212996621641611505790554583439545538959628790333933651940809347962840665948650822602724153346753859298811744492318022895703284743107911863039559536681
823 845512345176334399789736363176802932285727630718215033419585343906180462713349451168584362719817377976722199665254458522703820223895100533809976081348985579933390604747279273111998046182041204499324589478588247713998573986660039073667006018516062779402697985768
824 1756152358519201362156311186316497117514063097359958207984892619960990538857029333409327204106134044946131929152710759325900206031140798321096452054090623810802580087377990157235250851983885723649339960707101411656420882954115911448891364442710893182880470929337
825 3647576672212113371263950990526251869335538368006847350742264755590476665301828673706802861450485126373545668963810353421798058596143075560109339932206106796914484385620827728171046045032745051045551669360545684232431847208962077484815561268618551151298013673328
826 7576116909858947975329421172538125002528008738354086567728181100107796554689782829822931731257713941555839603223180877260915912672914580939566813077158620872819885765575996968026493931389465315696661405903077563365897643704904101415924095004034824890127041276152
827 15735802860325157997714704277642768468206849122152668945799922667886721939440966711035432678339991099804026489039459556518779948495890127374728592355134305784691202977888785767556113351965472865293226280484258466343055641368162031407631575099639288108371655353483
828 32683694642672498727841234981833612826373097606013865717591034417835566303717632401563054268957346103900472066333878809169180390032600580333122364903407680847353384278884922676120976573369176143043887355057168709276127209175995168934467404552532242332053485737050
829 67884931260087333476972314864541423451746064991937247992538470072008503536898035260864871124484260219718184824525366191881297808867730013844328832167247020550453309954604216981170573518730350886954662303766955990149810848337384479245615355731126408122485782350138
830 140998866332878061391050233054962640618348868713025567410130211525773186618322771048326419896526807616504801091306898834452927284624269628946845216742659499335680066167690587185895721649301967613943141733901934280241873142951201616258420961379211852173507298234467
831 292858517172066119332697718066122542363157536012920263740402790119584057639947836485032199392747425762832721623830819180725821414957373329134743675191504537335491683676731325807281243881080858522336264038400067952548269780371394586774019349143800894975346451823802
832 608275181998555099876315586367181299816690550417508186513604114496042972762099075861247720902180287661594563832167795020021429166614917263571463590658575699348008801569818730385360194614313108396789528072737808230411437158940395171631954463363775217295267863762003
833 1263404256117250852329082487279314933881319233719020439468164539467246753573515910233854522771478564392438435935200551769513889146932738985004583757350145043456371573674090458550682157741695861215897096670981654042608641507059377721204515904715801826346990209901660
834 2624125332765878958277152326705298079334269232254066797474092257406374289894399972179849577620739293820284253920359134095982682725015719269343040515295169684690321999774159994146710371939182063019530064526472776561880061132381069843355974171058916764262407776747328
835 5450380374074482484195721326224583415069129335033708997607154975470788000615787611533493038204347397708018636561838364745574863357768884146987102876166304231895874044725262842298427353733342871746831380794770328600471388147909127388159289491067579583414092630942881
836 11320589703230719837868779166971627092734335069555386206367453363521637623178711981840138479138587280021479452840773489173423432509024065593090426480236979643646080498957406778331069339500988634482200484036670894809577451231704090440867196715767016379617551041817350
837 23513175674579456005356298823293479573288003582297717938465506984439964456593964552372143510956166663512074350285286211761929873210080094042106503872980336159192123853707744239339037983791639021484906351774172739679939334334535798628779623685580437829678611579829255
838 48837511542870839899906569059963353140704311292938451373269748061065042923856126918617718435811483945924980515587912200785401033871463748857691843547047312241735598928181884849098168757795886858291192850379874920847170607368994676310994747044038420963077576943567713
839 101436852542152462111554466392704570649265249353903685361394324595120914989928669011157364010801852427596708239150843780614717622237244999600425253576094027248280077517199096716398455637299375366157298668158338893184206162608396187825808147659474182713377973838558158
840 210687128164301497522394077537656787931664230739071129222635686249341922296760457175800591026084961989846230393350091854860466507110855563864820401047720962397575515321339578791056307779540346727713189395487434874567090055152221116272119674329361093521387828368441060
841 437602950620680620085653288075728663390412249685669899724560956955981504006339688822364724939453519593668752291604845461981793201144380339895552474517691487206562596965866715689422702152742544301480696275381702601848916876788213331870286408872806529695257693458964898
842 908913344922476789426905384533747071816425645023539160854219714550421262720403926659459400598244890275191030831821282268199923985240730001373324049484195160794460032842325306594723508708524223961185281932980493839907119074983845960256839818287612384712338127229317851
843 1887837975969816515600632751910002829851677801742884994172424302784189163100445351484958558832113137844345855279213929258179099957625279843455988106294848827791893027626921753363114157158305192433709341191452230432347227555447203077461326101824778567580982195225299720
844 3921091315715899305616674868050385302489522727807298582488178974632129346393162152455775919712838461592740736248757516384331038395113590457844498087034685831981044940588983862269285661205289126733051855586609523812131790475248867954206761278050237214827409372876753311
845 8144214335069856170313815645911995229153321512131131914904368576451954541364537668685615806771834815534140343518418858501445911823521762549698982835691679224453331707727345452032670409534014211804298555600803383336899254503064090802642799776646224816321869770568427026
846 16915756812321867825819576669430697528627488977754169496222390849606146672987532264472324612188273187111058265199799670852629173128480626135579444046299230672991059237344809809675764710135080720182183522392935130203656711216123886091743937775603349604251339954091253206
847 35134491402252531466948533055863169623974488072570818335144175745156425641507431578694519220286706634822327725189262537718150328598128219095359805737334907382229196834416059445962240387674427121296480120737621436932676610318613860792909527186176189274936452297007528901
848 72975303428089307332826187381228976568244989806229538965263918018469579265397474143869391134313525199326005931317188368944612205031112831853779340959640963936863661542501957689083858909781283195577330572644267993619597475046479915415802721661267640185589564536600091688
849 151571709106347928131541490558693092985752341525707488773446207807300951299031066839887727890858523546148364453112175155741275068769300999998161320741876023414062265717674730584506184548774135563658094564134923276708903666573076745577507988928428165696085122967761805442
850 314818601940561702115850531303277421606551641875924825724788162801258135210157343864331907003215274900302320618676390042821138059169118413052060093635818619926944186821675183503263047682837472738003653047992865313245353534529258671521965044341354719033518701302010709075
851 653886881081946006677125431466860550335483474816837398913772162043655439763736508196501261854092130915569213991027055148181459645184252062457687449905428997437715155332073845728988764408438990029667943112677985740117108343595149644061989537315178659668420573176727274352
852 1358141007600944077053618371266151885071529277578463153246585867354775510888745759750294513382774932433405714375425637817129435899998493446299936559124694108089938645898428164133307966085411997901786800334684920989907502312082795406928769998712354436535215883053220721491
853 2820896167048420200896001920134911445890817163201858883488839436575207353942283164807508985304850628157215703060294363460095363074396598886552432860465720015902921826348811592139083457491401495261522043743893965934277492478066186500270763942580743514548743127166726577234
854 5859078800164296861760976923209444744402981843483078810241520275640049096584169466555272908023689678474243840247952500263067658064111123683510871759003794205850549203261002522887993785950578803844810137433646554172763108060633775958687919697621226841493049444497735198919
855 12169467556990532950524114513876001783948615309974534334731525520940600141011321335278274976180949154846702992731813929264581596833608526617940732844315058618475515817432255696319656473333002536207221367267172831118690011587666871000452964948262632713230517640458712964305
856 25276318286842687723313371200406392145742001589907688518398826467478585613332387002372640279551209169861958138042446720541483545944122678448403479896491461736637916762847857284310402979784154490652724234112337822464603354524329886667557154049323787848676788266621590442105
857 52499607164060175356408469231842023888626716620805423930175846831477851659254145495535756382101703826250276335894537415924275720001658658815787032402783281100799273803213382278943266877717926584265424627303023992909423661845523728142940423555982954070219747916038175218479
858 109043125707724330430010645243432550625442259979445582039188345096396098603514894584966609222733946965152429144431081166111097347238486049230033129340320205863514927437053033533777021879511171891482205930238265257882264158126503842337764450068051463198660720322310450933673
859 226485566395826715798478504382146438730894347641875319017749263750731216414971339387086979292012943830074711930828714008446233063425562116757252631760707356166399873383972215480096725424756595885118860102272842899603496483316383248821569951370113638615813825642213653623081
860 470416740649289525485182861070103093593045024259151411451468238481489886308869080544295076586237363887090990276033779065566647605582119978552119335002249817157202437135189051529404502040482579753991353667300606838317676501322720440580027631244928851695698328602318301740464
861 977068487871545480946767234389076054654713703182554884305778886676320674508001797838359282268097662916467307388807802463054922535017708945694444618214723389320598037332048882008051420205553336654787348108984485171950609798076651692380507077730145883540521855634256630152074
862 2029398079400663978509105220502093726081480845652615739823674359352212917133271033387561770981702295426056429347897476166108226537783323716584745159007409143302416806245256486938817421415065319139587477633395138010033859542724265411971720378998561599034457072176199774321045
863 4215115537751898408310975196947450779311587137496932711869106706669656564949120813220409854916808072691421609725865086694073059566116486131705600580599749808210037528153493828473441604682402145926125192770057848905348547258104755799250223583602234793695134415989087524301681
864 8754910718080806035887358871191941754116696131206486816900587231562650838628517063841020807150041068884378831965303825840294588903457201369538242881450495711855982721501079706279208013984748951429856921541922464250466413033206543013609378644441466792200392868359625967625266
865 18184189969427523971784367071506483352067562441030301283096512743100423568727570137718138150640437448982312824542563256468615583446556026487553067260237715251530860541534616801457215717456908808667065409731078623152495610021742504249071227905865245693439604674333980424070676
866 37769061900463872557823914964079160327538170280932887925164699161298163049500484038442025819107175743605572505434920172219424108619919521225715639991571195544454798071889954849536448687639982690767857721080653192643788552629783915645040781597320868749372010783515195541856790
867 78447378697616021247565067965541210114695107729914319505208672158858938194314636949387177677313114431603062363206207572570687581119511888251377402479758247813781751682705751655378427636424406310207890364427276279435507259954669540979860871420338049787395974540508669162825973
868 162937359703170116390554704830968970456126232493446375558997681379509722586549861091855607456847755297925980293131341626668668983429435088964044022660141106860764694413353850497768165256919177307568649985161088159234572339052904463963374467190911119363792178136553509556023031
869 338425370328493127475213595581618570854848184874637495831543461902455902747278587828182033106455153253206286385978701692687857657890312367355636546641636773130091303537534665791635667657194990974805583818483431146032078950512533563162124327523258895795113714789758234599802983
870 702918787260484755208029127386331628532098797743422407171074621621143086330056453977470012875713831632633094788714878661165389317377978609439727016226595223070971454797801812937516603467939278201691939677339373375873613181078483984388408336060192541554493579305646190770353257
871 1459981623139413856449612835451707910434451066133296536768530260577863068467386518426046763999962767411981355233504529289076845524381915157542428755613820987347701732933375362354891336808582540597937721360287049763047487551815897302066572216867785867942712720888771785634007773
872 3032421922043318190305405550812778577594126232300097630051890948405526537643989398517132272402818017465971657199884556778308005267548560308666826828501960087817921434056479069390839294417060937055100208424852633169929782930849954327252413652061018580391342503146490537054734578
873 6298423601740639594295025471139188383384980345772422154222805848239547885220767434692195172365058290259610466549764482758756380054472970654512323476987961238855000997478452379225523236963067877490770127561629986911618679738295781460994400962129392507339933381923524903916189177
874 13081998774178774219453520854843089628299818655790660412227195704762463913191789958672947945296760750883473383886829795349319482319691519500189711732556546692736962546346175901788401469011632293457917940946368353354458721432064433355115238626431826054062911436349892933894483180
875 27171670682854494810691616266396768696961623850197020385651451656924463812805011437251565271157134455916709129190442495651289467214102615868338466670263638795325688925244799121972654972243625454753947136817651489252603692236454101819228473870777345341728679215892045575818121107
876 56436306136547654421719483720266206328175499149883731132925720205537407654160692369850425190097121412500156657577445471941484517528441972846409731492798089457534532108182953709180216863030548115368290875754360788732611286403562219848108006942358591569458143449011454409029116531
877 117219757574491670748865922632652106449102549137750100309926950414236327826995996535426880615364944544881455770395407187730616861632060505203167529860389913924165308801919585371598856518221836567115228836827580424993977641687531420798827375522655437630549946358037599235880676654
878 243468655311662737271202007432610417448425415913096403070949029695591877952556912424437783544335404648936990908980061778318854426830573202437527050473625712602707293426826270558319896930102270560004389741003010180979951100633853004398497665237409238761247143414641858513087178702
879 505691082679466099216364477910968132152835936869290467969130120866103893859186066862345388971677814611550251152790756243198053597371988871110882024268642561434853851855221208725593532788673085161996684087435448870662772014925785207376513875785699011980254262103332739481161749909
880 1050334264894101321605970985074271622305193653843545578829331661436666818312629553996896075914389936522097346742317460683698161363824154691758633728955997210975571723176455910023401285925200312463561227501946271840511614527703757868162001495703729629907833842525698727385520868309
881 2181573110139061603302678721962556633582427941974890793912540504653071505627235656239430170643548627212024992144879651963588778481669165753686372520120535899083321282862190896603745910954440592794742771967974740727313627050318317891131890187532011404447626700665328371676005602621
882 4531187255289310161377593461054978667984553456625139611419071443024818375836595256973566729945142860386292808620581824740504751179133242232138349188618678868081016306895858237054249941228087020351971719685016488491306344484756505928257453596405909661569071233075768294847181047427
883 9411400354667695566889573976737922554618901366180522583117408900403832506391439008538186595512670524717808569343823439727159515262841510765127814105564017802279575712059493449823290980527532606765039629608115610266466483759240682474934548318014915605772287071992798149546086307509
884 19547736971683344604521071210887791853596261197989709838107140312163020046400735273944074229430422079511888880394088966111335696667676860093432401592128530485732668989630872876936903972754814737126805182782667061791541669169300978885784651403521235571829588850598617076552614368533
885 40601186466857927039424806093201922719351139122308577246190302034040566904225600380119134103343788548876204665721271244636920287257851423392318315910251551744242645212065479211692062783406899534773521002282488424969831971016543926320638450311555985138219051994318753047770472225444
886 84329779191550642281739569249074192646259464437593084247346832424090303945195049333513046169562444264917824103835169239864511040877962031632587617322074211211189578003200134013736139819038303472578561338063632135584926798779485359232833448101765994049827982009465057905448899719702
887 175155267058530329866808222572029560720361530439485380142816172790509854576567569333706804512349687733083571595780964012432557658188631563982312158824865195083618651468060982104605081465437878649078421476918929525976787225273609855454904326201054315186119336931383026115303867578553
888 363802299406696132801879753240350574238423003362554193047508757677225469487837987497493004594441522015109322099483365984368790719550118680867267069049918399532815721388963022281802980466474680560290426969555313244288629169449750429152303072320416604164984762802698277275855198674832
889 755627365800951097885917674333524360385119731855160629212771035601077233712984054343753832612026499326062705646410253101751189718222848862392304810252559757763143114742488034908245809286651190889638959978751901660222995653130172834881696238963554813658050720332685708098474678255945
890 1569458788134243046919797989653804635011773063403541474841174621494581676118782119631311064230721719551181613375689862192296506700745660400762320998448131457248747616241342774464263504162248876401168332019874963359468849421833207126171767978087524372598999293057653956680652378254601
891 3259808999957087586467098242823332728989617130664727012282363546583913145903990941666708012054226709652090968839473791624560968325427304499097391743700847042553994249713476393332022632587417204051800514035815846807202516112942733709175789210643001052523702341169153762487713574329572
892 6770712806568009315155528112081407018884462252442028975282016115368821558814396318911162849621700295818716756846546988718315373355966335272243401012066538743681335979662523717406331798670594945088552889793058193390296163288129854034308238562391321522868025724198351621365997874526646
893 14062956421565657658433878953839070641743437876375017180593578480812812021943511958485439340808088133847000241466225998445478180537559598470737067239929486186402970774067929010232113425904613544533808634183842901291840335000429681157262206484303504938806873790405200783706846977600775
894 29209146653364003260307003618335032624615737135063602894764865422245901811297317104581030814752648349054780315899479104539763838432458255339203929151511060910134901844954850708044156293777236017653416901866933147100076275624467913177056020917176924343196828592105428023171941217508530
895 60668199675949782982264319083987618427487514001229211336364387708995827555959876962677433137370942192108327024266013748632449843348266082430933730805131572600748240074899109204693640365902144546163523140050650024824671727535990723034489469794188055263710424899194148154300230803054767
896 126009516662720337568460205657368714343158099676276913447983995583362795152827309767410488580345427940443287287653188538323401923065601991225058943078623833013630975518820147201633243798748960655905135014757667667228687099446713701240772347283767650107407685898887606823487737076535938
897 261725226302816150509795526689873999305724709523786948926186017343540977718732562800765824999711469322890284181813516599285111143693778697436604080125736528101902268040371847055444283034787331766774695783182255836635274914024805232849076460488032383468136982053982037312251402564706911
898 543610481949622001925182248758965721167232186604436921648882558252954111165822148232459324171119886149635103216018946803636412290476372025631573315683861285118672199716713058108147647370993826613500823616224579151139025509456018257349856049048241196384845616468623067618465674437321409
899 1129093898436799670515958327527108344783575984781885081434444392579154613916510775719795201300441957526716607543877749841960589446014063690941634592913483881753052981629745505558836885573559636520557803255642502189738730481514097089536668045197219381970638045106028220606109974058219589
900 2345159031729918899231938258562570087751768492121830969152332959587958296067631292810410405985886878240899536271958539397243231523369723120924863073614658810636015439704247291991801933631788930260602333146528552071803920911111464341015493995112809251662929142858957835875053542286249508
901 4870959706467900124559712816071794312556932787617135023959707964348491989773784838583586201840609728419311225547634842888902221583434474612995393325602239802605085685559512500703702281655547292717329258875462208666598645820368816731276424315987526076929133604960758759783849242095703353
902 10117117065844383152386148601769830932349003381318400390471649644856387236028483666328781921651535296512964502433161854585917885428248038260415266532608661968549906720564672287672138599661943927069391524489225633178435944194829021901721880921462721163591665962943263406293376526105717971
903 21013529959627103378254265360054811211306362416415883575766999588654835146394984635619357218464053838915336921906403732967313093513695964064212537556628946886395653063743735348145272161238146799360307230560324412613216379753130503289527156786011312507643316937599426196135804192778498951
904 43645678753178702802765612385192626087038982369648056208083470563282895917632281704010950410995912962116800232279876969864779559018718942274224632850458074507293693071692719088389080529158494097503584161822085459639951223248031387352717964299699645800816689830006559767096164346657408995
905 90653273271345179770341009887823926211016573369192016525070042825768161092122406722023492119782073804297037150441773605802825132759610355359371234270753980219644296724486985381594671491590135256529142344322111458737574338205989845653349372923956278231416421978890135146795775448789919497
906 188289337904057009204176962377696120081762563372279724120794589823446009955745715524473342077694385824077827523499151721602966204053715224979457545397216591532639142537146739447909675881178745111846751012682665548058723439581623488928323874731060515786345152276054822321670972137727773043
907 391082125211628155922374446534802517305633731600375744703613666952805046035915991731816850311423582728937256588089069787332250012135318559806504049514987019825492795864904819713688678040144409833608991170913940078867011237577882795117560424799981999109430143016729734229568632343138991927
908 812288313095970272345504986613941493081733606031671476494784363709108942627885299913509685491109339451068122377924698950427318005043928799883803067199657548851100411676079461798708422948427720924792596457244974337633341588346592244964973300389374545866072239449738822897674170861364868170
909 1687145131563478175552976710374401052447813208403718479002819094731787960121739656241492831207606441483522675574883671823730146589148223258779403851882081161920623284609796790101522209044186503565017638752621762583891938049323959092357382549536838888771081298055994696183483724660211090599
910 3504246766901400150207578736107174403701854447770479898011399245880271312023363895162241993237232077238612023150956359180243999187191581371802553231994033352181820754351117816059801034687978974682239200035226582516057732392656034316631250261152274929251930293657352662202711355368861563420
911 7278416760720087027321305756184545938834259559250461632146637046944340763872442404331307033775272722304425351636333151816236517507627315169249170406613668698979347502306777764134971417714003087958530980043160025889048841870929519264512629746075158476291997024373050964749076518733311613980
912 15117471475781392935761742010587916401757428171126771265499875371710383843739107814512538775255018912336656022539291872436808116061598388557049059789805427647021493648236886026519350423323970151475696031510404900785809972819187419894512509735493557766080734950668313418721904614037055218972
913 31399403377727678158123136737814694639919365994253982242393588641900086584946739824114705888964834446485135528844537170408510712707313883222844673616467449068621971955981684326346220220136923467625488672763267186395818329881404122823701918717227752523442968600089097438403053066535104404775
914 65217423036433802201790267525631320164012198902314701873240767051704425088656820497674193068196597100765710017643210739947308221617202885543925712933860478106443641813743884519058381552579345731148051146796457269853908058486335057258669855915521405798240777382190212526392995290137083881272
915 135458378503145030548994979905742169231962661762207124398599908051950573200682139613544345450117522969452375938677267557422337741082646693791085789511294741718584774124153585704590477147759455572010348068769148634316591233288070914333047710084719918955225920954967762153767483886642397868879
916 281350771809101156259972430150293991510905275627284472089395752457862650746445564464598475277021542170641622474116189140496281555163328406432079532912794436925707882756747706869714931979789607001282827018811928451578114172277442859486510033796639969766747126874662409166884555708790458935537
917 584373278879453278720753895213863011140758980848114073850571378213101304582671800354462679689016637165591354659387635317661351724190680864746800196535415879688250559790047824043813497216195572861138484965956502700707191544749976277711257232827524342066780481096342295468211605081232289182933
918 1213759346997734668955327131901848584743231254489950139414725687272653992463511324172453503172644211300991905736782451419893825353080605689498370760642438313916719635916337177412359859713142229592489917436656375044878077189357768730695393279019759165800651045399696232455077991758353751175792
919 2521011493286069545565061734485859196563199404695442426190253309780463748163276948328428349208310681202162888927982639719667914555888531525748104391823467683169723220423790541678930403986542883103924718594965933247169736418155165743449185317553550518817285998507499555644695595447132872573400
920 5236210097990965273865660210716467628895947438694616798442158059810640154396622336294778988979030232541796421346685134231080750037637363439165627433954570737837006162335756741516834610616412286633572085544313847675088385749647447797082251226077866629659425454849667764033655634535715027604872
921 10875752158735332143064465191477583260798901217806680738547567586743131725705849995028967783986647766805450520217430295591467423595167389535707760653690943390545754789672223139191623939810145740847626147412811530648500578805310220541451433231913855785915444449511672493832752809972611664556595
922 22589235879518813915983630976716141583291564365928248930500238377593995968128664818297043018942853042225712352369191409543407125709654939205895433562051746596194980357774205510702992718070293291046135024964876606598620956357480030483614192271200853598778540884707676310425892501954437368514362
923 46918463217340950772454557523484904104302026394617097643550102125906155834449053653030720340034417648631121289259321630777446377024268547066786095827952755815173089261126984873745412038596677404380739608077672228353298084180866129617938373751761917558837589697903519269423337364253795840724467
924 97450936473370775928472852175367220199110335362492059805637650998563514462734803505358723168637992447933562325399795451264557320860363505689587626763173608151568937522891439761047356323223919792315589761490749939134171968386247103950168625775128074394585392547638021460284264892552832305853631
925 202408271037040163298461050841108626134340917577946529219154900815974163934886173453092781947661831315636531520767854831292472609575632569566495489005926228717423670319645238449511355789582582248991903142613656729568836969629094609343814182605820395635986544171708683810383566163091479554053943
926 420407537031714808897158941294087303438701785010499534843624881989837626010297649710425657982115018646697707471756631457186097663917254717674764643961651346537765397184767344482019643034794915242135781621171472150103774235305704422666123180537750712283770070828470882600332640975428858434492700
927 873197998715819581930241587978232607010138739764662626872361999578709459353346316688728400013503834269124666335672207966688804079725492808689205366911056032852694578525294012334140053025183767039790832026187754060765228951006378579064659244987123329232897203815477666510944364080362610527138174
928 1813656221162830141635740808576852269454008684699538206896993807012275666759879181771681649095681719802855763291730767121850688580906440714966788295891121705568782299073964138003337683582170726415868135007163545027482450866975781423368113595107001885677041016917466397861282152925758500710834325
929 3767013773966685634691714018163249997786842903733893023347428293296952525476169231396356734360369150067152811030575982852975445174440490130871345899528462768346309897827293318411141398263860397494713376916262372483180881105794022394820008006692870885402437111815414520060699051034149387671790884
930 7824191049920434503987902023419789484595116196603177933594056076944368577343911596055206126527842101862231792673814717461908708383549541653153934964209084404523176871781176353236128436717028584901256658588586410125377035009603771397932108283915181226137563861666075187974158935877547548575399447
931 16251059661295633201110813960334012842188917240669216750048719615734825023633102035172876738177842839113609192844129482860806934887822463020652572297481536636235835251790702171893390896087356941115386773227050800121993600946986849182002129597191588587878697070081516084301048160583363443132214898
932 33753897167129601988640079642335163790864822966576284221480906018521348652414150500259173815496571787643702629204103422982547518658259249790205840198378584581798739895040797639681991410364729233650726471186609279221738371391379007698912114874237067589246061795695774221922605170928690019357395652
933 70107771290916903454590677927816123209225781458178793173226471630327588003835401273092580559420938890186599102324285697237536166555209001500415288774298236670885978504538154088878990069156627648382733368110998823990428496010583016995911113663326984881151270784836590608883300346780393665401419228
934 145615766115622363406064814884712456978359230789648682525688811308903741773867367282465012439249849823099245682325041185250524847440887238441635265908489933407112185224276919583301647662115191854750104901671195908410889277071804041760888733253169273327113541973188725038353888394519837521567554668
935 302447944799905483861183530249443968919608938474821813193272457738396775672336839713059526650143365584829078572531057633075804927818231150463935907989998929163040556986857365408432831980828119336777371655981622971259357700186055685238890342682414219895998024883309801626849266651979217046810962212
936 628192686505206802455661937809272485480339968500517916935953092681843253966101706407563033620183053503836529219657970457283511992277615507930024528980898731536429668302781952394118439791387310116448015980883478848484057652463168496842862040116480623234820188179297808886479404104592627297678958724
937 1304773459907975393340751701544174932586721225644557397554499561175284447250346196592228039332663673736558104449292672936563896020206991433883233927418735612020819136793174441128441084957940561136318517005862255281910561963217923163151115533195144256499520166689107662388890781235936163378097760171
938 2710050305028691820902669590852848844657390854710460990073146283420876150140928980379537460554211983900247899976715844840937279100955131105091912912076237845282251296132578987222267860609055744553572398262760152663994143751733254459254960738205543487219684501375446860532465237966189583750835634599
939 5628848900945684614884228358611044835074838909093325221557710116349739355819481140810893577914237341190080165747543241385890958787807256286105086644542886697423224296278189317063856304521855990960399550791645125597593709421535197182057761199852055194385051566732662513852154433788252120382775661623
940 11691273734249740311467452843446263026500343378201831156162999960791399796204888648578706000574906318746532998369143633992428557929241979133526501267135705484658681705357158490128008444447300932830916089853977783455336380995665782034043006602704943084006264820836011399948108168047098934995371148288
941 24283096585910081295765515284494190145698046622940533413888413805035230909771172277213938926804201506287170839455899123257330781480264682247427157601236013313514014295464163613571796171908811505613337490107740143082625430399924154275639712469294855664560456347337107892956262974545135680798160375903
942 50436658417567915911205644491988610755807897321172229165241498799299091020331024907755710281465871685274847615462194180261817746866434685171400518918705424831493027197303015977434242977700195705785636673232388574863257664981615050446289407414361722903290703979532266808991395398789775748409334115089
943 104758324513129053875165257627545560326994926779429709443602035600736064742426648331543069223631670350345106744667455901873996326313693902302473466631732354777840229869812330600742652548569233154736827619790465112232929755093374290554966031752952704867783379066120751366676692494494909032117703173460
944 217585916654928997742266541069977015860145347308183001378902063782400646806171117099991499732584862942083326231686076553508346587270252505802978331021995502758733224840051793942598044351536074981426073184265081274529314404903257336140930694474465971008588631473318500781387350690721358696653944622583
945 451931923754968700663706443929718567571961557155077192182233478676549651000686670569955096892521054469963143083537619323434017274133732353466325612966123318826698225379388911680672666113478714938661547147007638251776653233699483880274858517036025971497807722867261054811422671953652925507638355684872
946 938675015592927236124584212266381320728430333148160235249712824287361067915805703380831452688665014827829889031011867696844291173493456353415708129564080983507088412488620745817097859570302310440321461595446601968537139170708660691192336205355189132746685902477860517532576021627722588836621115677328
947 1949653783201446042638135624025709135939262368114029263668881099666375469114942850956548623201063472752896182226333818424600914259815178791063065721784661348968730063892714290181663023672957162977903623138713752143421333461031773569442953246877791085568202553510998050932436771010407801777681178541720
948 4049484444784824221260921786754462542567021876050050613772983970838300526557754074232142236816169296482822801188889137907355215758565491457653542564017724065532652250035668020968948630160276213743887812026984452047352133683839203530801169935284653426030494935679153657488762180341101896196339792378823
949 8410890389793845517376090243231551114127790503555421233836970259867513432706691234263228152094796364958328863298432846517641620535902684332944724832091770644152072625165712774766258797941094113246401249527326731513989366353262935821544614463048253907596660924445341682404529147120769744433799401752384
950 17469650300850954915648218219600738067851950133869878375389515843113689315179171025198878514197408331932878392162272957317002087091042120764491154719662819025677846617760193678420026388554629936841061856933691613160430121296913938354852840919230416289362051875927933317497367665270441738675227930821620
951 36284943387724038967857595527796576795442930563389529119615337578083497034529045681521704745718608444260973511646006587276494984417927340486429124411936434329273346882278511826965311700702470798636612501821876777108567537849385407549552152678162989192570183320553177860580075519463939127510676564416995
952 75364823793078811108956860804469927407891341254360843001739707809270673571899938007379275366428841105598865102348579778862583348127607969641705832365866859840315932425195419305832337076799495426872774348274835477657566444930144527976480062512728663360046320134476684242912784014044129575879592832967750
953 156534808520148698567217661846234478639235230161025724339068439743092558948952201396516259487804245726807384075720881738783824444083201313590520420237368843236849786429287474256038116643497154594303540723983950584763508917674143544953896803432407941673744669378591468532178730483193864567516673469439713
954 325127095708673091024850772557561134046437223611995038565708163491325399910148400739137162339361082309222186805979057585189553652920036080318649045591257194771707246719754804426753691249338416910242695424951615020779454138562263548465206137330963892024557614054410746637380051800840854829942881613552505
955 675297905707344947090202560776007717623242288363846209832168066355801169725160479318039731672062140367174293617799824589306386805563236803069967103550077360039547339563767011520772224949534974641383929680872956459110638478538231055662739644603026168693951005179143752563426214259374820237187428572522687
956 1402612293690049294680448321629097408684662257401193069652627947744505248200722843342805253445363549664244429523460680916683615395713291907815782251631180512391371746761603472358575120991084854872012927286300143867473832625640801401607767033891607258373401637185582208421127823242313743505391257591872301
957 2913264249427485414892050239323221772927673942742083260915868929931223072333552342426787743207985380654500249389620219302880335802263195231868883954976913890129571431358428416435387255358767877092073396947634164594792276162426417888574742708369843882809402942967641091698976879461812812026928938527548904
958 6050929843673379299794100182016442190108713015579413432596248456711820805652468051627273056295986388008241590470372336772770644409595394046632074421822907087163263283689075249731869058956319392509658654936945109381842443020723285695135445211802344137841576639339397423773669864642816806815160108144550646
959 12567947442547472192660570725289568178932936405901122978990030429768529152485822815294687536943636537651670677231253907509045471708287213016813620946842424384224087861907511416790776379283306106305376329268944401898531483593211829151608768011486769473163657113626197256865409259449601620169622879198671357
960 26103971951316784172555527134562466196617624117406397781855509312526358381602116969357326448079662313815697772716757118269452146537555803253145504015761100231498315830626388820892119757818084922074287126682328267229070640142805800818460126621767567951335413807446358823456136354079255719081028568026971738
961 54218666552365280367979838828862605396953352666579481792690137651224877469306337691667750654132502175354659113250948310357922851489691431236402274165364733353202628654452879338090262342244143078831205440898291526157851621188863268145218353905968216197284848851363221417382507748886147626401461327592222232
962 112613659262236746063965963632307729563819879904410640634772852005542068859717187656387530168232205053589825623887731747358364798132241968661685719919996258810932250005596372523735990063127436787308897661084448114946613874290069295408447079629041782043939550787263750506608919035905728649535299803101527298
963 233901662634635876251270029711405139563910113594143180684246536039171935863752649976360327557105441926788846185450135089386695834506516753164258454896570782117301058790401422420017501840493200388537936994342221913445136973701330553889780833138983576074019792304031571755395612871284511050686195257369237213
964 485820176181710911894310658855814593170795704739461684805956706285319992195373076808852962486603851339099565440094182480609623582274077913786036309647699009079119836281499261212278737384402360001741514810276628475325123941517755336360646130576690679658772958888904280772760676419735854241480389214751814385
965 1009061846447426189371672968680119366091742104687279698841771028633095515274743433854877876436653604916223557441454594267140898227321880021960744921206286691746615348408978613277560645077195985481310412445813484153340760440634224529206433183781490111441744697206393401271965456541045640748993703943849920856
966 2095849163693544186326176213282081329690255266250258265870066703123505523144612406195691709435060993086730928494705592212876360405731349827182956456113607523390184852513518914167640478579412130761523519436314814717437606734365961567944823278075522457280624087772151092733933462687614745978600110435153356667
967 4353136264560756569962918122274097845550356918259133464307753748205593295675336904726805487430063554664097332738511896156627460297138153950322455587658013650226660604650753933871081584360988727841574987657458868095581614579334793333729850948339457182975861161613523453028356326261340046313741886706879782012
968 9041583557682409182356379311448684724758033745343813278828484263135741090066553646079001458285823834701586951759030286042893487339107319856291934947396398556607322736730122571936486480486183041486610509586455570185196875836053434082891306895331837170004762858333311867787241046744575819702938597458899638778
969 18779617329254845888595199077884536648356927267568418575248776549682357816533621027333426637016368197292506869336185696155902693299860274048330026865440887855919379491812855706446006159533480701400965953913397209561518572503650770230311038688193450093153189484944908171951336396998726242810415229654145061858
970 39005780877133026282433780782382623939411010692600104652667481240123583195987410541694736497329426764961119029396245353599307276124914275580372448184284525042635290659204714806046263716189711215963117597445227283275426833054524523414563965246549418256402466165894993583728770552948074384924618195279605331255
971 81016077972196142761705545011704970231726847366712857116753500894742210019962639937112272812131144264658664617117008288384355499831516596080211766942142777658511064163961057369252725983146701112449147345231932224631261671976348984872023961538926560652563101220982891122399810223709627316219040612855126298141
972 168272618632405090882035105234722300528991143928967849926802175943030414508710752292450692554265169470867524154525405830509191674246818139117785998331396827110824601828451530924498686126420740228601383485877155961862951465279721859234820593795175390479438834591113038612516185562622869827514588473345286907144
973 349506849629581964080501351487912656361823012830998611997551054587979048828373192972302898697070026284423386433980121296188013346559329040053146690511712755288640104289475760683590318009789273207559094342106835859249732996983595754654044290056483533350486357761208557781667945197960041107467293297491775699451
974 725935324063895075984856298247915218710324078945607342607259592086771264579159186262590390885196534038905804532871273414947937561979775601065809724910451518520402479617082328005550330171744481582997342184683989305598498467903955506930721656815413860017261976100150212020552331512302570690033398488582906412484
975 1507787602109269342032384200776966779070843191216122095767733821465516174804673984525229574261313287859843591073507190054786656259860077276712572410475124939069596960771561450160563195914300725116463934697926589326259024380283366694999202620131182414120353238289095981662314626471123683964395888405511087927220
976 3131716253105654181455698547778517456724940754065788575121358982737877820275701329405425525184656281769649124667845354412541559266699757940115822744022874551087050626803547223920172668214849726643033993523362919792246387542854437760488712246356035556997498939176955276042232787861644398217066190425553942368751
977 6504660653958181209221575159430055044847813738405007279974721676293407489454202372530324078102124459207388283888405711348973868454953121034881020274442841130750304236944226090635804705963776769223817880878492109770647290119735199153075298478333803597779557480610352444807469040522715912103728033676169184434115
978 13510358794859901929438775306339839645803564891636230704239898957021020752729517479627897683658877508025035644973381817629908083288114687674208099435393040607167004343374354658531880751590306532402508829644631918206426762322723215324775644393302729854824665820211851222488096703267589216709352558155468735784308
979 28061386208483643190571588578367288469520872062653316315944534599345687316850985342126664649934964236164416432524072427767460444699000352370510092833816935141125698725194432592232571432718934657439952120569381866546032339638389467153158646794823990704026854038066154844786715922621232309345586082926466084288487
980 58284269714677220732562165399434930998604521426865184903823916316920045528480218960564482571563650324794942309595895209466824463626274495682160440800352881684779760741356955512446402158593818162465091699829138666236538933973180938516513831951212902683846862783702333429512606479920060148319204229680209281853752
981 121058028670950943715790395905644403746165229451381345427594660494457729752389318907973087823963693186441123222262649667782969798291555532947145754282726283829026618945455027467702176292134320668056414749112959095003261451629179691658992265953478079524561310275376095658615784649961781117254796356174844492043029
982 251440849777111093471565975314015761067740973604099069506835993651859749284568102778772660704397118220712966986827171642935191404244229128168732313716701430059230816972094207908412365388179825519208209490190775105954199818706647178008102188144426545824320583180472209690164921045364080004709878093578463937562210
983 522249549498955325226749928623899769069194796130486205091263220230414846038609851937587552532567199869376657184246498589246651400725668693202401388257395095002749355533693330604463688388586970106724762819081822757631859027199525568138879805403016652226693134487833556152064014908345325088799935276138128622420347
984 1084726655170133756880436060854190657233511957212211139015532066406484971740956121446461828712930919949698570694348365721467926182918866379988697820580287593462924679552924565552224166735119955544448792530592007711055735574501833961614135680667297542201498050233664357638997128882154681291663674105255058759385934
985 2253007049150053745836968743056333039430270559077778328393363983034514278330878002849326040639897671056144741334403179154498408674252873745894892478974053882976036022862193194670385203979023756080630222816191859237068328041199458902615509412213973922825462862702739156908256906361679516694095080152343548423422884
986 4679557508175810426468780355728258431085321045368384144517395253298909495092873951687143283063565514838601745184507564017506147076629960107254161937907498238613979239205089069114138278597159666392199921884199223979422427805052540153847332106251340938161361475573114189311155564148693600769800247574421214957096884
987 9719569444128331381598902038520221712607390789307199513676445179808845641565014631932852318625711385811132753636028258151056385838879948528487223010908438539061787087854419679736306713059503152485571529911610243264487046509706548153893808595695901506507210400814636052470485553579077738785415771816542185547703420
988 20187812632750295658546438822799244451619252854906267766414133732015001271455042028267222323864345753798711152423698206615804158373555100072606335728198483501825372259220861717685785586954120464412379623549309272550988677251481295572910813882013183773986873381815113710486178714456052087936802919802358629203343133
989 41930641191234582289367620562291459707335225807527549297092582099483061102723194872145438925445199740022747715587960990637661303140951959788933077686292847495057211749830464514826200210224391102589612602033495980861789942804063168920962752902513884094515150634384136242022382027215293766818600876960571720058979442
990 87091093160623019645779432375413949641344060675659807533473642258247849255062336482920977133908220434705869800646135450062772909737801248998601981296516385502740531372021504754772774516439589560613801088233930630363679617008575178043412908942083803235721751800638031840700495897451772256833760926285542237083689673
991 180890591997383987259493828383575305932220180991489883571890095567926982591485756878984745283477901730364552737487551583795529694659598618192889457311309618079364488969009696055394699223969686053004562846533893470218947575284118724932121248386243789622913247208199994038254001369725614856723476736483037894421345148
992 375714726795489934545967911092816244358513374842983275377872485638949062225177300593533447797172945212306825111983923299734446068832937496953559098724353193214605563331640367927387610963508283183824643385369675411565100991705989120625613816697484124153937596256865812481833412486314001455996014149241743491056084464
993 780369804600181194450052758202047316759766937531407803859471850141313207671700926100034820966070502050207495517716977399867316593227471425428825028394967933885558238034657901267843199918307081163060364938256819028477929724041332624956974155694330161966724413149432291830785158289695805701704081579160161295674559003
994 1620849512942315456530224190594386352515373860232649728942300134639608740376536764062102452653755109609598399587865209761722749659693982711061493087419368567242947008293158834215531588795241431625301716660883767751409857450700538982649650957489680765235404387592397494980431952157241287252476122512535550085421547030
995 3366548946561753269351386504713788796803017045261282131250969788980685236664064743508167822261760423983032494404148416010491475781142555414466018230581457808835529890386223124863951787968384186849727060318035749238812246134208659634788630547517211002302424022342187524212716660054576858627415660118738118734422102157
996 6992414606721978213871138505063792828517368224894265719104717804792292078539998846608360970650771018018690473310701519883938638965259773038715195810376203973902181108686933389783824018531055635138364668217919256057289343646659499867811406225282536278217356461608594454854306255737946891926411848408231243143709379882
997 14523437148369411811301803954231526008079729011113602962503124089222586952325225206154146374437578519796414099401661640869861341157773650606328535814364564077710218565732861350827521280671018208064958707306610475727242128083967014387968362307589564487825389722295049840667626086838242932914157248759622611983635203903
998 30165577767637559104058616828021176333901367421543286777951569301708228731453381193473474982844188413367429472944841804445337311873002910968956747593893903668200562391589171992136765469711827228277086377419530698917528598073861614839782388553256412466904671255133408744445055831242912695945649429980266081450031241003
999 62654733363689562422029800279259647604688961218574657537652874391486792650928860870654119939988710543359847870035112499093405099816462276044250015368792855938406197198897637899121473150588561625005163090486484411302733135105274664815393897221017088279727220798366097543137501024607214170448511752963452138036402416332
1000 130135601681945562038531614978263260036615904070643041774578420986454597592285680129938040635887578779318251370587390929547402527904548341271459662028204446441496639289471909125616022796192609139004259681963241458151386157307428843472752746792350998308085421254958765259970071964441430457558617021453473521072125838205