1 1
2 4
3 13
4 34
5 85
6 202
7 469
8 1066
9 2389
10 5290
11 11605
12 25258
13 54613
14 117418
15 251221
16 535210
17 1135957
18 2402986
19 5068117
20 10660522
21 22369621
22 46836394
23 97867093
24 204122794
25 425022805
26 883600042
27 1834308949
28 3802835626
29 7874106709
30 16285084330
31 33643910485
32 69435304618
33 143165576533
34 294921087658
35 607022044501
36 1248403827370
37 2565527131477
38 5268493216426
39 10811864339797
40 22173484493482
41 45446480614741
42 93091984485034
43 190582015481173
44 389960123984554
45 797512434013525
46 1630209240115882
47 3330787224409429
48 6802311937174186
49 13886098851059029
50 28335147655539370
51 57796195217921365
52 117844190249527978
53 240191980126426453
54 489391159507593898
55 996796717524669781
56 2029622232068303530
57 4131302058174534997
58 8406719304424925866
59 17101668985001563477
60 34779798722306550442
61 70712518949219947861
62 143730880907653589674
63 292073447833734567253
64 593370267704323910314
65 1205187279482357372245
66 2447268047112133847722
67 4968323070519105901909
68 10084220093627888216746
69 20463588092435129259349
70 41517471995228964170410
71 84215535611175339644245
72 170792254463785501895338
73 346306875410440649004373
74 702058483786620588436138
75 1423006433504719757727061
76 2883791798872396677163690
77 5843141461470707677746517
78 11837398650393244002331306
79 23977028755690145298339157
80 48558520421187605184031402
81 98325966661989839542768981
82 199069784963208937434950314
83 402975273204876391568725333
84 815621952966669816535100074
85 1650586719047173699865498965
86 3339859064322015533321595562
87 6757089381099367333824386389
88 13668921267109407202011163306
89 27647327544040159472747107669
90 55913625107723009082943777450
91 113065190254731398440786679125
92 228606260588033557431371606698
93 462164281333208635962339710293
94 934232082980700314123872414378
95 1888271206589966712646130816341
96 3816156494437065594089033607850
97 7711541151388395525771611166037
98 15581538627805319726730310232746
99 31479989905667696803834796266837
100 63593805111449508308417944136362
101 128455260823127246018332591478101
102 259445822846710950839658589366954
103 523962248094334819285303991555413
104 1058065700990495473782581608753834
105 2136413811584642617989110468793685
106 4313392442376588576826115440159402
107 8707914523167783835348019885462869
108 17578088323164781034087617781213866
109 35480695199987988794958391583003989
110 71610427507292831043483095207160490
111 144518929229219368994098814496626005
112 291634006887706151802462877157862058
113 588460310633947131233456250644944213
114 1187305214984963917723973493948328618
115 2395379617404067145962068973213537621
116 4832297609676412912952381917060836010
117 9747671969089383067961251775389193557
118 19661497437651880620035479433313430186
119 39655301874249990208296910631696946517
120 79975217746392438353045724793534065322
121 161279663488569792578995256647348475221
122 325217782968709416903798127415257639594
123 655752477920558497299211483071636657493
124 1322138779807396321581653422625516071594
125 2665545207547351297129767758215517656405
126 5373625710959819902192457342360006339242
127 10832322013649874420250758336577954731349
128 21834785210760218072233203976871793568426
129 44009852788441374607929782561175355348309
130 88700270310724626142786314337214247119530
131 178761670089133006139426127104155567084885
132 360245599113633519986559251067765279861418
133 725935716098002055388532495854438851106133
134 1462760467937474141607892979146694284978858
135 2947299007357888344877441933169021735490901
136 5938154157681656813078195816089309802048170
137 11963420601295073872803015531681152266229077
138 24101065774453668238899278862367369856723626
139 48550580692634377464385053322744870361978197
140 97798059672722836901943097841510002021018282
141 196989915920353837750232178075060526636160341
142 396767424990524003393156320934202098460568234
143 799110036280680662571696571436566287297631573
144 1609370445160626636714161002009456755348253354
145 3241041635519783896569857722291561872202487125
146 6526684761436629039422786881128420467416935082
147 13142572503667380571411716635347434380857791829
148 26463550968923006127955719016876055653763426986
149 53283913861022502226176009526114485091622540629
150 107281451568397984392881162036953717751436454570
151 215990150829501928666820610043356930639255655765
152 434834797044415777095757792025612851551276804778
153 875378584859655393715748727929023683648084596053
154 1762175151260958466479963743613643328387231165098
155 3547186265605212291056860062738478578956586276181
156 7140044457377015298307585276499341002277420444330
157 14371432767087212029002900855043449693283336672597
158 28925553238840786922781262314176434764023664913066
159 58216481887014299575113445836531940282961312961877
160 117163714592694050609328734089422022075750592195242
161 235788930822719004136861153011560327171157116933461
162 474500864920099814110129675688553220381626098952874
163 954847736389523239893074090707971572841875928077653
164 1921387485877693703131777660077673409840999316499114
165 3866158997952681852954814277478807347996493553685845
166 7779086048299952599292146469604535752621976948746922
167 15651708201389082985349328768502913618501933580244309
168 31490488612356521544228729195593511463519826525989546
169 63355121643869754235517601708362391380071571782980949
170 127458532126052930765155490051075519666206981027965610
171 256413641928732706118551553370852513144541636979938645
172 515820439210719101413584253279107973913338623807892138
173 1037627189127945581180130799633021843075187947311813973
174 2087226999668905919066186185415655476647397294015687338
175 4198399242163841351544221543130534534288837386815493461
176 8444688969979741729912141430859516230565760371199224490
177 16985158911263601513471679550915926785107691937534924117
178 34161879765135439134238152480225642218167726265342798506
179 68706883415487350483065891717238861732240137311231497557
180 138180014601407645395310956948052878056289644183554796202
181 277892524743681179648980260923256065296198027489293194581
182 558850040569094137014677215900812748959633533222953593514
183 1123830063301651829462787819910226734653742022934641595733
184 2259920090930230769792442416037655942776433958846752008874
185 4544360110514315761318618384509716832490767743648441652565
186 9137760078336339966104703873888243558857335139206758574762
187 18373599871288096819144341957514106905466269582233267688789
188 36943359171807027412158552334503453386435737772106036456106
189 74279037202075722372056841507957385923877872759491075069269
190 149342712121074779839593156693815730149768539949540154452650
191 300254699675996229870145260743433376903562668760196317533525
192 603647950219685800122208416198470587015176515242624652323498
193 1213573002174758281008252621820148840446455385929713339159893
194 2439700207820289923544176822486713013725115482748354747345578
195 4904508822582126570143696802666256693114640387274565632742741
196 9859234459047346586398079920718174717558099618104843541588650
197 19818902545860880065017532472207672097773836923321111635383637
198 39838672347254133914477810205957989520862949220865072375179946
199 80079079205573015397841110935001269692356449190175842959185237
200 160961627433275525933453202916173120685973999877243082336021162
201 323530192910810042142448367924687403974470202748268957507343701
202 650274261910138064835980660034057133153984811484103500685290154
203 1306976275997312090774129168437478916718058434943338172711785813
204 2626808056348696103752594033613687134256294493836938688105982634
205 5279327121405536051913859460704832870152944235574402061576787285
206 10610076260227359792645061708364582943586598966949853493883218602
207 21322996555287294962924808990639000293734618925501805729225725269
208 42851681180239740681118989129097669400592079834207808941370026666
209 86114738499809782872776720553834676427429843634824012848577205589
210 173052229278280168766630925698948028107351055202464815628828715690
211 347749963113881543575416820580453406719684846270563211121006040405
212 698790935342405499235143579526021514449335164272393581968709298858
213 1404163888914095822638907035782272430918601272007321483390813033813
214 2821491814286761293615053825025003665877064430939711605688414939818
215 5669311701490661883904587156970924939833852635729560489190407624021
216 11391279548815602361158133327783685095827152819159395534007970736810
217 22887871389299761909014184683251040623973200733719340179270252451157
218 45986367361936638191424205421869422112584191658239778581049126857386
219 92393983890547505129640082954473525954443963698081753607115497624917
220 185630466114443467752863510130416415367439088159367900104265483070122
221 372945928895583850492893708703771557651980497845144585988599941780821
222 749261851124561530960120794293420569138165638743106743537337834842794
223 1505263688915910721868908342358596045944740563591848630194951572247893
224 3024007351165396763635150192260701907226299699394967546630454949620394
225 6074974648997944167064967399608423445126236543212475665742013509490005
226 12203869191330189613719268829390886151599747375270032476446234239478442
227 24515578169328981786617205719129850825894043328230227242816882919953749
228 49246835911995168691591747558955858697177183811840779065482594721901226
229 98925030970664747619898167359304031485132561934442207290662847207789909
230 198712780234678315713225679201392691151821512490405712900721009943554730
231 399150997056054272373310047368354638666755802223854022440232650943059285
232 801752867285503826640337472667847790059737158933793238158046563998018218
233 1610407480917798217068109701197972605571925426839756862871255652219835733
234 3234618454529177561711088914120499262048753071623854498852836352887270058
235 6496843894445517378571916851690106625907310579136390543926322802669737301
236 13048901759665359267443311750278429455434230030050144180293945799129868970
237 26208231460879367555485579594353291318107677803655014545470491985840526677
238 52637318804856033152169071376299447450693791094419481460706184746842630826
239 105716349375906662386733967127784624530344453163057867660942771044008416597
240 212316122284202516938259583005940708318602648274553544800946345188663143082
241 426399091633183418206102463512624335153032780445982708560014296578618905941
242 856331877395923605071371522026734507337720528685716655036271805559823051434
243 1719731143050960747461076234056440688738750992958935785905030035924816581973
244 3453597062620148569558818848118824725604121857092876523475032921459974122154
245 6935463678276751288390970456249536147461483456535762950280011542140630160725
246 13927466462626410875328606432522845687429446397771545707219914482722624154282
247 27968011137398638347750543905093238159871851764943131027759611762327975974229
248 56162178699088909889687749890281569889769621468686341282158789118421407279786
249 112776670246761086167748823940753326919591078814972841017596709424373725222229
250 226457966190688705112244296201887028119285829385145998941751681223809271769770
251 454725183775710475777981889044534804798779002280692631696619887197742186190165
252 913068870340087082662950371370591106717972691582186531019472823895731657681578
253 1833374746257506427539873929304225207676774757205975597291411746791957885965653
254 3681223503669677379507694231734536403835208262495156265087755691584904913136298
255 7391395029648683807871281209721244784633734021156722671185375779171788108682581
256 14840686103916025713454347911946833523194103034646265624390480350347532782185130
257 29797164297069367622332266808902354954241476053958171812820418284702978694010197
258 59825912772613367635511675587822085724189492077247624753719751737421783647300266
259 120114993902176000052717635115678923079792064093157811763597333810875219813160277
260 241156324518250529668823838111427349422410288063640748039510328293813744663440042
261 484165322464298118464424811982993705370472895881931745103651977931754099401119061
262 972035991784190355182403895486265423792250431273163988256566598551761418950716074
263 1951482677279568946871916334013086873687110141564928972611658482480029278198388053
264 3917786741981514366758049754107285799579438841167059937420367535713071436990687914
265 7865216258807781679544533680376795703569314798408523859234836212932168635169199445
266 15789718067305069251145935705078039615959503828965855687257874708876388792714046122
267 31698007233989150286405608098804975649560756122229327312092153983776880630179386709
268 63633156666736324141038689574907744134405009173053886499337117099601967349861362346
269 127740597730988695418532325904411073939377012203298236748979852463300346878727902549
270 256429764257009485109974545318013319219888012120977400998570941454793518115466160810
271 514756666104083158765768877654408981122043999670716656998364355965972684946953033045
272 1033307607388294694623177329345582647608623950198957023999173658044716667325947488938
273 2074203765136846143429633806764694665946319802112961468003237208314975929515977823573
274 4163584630994205795225825909676448073350783407656017776016254201081037048760121338538
275 8357523463429438607184768411647013629617854422172225232052067971064244476976574059861
276 16775755329740931247835770007882262225068284058064829824143255079932829712865810885290
277 33672927465245970562604006384940994381801718543570418368364748435474340943556947301717
278 67588688542020157259072945508234928626933737942022354176885973422166044922764545665706
279 135663044307096746785875756493175736980528077593807743234084899946766815916830393455957
280 272297423060306358107211243939763233414377358607141556228795706098403083976263391161002
281 546537515012838445285341949786349985735397124053335251978843224606545072237731990820181
282 1096960367810128348712522823386347009284079061784774783000190074032567953045874398636714
283 2201691411189159613708723494399988094194727750925758124085387397704091523232569631266133
284 4418924173516125059984802684054564339642594756563933364340789294686094280746780930517674
285 8868931049307861785104316758618304981791468022552700961021607587928011030056845197006165
286 17800027503166946900478056298254962568595493063955070386723273172967666997240257065953962
287 35724385815436340461494958158546630347216100165609477702806662340158623868733647475791189
288 71697433249077574244067607441166671114482428406617629264333556668763827485973561639348906
289 143892189734564935130290597130480163069065312964032606246107577314420814468959656654230869
290 288779025941949443544891958757253967818331538229659907927096082582627947931944380059527850
291 579547344829538033658405446507095218997064901062509206723954021072828533851938893621187925
292 1163073275550354360454053950999365004714933451331397195187431753960802343679978054246640298
293 2334103722883265307182594017969079142871474201075551953853910931551895239312156642501809493
294 4684121789331643786914160267878856552626162998976619034665916710364371582528714353020676778
295 9400072265793513918926264999639109639018755191604268323248023115249905372866230842075469141
296 18863801905847480528048418927041012345570368770510597154328425619542135161350065956219169450
297 37854918560215866436488615709607610826206454315625315324321610017168919153935340456574801237
298 75964466617473543633760787130266393922544342180458872679972737590507135970341098001422527146
299 152438192229030708789088685682635132385351551459334229422604510293352867265623030179390903637
300 305894902446228660621311594209474953851228837115501426970527090811382925181127728711873505962
301 613826840868791807328891634107359285863509142624668790191690322072120231662018794129930409301
302 1231727753690252586830320159591537328049121222036669452884652925042949225923564261672227613354
303 2471603651285843118005714101936712168742448317648002650771850411883315977046181870169188816213
304 4959503590382362124701575769380699362773308382445332791548789947361467004490470433987844811434
305 9951599756386076026783446669775948776123440259189320563107758141912604109777154255274623980885
306 19968384664014855608327483601580997653400527506975951086235872778204548421146735285147116677802
307 40067139630515118326176147727220195509108348991146522092512458545167777245478324119489970787669
308 80395019866001050871394656502556791422831285936682284025106343067852915297326355337371416439466
309 161311520941943730180874035101346383654891747782143047730375538090740552207392124871525782607189
310 323666004303770717237917514395158368928241847381843054821076780091550547640263078136617464670890
311 649417933447307948228173917175247941093400398398800028362804968003239981731483813060366728254805
312 1303007716574148923961025611120358288660634204067827894166912751646757736364882939694997054335658
313 2614359132507363902931406775780441390268935222676111463216431134574071018533596506538521304323413
314 5245405663732859915881524658640332406433204074433134276198073531709253128674854267374096999951018
315 10524186124901984051800471531439564064657075407028091251926569588540728440565031043342302782510421
316 21115121844676496543675787491196926632895485330379827902913984227325901247560707103872823130237610
317 42363742879098049967501263839029450272953639693406946603949658555140691227982704242122081390908757
318 84994484137686213695301905391330094560232617452108474804142697311259159921687988552997033042684586
319 170522965034352654911202566209202577149115911034806112800772155024473874774821137243499806607103317
320 342113923586665764863602643271489930355533174330790551986517830852858859412532594762011094257674922
321 686363834209252439809600308249149412825669053183937756742982703313539938550845830074045150602286421
322 1376999642490346699783990659910637929880543515412588819025859489842724316553252941248136225378445994
323 2762543233124377039897561406645954068219497848914604249131507146116737512009628444696364299104638293
324 5542174362536121360454282986941264553355817334008061720422590625096052781825502013792912294904769194
325 11118524517646977282226886321181241940545277940373829885164333915917261079263494276386191983200523605
326 22305400620443423687090413336959909548757842425463072658966973163284833189751969050373118753183017642
327 44747504411185785619454108063114670432850257940356971095210556989470288441953899095947707079929976149
328 89768415162969447729454778904619043536369662059575593744974335304741821008807720182298353306987834026
329 180083643007134648440002683366017492414077616476874490599055113261086130267415284345402584908231431509
330 361260911376660802842191617845593795510831817669195587416323111825377237034430256652416926404974389930
331 724709073478104617608755737918305212387016804769284387269071994257164427068059889228057365986971833685
332 1453792648405775259066256480290845667504739948400355199410995529727148760134518530302561758327989775018
333 2916334299710682565830002969490161820470892574524283248567694141879937332265834564298017569364071765333
334 5850166605219629227054985956797264611864610504495712196626794448611154288525264135981823244144327961258
335 11735329222035786644899931949228411165574871719885715792236401226924867825037718286735222699121024783701
336 23540650467264629671379783969724586214841044861560014382438427113254854146049816603013597819906787289770
337 47221284980915372105919408081984700197064692566697194360808103545319945284048393265113500483143050024277
338 94722538054602969738158496449040455928894590820548719913478705728260364551994306648399610652945050938026
339 190005012294750390528956353468223022927319593015406102210682408731761677071783653533144440679208003654997
340 381129896960589683163191428076730267993700008779429529188814812014005250079157387538979320105051810867882
341 764499538663357170536940298434028980265521663056093707912529613128974292029494936023339517703375228851541
342 1533478566811069949494995481429194849087286617106656714894859204459876167801350193937440790393293671934634
343 3075916112590851115832220731980663475287059816202252027929318365323607503087421031656405090759673772332373
344 6169750183119124665348901002205874504799092796382381252137836643454925341144283350875857201465520401590954
345 12375336282113094198066721080900844118048131920720516896834073112525271352227449276877808442823386517034325
346 24822344395975878130871280314779878452996156497352542578784945876281384044332663704007804965431464461773482
347 49788032455451135731218236935516137339792098306528102727803491055024450768420857708519986090432311778956629
348 99862752237901030401387826482945035547183767236702240596074180714972266896352776018048724500003389268732586
349 200298879129799578680678358189715592829566675720696551473082758639791264511727673238114953638284309959103829
350 401744507567594193117162126827082229129531633935977243508034311699275990461499588880264916553123682761484970
351 805782513751178457745935074549466545199859832861122768139806212237938903799087662568599851659357491209524565
352 1616152024734337058515091790889537264281312795700582098527087602154651653350352294753339740424935233792158378
353 3241478043932634403076626865360282876325811851357837321549125559666850998205058528738959555062310970330535253
354 6501304076793189378246140297882982448177996222629020892088151830048797379418824935942479258549502946153507498
355 13039304131442219900678053730090798287408737485084734282156105081527785524855065628814078813948767903291888981
356 26152000218596122089727653728831263356922965049822853560271813005915952581744962771486398221597059828553525930
357 52450784348615608756198399994961860278056910258952477112462831697552668227559588570689277630593167701046547797
358 105195136520077946665882985064522387684535780836518494208764074766546862583258503196811517635984431489972087466
359 210977408685849351638738340278242109625915482310264068385204972275976777422795658504488960021565055155702158677
360 423129088663085619891421420854878887765518805894982296705763590037719659358148621230709769542322494662920284842
361 848606719908945073010732322306547112558413294338872913282234471046971527741411850904883238083029758028872504661
362 1701910524983437812477243605806672899171577953775562466305883524037007473533052918696693874162829053463808879274
363 3413215220297970957866045134000503146452658637746758212094596211960143783166564271167242544319197181739745498453
364 6845218781258132581555206112775320989124322735884782983154850751692545238534045409882194680625472513103746476714
365 13728014243840646494756643915099271370686656392552099084241018158929605821469924554859808545225101325456003913045
366 27531181850330055652805751209295801526249334626669264404344669628948242331743516579910455458398515249409029745322
367 55212670425957636632196429176786120622250712936468661280414605880074546041094368100202587652693655695812103329109
368 110725954302510323917562711869961276384005513239197587504279745004505214837403406081168528777180561785612294335146
369 222053135506210749141465130772700623047019201210915704895460556497722675185236151923863764497947624359200764024149
370 445308724814801700895609675610957386652054751886872469564723245972869841391330983370780942883068250294353878756010
371 893022357234363807016578179353027054420142202703827058677050757900588664824379325787668713540482503740612458927445
372 1790854529678248424483874014968278671072349803267818356449310047710875293732193369667551082629657013785034320685738
373 3591328689775538469869183342461006466608830402255965191089037159241146515631256175519529476356698040177687447033173
374 7201896640389160181541237309970911182145922395952587338558908446121084887596251223407913574908164105570612505389738
375 14442271802454486846688215870039618862148367974786488589879485147519753487859980191553536394205864261571700233426261
376 28961500648261306660587914240274830720009782315335605005282306805594674401054915872582491277190800624004350912146090
377 58076915383227279255598793480940847431445657362196465661611286632299683652779742724115819531939745449730602714879317
378 116461658939863890380043516962664066845743500187443442625315919306820037006899307406133313018995779302905007210932906
379 233538974226546444497778893926892877657191371300987907854818530698081413416478258728069973948224135412697617984214357
380 468309261146730216470941507856915243245791484454177860918010445565045505638315805287746643716913424439170443093125802
381 939081147680735087892650455720089462354400452612759812252767659467856368887350186238706679074757156105891300435645781
382 1883087546136019485686835791452696876434435872634327805339028855611243452996137523803840141431374926666883429370079914
383 3776025593821137591176741342930429656320141680086271972345044784573548336435149350260533849426471082243968515737736533
384 7571752190740472421959622205910931119542823229807776668024063715849219533756047305826774831980384622308340345470626474
385 15182906387677339323131523451922005852890726198886018782716075725102684789283591822264963930215654160257487318931559765
386 30444616787747467604687604984044298933391611876312968458768048037013861022110178065752756392941078151796587893843733162
387 61046841600280513126224326128489172322003542709707798704207889247644704931306344973951169850901695966156402299648693589
388 122408899250132182086146884577779493554447723333579320981759364842523375636784667632793653831842471257439257623219841706
389 245448230599406675839690233797161284929776722495486089110205902379514682821913290635369935923763101165131421294284592469
390 492157325397097975014173396877527165501315996647627072513786150147965228740514492010305128367682519630768654684259003050
391 986836379190765196697932652321463522286157096608563933614320991073802183674404805499740769775677673862548933559897642325
392 1978716215174668886735037021775745427139364399843747444402139363703347819735561253957742565631980616927121115502554557098
393 3967519343935614760148417477817127619412829212940734043151273490518182544244625793832007183425211772258288727770627659093
394 7955212515043783493653521824165528769093859252387946394996536507259338898036258159497058471172924621324670449072292407978
395 15950772684432674934020417385393604598724120157788849407381052066964625415166529462660205150990851396265526885206658995541
396 31982240677555565761467582244912303318521043621603612049538062238821146068521085212652586719271707099763425744537466350250
397 64125871972491563309788659438074794879187693855259050568628040687426082613418222999969526273123422813991595437323229418837
398 128574525179743990193284308772649966242666600934621754076359913794419746179588551149267758215406862856912678771143052274346
399 257794612829009707533982597338300685453915628317450814030927492427974654264681312597192927769133760171684333335279291422037
400 516880350597062869362793154262602876844996109531316239818270314534219632340371045791700678214907589259086618256544956590762
401 1036342951072212647315242227697208765564321924855461703149371288424979912302758932778031001783095316349609139685062660674901
402 2077850401900599111809796293738423554877303261296581853324403895563041119849551547945321294272750908362090085714070816336554
403 4166029803313545857978216264164859157251925345764480600700130428552244830187170460669161169958622368049923784116032622646613
404 8352717605651786984673679881705742409498488337871594989502906131956814841350475650895359502743485838751334793607847225240234
405 16746751209352964506781854470163533008986251968428457555211102813618280044653220760904793331139453882805644037967258410374485
406 33576134414804710088432698353831162397951054522227450262832786726645860813210980440037735313583872176217236977437644740537002
407 67317532821806982326603375534670517555859210215195970830486735652110323074231038716531767929777673173646371757881545320650069
408 134965593628009088952682708723357420631632622771874082270615795701857849044080233105976130464775203989716539121775602320452266
409 270592243224808426504317332754747612303093650226712445760516240198990103879396777557777450139990123264280669455576227999208789
410 542506598387197350206538496125560766685844109819353453959601777988529019341266177807205278700859677098256521335202502715026090
411 1087657420649555694808884653483252617531001838370564032796342151158155661847477600997711314243478215335903407518505098863269205
412 2180603289049433378409384629430767403380630914204842315346961492678506570024845692762024142170474152950587544733210384592972458
413 4371783473599510734401999903790059143398516303337113130202477366081403632709472367057251311707983750458736548858821142918813013
414 8764720738200309423970461097437166960071541556529083259422063493611588250738506697180908678150038390032596016502443033303362218
415 17571749058403194758273844774588431266692101012767880516878344510120738472116137320494629465768218558295437870574487561538196821
416 35228113280811541337213534708605057226482237824955189029825124066036600885510522493254883150472720673051367416288178112939338410
417 70625456889633386315758759736066503839160547248749234051787118223663449653577540691041014738818008459023718182854762205604566357
418 141589374435287379914180900109845786450713237695176180087847976630507395072268072791144526353381151143889403066266336370660911786
419 283855670182615974393688561495117130446210761785707784144243433627375781674762128400414046458252570739462739533646296660225381717
420 569065182989314377918030645541085375981990096362126416225581827987473546409976222437078080419485678382293345869519841158257879722
421 1140838051226793614097368336183872982143117338305674528325353577440391058940856376146656135844932430571322425343494177992129992021
422 2287091472949916944717350762571150424644508967774192448399086997811670050123520614838312221701787008756116317895897347335488449194
423 4585013686892493322479929705549109770005566517874071680294933681485115964730656954766624343427418312739175570209612677373433828693
424 9191688855770305511050315771911837381444230200399516927583386734693783658428545359713248486902525215932237009254861320151781517994
425 18426700675511248754281544265450910445754654730101780989153812212834670774791553619786496573900427612772245756180994571113390757205
426 36940047278963772972924913974156292257241698118809056246281701912563548465452033040292992347991609587360034987704533003846436956842
427 74053386413810096874573478834821527245948173554829101028511558798915510762641917682025983096364727898351156926094153730932184798549
428 148453356539385295606594259442660939954825901744080179128919427545407849188759538566931962993492473243964487753558482908342991366826
429 297599880502300794928083122431357650835510912757004312401631474985969353704470483539623919588510981382453323309857316709643226273109
430 596586095851661997285955451954786843522740044051696533090848189762246018062843779890767826380074032553955342225195335205200939625130
431 1195944861397444809431489318093716770748916525178768882756866859105106657433493185404575627166252204686008075661352073982230853408085
432 2397435062183131248582135464555719708904705924508289398664074677371442557482597622055231203144712688528210933744626955108119655131818
433 4805960803142745756602584585848011752623157597318082063628831273065343600196417746602622303913841935368811432333099524503555206894933
434 9634102963838458032081796485169168174873806691239170659859026382775604170855280498189564403076516987362401994353890277581742207052458
435 19312568642782849101916847597284625689002596375684354384920780438841042282635451006347768396650700207974362248083163012312748000630101
436 38713862715777564279340204448461830056515158737780734900247016224261752447120682032632815974296732882447841014917090938924023174310570
437 77605176291978860709693427404708817470050249448385522061304943141682840657940924105140190310584130697893915067335711706445100694721877
438 155565254304805185721412891824987949654140362842419148644231707669684352843280968290029497345149591261784296209674483070084310081645226
439 311840312051305300046877857681116528736360453576134506331707058112006048741360176739557228138261842255561524569355085454556837547693397
440 625100230986000457301859863424514316328880362934861430749901401769286783592316833798110923172449003975108913438722409537890109864192682
441 1253039675738780629019928022973591150370079637434907697672777374629122939403826628234214780136748646878189555477469296333333089265997141
442 2511757779011120686872272638196307336164797098000185067691503891439344623246039177744415427857198571612322568154987547181771917607217834
443 5034872413089360231409378460890864743178869842261109480074906067240886735368850198040802590881799698936532050710073003393755313364882773
444 10092458536312958178148423290778229628056290977043697649533608703206168448491244081185548652098404509296837930220341824847933583030659754
445 20230344492894391786956179319549459539509684539130352677834810543861126852489575532578984244866419241441223518041075285816713078663107925
446 40551543826325734435231024115084919645813574248346620113204807362619833615993325805573742371072058928577542351282933843875117982529792682
447 81284797333725370593099379182141840425215558836865069741479987275034827054015001091979032504822558748545275332967434232233619615466739029
448 162933014029598544631473420268227683117607938354073798513100719649659973752086701145621160535001999279870931926738001553434006531747785386
449 326592866783492696153496164344343370769569518068834915086482929498500586792286800214568512120717762125302626375082269284801547665124185429
450 654639411015576606088090976304462750607846318859044466293528839395362452160800396275789406342863051381726777793377070925470164533505600170
451 1312186176928335639738379247840477519353107203160838204828183639587447461474054384244883576888581157025696605673179206562674467473525658965
452 2630187063651036134601153086144059074981043537207174954138619200768340037253015951876376682182872422575879311519208542548817211760080235178
453 5272003546890801979451095353214326222511745336185346997241742244723570303115846270525972421177165062200730823384117343944570977146218304853
454 10567265932959063379399769068281068590122807195912688172412492175820921063451321274598382955977170558499406047459635205583015061544552278698
455 21181049544273045599794694860266969470444247438909364700682999724389403041341900016289642139200021985194700896302071446553776337593335895381
456 42455134445255928881579703167943603521285760971986706113082030194273927911562314966765036732891405706781179395369744963883045104195134466730
457 85096339603931533127140033230706536203366054132309365649596121879538099480881659801901578374765534886345913996270694069317075066407194285397
458 170564820634702416982241320251051730728321172641290638146056366741056686277277379340546166567496516718258938403603796421736119848848239274666
459 341873924123083535420405148081380778099820474035925089985840979446074347185582878154578352770923927327652097629332409409676179129764179957077
460 685236413953524473752655311321316189485997205578537807359138450820070643633221995256128744813709642437572636902914451951760237123663762729642
461 1373449959321763753329000652959741645544706926170450869493189885495985185790556468406201568171142860439682157094328170168336231975598331090261
462 2752854181472957118305381366553701824234838882367652248536205738703658168629337892600291293429732872008438080765654872866303979407738273442474
463 5517616888604773459905522854375840714760527824788805516172063412830691931355125696776358901034360046275023694685306810791870989728559769408853
464 11059050828527265366400565951288555562102755769684613070543430696508135050903151216704270430418508697066342455678607751702268041283285983865514
465 22165735759689967625980172387650859389368911779583230217485469134709772478192102079711646117536594603165275043973203763641588206218904857826645
466 44426739724650809038318425745449215309064624039594468587768153752806549709155803452029502748472343624395730353178384047757280659742475495844522
467 89044015859843365649353013431193423678782849040044953481130738472387108923854805489271426523742996084921821236820721136462769814094282552071509
468 178469104540770226444138350742976833478872900001801939573450338878322236858796008148967695101082609842104363534569348354821956617407228224907946
469 357700354723707443179141349247133639200360203847027944369278401623740511739764810638785074309358455028730169190994508873436747213251782691345749
470 716925000731748866940011994016627222885949215380904019183312250981673099523875209959269516833103380746503222625700642074459162383378217865751210
471 1436898584032165695043482579077974334742356046135504299256135397431730351136441597281937770094979702871092213738824532804089660680505740697621845
472 2879894333201667312413882340245388447425627323018401120291292585800229006450265549290673013047505288498355964452495562918521993188510091327482538
473 5771982996678006469481599044669656450733085107531587284140628753473994621255295808034940971810102342509055002854684120457729330032017402519442773
474 11568354653905356628270866817697072013229831138052744655397344670695062459220121034977071835050388216042796153608754230156829347374029244767840938
475 23185486628909400635157071092109662249986984122084629485026863668884271351859300907768523452961143494134964603016280438796400069368047368993592661
476 46468527900016176027544817097650360947028611936127539318518075992756835570556719491165806471643021112368673797630104834558282887976072496903006890
477 93132165084427101569550984022162794788166511256171639333964849295490256874789674333589132074727510472934836778455297583047531274432100511637656917
478 186654548737643702168024667698049735364551597280176400061787093210933685216931819369693302412337957442264651923300770993956993545824112058938600106
479 374089534612866402393894734703547762305540344096019042911288975661773713368568580144416681350441787877319260579381893643637849085568046189203772757
480 749739943500890800903480268021992107763954987263370571398007529803360112606547043098893515752415321740218434624324490598723422158975736521060690602
481 1502601635552097594038342133273777381833658572669406113946874216566345596951913851817907337607894135451596696179770387820342292293630761327427671381
482 3011446768204827172539447461007141096278814341624142170195466747051941937381467234876055287421915254845513046221783588886475480538620099225467923114
483 6035380530610918314004421310933454857780623075818944224994370121942385361718213532232591799256084477575665400168052804264532752979957351592161006933
484 12095735049624364565859895399705255046007234936779208219195613499561773697346985189426146047336676890920609415785076861512229089765349009466772335274
485 24241418076053785007421896355087200752906447443841055976804973510477553342515086628774216992322369653379776062468096228990785347141566631498445313365
486 48582732105717681766248003821527782827596850028247391030437440043663118580672405757392283779942771049836666586732077469914225029504870488126691912362
487 97365256118655587035304429865762328298761610337625340214529866132742260952629276514472267150481605585827562097055924963693758729453215426512986395989
488 195130096051751621076225704176938181884659041237511796736369704356316569487827483028319933482155338143963582041295389975118134799793379753545177934506
489 391059359732384136163685097244703414343589723599545826087359352894297234140792826055390665326694930232544079776957860045697504281360657308128766154069
490 783717054722530060349837572271060929835722729448136117403958594151922658611861372108282927378158368354321990942649880282317477926269110218334352878250
491 1570630779960583696744609900105430061968532023394361165266396965030501697884274184211569048205853752487111644662768080946479894579633811640822346896725
492 3147654900952214545579089311337476528531237175784900191449753483514316157089651248413144483310781536531158614880472802656649666613458805689951976073898
493 6308096483966523395337917644928185866250820609562156104733426073935257836821508256806301740419711136176187880870818886840679088135299976196518516708693
494 12641766332057235399035313334362837350878333735109023653134690361683766718927428033572629028435718398580117063961384336736117686087364682026266162539178
495 25334679392362848014789582757738605938510052502187470193605057150994035528423679107065309152064029049615716732362261799581754391808258823318990583321941
496 50771652241222450463017077693503074350526875068313786161881467157241075237985004293970720494513242604142398673603509851382546822883576565170897683131050
497 101747891395438409792909979743057873648067290264505263873105640024988158838245300747621645369796854218106727764964992207203169724301270967407628399236437
498 203904956616863837319571608198219197190161660784765910844896691470988334401041185814603699501134446455857316365445929423282491605670777608946922864421546
499 408628260885701710106646513820645294168377482081042587887164205784000702251183540267928216525350368951002354401923748864317287525478026566157177860740437
500 818893217075351491148299622489704387912863285185106708169070057252049471400569417813298068096863689980580152145911277764139183679228995828841019985275562
501 1641059824758599124166612434676236374977943212416256481127623405872195076597543510181479406286053284118311190975950115599287584615003877050735368498140501
502 3288666430732990532073251248746127948260319708924599091834213394480582420787896369472725352756758376550924155320155351340593603743099524887577394051459754
503 6590426423897565631626555256279566293129505986033370442826359954433549376761411437164983785882820369730451857376820942965224076512382591347368102213277013
504 13207039972658300398213216030133753379476745108435085403968586239811867823894060270769033732504247972718110808226662366498521891077132265839162832647269034
505 26466454195042939066346643095416748345388956489606859844568905141513273788530595334416199786485710411950635803399365694133191258258998697967178921735968085
506 53037656889538554672533708261131979863648845524687097762401275606805623858546140254588664215925849756930099980690813310538677468727465728512064356354796202
507 106284810777982462424748260662860926073039556140320951671329481861169400280062179680689857717760557379917856709165790465621944841873868122179541738475312469
508 212988615553775631008858209606915784837562842462535415635712825017455105686064157704404774007338830491951026913899908620333069492585609574669909528482065066
509 426815219103172674336439795776219435058093145288857855857533372625142821624007912094859665158313092448132680818936472618844498602846965809961471160027010389
510 855306414197588173310326344677214600882121211305289760887282190430750863751775017561819564603897047824726615620146255994045716441045424941166246526179781290
511 1713964780377661995895546195603980663296112264065727620118995271222432168511068421867839597782335821506375739204839133500804871352793836524819101464611083605
512 3434633464720295290340879403707064249655964211041751436926852323166725219037173617224080132713755094726596494338771510027036619646993646334611419753725209258
513 6882674737370533177781332832412334345439407787904095267231428207777172202104420781424962139725677092880883020535729506104926993176799239239169273156456502613
514 13792165090600951549761813714821080383133774307449375321218303538441787932268988656803528028047687992617146104787831984311561494119222371618231413610925173418
515 27637961412921673487921923529634984150777466078181120215947501322658462920658271501514263553288043598945052337008409912826538003769692529516248561817874683221
516 55383185289282887752640439259255615070574767082926979578916791136866699953557131378842942100961422425311624928882311714059906038601880631592068592827798039210
517 110980895505444857058874062918482523679189204018983437451877159256832948131595439509314714190693515305466290367495607204933472139328752408303280124039693423957
518 222390840864647877224934494636907634434457747744225831491841472479864992712153232521887088358928371520618661754453181963494264402907487106844846124847581538986
519 445639781436812080664241726873700443021074174900969576159857252892128178322231172050289496672939424860609485547830299034243169054314938794166264003231552460117
520 892995762288656813757228928947171234346465708626974978672063121649052742440311758113609633256044213359963295173508468282995618605629806749285671513535883684522
521 1789423923407378932371948808293883165301566134904021610048823475027698256472322344253280546332419153997415238502712676995009798205259471820477630041217324897621
522 3585712644474888474458879517386847723820401705108186525507041413514582056128042344558683652305499762549807773316816834848056718398518660284767834110725764852394
523 7185154884270038168347722836371858234075342280816659661832871753947535198622880001221612423892322434209570139256416631412187680773036753857160816278033759819093
524 14397768959180598775555373275940042041019762302833892545303321361731812569979350626651715086347290686639049463758399186256523849498072374289571928669231979866794
525 28850456299642242428830601758272735227777680088068931533881798431137109485425882501720410649819873009717917298007930219377344674900142481729644449564792880190805
526 57810749361846574613100913929330772747031671140940155954313908277621187661786127500274782253890329292315471336998124132483283301608280429760290083582243601296042
527 115841172248817328737081248684232150077015964211484897681728439385936312705440979994217486416281825130390216155960775652423754506832551792122582536069802884420949
528 232121691547883016495921339019605509319937172282178966909658124433260500174619409975770816649565983352298979275850606079761884820897085449449169809950237132499626
529 465122077196262751035360361341493436971684832282776276911718740189296749876713719926213320933136632887635052479559321709352521256258134629306349095521736992314709
530 932001542593518938157756089287551710606990640002389240008242463024144998808377239801770017134282598141344292814834862518362545741444196719428717142285999439260330
531 1867517861589024748489582911784233094541223230878451852386094891339392995726654079502226784804583861014836961341102163236040097940744248360489472187057049787782485
532 3742065275982023241327307289986725535736930363504250449511409713260991987673107358801827070681205051493970674105069202870710208797200206564243020179084201394088618
533 7498189657571993971350897512809969764782828530503194388501259287686395967785813117198401143506484761916534851055868158538680443425823832815014191968108606425224533
534 15024497526359882920094360891292976916183592667995775755959398297701615920450823033586296291301118841690256707803195822671880938514494505003084687156097620124543658
535 30105231475151555794973853513932028605603056549970325469832556040060879810660039665551580591178536319094887426989310656532801980354682688752281980751956054797276501
536 60322935795166691499517970490556206757677855527898198855492630969437055560836866527861137199509669909618522876744459335443684167360752734996789174383433738690931370
537 120870817280060542818176467906496712608299195911711493542640299717504703000707307449238226433324534362094541799020594715643528748024280184978028774525910735574619477
538 242191525939575405274633989663762023402485361535253178748590674992270589759481763685508356935259457809904075689104541520799378322654109799924958400569907987534752426
539 485282834638059449825830087029061243176744662494166740823801501099063547035097824945080522007739693791238135560335787220623398298519318459787718504175989007840531797
540 972365234793936178204784389461196879097037203835654248300843304427171829102464245038288660289920943925336239484924982799296079903460834639451040414424324081223117482
541 1948329600623506913515817209728542543681170165365950029908167213312433128269465680372832553128725000536392415698356782314690726419766064718653287640993340293530342741
542 3903857463318282941244131281069382658336531846121183126429295635541045196668005741338175571355216226444224704853727198061578586065220920316808988906276064849228901034
543 7822111450779104110913256285363360458621446723020932386084513688914448273594160243861372072905964903631329156621481662987551438581819422392622805061130898222794233173
544 15673015949843284678676500017175911201139659507598997038620872213493612307704618010092786006202994708748417807071017859703891410066394008303255264619419333494261328554
545 31403617996256722271052974927250202970072851138312258610145434098316656136441831064925655733188119220468354601798144786865359885938298343642529838233153741085868381525
546 62922408185653750369505899640297167075732766522853046286098247539292175314948852219331478907940498046879747178908507708645873903487617341357098294454937630366428211882
547 126075160757588112393811698852187856422639661538163150703811253763902076714028084617623292699009515305645570308441451687122056070197275990858273824887135557122239321429
548 252611010287737448097223196847562757387627580061240417670852024898439605596316929593167255164276069035063292518131775913904728666838634598004702121728791707023244438186
549 506143398120597342813645991981499603859951674092309067868163084538150115529155379902175849861066214917670888838761296907130690386565434428585713187366624599604020467029
550 1014129551331439578865691180535747385889296376124274600789244238558842039731353801236034378787160583530430385282518083972903846878907199322324044262551331570323104115370
551 2031944612843368944208180754216991128117378808127862131684324616082767696808793685335434115704377474451037985775027148263092625969367059574953324300738827882876334593365
552 4071260246047717461369958294724974968912329728014350123580321510095702628309759536397598947668867563682430401970036257160755116361839441010517120152749985250212921911978
553 8157262532817394068647110162031935363179803679545951967583987576051739726003863404248659327857960356925569664780036435590649961569889525742255183408044629469346349274453
554 16344009147078706429108607469227841577069895806126407376014664263824148390776415471404241520756371172972557051240000713719579380832200338926952253021178576876533709449898
555 32746986457045249441845989228783624855560368506321821633722706751089634659090208268622328771593643264187949545839857112515717677049243252738788278452535789628749440701781
556 65611909239866172050949527038223133113961890800781657030832169949061945073255171188872349003349088364861569978399425595184553184868171655247344101725428851008862925007530
557 131459691131283690436414151237758033033606089177839341588437852791889241656659851681000080927021780402694481730238273930675342031275713610034223293091572245520453937222997
558 263391127565670073541858496798139599678576793508230738230422731371309186333618721968510927694690768151331647007355393341963155385630167819147516765464573578046364048861866
559 527725745737545532421777382241526266579882817321565586567939514317679778707835481150043387070675950994548661108468477645151253417417816836453173889492005330103640446555477
560 1057338472687501835519675541773546667605224095253339393350067131785482369496867036726129837503940731372868056404452337212752392127150596069222628496109727008229105590774442
561 2118450907799825212391592638128081604101365111727095227128510469871210363156126222304345801733059121513277581183935438270404554838931116931077818426470886712501860576875861
562 4244449740449293507487668385418139745984564065895023335113773352342911974637036742312863856916473560561638099117932404230608650847122083447420759721444638817091019944405674
563 8503995330597873180384302989160232567532795816671712431941051529886806445923642080034072220733657756193442071735987863840816384032763866065371765179895008418356637470119253
564 17038182360594318691586538414968371286192927003106756387309112710175577885146421350884833455268736782527215890472221838440830932742567130471804021833801478405062470102854314
565 34136748119985782044808941703232554874640524745740175821472244721155085756891117083403044938140316105335095274944935898400058194839213057625729026615625879946823330530940245
566 68394263037565853412889613153056734353790390970533677736652528043918031486978782930072845931486317291231517537890856239836909048386583708615700019127297606167043441712343722
567 137030059670320285472322685799296717916599464899174007660721133291051782920350663386679203973384004743585689051783681365747403414189482603959883970046686904880880444725613909
568 274543186531017728237732290584959934251236295714561319696274420988535005733487521826425432167590749809416686055571300503641977463211595581376735803677557194855348012053080746
569 550052507442789771061638419142652865338547323261549248142213150789932891252547433758984912776826980263323988015150476551578296196088451909667407334523481159897870269309867349
570 1102037283647088171295624514230771724349244110187951713783754919205591542076239647730237922436944921815629207838316704191745274931507425313162686123383695860170089029027146410
571 2207939104817193600935944380352475436042787147705609862566167073662634603294768855885012038640471766209220879292664910560667914941675893613981115155440858801088875038869116245
572 4423607284680421718561279464486814846774172150070632595129648617828172244874116832619096464814107377574366685817392825475690560040673873203273716128228651763675144039367879338
573 8862672719452912470501340336537357642925540009460090930253926176662150566317391906936337704694542445460583226098911659660090580395991918357170403891151171850345076001995052373
574 17756261739089963007760243488202171184605471437557833340497110235335913285773100297268964959521740271544866161126075336737600081421272180615586751051690080346679727850508692138
575 35574356078548202149035612606659254166719725712390969640972736234695050877822833561330509019308791304337131740108654708310038004101121049033665388642155633985338607394054559061
576 71272377357832956565101476473828331928457017099332545201902503997436550368198933056246176239148204131169062315930317486289751690719395473672314550361862214554635518174183467690
577 142792085117139017664263455468676311046949165547766302243719071050965997961504397979662668879357651307327722303286651111918854746473097698554596646878826322277187643120515634517
578 286078831037224244396647915979391916473968593793735028167266268214117790373221859693665970560837788704634639949425334502516412223014808899529128386067856430890208499785328667306
579 573146983680340906929537842042862421708077712983874903694188788652607169646869846856013206725920549589227670584554733562390229906166844803898126956756120434452083426659252131157
580 1148272610572466650131559704253882020936436476760559502107690081753957517094591948649388944660331043538372122540517596239495270732608143617475994282753056014247499707495693855402
581 2300502507568502972808087448844078396913435055106738393654005172405401389790888407173502951737641975796577807823851450708420163305765195254311469303987742319181665123345766896981
582 4608919587984145290706110978360785503907994313384715566185260362605775490785185834096456028309243729032822741133335417875699570292628206547341900084938745219736661663400292166314
583 9233668321662569271592094118066828427978237033111908690125020760801496403977189707691812306286407012944979733237935868669117627947452045172121723123804011602219986160218101077333
584 18498994934713695923543932558824171696280970878908772495759041592782883652768015494381425111908653135648627968418401803173672230619295354499119292155461065529933297987271235644074
585 37061306452204506607807353763029373073210935383187455222536083327925548995163303146758451222488984490814592940721863738018218410687373237307990276126628215710853247308212538266965
586 74249246069963242737053684816820805507719858017114730907108166940570661369581150609508104442321325420663859889213847739378184720272311531235483935884668600723679797283765210491562
587 148751758471034944516985324215165729738035690535709102738288334450580449497671389850998612879329363719397067793967936005439865238339753175709974639032161540051306199902210688898389
588 298010049604286807119726557593379696921263330074377487324720670040039152512360956965962033748032153194932831619016353064246722072269766577897962812589971757310505610473781913627306
589 597033164533007450410964933512855868732910558154673538345729342357834812058758268459853683474811157902143055300193668235227427335720053608751952694231240869036797642286284898915669
590 1196092459714882573164953503677904687246588912321184204084034689271182638185589245975566598907116018828840894724709260683922821053801148123415959526565076446905168127250011941153450
591 2396237180727500491015954280660195274054713416666042662953221387653391304507323910062851661729219443706791357698062369794781574872324378058656027329335342311473481939854908168951125
592 4800578884050471671404003107929162347232498017379433835476746793528834665286938656349140251288413699511801851893412436443435015274092919740960271211081063458273255250419584911190698
593 9617366813291884721552195309075868292711138402853564690094101623501773443118458985145154358236777023220041976781400266594613761607074166729216975526982884587199093242258706968958293
594 19267151716965652200592768804586823781914561541896523418469419319891755111326081315184056427793453294832960499551951320604714985331924987953026817263607284515703351967356488231070378
595 38599139614695069916162293982043821956813692556171834913501270785559926672830489320155608278226705086451674091082204216040404894899403284895239366946497599714017034900391125048448341
596 77327951590917670862278100709827992699596524057101245980127405862672686246017632019886207401733007166474854366121011581742759638269913187768850198731561260793254731732138547269511850
597 154915247904890403784463226911136682971131326003717644266504540308451038292748570798922396494025208320092721100155229462809418973482039611494443327140254644316950787326989688884254037
598 310349185255890931688740504805234761086139207786465593145508537783113408186923755116144756369168804614471466936136871524266637340848505694902372513634773534094784222379404566458968746
599 621735749404002111617109111576392312460031527130991795516015989898649479576700737268889439500574385177514983343926568245828873469465864333631716745978075559111333740209659510298858837
600 1245546256592444719713474427084630205495569277378104809482029808462144285559107928610978732525622322252174065631158786886248944514469434554917376929373208100066198071321019775359560362
601 2495242028753770432385461262032951572142151000988452055864055274253979223929628765368357172100191748298636329148928874561680284180014280885142640733580530163819457324445441060242806101
602 4998783088645302850687947339793285466586326894441388985528101863167339753482083347029513758298277704185849054071080350701725358662179385320901055216829288255013037012497685139532982954
603 10014164239566129673209944311041335577776703573811747718656186355653442118209818326644626344792343823548850899688605904560180297928660417743033657932995032364774318752208976317160707413
604 20061524603683307290087987884992200444761506717481434932512337969944409458910939918460450345976264477452007382470102215433819757065924129688530410864662976439045126958845164710510897834
605 40189441456468710467512174295803459467939212574678748855424606457163869362804486367263296004735682615612625931125985243494557836549054847781987011726671776297083232826544753573400761685
606 80511667411141612709696745643245036092710823428789255691649073948877839615574185795211382635037672552642474194623532112242952317932522872373826403448035199432152423470798355451559455402
607 161288903818691608968738285389766306499086443416442027344897869966855881011078797711792346521207959748119393053990187474993577925533872098367357566885453692540276762577014407512634774869
608 323108945630199985036166158986085081625502479950611086612995184071912165582018447666323855544681148781907675437466621451002502430405396903974124653749673972432497356424864208244301277866
609 647280167246033504269711494385275100505664146136676237072389256420225138283758599818126036093892756135153129533905735904035698019486099222427068347456881119568882375391399202926666011989
610 1296684886463334076934181341596760075520646664744260601837576289393251890806960608607208722196846429412981816385756457812132782356322809273811774774828828588545540075866139978729458936490
611 2597618876869202290657879388845939900059930074430337459060748131892107010092808035156330744411814693111314747407402887632388337347346840205538825709487789875906630801898963103211171698005
612 5203735961623472854894792188996719298157133638744307428892687369995420477143389706196488088859873054793331724086585719281022219964096123726908203738635845149444362904131292497926851046058
613 10424468339017082256947651200603117592388814257255879879327756952413253868202326684160629377792233446728067906716731326594535530466997134085477512116592221094150928408929317578862717392213
614 20882929509574437608211436046425593176926722474046289801740278329671333564235747911856565155729441567738944730520582429254053242011604041434277233511825503778826262019192100323743465384618
615 41833844682229421405055139383289902338151632867161639689650085509032318784133684910783743111748832484043507295215404410638070846178427629395198885580933130738701334441051130979522991969621
616 83803660690619935187374813347457236644899641572461399551639228717443940879591747995708711824077563665218250258779287925536070416667294351843686608276430507839500289687436122623118106340010
617 167879264033562055129278695856669337226992034821199039447956572833646488381832252339699874849314924724698971854255534059591998281955466889793950890781989508403195820985539966574380457481557
618 336302413371768479767615530036848402328369572994950559585269376464810190008962017375964652100949444237922886381904984536223711461152690151801057130022236002254782125192415375805049404566186
619 673692597352825698553347336720716260405510152695006080549251214524654806508519060145059109006538078052895658110597801906526852716788893048028424956960985975406345216827501636922675788338517
620 1349560735924228875142927226735471432308562318800222083855927352239378465998228171076377827622354535259891086914771269481212565022544811584909471307754999892606252366540345044470505535089322
621 2703472554285612706358319560059020687612208664420864013226704550858894637958836443725274874463265828827981715216693870298742849223023674147524185403176055668799628598851373630191318987003221
622 5415647273445535324861569333294197021214585382482567717483108794478064687842433090595588187363645174272362513207690403270121136801915450250458856381684223104773504929244114342883253807655594
623 10848698876639690474012999092940705334409506872246814817025616974476680199534386587481253251601517381777523191963986131885513150315567104411738683914032669743895505321570962850767739282609493
624 21732206412776620596605719038586033252779685959056988398170032719994462046767813987542660256951488830020642715025182914461568054054606616645119310129393786556488001569307394031537941899815594
625 43534030144547720490370879782581311673480716347240694324577662982071127388933709600245628021399885792972478092244787130304219614956158048933522504861444467250369984990945724723080810468824405
626 87207294927084399575060642975981113682804121552734823705630521048306661368663582450811871057793587851807341508878416863370606243606205729153612778928202722775527933686553322766171474276035242
627 174693059130146716338759052773599208037293620821976517524211432264942135918919491402264972145574808235339453666534518932265546514600190720880361096267033022100631794782430392172362655228843349
628 349943056812249267054793639190472377417957997076966775274323644866541898201023635805812404351124881534128448630624408275579761083975939966906993269355321197300415444383508277624764723811232426
629 700999990728410202864138345667492677522657505019961031000448850406399049128416577614189728822200293195155979856359557373256858277502996984106528692353152700799134598404311541809608274329556309
630 1404227735664643743237378825908081200418798031771977022904500822159428603709571767233509297884301646644110124902940596390708388774108228068798141691991326013994876616083213056739374202073295530
631 2812910979744934161492961920962354091584562107008063967616207887012118218324620758477278276248405413795816580186324156069806121986420924338766451998552693252782968070715606059719063710974956885
632 5634732976321161673022332380217091564663056300944347778846828259410758458460195964975075913456415068606825821133534238716390932849250785079873241226245468955152365818529572011918758035606645418
633 11287287986304910046117481837018949892313976775745135244922481489594560960542300825991190548832038619244036963788840330586339243451319442964427156910771102809477590991255863808798777298526754133
634 22610220039934993492380597827207433310603681899203149864302612920735210008328419444064458541502494202548844570621224367479793242408274631538215662738102535417300900690905167187520077051680434858
635 45291728214520333785052463960753933673158820493832058477520525724562596191144474472293071970681822333219230427329536147573815995827820754295154023309325730431293238798597213514885199012614722901
636 90726032698341361170687464534186001450220554378515634452871651215309544731264220112914453716717312522681543426833247120376091013678184491027753442284892780055969352430768185309460487843737152170
637 181737217935284109542540002293728271108246935538734303901404501962987794160478982562485526984141960757849251998014843891209100071401454946930397675902268198498704454528683887178301155324489717077
638 364044740947770993487410151038169078632105524640874677794131402990712997716859049798284293069698592940670834284726387083332036230893081823610576934469501673770940408391662807475362669923010259626
639 729230092049947535779480594977763230095434356408561495570907604110900814225520268943195064342226528731286329146846172768491744637966507506720717034268933901088943815451915681188246058394082170197
640 1460741404408706169168281775758376605853315327070747271107104804480751266034644876579643085090111743162461979448479142740638833628293702732440560399197728909272013628241011494851533553884287642282
641 2926045249435034533555204723122453503031523882648743102144788801479401807236498430545792082991540857724702601206531879888588355961308780902879373459715180032732279251156383254653149981960821888341
642 5861215380105313457547691789456307588712834222311983324150735987994602164807414215864595991605716458248962487032210948591798089332060312681755252242069804493841062491661487039206465712306136984234
643 11740680522681115695969948265335416342725241358652960888023788746060801430283663141275215634456702402097039543302716274812838933483006127115503515129418497844435132962020415138213262921381260383573
644 23517860570303208953689025903516435016049628545363910255492211032264797061904995701642478571403943775392308225082021304884163376603783257734993051549394773402376281881435712396027188836300493597354
645 47108720190488373030876310552724074693297548746843797469873689144815982526485330241469051747788965493181074727117220120285297772483108522477958145679905102231764595677661189031255703659676932855125
646 94363438480740656308749138596830558708991680805919548857525912450204741858321338159306292705540086871155066008140795261604537583517301058971860376522041315317553255184901906540914059293505757031082
647 189018873161009133111491312176425936062776528236303005550608893221555037327344031671348963831004485511895965124094300565276959244136770145975608923368544852343154638028962870038633422535315296703829
648 378621738721073907210968694318381509415139389721533826772331923085401181876090774048170684501857594562963596463814021214689686642477876348014994187386014148102405531376243853990877452967238158690986
649 758411462240259096397909528567822293409451445940923284886892119455384578194986969507286882683412436204270525358878882597650909593364424808157541056069877183037003573389123935808976121727691447948629
650 1519158894076740756747763336997763135977248224877557832458240785479933585275584781836464792726219366565227715580259445531844891803546193840570187474735452139738392168051520327272394675041813157030570
651 3042989727345926641399415233719763370271187115746538190285394664098196028322391249316711640171227721443828760885522251736775928840727076129650585674662299826805554378649585565853674213256486836327765
652 6095323333076743538606607586888000937175755563475921431308615514473049772187225869920987389780033419514404181221051224819724148148723529156321592799707390748268648842392260954325118152858694717188778
653 12209334422923267588828769412672950267618273790917532964092883401499414975459338482417102998435222792282301681342115892331792877231985812106684028500180363685852377854970701553885775758408831523444053
654 24456044359386096200888647303139797321770072909766446131137071548105460813088450449984462434620757491071590000484258670048274916333049131801449742801891891750334916050313762398242630422200547225021098
655 48986839745851314448239511561867388216607196475395652668176752586424183350516447870269437744742138795157153276568571110865928156404253278779062857206846112257930152781372243377427418655166862806308181
656 98123181545860872989403457034910363579348494262516826148158724153274890149711989681139901240485525216342253104337249763270612960284816587910452457619816882030380946924233923916739152931865262325148330
657 196545367200038234164655781892171901450965191148484693919927886267402827196782167243481853982973545684740399311074714609618739215522253236525558401651883079089803176571446722157246937106793598075360597
658 393688742616709444701009299429046151486466787543871471087076648456511748188280710249367810969952081873592584826949859385392505020949746594460423776128264788237688918588851192962031136699713343000849066
659 788573501666684842145414070147497000142006385581547108668595048756435683965994172023543827947914144755408742063500579103095063221709973431739461497905526836591542968069617883219136798371678979701953877
660 1579539036199901589777619082873803394622158392150702550326073601199695743110853847096704067911848251527264628946202878870810232803040907349116150887109048193415416197923066761028422646687862546804419242
661 3163862138132866990528820050905225577920608026276621766629914209773040236579438700292640959855736427087423547530809199070860678325323735669506757556814085427295492919413795511237143393264734268409861461
662 6337292407731861603004803872125688733193798536503676865215362434293377973874339412783747567775552702240635674338425280800201782089131313281562426678820148935520306885962915000834882986307486886421768874
663 12693721078395978449903935284881852621092762040908220394341792898081350949179602849964426431679265100612848507230464326917364415055230310448222676488024254032899255866196477958390958372171010472047629653
664 25425714682656467387596525651024655551595854017618174116505721855151891901221053748722715455614849593488851331568156184468650531864395988666640999236816420389515795920934251830224301543454094342503443114
665 50927974417041955750770361464571211722012367906839814888655715828282163808165803595033156095742337971504011297350767430205144467236662712873673290995168665426466160218951095487333372685132335481823253845
666 102009038937541953452695343254186224681666055556886563088599975892521087627778999385241762560509953512060639863130444982945975741489066896828129167033408980147801457192067374628436284566712964557279242922
667 204324258081999990807699927158460051838614750600186992799777040256955695278452783160834425859070462162226514263118710210963325097009616735817823504152961258885341187892465116564411647526322516301823956309
668 409260876577832149420018335617095308627794780173201718844708257457738430602695135102370653194242034600663497599953060912069397422082199355958777348478209114950158922801590967743901451838438206978178853546
669 819746473983328634449273633834541027156720118292058904179724868803130941296969407766144909340686289753747933347337402804424289300290330480563815377300991424259270939636503404717959217248462762705419588949
670 1641942389621985940117021192869782874115701352475428741340066445381570042777097090655097024585777020612337742989537367569419567512832524498420152115291129237236448067339649747896231061640098222908962941610
671 3288783662554629222670990236140967387835924936733479348641366306313756405920510731555808460980362923434359238568799859059981112850168776071425346951960551251908708510812585372713087377566541840814173410645
672 6587365091730573130215876173084738054880894337032202429205199443728745452573654563602845745578343611288085982317049965962246181349345006292020779346677688058689041773891742499267425263705774471620841876138
673 13194325716703775630179543747775082668179877601194892322255332549659956186612575328188149138391922751414906974993000427609060273996704920882381729578868547227121333052316628506217351544556930523226673861973
674 26427842499892809999854670298761378453195933056650759572200532423724842936155683058341213571254316560507283970703801846587256370589439658361443800928763436673729165113699544027799705123404624206423327943338
675 52934067132756137478700506203945183140064221821823468999780799496259546998172430920612257731449575236369507982843205675912784386370938949916248285399579557786431328245531662086329414315390774732786616325461
676 106024898531453309915383343620735218747473155060690837710321068290138816248066991449084176640781034703448896048557615317302112063125997166219217937883264484450808652527328472234118836767944602105453153528490
677 212363325594788689746731349667160142429635732955469474842161075175517076999578242113887675637325837868317552262857638565557310707020232865211878609934739706657509297127187240591157689810215309490666148812117
678 425353708253341519325392024185699694728650311579114548527360027541513043006045002659213995986179212659474624857200092993020794575576942795970642688205900888826802578399435073428155412169082829540851981134506
679 851961530634211318314642698074158209196058314494580294740795809463983864025867042181305281395413499164628290377369817709853935474226839723035056313084644728677173125088991331347990889435470080200743329289557
680 1706431289523479195957002695553834057869632011661862984853743127689883284079288158088365141636937146020614662080678898867332563594599587708257654499514975359401482186758225031679341909065549002639565392620202
681 3417879035557071510569439989918703394694294788669130760451789272903597680213684463628239440966094587423945486813236324629914512481490991940890392745721322522897236246676934801325404078520315689755288253322581
682 6845790984134369258449749177459477347298651108029071102392184580854857584537585222159497197316629765613323298930229703050327795547565616930530952984825388653983016239674839078584248677819066748462891442809514
683 13711647794309190991521236750163095810417425277439761367761581231805039617295603034125031025402140712757511248467973513681653132264298499958562240956416264524343119971991617109035378397195004234830412757947733
684 27463427240699286932285950290814473852475096677642761061477586603800728131032071247862135312342043788576751798150975242525301346866931532112125151886363503481440414929267112121804518877503749945470085260552874
685 55007117785560383763058854162605512168230685600811998774864021487982754054945872854948417147759612303276962198732006915374592858410532128614251643719788955828389179829101980051076561921234982842558690010420565
686 110174762179444387323091615487164153263022355692676950853545739536728103695655206428345127341670274058800841602324126691397166046174402386008505967333701809387795059599339471717088172174924931588354418999470762
687 220670577575536014240131045298234564379166680367459808314726872194981398562837334293586840775642647022095517614368479104090292751055481029577017294455651414237623519080949966664046441014759794983182915956200789
688 441983261584366507668157719244281644464577298699131429844724530633013179468728511460966853735889491853178704048177409650772506819524314574274045308487798419399313837926441979787833075359339453579313987826920106
689 885250736035321973712106695784188320341642473326686486119990633752127123623564708669520051840987379324332745735235722186728856273875334178788112056128588020646761275381968052495146537378318634384524287482877269
690 1773069897803821864175795906159626703508260698510220225101064412476455776619344788834212792420391549884616166748233250143825397817404078418056266990563158404989789749822104290829253848075916723220841198623828650
691 3551276647073999561854756841501753532666472900734134955924295114897314611983120320658770962317616682241133684051990111828386166174114976957072619737738281537372113897760544953336429242790392355345267644563805525
692 7112826997080710790715843741368507316632848808895658923292922809683435341455102127298232679588900529426070069215027446738243073426843594156065410988700492529529296591753762650028701578857902528497705783759907498
693 14246201400026844915444347599467015135865503632646095869474510779144482917887927226557846869085135388739745540652149339639427629010914468795971165003848843968628730775972870786769089344270040692609752556784407893
694 28533497611784536498914015432394031276930619295001747784726351877844190305731300397038456757984939437254701885748487571604738222336283498559623016060593405756397736736876432546961551061648552656448187092098001578
695 57149184847030766333878671331708064564260462649422607661007364394798829551373492681922439555599216194059825380385352927861242373301476119054607404226978247151076023843614247040769846869514047855353738141254374741
696 114462748940984919339858623597256133149319373417683439505124050067818556982568769139535931190457107027220493978547461425026016603860770481979937552665539365578713148426951257975233183231461980795622204196625492650
697 229254256375816612023919809062192274340235643073043327376466742692078909724781105830453966539431563332642674392648433988659096922237177451701320593754244473710548498333348043737853345447791731761073864221484471637
698 459166029739326770736244741859744564763665078621439551485370770497041410968849346763672141395897825221688721656403890254532321273505627878885532164354820432527341399625587143050480648865319003861806640099435915946
699 919647093454040634849299731190209161693717742193584896435616111219850004976272963732872699425865047556184189055021825063492897405073801708736846282402303835267171605168956397250509213670109088402931103511805777237
700 1841924254858855456452219957321858387720210654288581379800981362891234376029694467876802232119868889337981869594471739235842304526272695319405256472189933610959320822173477016800114259219160338164497853649479445162
701 3689108645619259286411680904526596904105971648379985933461461006685537484213686016575718130776015367127190722157799656689397628484795574442673640759150519102768596868018082478198420182196204999046267000550694671701
702 7388737563041615319837843788818954065543043976365618214641918575177212432735966194795663594624585911156835410253311669814221295834091516493073537147842341967237104183378421845593223691908178643527076587604860906154
703 14798515669689424133704651537169428645748289311942529124721830273966699794089120712879781855394282176118578752382048052499294669397183768201599585554767291457874029261441357469579214038847894577923238348216664937813
704 29639112426591235255467230993401898320820981342307643640319646795157949445412618072336473043078785059846973368514945530740293494252369006834104193627699797962547700312251742495943961387758863737584647042447216126634
705 59362387027607244487050317824929878700290768121460458062391266084764998605293989437826764750738011534913578464531589912963995299420740954530018432291730026018694684203241540105458989395643876638645634776922204755285
706 118893098404064036926332347326111921517879147116611257688286477158428196639525485461961166830636905900266420384066577528894807220673487790783656954656120912224587935563959190438060112031540051604243950937899954514602
707 238122845505827169757128118004728171270353515980603198503580844294652792136925984096537608319595577461411367678139950463723247685010987345014554089457563544823573005442870601330404490543584699862393264643910999037269
708 476918988407052531323183082714464999009897475455967763261177468544898381989601994538305765955834686244579789176293491739313761857349998216923588539205770530395940279515645643569377514048178593032597254824044178090666
709 955184571604901446264219858838947310958175837901458259030386497000982359410704041767072630544956435132673685992614165102362056689356043487636137798992827942289469096291100168955892094018375572680815960720532716213589
710 1913062332791395659764147104497929247793113449781961983076836113824335909684408188915067458356486995552375587265282693452193179328024181082850197039148229647574115267101818101546058319880787918592874823585954152491690
711 3831511044745976853999708982635927747339750447522014896185798467293414201094816588591979311246122241678807605090674113399324490554672550380856236960621606821138584683242871730360664903449649383648235451461685745112405
712 7673794847818324776942247512551993998186547990960211652435849413876313165641633598707647411558540984505728071301565679788525244906593477192024159685893508694257877664564214515258426334275445860221442511502926370482858
713 15369135212289391691770154119664265003387190173752787025000203786331595858187268040462672401249674971307681864843566265556803017407683707244671690901087607492477171925285371139591045723303185906292828240164962501481813
714 30781361457884267659311626428449084020802568731170301490257417489821130770182537767020099958764535947207815174168002343073111090004360920210590124860776395192877177042884626497330477556110960184285542914648144523995818
715 61648904982379503870165889235139276069661514229670057861028854813958139647981078906229710230059443903600533237297744310065232290386708851863673735838755150801600020470397021430957727331231097111970858697932728090056021
716 123470174097980944843417051226760768195435781993999025483085749296548035511194164556838441085179631825570872252518967867968484801529391726612334443911915022434891373710049579734508999100480547710741263133138334264240810
717 247285076462405763893004647966485968503097071057315870488227577930359583452852342602434923420480751687881356060884894231613010044570731498994642832292639486533165412958610233214205087076997802395081617740822424696739157
718 495259609457699276198350386958900801230645156253267380020567314535246191766632712182385929341204479449241935233463705454578100972165359089529233553522897856393096156994242613918784351906069018737361418430736361729993386
719 991898131981174049221382955969659330910192340783806038129358946419546433255121478319804023682894911045442316690315244891860363710378510362138362884921033479439722976142529522818317059316284865369119202759655748133016917
720 1986554090093899092092130276043034118718188738122154632435166527537200965953955064549672377366761726384801525827406157749129050952852605090436517325592542492186507276593147635598130829640863386527031137315677545612094122
721 3978623832450900171482989280293499151231985589353394377223230324470618130795334344919473414735467261357436836548363651429074748969896378913192617762686036050987137201802472451119255081298314084631647738224087189916308821
722 7968278969428004317563436017001860130055187404924958979152255187733668659365517121479204149474822139890541242883829974719782792068175095291024401748373974235202519700837299262084497006629802792418466403633638577216858794
723 15958620547908416584321786946833443915292807262286258407716099453052202114280731106238922938957419514132417625341865293162832172393114865511327135942751752736861529996139307243860967701325954831147274661638205549202199893
724 31961366313921649067033403719326335140950479429445197714255377061274133819660855939038875157930389496967505529832141273772197521299759080881210936777511114006636041181208031927105882778784608154915233032018267887941364394
725 64010983064052929930846467089971564902630688668635757226157110432887726821520499331199808875891879931340351617961103922437461395626576861479535203339037445079098044740274898732979660309834613295071833481520249354956658005
726 128198467000525123455252253482580919046720836956762238047606933486454372007438573568643734871845961737491384352515850594661055497307271122393297066246105324289848014236267467223495110124200020560626401798007925868061174442
727 256749935745888774097623145570437416576360593152505923285799292214266580743672296949775703983816327224604130938218986688894376406722777043655047451628271516842999877983970273962061799257461629062218273265950706052418065749
728 514205874981454602569483568351425990118559024782974740952769434911248834944934893524527876447881461948450986342812544376933283637662023685047001541528664770212607454990811226954266756533046434006367485871771120737427565226
729 1029823756942263313887441691123954294168793726521875270667880570787929016805050386299008689856260538895387421618374230752155628923756986565567816359601573013478430308027363811968819829102339219776596850423281658740037997909
730 2062471527843234845271832491090113216200938806955602118860444543506720727440461971097923253633516307787745741102246745500889381144379851522083259272291632973063291412146210340058212290277171143080917458206042152010441730730
731 4130591083603886125537563199864635688128580321734907392770255890875166842541646339195658255109023075569433277935490058994935008882491459826061771650760239838339444416475386112357569844699327693217282431131041973081614931285
732 8272478223042605121062922835098089887710566059117221095639245389473784460404737472390940005902027071126750147332973253976182510952446433215914049513874427461104612017316703089197430217688626200545459891699999284284692802218
733 16567548557754875982101438540933816798327942949529254811475957994394470471452364532781127003172015982229267477589932779924990008279819893559409111452456750491060670403365267907359441491957194029312709842275829244812311483733
734 33180281338849083444154062823342907642469507561648134863346850419682744044190508241560747989079955644410069321027838103795229989309493841373980247754329292119824233544194259272648045097074271315068999802303319842110474726058
735 66450931124376829848210497129636363376566258448475520207483569701153094290952574835118483943631758648723207373751621295480959924118695791258284545207490166515054252563315965461154414420468309143025159840109962389192652969301
736 133082599142110985616225737225173822936387003547309541376546877125881400987048266374230943818207212017252552210895132766742919739236807799537217189812643497580920076076486824754025477293576151311824640151226570188328712972970
737 266526672070936623072060960382149838239282980395336084676253229698913226784382766156449839498301813474117379348574045885047839260472448033115730578420613324263463294052683437171484251492431368675197921244466431196544240014677
738 533776291715302549823340892627904061211583907392106173198825410292127303189337999128875582720378405827459308550715652473219678084942560934314053554431879306730172871904786449669835096795420869453493124372959444032862108166826
739 1068998478577463707005119728983016891889203707987080354090288722372856305619820931889702972888306369413367716808566426352687355297880451604793291904045063929866838311408412049993403381211958003113180812513972051345271472608597
740 2140888747448644628727115345420451322710479202379896723565853248322916009721931731043309560671711854343633633031403095517870708851751562681916953398452738492546661758014502401294273137666148534638750752564050429249637457767082
741 4287561075484723686887982465749737723285101977571265477902258103800238816408443196614426351133621939721063664891346676660733414215484444308494645977630698250719293786424361405203479025816762126102279760200313511617463940633941
742 8586689312144316232643468481317145602298491100765475017345619421909291226746045862284467161847640341509720127439774324571450821454931526506310770316711839032690528113639436015636823552602454365854116030545052329471305931467434
743 17196512946638370183021944062269631516053556492776838157773445272436209641350410662680163242856073607154625850193710591642869628957788328791264497356324563127884937308860298441733378107142768959007345081378955271415367963333973
744 34439294537976215801513902323809943655020261568045452561711303402107673658417459201582784324033733062579622891015745068285675230011427209139814908158450896380777636780883449704386218218161258372612916203335611767776248127466154
745 68971126365351382473967833046161248555866820301074457615751432518685856068268194155610484324710637821699988163288137906571222404214555521394201643208505333011570797888092605050611360444073957654422284487826625985443520656528725
746 138127327309500666689815722889405219603386234932116020216160516466312729639402939816110800002707619036481461089089571353142188696812513249017546940200217746523172644428836621384900568903650797127237473137964056870669090116250282
747 276624803776597136863391559372975884190077658524166250401636335790507494284538982642001262711987924859125891703205733786283865170391830910493381187966849654046407386162976065337156833838307357891260754600549723540902277838886229
748 553989905868385880694303345934282658346765694368200920741903277296779058580544171303561850837121223290577722456464649732566705894317270645903336991066527630092938966936557775809025059738626243056093125850342666680932750890543786
749 1109460408367154975323647146245227096626752143376138681361067766025086257184020754646242352500533193725807323013035663785131362895701758941639823212398711904186126323094326841887472903601275540659329484999171772560121892206630229
750 2221882009995076378517375201243777753119945796031751042476657954913228794413906333370722006653647881740918402226284056210258628005537953182945944885328737096372749424631076264313791375450597190412945436595316423516756565264345770
751 4449686406511685612774912219994202625972774610622449444462360755552570148919542314897918616612458752060444316852993569700509060439344776965224486691720100768746492406146997689705273887397286599014463806384578603826538692230862165
752 8911217586066436937030148075001699491411315258362793607942811202557365418022543926108786439835243481278103658506838053961001729735227295129114167225565454689494971926063685701565930047786757634406073479157048721239128507866065578
753 17846124718219005297020943420029987461754162590961376653921801788019181076412006444843471292891138916870637366615377937041970677183530072655558722135381415682993918079666752047442624641557884141566438691089880469650359262540813653
754 35739628528610273439963181380113151881371389330394332183915962341847262633557850074938739412223581742370134832434159532323875789793211110105778219639263843973995784614412265383506778375084506028641460847731326993644923018698992298
755 71574015241565072571768951840332657678468906957731822119976642215312326228583374520381072477329771301997989863275126381127620450438724149800877990015529713164007466138982053344256614934106487548300088626565786095978255024632714581
756 143337546851819196527223081840878023188390070509349959744242719493860254380102097781769332260424758238511420123363867395214978642582052158780399081505063476760046726098279151842999346236087926078634511115337836409333328023734889130
757 287054126441016495821816520002181462039684654206472550497064309114191712606074893045553039132379947746053721040354964056349432768573312035918084365958135054384157039837188393994970925207925754121337689955088201253420291996408698197
758 574866318356789197178373752645213755405178334788490363011286358481325832903891181055134827487820758030169203667964386644537816503965039508550741137812286310496441254955636968607886315887351312170812715359001459376347855890695236266
759 1151248767663090805426228930572129173461974722328071250056888197468536481191265152038327153421763241136461930510437690352753534941566909890530627087416605024449136860473794298451661562717702232197900101615653032491710255577146152277
760 2305529797225206432991420711707661672227185550158323548182407355948842593149495883932769303735769932425170907369893214832862873750407481527919543798417274855810782422072629319375100987321403680108349545026606292461449598745803664042
761 4617124118248462510260767124542129995060843311321009192502076633921224447832922927577768601256026765154835907437822097920437355235362286549555666844002679325446582246395340083693757698414805791641797773643813039878957372674630047061
762 9246377284093024309077385651337873291334631044650742577278677111889527418733708174579997190081027330918660000271715532350297925939819220086544492182341617878543199297290843057274626844373608446133792914468826989670031095715305532074
763 18517012663378247195266474107182973185095150933318933539106401911873211883603140988008914355300002263055296371335573737719442282817827734147955301353355754212386468203582011894323476583835210617967980563300055799164294892162701940053
764 37082541517140891544756353823380399575042079554672763847310899199934737859477731253715668660875899728546545484255432821476577427512034056245643236684056545335373075625164675348195398957846408687336750595324915237977055185789585631914
765 74262115415050577397959518864789705559787714485415321232817989152246103903498361062827017222303589861964996451679436335028540578776825288390751741322803164491946429686330653815487689496044792277475080128099437755251041174507534767445
766 148718295591638743412812660165637223938982539722970229542028359809245464176082519236445394245710760533673803869696014054207852605059164928580434018554986476626293416244663913869169162152793534360553318131098090069095943954871796542122
767 297824720706352664059412565203390073516779300950219633236841482627997441090336632694473508093628682686835229672066310876717248105129358560758729108928733248537387946233333040214725890626994968332312952011994609255379611121457047098709
768 596425700458855682586399620151011398311187044908997614779252491275007907657016453832112455391671688612645703209481187290037582000280774528713180361494987087644378119954676505382226913896805735887038535523586076745134668666341002226346
769 1194403919010012074107948219790485299177630975835111926169644034588041866266719284550555789192172023703241894149659505653281335580605663871817805010265015356427960694885373860670004093079243070218902334046365869959020230179535820510549
770 2391912874204625566086194398557895603465775723704457245561566173252135834438811322873773335202001340362384763760713273452975014321299557372418498595080113075134330299722789421151108716729749337327455194091119172855542246052779273136810
771 4790035820778453967912984715069641217152578991477381277567688554656375872688368153292870184039317266636571478444215071198774714962775574002402774339260390874825478419349662241924418494602025068434211440179013211586088063492973810505045
772 9592491786295313607307161266046982454747213071091696128024489525616960152998227321676387395349263705096746858734007190983198802565904066519937102976721111198764592478507491283093239111489102924427024984351576154922183269760778149472938
773 19209823862067438557576706203909364950378536318457259401827203883842337121239436673534068845239785753840701521159168479137696350412513970070137314549842881295756456236631316164675282467548311423971254176690251773344380825071217355871573
774 38469328303088499801078179751449529982525292989462253095210857432901507872964837407430725799562088194975818649700645152617990191386439614200800846292487080387967455032495299526328173424236833998176916769354702473688790221241756825594538
775 77038017764084244974005894190160660128587026684019974773534614196236683006901602935586627817289209764540468514165906693921175363895702576522654126970576796368843995183455933446611563826754090296822650370657802801377637584682157878891861
776 154274757843982980691710857754844520584246934778230886713295027053340700535747062112623608070908486278258599457861046165212740690037051849287413122712358863923506160603842535681133561610069025194582934405212401310755389453761604213189290
777 308946960319594942870819854258735441822639632376843647759041651428416070115381836708147921014477106054872523774780557885166261304565397091059035982967128270218648661681546408938087991133259739591041136138218394037511007476317785337189717
778 618688809902447848716435986015563684953570790394451044182986497500301478318539098382097251774274479106455697267678046879814082458113380967086491441019077625180570004310815493027817718092762857585832806932023970907022472090224724496001706
779 1238967398331411623382464527027312972523724632070429585695779384287541632812629046695797323039189492206332693971589955978591284614191935504109821832207797419847685370517076336358918907838012471979166683175222307478045858455627756635247957
780 2481114353715855098664114164046997150280615366703914166051171547148960617976359793254800285059660052399507986815647636395108808624314218148093321564754879178668461464825043373324404758980998457573335504972793346284093545461612128556985002
781 4968587821537773901126598548078736711027562938533938321421568651445675940654922986236011848081882240772701171376230721666070096040489130575933998930188327035283104377231868147861943404571943942376675287190284155224190748023937487686948181
782 9949893871287675209849937536126958242987790287320096621481588417186861290714252771924846252088888753492772738242332341083845149664699649711362709461733791426458571649627299098150154582363781939213359128869963235760388810249301436519852714
783 19925224198999605234893355952192886127840909395144633200240079062964741400237319142755337616028026050880286267464406477671100214496842076541714842126181857564701869089581723801152844711167351987346735366718716322144792248901455795331618133
784 39901321310847720100173673664263711539412476431298146315033962583111520438092265483321965455756549189550054116888296546349020259328569707321408530657792264552973189759817698812010760515214280192533504951395012345537613754608617435247061674
785 79904388447392459461121270848283301646286268144614052459175534080587116151419785362266511358914092554679071397695560274711680179326910523118774754126441627953085282680943900043431663216187712820747078338705184093571286022828646559661774165
786 160012268546178957443790388736078360427495166853263624576566285989902382853310079515778183612630173460516069123229054913450639679993363263189464893874597453600448371684504804925683610803893730512854293549240686992134689072880116497658849962
787 320431520395145991930676471551180235124835594834598288469563007637261066807561176614046689014864323623347990902133978554955838002665810960282760558992623302589452356014243619529007790350824070768428860842142011594253612200205879751988303189
788 641677007395868137947544331260407498789361711925338655571986886589434735817004388393074021608936600651327687115619694566020793290689790788373182660472103395956015937318955258413296718187721361022298269171605298408475692509303053017317812906
789 1284981948002888584067471438836909054658104468362961468409695515808694676037772847116109330376289108111918784853942864044259821152095919312361688405917920373466254325218846555537155711347589161015477633317853147256888321236388693061318038869
790 2573219762428081784479708430306006223474971025750491251350834516877039760883073834892141235069410029842364390953292677912956111445624514095954022981783267910040953551599565188495435972639471199972717456584991395393650514908342560176000903850
791 5152951257700772801648947965876388675267466229550119131764556004273380339381203951104127618772483686921782424397399255474785161174114379134369338303461390146298796905522874531833121045167528155828959293068552992547048774687815468458731459925
792 10318925981090764068676958142281529807169980815198511521654885949585362313992520464847945534812294628317672133776426310247316198913959460153661261286712488945031373415693237373350740290112227823424967345934246388613593039117891633130922224298
793 20663898893559965068112040705620564527610058342593569559561319781247927898445266054975271664159243765583558837516108219090124150959380324077167691933004395194930306040681451366070476979778798670384032211462773584266177057720304658688763057493
794 41379891649876803997740330253356138881760310109580232151625735326650262337810982360509304517387796549063546814958727635371231808181683455694025722585167624999595730499952855970878946758666283387836259462114108782610336074409652102231363332778
795 82863971025267355718513158190942297416601007067946650368257662181609337757462865222136131412914211133919951909770477665124430628889212526467432122608652919218661697837085618419233879115549938869808909002605340793376636066757389774170401101141
796 165936317501562206883091311750344634139362787833465672866527707419836301678607531446507307582105658339425620379247000119012795282830116283093625600093941176876263869348531049793419729427534621927890598161964928043065199969390950687756151073450
797 332289385905179404658312614237609346891047123062076089993080180952907855684578664897484704676765788822022673877906089815553458615763615026504773909941153030630408686045781725496743401247938732232326756637438348998754255610534243654342999889237
798 665412273614468791100885209949058851006737340914441668506209894132286216023884533803909588378640521930388213994636358786162653331733994973644593239388847415016579266789002702813294687281616441217744633901893683822756222564573171866347395263146
799 1332491550837157545770290382845798016462760871409462314052518852717513441357223475625699534807498932433462160466921075882436778863881519788559277317790777537544682322972883909266205144134710835941671509057821339296007867816155712848017581495637
800 2668317108890755018677620691586956661824094121980082582185235834340908901333355767287159785715433642012295785889138868385096502128590099259658736313607720490112412224735524825811641827412377578895707500623710621893006581006330163926680744929962
801 5343302232214389891629321234964634581445333002282481072530867926493581839904529166645841003631738838315334501688871170010638893058834317884397835983267771810270919607050563666181746733110666971816143966263557130387994852760697804314652653737301
802 10699940493294539491806802173510711678484955521209593961382528368610691754284693597434724871665220785212154863198929206502169563720976874498956398678640205280634029529260155361480419622793157571681745862559386033979953087017470561551887635229354
803 21426553044320598400709923754184308388158490075708451555406641768468439657520657723155535472133927787587281446040232145966122682648570226458234250781489733881452439688838366781194691558729962399462407585183315614367832937027091028948939925968213
804 42906450204104235635612486322694386838694138217995430376096453599430991612943856502883242401874828009500506331365211757855812475710373407837111408411398114403273640638312845678857087743747219311122646890495718321551519400038481869588209162955434
805 85919588639134548939610250274040313802142592569147915282759247323850207821692795118910827718963600887652899541299918447558759172247212725515508630519633522087284803797897915590649584740069027646640957221249610828734745852045563362557076947948885
806 172052553740121253215991055805383707853793817404609939626651174897676864834995754464110341268355091512609572839738826758811786786147357270713588888432941630736044652638340279647169987985287233342073241323015570028732905808028325971875471139973802
807 344531860403946817105523222125373576206604899341848097375567710295306628053211837380798054197565962499826693193755633245012110455600578180792321031653232434595039395361769456226081612980872822781729136407063836799992639823931050437273576768099669
808 689917226655302255558128665279959473411244327748952630995666141590519052872864331666750851716843483948868481416067225944801294677812883640314928572881163215435978970893716706315646499982342357758623580336193067085038936063610897861592422512503466
809 1381541465005421753810421772618343588818557713628418134480393725180849699278609977143811190077110085796167152889246370799156736888849221838090430164911723123363758302127789000358259548005878139907577775716516921140185184958719389697275382977615189
810 2766496953400477993009172429353536461629253543517862013938910334361322585622982581908241353441066407389194685892716579417421768844145352791102006368122239631711117324936289176170452192094143128595816781521295416220584995580433967342731841860446890
811 5539821953580224956795002626940771491242783319557775517834066436721891545377490419057720653455825286372110132013880834473060127821184523812046304812842066033389436091234000703248770576353059954752956023219113980321599242486858310581825835531326805
812 11093300000718987855143320790348940118454119104159654015580624409442275839018031348597917200059035515931661784484657020222553435908156684083777193778879305606713275065190846108313273537035667304628556966791274256404056987625697372956375974683519658
813 22213912188555051593393272653632674508845343138407513990986231890881537174562163718160786186412840918238206609883104742997973232347888641086923555864148958293295355895827381620258011842730429399502403774288641104329830980555356249498200556608771413
814 44482448751344254952999807453134937561564896136991439901622429925757045342176529478251475945415221609226179301593790891101679185758927828012585448341078610746328323322546142047778953222779048379495387229989467391703095971718635506167298327701007018
815 89074146251156813438426139198009052210878211994335703642544792139502032670457463040362759036009522763951890766842744592414823813644156747702647569907718609812131869706875041710083765520194475919971933822803305149493059964653117026676391084368942421
816 178366789999250233941705326979496458597253263429377054963689448854979949313123734248445132362377204618902845860995814805252578511540915678760248486266559996263214185537315598649219249189661710161906186371255351031159855971737926082036371026671741610
817 357170574992373682013116751125949625545500205740165405284578626861911666570665084832329493305470727419803820376612280851351018791587035724230403665435365545804329263321762227756541934677868936967737010193808183526667184028339236221439919769211196757
818 715215139972493792285645696585812667792987769243153401283556712027726869030165402335537443772374091203603898062465864184393761120184480181880620716675222198164460311137786516429290741952828907223323295290211329982029312226405240557614194970157820586
819 1432178259920480441090115781839452168989950254011951983995912340663260809838001270012831801867613455135200310743414333332170969314389777830600868204959426609440524191264097154690995229099839881022345140385612585821448512792264017344697100803786495317
820 2867852479791946595217880341014558004787849939075194330849422514542135763231343470709177432380957455726385650723793876591108832776821190594880989953136817645104255520505242553046817948588043895196087380381605023357676802263435107148331623334514698922
821 5742696879485864616511058236700423343191598740252969387414040695515499813573368802785382522053376002364741359921518173035751453849725651057120486992709564142654925316964581593423290877952816056694968959983969750144913157884684359214538090122912814421
822 11499377598775672085172711582743461353614995204711100226258472723893456201368101328304820358689674186553422836790897185778570484291617841848957988158290985990202679185837356161505891717459088645995526318409458907148945422484997008264825867153592461994
823 23026722877159229874646613384172152041693585857832523355377728113511825551178930102077751346545192736754725907477516050971276121767568763167350004662325687390191015475491098272330403358025090357202229433701956628016129058401250596201151108122718590293
824 46109381113534231157895607205714762752314362612485692516477021558473477399243315095091723951422074200805212282746475460770822549903803685273568066016138805599953345158614968443298046562264006844826812461169990883468734543665014351745300963876504513194
825 92330632945500005132995975286170442842483107018612676644397173779846607392257539972055890419507525856201945501075837639198185712544939688424872245415252472839049318732495480683870572816955665950498332109872137021810421941055055022176599423015143691605
826 184885007327863095900401472321822720360674977624507936511680608885492519972056899507856665872341806621586932873317448713709452650564544012605216717596454668956383894295522048962290105018766636422686078594808584553366749589560162681725193836554556713642
827 370217497529452363069621988142609110072767482423581039469133740422583650319197438143203101811337123061539949488966444298045067752078417296721377888724808784469338302252106273113678128807243881888750985939745790126225310594020430638194377654157652088149
828 741329960806357068676882063283145558848370019196292411829812526148364521388562154541385743755981265759812066462595982337342460406055493136464644684513416462051817631826336896605552095153908981864259629379748822291434244017841071825876735270412381498026
829 1484449853107618822429040300562145795102410147090845489442715142903123484277458865592730567778576570793088467894518152157189570615908303358973067183154430710329917318296922493967495865386660399902034573760012128660835733695282564750729430465018917639509
830 2972479569205047015008632949116000945016160511578212310451610467019035851555586844205379296090381220133105605727688679279388440839411240890033689994564056993112398745882342389447775080931005672151099777521053225477605958709765971699410780778426144565930
831 5952118864389712770318370594215420599655001457949467284035581296463649469112511914450594913247218597360068551332682108488795480894011750124242491245638505131129925710341679581921116862177381088996260815044164387267080900057933627794725401253628907705685
832 11918557180738663021238950580397678618555363785485019894335883317778454470227700280980862468627349508907851782419973716837628160218402036936835205004297792552070107857837348769893367124985501667380644150092444647157899765392670624381258481900811052559018
833 23865753265395801003682319944729032075601449310142210441201208085259220004460753466121070221520523646191132924349166433395330717297561147250370855034637149683760728589982676751889001051232482313537533340193121039563275461338947986346132322588728579413333
834 47788784338628551929773477457325413828184342098628762187461299069923062136932212740560831011572696549133124567716770866230810228316636441254142600121357428526762482928581311927982535704987922584627556760402705569621502783785109447859495362751670107417258
835 95692124292931003704364630050385527010331571153946206985040363938655368529885837097759043160208691611767966573470417731341918044076301176015086980346881115372007017354394540704374138615021761084360093680838338120232909289784645846053452160651766112015701
836 191613359817209807098364610372240452728588916221269779190316259474929225571814497428792848594543980250539368023014587460444431263038658939043777520902094747380978137703252915105566411640135353998930147681742530202445626023998145592775827191600384018393770
837 383684942097115213575999921287419702873029380269294288821103582145095428167714641324135221737341154555085605798176678916410052875849431052114762162220854528035884481395433497604769092100454371658280216003616768328850866936853998986889500123794471625512277
838 768286329119621625910541243660717000577761856192098038523149290680664810383600575581369492571188697218184951100648365823862486451243088452283938565275039122619625374768722329996810721841276070637400273287496952505620963651423413576454691728776350428474026
839 1538405548090025649338165289493189190818929903691214998808182834142277528863543737028937083335390170652397381209886747629809734301574629600676705612216738378334963573493155329568166518963286795916480229135520736707080386858277658358260766419927515211846997
840 3080476875881616093710496183329888760964672189996467841140134173846450873919772645790270363056805893736849720436953527223788991401326164593571068187766797022861352794897731998285423188488042901116319823392095136805837692827416979127224298764604659133491882
841 6168285311166361777489323575346798280582969145221011369327805358816693380224915635045333118885662892337809356908267118375917028399006139971577450302200234578105556885618306674869026678099024420799358377026297600395029223876557283075854129378708575686579541
842 12351233741138982735115309568067638078473187820898174112750684739880970025220571957020251023315427994403838545885254364608512147990719901512025528457733750220976816362882298706334413958443926078732154214536809854356766124196561215794519322456415666212350634
843 24731793719890483830503943970883359191560874702708650973691517524257106579982625287899671617719060408264116755907948984930380478366855046161792312622134062571485037909055968125861549121379606631731183350042049015846947601280015730874660772310828362103084373
844 49522239915006004381554537611262884452350747527241907443763331137504546219048213323517682377614529655441112840090778481287473321504540578599067136657601249402032886184694677678108540651742722211996116542020956645960725908333818060320565799417650783562934954
845 99161784780462082204202374561518101043159491298133025880287254452989758556262352142472043039581876988707984336731317985428371372550742129749099296141868747322191393102554838208987966121452462321059732767915630520455113228215209317783620108427289685839402325
846 198558179461824311290591347801020866363234975083564473746095693261940849348856555275817442647869389333067485986562158016563592204184806204600128637937069991680634027671440642123517701878838960436254464903578695497977549279525565029852217236038555609105869482
847 397585578725448916345555892958011061280301935141725791463233755235804363170376812533381598433150049377438006599323360124540883326536256299404117367180804977433770538275543215658118943029545992460778928542652259910089744205241422848274388510445063693065868629
848 796109597054498420219858180627960779668267840232645270868552247895454055286081029030256623141122640177482082451044808431909164489405800379215954916974939943012546042416410294138404964602828128098097854556294257648448779702863431273688685097626032335839996586
849 1594096073316198015497209150679798873551863620363677917621273970638598768462816865987500098831890363200176303406885793229473124651478176319247350199176539862315102016563468313921144086293128542549275704054567990953436141990488033701657186348723874571096511829
850 3191945905046798381109403880207352375534383120524130587010886890972578852706943347828973902763070892090776883823363939190255840648289503760125581128806399677210223896588232079130956486761201657804711397993094933219949449150498409711874005004391368941026060970
851 6391399326922401462448778918110214007930078000641810677558451681335920336976505927365895215724722115562402321665912583843130863987245309763512923718519439259580487520099055060839249601872292461021742775754107769066053228640041504040867274622669977479718196565
852 12797813687502412325357500151611446529582779520470720362190259161453365937078250318147685251846604893886501751370194578611500093355823224013549370358852158329481054494043291926833172460444363212868125511044051343384415117958172377315973078473114434154768542378
853 25625657442320043451634884934004930086610806079315638738527229920469782400406977563127160144487531113296397718817127979073476917474311657000145786561330876279602267895776947463975691434288283007385530941159774297273447557272523493100423215401777826700201383253
854 51311375019270524505109539129573934228112106235379673505347883036065665853314908979917899570563704877639583869787733601847907296473953731946385664809914871800484853606934622148570075895375679178069621720462891815556129757257404463137800547714653570181731363498
855 102742870307801924213898616782276016566005200624256139067282612462383533811631725667162957704304695057372744603882422491097721515998568299784959512994335982083530342844630698738377537844349584682736363117212470073130728799939523880149509329251502973926119920981
856 205725981154125598835156310610808329351572377555505862247738917705271471833267266748980232534963960718932642936378755556999256878098458271354295392737684441132181956950784306359229847795895622018666965586998313030298396170728477668046835126147397614977554229930
857 411932443385294698485030775314129251142268707724998892721825220971551752086542164327269099322637062646239593329985332263606141448399559886277343518973393836194606456424614430483409239806184149343722409879143371828670669483155815151589303187583578564205737235797
858 824825848924676398599497858813283687162785320677972121896345213065121121013099590313155467150692407709227801574426306826427538281204406459692192504942837580249697997895320496496717568041154109300221777168580235193489093249709349934169872245744723796912732023466
859 1651573622157526800457868333996617744082066451811892916698079968374277475706229703943545471312221380251952832977763898251285587331219386293659395943877774976220366165882824264053233312939879839825997469157747453459273695066214139130322276232644580930827979150677
860 3306991092931401607433481900733336227677124524535683179206939021236625418772520454521560016646115890170900125613350365699432196200059919335868813755739749583882672671950015070226062979594902922103102767956668873063138407266019156784609615947599428535660988508842
861 6621669883095499227902454266946873934380232290895161050035436211449391772265163002312058181335578039675789170542345869792586435475362132168837671247447898430649226024268763224691318666620092329108421195195685678415458848799220070617149358859819390419332037432661
862 13258715160656390481875889464854150826812431065437911483313988760851065413970570191161992658757848598019556179715982016372616957101208851331875429966832595387066213409274992617861022748100757628021273708956067221409281766132803655330158971648879847534684195695274
863 26548181110243565015893740791629107569728795098171001733114210197606694566821628755399737909689082233375068036694544586320122086503386876652151034877538787825667949540024917572678816325922661195651410055041526171975291669334334338852038451156241828461408633050453
864 53157863798348698136071405307099826971665456130932360999200885747022516611404234256950981003724934541422047427914250279790020517608712101281102419642824769754406944522999699819271174311287614270520545384341835802264039612806122734087517918029447923706897749420714
865 106438730752420532480710658061882877607746644131045437064346702197663288178330422006204972376143409232187917564878822773879593724421300898515805539061143927714955979931899128986369431941459812299476541317201238521154991773887153580941917867492824380981956465481045
866 213123467816287337378557011019132202544324752000452304260583265802563086267704750997015965489673898763063480547858289976358292827250355188938812477673276631842196141635597716668393030520688792115823983731437610875563808644324123387417599797853505829100234864241322
867 426738948255467219591385411828997299746312431477627468784946254419599192357497315963243972454121958123502251931917868809914796411316217161692027754448530816508960646814794350728094394316915919265389769656945489417635267481747879225902727721442725792473113595041109
868 854461921756719528851313603239460388807950717908700658097451954468144424359170259864912027857792237441755085536238315334226014336263447891012861107101016738667058020716786536238805455184908508598263143702031514168285835349695023353940511694356879853491514923199146
869 1710891894005009237039712765641852356246553145724292757250022800194180928006691775606672221614681117273011334417281786097244871699788922917283333410609943688632389495607968742042844243471970357331493496180344099002602271471788576512151135891656616244073605312632149
870 3425719888993158832753596649609567869754409711262368396610283382904146014590086062967040775027555519325024995524173883052075429454101900105081889214035707799861325899564728823216155153148247394932921409913250339337265744488374212632842496789198945562328361557732010
871 6859311979952598382855535535870862054031426262152302557441042330839860346333577149441474213651497608208054644427568387819322231017251908751194223213703056444915745615827040324693243638705108150405711654931624961338653892066342544482765443590169317273019024980399445
872 13734368363837758200407755545045176737108066203559736643323035791742857326973964345897733754495768355532118595613578019068987206252600034584449335998669394580217678865049246005908353942227443021891160980073498488005552590311873327399691787203881486842762653690669738
873 27500225535540639270208880036697258732306559765629736343527973843611987922561548785825038163377082989296255804744038524998659900941392503333020451139865352541207732996888822724860441214089339485941797300567494106667594792982123131667705374454848678278974514841081173
874 55063428686811524279204497966608327980793974248279998800819752207476522382350337759709217635525258535056548836521842023718690778755169874994284460564783831843960216527358306875808349087447585856202545281975982474648168810680999217072054349003868765744847444601645738
875 110252812605083540035982471719644276993949657930601049829167113455458137839155155895536717888592702183041172127111213994880123511255109486645056037699673917211009934121877936603791631493432985481042991925633953471922296070795504341617395898196080349863491719042258261
876 220757535673088063027111895012143796052622734729284204113389444991926461827219272543310001012269774591938493162357487884645730929999758446603086308539560341468198870378078518911933129623941598499361786574631883989096509040458020498181366196768846336474577097762450090
877 442018892272018091964517693169998076234692307194732617136889326145873295952256466591093132494708289635589284140985095559062429674978595839832121083359545697028755745024802329232565992522034452073275178595991722068696851878650064626255881194291063946444341514880767317
878 885045426395720115749623192631417120728278289861793652093999524615787336500148776191132525929754060174603163914510430697666794979915349572916139099279941422242227498586895241282531451592371414295653568085439352318401371352768176512298059990088870439879057668473268906
879 1772106136494808095140421997845676177974343930668244139828440793879656162191569238400157573740183082156055519094101340554417461219747014932336072063681582900853887014248371648199861836281347848889513557957790520998818077896472447544168715183191225973738864614370006357
880 3548242840396351917563195220857036228984262563225801950937765077055475302765681848836100191241716087925809420718363639427002664959326661437679731857606565914446638062645905627669321538755905738375439959489404674721666826174817084127482620772409422135439227783586949802
881 7104546815606175289691092892045440204039674530230231244437297132703276562296450441743770470006132023079015606497049195490340814958318586021374639175699932054371004193590135917877838809898231557943705606126456614891394993113378546333255622356872784646801452676867773781
882 14225215900839293488511590684753615900221647868017717173998128222591205038123074371630681115057663740612824743114742224253352599995967698334779629272373464559697464523776921160834069084569303278273062586548207760678912667754245848823092006337853450045448899573123295914
883 28482676340932472795281991170832702784727893351149943718243324359551713903306495719547642580206126870135236546470772115052047140150596449253619960386694130021305841320747140971824921098684286881317427921687004583150070698563469209959345535923922661594589787585022088533
884 57029841760372717227081601944316347538024981932528906176980784547842035460733685391667845860593852518089647213424119563194778160618515003675361324457282661846433507187880879243963408056459934412177461340555187289884632123236893444545014118344276846196563552047595170474
885 114188661677760977727198443093934579013188354325515849834949840753161286229708758688480813121550902591817642667813389792570924081871674217686965456282354127300510663468534953088553947831102590123440133675472730826938245698693696938342674329681416738407895057850292327765
886 228635279669553042000467364598472925900653489571947774631876224821277003075900293187251869043828200294911981817557080917504583685012636856046416527300285861816308625122616295378362159098570622845050689339670174148214454301827213975190640845348559568845326023210788629162
887 457786471967168257093075686018153387549860540985727699187705536272462867384766137995084223689109190812377356598974764499734638412563850553437804284071726938063191846616325369159232845069872130886442222656789773285104834412534068147391866062668571321749723861441985205589
888 916604769190460860370433285678721846596828205655119698223317245804743457235463379231329418581123962069861499125670734328920218910204854789565551027085764304987532885974836295123482743885206032165566133268478396547561520442827416688804900869280047011617591352924786305706
889 1835273188893170413109430398642273836187870658677567996142446838129122359402788964944980779568059085029936570106783879316742321990564016944510986972056149467697364157434043703856999595261335605116495642446754493049826744121173394165652139226445902759471469965931204400469
890 3674673678810838210955988451854207958364169812089793191676518369297515608669302342854605443947740491840300283924452579951288412321436648619781743779881540650839325085836829634934067405504518291803718036713104386009060894713383909907388953428663422991415514452025672379050
891 7357601959670671191386232212847736488705196613648900782136286124673572997066053511638498657518725627241454855270674802538184361323490526701083027231301564732567843713611143724308271240972730746748889577065399571836936602368842062966947256808870080927776177944377871914325
892 14731713123439331921720975043974114121364107206236430361839071021504229553587004675135572854283940541604618285384888890347583796008215512325205133805680096326914074511097256357496815341872849819780686161409180743311502830621832612238233213520826631745442653969408798141098
893 29496444655074642921338971324505510530635642370350118318811139587322626226083804653988296787060859657452653720456856351237597738738899942496488426297514126377384923189944450532754176403600476292127186337375124685898264913011962197085143826847826203270665904100123704907093
894 59058926126541243998471985122125585637086140656454751827888274263273586689987199915410895731107676463392141740287869843560055770922737720685133169967336120201883394715388776701029444246910505889386000703863775770347048329560518339387642453307998286100893000522859627063978
895 118249925885866404308532055190480300425801993144418534036308538703803841855613581045690395776187267223757952079324053969289832128735351112754578974679287975297993886101777304673101071373240118389035257465954604337795133666194224569209994505840688331320908385690943688627541
896 236763999037300641240240280273418859154863409951855128833681057762121020662505524521118000180318363041463241356144736502919105431250453568277783218847807420384441965545554111888286508505318449998597027048363314269792341346534824919289408210130760180880061540672336246254250
897 474056292605736947726832900331754234916245667229746379189490076233268715227567773901710417616524383270821157107282730134517093210060409822092816976674077780345792317775107228860741748528313326438247078329634839727988830721362401400317654817160287398236612619925570230506837
898 949169174273745225946370480233341503045529029111565001423236073884590778260248997522369669744824080917431663004551974526391951115239825015260135031305081439845401408918212467889820960091979505758600205125086101832785957499310305924112986428118108869426204317012935937010346
899 1900451526672033112878150319606349072517133447527274488934983990605288252130724894482637008513198790586442023589076977567499431620717660772669272218524014637998436364572420956116316846254664717281412507181805048419188507111791618095181326443831285884758366788349462826014037
900 3805129409593151547727119357492030277886417673662837950046991666882789895481903587841069355073498838676041442338100012164429922021911343029636548748875732792612139822616833952905983544650740846091249208226875786345610198449925248684273360062852708061328649885346107556014762
901 7618711531684473739395876151542724821477136904542253844448030705110006573404714773433729386241200192358397674996092138387721961604774729027869106121406872618454813832177651987158666793584304515239346804180282951705686765352534522356368134476085688706281132387986578920002901
902 15254328488365288766675027176202778174362876923517663577604156152908866711691244742370640124670805414729424930631968504893168158331453543992930229490124559303370696038243272137010732995734254676592390383813628661440306267610437094688379097652931922579809930010561885455952554
903 30542467826723260109116604098640213411542960075901638932624501791195440553146119875747642953718420889484109022543505466021784786906715259860244493474870746739663528824262480599408264808599800645412174318533382838938478009031610289328043852707384935494115190490301226143798613
904 61152557353431885369766307689749740948720332609535901420081382553146295365819500533508011316190461899018736367646147844514466514301046863469257055938984749745171331144076833849590127251462183875279135738879016709992686965684692778558659020217812051657221041918957362751384234
905 122440358106834501042598814364438110148709490134537049949827523047803419250693522631041473449888164038138509380410569513970726909577326414436050249856456012022031209279257413000727449771449532919467845681382535484216835826612329956922460670041708464652423405714624546430342485
906 245151203013610462691330026698753476799956630100004594118984561978628495539496088390133848534790808556479092051057686677825041581105118203867172775669885049107439512540722316604549290079949396176754839770014075096896595443710548713455206599295585651980809455182668734715833002
907 490843379627103846594924849337261466604988559861870176676628155723300305155210263036369500339610578073362330682588468655417258686111167157724490103253716148341633213045859614415287361233999453029147976354526158450719038468392875026130983717015508749313544197872176753141962069
908 982768706453973535614379290554031959220127719047462330230574374978687238462856698584942607219279078067532954526123127910368868420024195815429269310335324396936774802020549191242952284616200227409572546338048333415289772098729305250703108470879692389330938970758032073704516266
909 1967701307307478756077817764867081970460556636742368614215784877021547733230585742194292427518673999976682495374138637019806438935652114630819116828326432994380566355898758307310659693528803097521698279934088699858282934521345720898288499015456734560069579091543421282250216789
910 3939730403414020881853753897252200044961715670779625135940842008171441979070916174437399281197579687636598163392062036437750282062511675261559390071964434389775166215512836464270829635650411480448502934384161465771972649690465662590341562178308168682954560483141556834182802090
911 7888116384426168503103744529540472298004636136149026086900228524599576983361321728972427414715622750639662672071693597671775372507438242522961092974552005581578399438456312627840679768486433531707218617800291063654758860676479766768212252651405736491539925566392542207730341205
912 15793543924048590484999962529153089012171681861477603803837546065712540017161622218140112534072172252012258034718526244936100361779706269045606811610350284767212932891773904654279400531344088205034862733664518391531144843944056416711482761892390271234341460333003941494190156458
913 31621710158489687927584871998450466856668182901314310867749270164451852135201201956670740477426198005490381450587330589057299957089072106090582874543193116742538133813270368105754883051430618693310576463456909311505543933070306599773082036963938138971206139066445597145839261013
914 63312664937764389770339637877189511377986004159346828255646896394957248472158318954122511773416103013912493663475217376484798381237463348179904251731371327901300803685985853805901930080346121953102854919169563679897596356505000732246397100286191470947458714933766622606596418218
915 126763819117098807371019063514956178085271285032130069551590504922021585347828467989807085183959620033688448851551547149709993696593564968357285508752712844635050679490861942800588188115662013039169113822850617473568209693738776529893260253289013327905010303469284101843028628821
916 253804616717337670402717702551066666829141123491132965183774434108257347502680596142738293642174068079103820752305319092900781261424406480709525028085366066934999503219504355978745032141263564344265035614724215174682453348935103190587452612011287427830206354142069916945728842410
917 508163190400955452126794556144441954975479353836011582528735716744943048619408512611724833832857792181661487603015087772763150259323366049408958077330612889199795294914569652712627376102406205220383687167494390804456974620785306642776769434889096399700784202691143260410800854357
918 1017434294734471126896307414373501152585352921379514469379845130546742804466911665875946160762734896410230667402839074719449475991595838274797732196980987289059183166780261186935529375844570563504474606211080702519098085087400813808757267291511235887482311394196293373860288047786
919 2037084417334062699078051432916236790439494270174011547404437655207199023390012613056885307719508416914276719199295947786745302929089888901555096478601497599437551487462766136891607998968657433136363676174345246858564441866462028663921991426488557951126108766020600453797948773717
920 4078600490398366288726976074170942551416565395177988312098370098641824875692403788723756587827094082016184207185827492269183307749976202507029457126482041241513473282730019799824314492496347478527556279853058177357865427116244859420658896539909288254575189487297228319750642903722
921 8166064292257214358595698565018823043908284500015907058775729773738503409209564702667485120430342660407629951946126177929752019283545254421897442591522174568303687181069014651730825974110760181564770414714851721997203940999131323026947620453682921213796322885106511463810776520021
922 16349855207435392279474889963391521969966876419351674986709438700386714134068643655774914130412994313565782979041194742642274846134276207659471941860160533307160855593355979407626045926457650812148856539447174178557354055531545854425154895655094531836884533591237132576240534465194
923 32735163660712711683516765593490795704234367677343071711734835706592842899436315812429716039930606612632612108380274258850091307402923812950297997074553434955428673649147859023580879809387562522336344498929289826240600458129658125592829100805646442492352842824522484449719031780693
924 65541233813109277616167502520397094937069965031965586900101588024824515061470688626619207638070449196267316517356318064831265845074590421163304220857571606593071272223167518463819335531719646840749951837928462590732985610392449084670696820602207642621873236933141407493913989261994
925 131224280609586263730602947707625196931342389418490060753467009272926688648137491256757966392559370334538817635904175223924698150686666432852024895132072686550570394296078637760953822889328337273654429355996691057969540609051163836311470879186244800518081576434475692176779829925205
926 262732187185907944457741780748912407977089697546097895413461684992408694346667210520555035017955684553086004474191428636373729222448304046754882697098004319829996488291644477188537949430434761731617910072272913868946219994634859006563096234336148631584833358005337138731463362652842
927 526031626305286722908555332165148844182989232510431338639978702877928022794118877055188274501585256874188747353149013649796124287046550455611431207863726533117704375982263357710336506164425697831853922865104891243906717542334780681006501420599615324267007126283445786218734130910549
928 1053197756477515113803254205664945744823598139857333772906068071542077313789806666138532957934518289284410971515830340053689580258392985635426194043062888853150831550762475522087194226935963744400944051171327909499841990190799686697773620745053866770728695073112434589949083073030826
929 2108664520688913563578795493999187602562435629387609737064357474656597163982751156333378733731732129640888896650725305615573823885385740719259051340796649280132508699120848657507430883086152186276360513224892073023741090593859624067068477297817005785846751787315955214921395768481109
930 4221867056845593799102165153336967430955349958121103856633157612458079400771777960779383103188855361425911700539579862247536974507971020335331429190935041707926708593433492541680946624600753767501665848214256654095596401612239749477179426211052556060472226856814082499889250781801130
931 8452810144626720942093478637351119313571657314933976478275200551205928947156107217784017477828492927140091215555418226527852602490341118464289511400553569711176799577250575536694062966058406324901221339957458324287421244073520501640443795652942201098501900277992509139871420053280085
932 16923772351124508571965253936056607530465229427251490486568171754991398185537317028018537498558550262856718060063353457121262511929480392515832328838474112013000363935268331980052465365830610229598221966972806680767299369845123008653057477767558580152118693684713706559928677085915818
933 33883848825991150519487101194821952867574288449270056033171884815141876953524839240938080082920229342866507378031740922373639637756557096206171269751682169207294257432071025773433609599088815618788002508061393425919512503086410028050454728458465516214467173626884789680229028130542933
934 67840305899466567790087389035061381348436236088074262186414852240601915071950088851678170337446716320039157271873549861009508503308306814761355763652832228777175573987210775173524576933032821556759122164354346980608852532965148077589589002763627744249393919768684332481201404178508458
935 135825828293901669082401151360957713923447790555216824612971869701840152473700998442960361018105947908690599575367235754543475462206998874220737975604600238279525266220558997600363869335776023751884478625171814218757360119514952198156537097220648912139706984567198171203889504191862101
936 271942089577740405169255049303585330300046217868570249706228069844952949607003638365128762722636926354605769213974743574135867835594768237837528847807072038009398768933392889707357169610972808780501425843269868952594030346199216482267792377828084671561252259194055354890752400053414570
937 544465045135354944347415591770510465506393709253413700373024800572451188533210559688673606818123913783660678554430031278369569493551077454467163488809887198919494010851335568427973201100787140114467788872392218935346680906737057136445021122429743037686181098507428734747451583446209877
938 1090091822230458156712642169867700540825389965539373802667186922909992955704827685294179376381947949716219637361821150816934806631825236866518538564011260643640380967671770714882464125959257325335865452116489399931010602242151362616708914978406633464499715357253493519426796733571181226
939 2182507108380412849460906312388760301275985025143840409176648489350167068686468502422023078255296143730235835229564478154260948553096637648205500300805493778883547827281740585817963699433880740885590652976388723982655685341657221921055575423907561707254137034984259138717380600499885397
940 4369661144599818770993056570084239041802380238417866426037846265760696451926563268511374807493392776056064791470973309349304567685085603126747846947176932540972667438439879483741998293898493662198900803439597296206580332398023437217386641782003712971017686710923062477162335467714816682
941 8748616144877623686128601030781914962105580853096104067444791105642117532960379064357406916952386529303315824965635324780174476527955861914169386585485755048356478444632555591696138377858451685253240601852834288895698588225464861185324265432384605055054198703755213353779819468859725141
942 17515820001111219660542177842790703681212802458712950565627779359525684324135263183384128437835975012989004133978648061723479635371481035149686158553235290029535244024770704431816560335839832092217359193652947970756473023309765695871750494601523568336146047971328603506469936004579633834
943 35068815424934383897654307248035154876428886422467385992731953015534267164699536476106886083534353934742753236052050947773220635374100692942067087870998139924715062320552595360481687831925521627856474367200454727443097740337203338745704916676555853124367397070293560610760466142879634773
944 70211981695292656948448517620977804780864335855017741708416694624034331362257093170891030582793515687014996408293611544198964000010478631169523717271051399580719273183127563714660509984342758142556460694190027026746498868109750571495817688300129139152885396395859828417162120553200003754
945 140572665081433092203176841491770599617741797730201422862738966434000256790230226779136577997036647009088972688966242385702973458545511752909826517600213038624016843450299873416715288609668946058799945307958289197213604511090188931000451086494293144114071997302265071225606617641281475925
946 281442733544561741018913295483171179347509847500734724617289087239863701711892534432982189656972525288295905122690523366016037834140132486961211201316646556173190281068689238808219114501304751664973938455073048681868422571921753438018533592776656019844746403625620971233777988352325888682
947 563480273852514595262945815965602318919072199082133207018200483223453779686649230615382446639743513116827729734897123921252257502378482936205538734865734070196693750473557461566015303566543222424695972588459037938619272243326258028072330025129451502922697625293423600032685482844177651029
948 1128150161231811416976130081929724558286249406325593929603645583934360311899026784729601027931083951314127298448826402220944878672953401796977310134196350056094013877619472891031184756260953883038888136533543957027003398685618018360215185729411181932311804886671210515195629977967407049386
949 2258679549517187286852737063856488957468708828973842890341780402843626128849510216456874325165361752789198274855717113198770484682299675443087085597322463943589280508583661717860677810777642642456768655780339676353536505769167041328571422817126921717556429045511147660651777980492917593429
950 4522117553141503479506427927707057596729837690592995842952539275637063267801933726909093188937111205900283905627562843911302424037385094584439101852504455549981066523856755307317972218066755037671522076987182877306132428334196091873424948350862959140978496635359748581824592010102042176170
951 9053752014497264770614763455402274557044515446476611810443035491173748555809694041808875455086997812444342523087382922850127757420341676565408065020727966425567144061092374357829177629156449580859013684827372803810383690260116202179414102134944149693688270359394403684691256118436498330965
952 18126537845423045164433342110780867841258711023534463869961984862146741152031041259599129064599546426176234469839280315755301333531826327923875852672894043502344310148942476202044821644358778172749966431360759706017005047703680441223956615136324762210839094896138620411466656433337824619178
953 36291143323703121575274314621514373136856782308231408238075797483891970384885388871161014438050194454927567787007589571620694304445938605433871150608664308307108664351400407376862576060809314367563810986133547608826485429774256956178170052005522450068603298146976866907101601259605305152853
954 72658421913120305643363890042934021182392285138787777472455250486980916931417390446247541493802592115005333268673237023461571883656449110039981191743081059219057416809831724699271017665802144779255378219091151611237921528282306059816853747476790751431056813003352985982539779305069922134698
955 145469114357668736272358301685678592182142011322225476937517812012355786186128006300346108223009590640311061926662589807363510316842042018424440164537667003647795009833725269289633766419971321646766268931830416009645744394032196414554734781885073205449814059425504476301752712181858467927381
956 291242769778193722515977646570978283998998904733750797860250246101499477018842463416394266916827994101222914631957411135607753732742371633537835891178343777714950372095574178361450995016676707470043562850957057593631291462999561418951524137633129816075028985688605961276851731507154183170730
957 583094621682099944974477379541198767267427573646101283690929736356574763330857828464192634775273613843647410821179285312976973663601318460453582906562707096268621449047395636287268914386821543293109175676506566335942188275869460017587157422992226442500859705052405939900396077301182860973397
958 1167407407615624889833998931880881933073714675649401943322717961020301145248061460191193471433782478969697984756887496709476879723435787307662988061537453274214684307807285831703271677480579343292262451302198034969243587251479594394542533141436386505703322877455199914494177383176114711210666
959 2337251143734099779438086209358732663225148408013202638527152898654905527668814526908003346634035460504202295742832845585999624239337875388837620619898984711784251435039560781664011052375031199996613102502765874533205595902440537507821502873776640252809852689611175898375125223499727400949077
960 4679374944473899558416349109911402920605734929455202780817739750538417529683012266867239500801011926138017243943781395506090978063608352324698530233446125750278268508929099799842957499577807426817402604802271358255848034603843772453115878929361014988426119248623903935523791361294450758953642
961 9368495202959199115913051602210681029522346085768000569162347407534048008056790959836944616667905862535259792803794199680365415297081907743443638454188564153976068295558156072715785788811104907283158009198021934890569754805612939781177504222337498942465066236050912148594664551178893432018261
962 18756481033941198229986809969197112435666444625251191153378430627982521913495114771878820463467575745588970195440051216697097748933894221674980432882969753614791199146516225091491313156933189921863021617583002306538886880807076669312246501171905935816155787949708032852283492759537770692258474
963 37551943323927996456295033467945725624576394157932762336864332881793895621753295248167503387198679532214841610545028068066929334547249255726147177715124757843260523403832276075102109472488340058319454433539921486593268504005854918124275987798273747494762886854628482814755312833435509040960853
964 75181849159947192905232893994994452755639798130726284733943609015245494833032721905154731694924415146503485660419907405479326342453420136204666979328620016913877297029264203934443185262220600545825731263827676720217526492795112995248117946505471246714428395619681799849887280295590953394809514
965 150519623344076785795751442108194908524253615891174089588317104533806396845117706627948913230902942457154576199499517349649588031624683521914079206453981036282467094501727711437364303158929041950025107321151020934497031955157032308495367834828789996878662035060213268140527869848621777415394645
966 301351096736518371562074192452801823074455271041791219417493982074243608048339938891176726143914109242604362156318439776681046756685053542837648908501444077474359189889854030011684471586833765616797504229293376857118021849447677252988999553293275000656934557762125873162562358212123296082340522
967 603325893569766343065291001378427658200806620602468519316707510161748844812888929052911251652044667141799143827275689708125834900241480083694278808189852164767568381552505274297280673711618894667089587632569423690483959577162579777974526873857940015113090090807650420088137953454006074667783509
968 1207899187332991886012867235702503340505405398242709199596854112350020947058195960646938102032522231596779126683828999725779152574225706163426519598753632349172836766650604977142384808499140516201168333613104187333463750910859610099942109282258660057824622132182098187702302380967531114341771946
969 2418293175052902171790304937296302729218395110560962721120586408753088408981228126376107401521910257819919931426213240070613270695936904318928963162255120737621073540392398811380416539150086486136314983922139054571919165334788121287870329633602880170846128165497791070456657710054100158695953749
970 4841575950879641143109750806375197554851958849273014086094929185612269847692128662916677197957552104892563218969536961379336472486844792622009774254005953553792947094967175336952126922603783879740586601236139468953821657695714044751712881405376880452086024133262771531017421316346276177416727210
971 9693131103306955885277783476315579302534254954848205459897371107436725754843602146162279185742567388290573150173294885234892807163631553212323244367003331264687494218299106102286841533814789574417086469256001657527609969443703693855370207087096001124959583871059921842243054425168704074883093845
972 19406220609709258968672130679761526990729184422300765495209767687297823628605893932982407951140061133592039724815031695422225338707147042361253880451989510843578188493327723061338858444844022778705999472079448754295153246991958596414629302726876482691494238951188601244902532435289711589865466538
973 38852358025609212333577388813783790752779717869810240141249586319444391495049167147280515061589974981205866298566947240749330126174061956595722544339944718315562777100114467836208067644116932817155652011293788387070173110193019610237036382559121926266138620320514717610637912040484030059929490773
974 77784549663599813459621032536089055048202133790037898584159274528586271465773092857192428441799655390455306295007662181308419149867659656937874655551820829887938354427146979099476836797091640153798610156857358531100079452804244055289628319328981774298577525477304465462941518420777273880256096938
975 155728766551962404504174574889221057181689663680910633771638752836567519882895702839647653520838721636997759985762859762236356094774390801368608444847504446289502309308130045053075076611898829346571832582254280576119625370444897780210367747079439392129755620627158991409214425521172975281306424661
976 311776867553450364178214169412528008533950119563490940749917913231924993668490439929820900316156264986169814763020790323711747779626924577722935157182734465606255819523932263814392959259228756771092889701587688180078183670562614899682957711001830471324712380599418103785091628401582805604201310890
977 624192404005951838696158378093227805409041823530321227913116641581429895142378948360692987181270173396688219109031722245901566739410135105417306849340920077267014040863208875045271530589319709698084228477333630415834233200470868477890359855689564316779827039889036449503508811521639321291579544917
978 1249662145810005898071776834722799187500366815867321148652794913398019605895554033723488347460455633642073617384043727688759275839132842110777486768632742446643032885357106444923514285320363811707965355102983768943024198119633014312829608578750935381820458637158473382873668732480226062749512936106
979 2501878967216216237502473826518285528365299969347999682958713087266358843012700341451181441116741840981541593100048021771430836398890828021440719677167289477504075377975590279512971018924176408039524506502600554108759859676648583339756994892245484260162526389077747733480639683834346965831733564757
980 5008867285624841357722787967181945363459732613922714137223672695473356948468585230910772374625144829357871902864017176330686242239031943642652931634138188123444169970473935338357826934415250385326236605598467140662942646228062276107709545253978195513368271007677097402427883805416483612328882514602
981 10027953273634500480881256562654639340377730578298857817059838432827992421823539557838363734033611953505321239055876618237021623360564462484848847827883594583760378369993380235379423661964295909146848396383466346216731146205654771071810201446930845012822978474397398675788976486328546585988595799381
982 20076343952038636492633874381890775907671991857504574719344662949418541893419817307710365437633868496589797344767437767625341524486130075368783664774981625841264833598077779588086386910196182095282447163139996822215153999910369979856402624771810597997818829866881205093444370723648251894638853139114
983 40193562713616544047010471276944546269177045116822867609139298066362197886385110999488006814401026172337904422846244597553279604502262451535739267788392125030017820912337597410827852992927544744542395067026121903993691414818860835138369693299519011939983405569935225670621576949278821234601029358933
984 80468875046311630217506387580215081446020213037273171559178540467774623971861174767110565507068630702992428312315227319711752320064529504667822412053641996755011949257039271290965864330925450597039791615544500327114149659633963421127868274110833655768658302812216082308708824902522277359848704879274
985 161101249330780344681983665213082140707372671681801215800156969605649704341904255070490234770670418122618095557875930888633890862249068212528332577060999486899976513378806695520552045351991623409989586194073513692481832979260410343957994323245258575314699588969123426552348991812973824500990702081365
986 322529497137874857857909110531468237045409834578112176963913716551500321480172321213518677054407149678502668982242814275688554168738154831442040660029429960579858256487069696918344724084264691251799178314116053461470733278505787691320504196537699678184165144627629376974560667641806188564567988808362
987 645712991228378052703701781273544385352148651585243844655026987783402468553072264572113769134946926223538293697467533548218653225956346475654832331873721894719526972433052005591170714929092271367238368480170159075955601196981509389450039493169764411477862222634023801688846703315329456254309146907989
988 1292733976362012779383170682968304593226955268028526670764453084927608588291599773434380368322159106180142498860898877090120396228872766576851166687377167736558674863783929234691303963379310320461756760664216422457939471673902886792518141186528258933174788312025577698857144142694093070758964632398506
989 2588083940534538906717875606779040831499226465773131304437704388576824478954110035449066396748848719826416820653725374167606972011665680404785337422013783367356591565403508916400532993800872196378073568736185053527935481907685509612272406773433978086787704357566215588673189757515054458018621941962069
990 5181399856690104509338819695242944953089084790978418534693005214596863562650041048058744113706758454585097287171305988309946303131171655311736682938546462523191666806478318726836916121686247503665267232287874524279984040935130491279017062347622876614451664182162551559264182459283845549038629238254250
991 10373263664622262410483776353855616486359433300821148921021203304080156334783724050438710867831638939034721866070322456569357324478023899627805382066130716623340300964299239241745532511541501229148774654206757883008194236109779926666978622296755594110655839298385343882363970807075164364080029185168725
992 20767455231728631604579826634450686133081394039370921545312792357933171088534732009519867016499521937798498315596065873037644085387408977264274796510337016400594536631283682059634465559421014901934029687675533434912840780698597741551846239796530869984816700464891169292399153391165275260165599787657898
993 41576766268425476776384201122380278586887842954199090497166356215412059015004031836324624594671531995055105798102973665873147043637540310545877657776825199109016942667937771271555732191518054691141020133875102207618586178355271259539470469999101103496643444666023301640140730336360443584342282409956693
994 83237244146787380687217497951718369815225795659312675807414255429915551705877199307219030312688040229026429930027631171342011833000525333126411445065952730833689624146616356847685066528388159156827961784798275090822981590626694071950496920810280934047306976804528529390966307780780673296706730489195178
995 166641911513447615643333187317352364913351810820454341240991596858013970763492669883577622872066032935885296527698630021875459157451940090322135149156510126898690725914714342304517337347480417862747766603692691532817581649085691249644105803244719322202654128554020911003302309777680918849457792316953941
996 333618669466640939824462757462535980392504060644566661734309365712393676230461882305434370237511970827435466390683995402133789297805659028782894816362229584260004407072391941827329083276369034823679219275577665767978400233835988710774435529737753552621388606997969526449344007987600982211004247311035050
997 667907031812773296724518280580734461916608999296449281973271075417518821867876849687426989461783751566200679451941461521033320561414875753843038668822877829445254724630710398091246983715554467843725810687539896940643274339001189844521318905972136921674937913775794461784166792839680253446185819976324437
998 1337153449384529427600222092472793926096419754607530480955846838820500582549659869527970476897087122955060852245029864475598125054436866900240575409842592980741001270233273825055671601756741732080186365647848924690659496420660804534987533504937533476214197227111299741339291139408317084940726290661157546
999 2676985670287024523502815247568237856719243021244324795930303053611927042727132079362173949741213485555440691172353611818259217972087964585590146964078860605182986182410253707857698472164749056945842219841236111000064888326638458761864858395861586218157037253342021118220497386274547325978161882739332437
1000 5359328883609980383610372620381775722491293066547177259897824859165705840709888839336813891376505450401519355709294989370644371670604390741398286216945070497767939648707919531208107481632029299462623416773548745237621567623910616907509299563696210967771360104922885507524824987464920964149742368312699562