1 1
2 3
3 7
4 15
5 31
6 62
7 122
8 238
9 462
10 894
11 1727
12 3333
13 6429
14 12397
15 23901
16 46076
17 88820
18 171212
19 330028
20 636156
21 1226237
22 2363655
23 4556099
24 8782171
25 16928187
26 32630138
27 62896622
28 121237146
29 233692122
30 450456058
31 868281979
32 1673667337
33 3226097529
34 6218502937
35 11986549817
36 23104817656
37 44535967976
38 85845838424
39 165473173912
40 318959798008
41 614814778361
42 1185093588747
43 2284341339071
44 4403209504231
45 8487459210455
46 16360103642550
47 31535113696354
48 60785886053638
49 117168562603046
50 225849665995638
51 435339228348727
52 839143343001101
53 1617500799948565
54 3117833037294085
55 6009816408592533
56 11584293588836340
57 22329443834671580
58 43041386869394596
59 82964940701495108
60 159920064994397684
61 308255836399959029
62 594182228965246479
63 1145323071061098363
64 2207681201420701619
65 4255442337847005555
66 8202628839294052082
67 15811075449622857686
68 30476827828184617010
69 58745974454948532402
70 113236506572050059250
71 218270384304806066419
72 420729693159989275153
73 810982558491793933297
74 1563219142528639334193
75 3013201778485228609137
76 5808133172665651151856
77 11195536652171313028560
78 21580090745850832123824
79 41596962349173024913456
80 80180722919860821217776
81 154553312667055991283697
82 297911088681940669538835
83 574242086618030506953847
84 1106887210886887988994239
85 2133593698853915156770703
86 4112634085040774322257710
87 7927357081399607974976586
88 15280472076181185442999326
89 29454056941475482897004414
90 56774520184097050637238126
91 109436406283153326952218543
92 210945455484907045929460501
93 406610438893632906415921677
94 783766820845790329934838941
95 1510759121507483609232439757
96 2912081836731813891512660972
97 5613218217978720737095861444
98 10819825997063808567775801212
99 20855885173281826805616763484
100 40201011225056170002001087212
101 77489940613380526112489513453
102 149366663008782331487883165463
103 287913500020500854407990529715
104 554971114867719882010364295947
105 1069741218510383594018727504683
106 2061992496407386661924965495914
107 3974618329805990992362047826366
108 7661323159591481130316105123018
109 14767675204315242378621845950090
110 28465609190120101163224964395498
111 54869225883832815664524963295083
112 105763833437859640336687878763801
113 203866343716127799543059652404585
114 392965012227940356707497458859081
115 757464415265760612251769953322665
116 1460059604647688408839014943350248
117 2814355375857517177341342007936696
118 5424844407998906555139624363468808
119 10456723803769872753571751268078536
120 20155983192273984894891732582834408
121 38851906779900281380944450222318569
122 74889458183943045584547558436700443
123 144354071959887184613955492509932079
124 278251420116004496474339233751785623
125 536346857039735008053786734920736839
126 1033841807299569734726629019619155110
127 1992794156415196423868710480801609778
128 3841234240870505663123465469093287478
129 7404217061625006829772591704434789334
130 14272087266210278651491396673948841830
131 27510332725120987568256164328278528551
132 53027871293826778712643618175755447325
133 102214508346783051762163770882417607173
134 197024799631941096694554950060400425013
135 379777511997671914737618503446852008197
136 732044691270222841906980842565425487844
137 1411061511246618905101318066955095528364
138 2719908514146454758440472363027773449556
139 5242792228660968420186389775995146474100
140 10105806945324264925635161048543440940004
141 19479569199378307009363341254521456392165
142 37548076887509995113625364442087817255967
143 72376245260873535468810256521147861062379
144 139509698293086102517434123266300575650659
145 268913589640847940109233085484057710361315
146 518347610082317573209102829713593964330466
147 999147143277125151304580294985100111404966
148 1925918041293376767140350333449052361747554
149 3712326384293667431763266543631804147844450
150 7155739178946486923417300001779550585327586
151 13793130747810656273625497173845507206324707
152 26587114352344187395946414052705914301244449
153 51248310663394998024752477771962776240741345
154 98784294942496328617741689000293748333638241
155 190412850706046170312066077998807946081948897
156 367032570664281684350506658823770384957573088
157 707478026976219181305066903594834855613901728
158 1363707743289043364585381329417706934987062112
159 2628631191635590400553020969835120121640485984
160 5066849532565134630793975861671432297199023072
161 9766666494465987577237445064519094209440473057
162 18825854961955755973169823225443353563267044387
163 36288002180622468581754265121469000191547026663
164 69947373169609346762955509273102880261453567343
165 134827896806653558895117042684534328225708111615
166 259889127118841130212996640304549562241975750174
167 500952399275726504452823457383655770920684455962
168 965616796370830540323892649645842541649821885262
169 1861286219572051733884829790018582203038190203182
170 3587744542337449908874542537352630077850672294750
171 6915599957556058687536088434400710593459368839327
172 13330247515836390870619353411417765415998053222693
173 25694878235301951200914814173189688290346284560125
174 49528470251031850667944798556360794377654378917069
175 95469195959726251427015054575368958677458085539389
176 184022791961896444166494020716337206761456802239452
177 354715336407956497462368688021256648106915551256212
178 683735794580611043723822561869323607923484817952300
179 1317943118910190236779700325182286421469315256987532
180 2540417041860654222132385595789203884261172428435676
181 4896811291759412000098277170862070561760888054631901
182 9438907247110867502734185653702884475414860558007591
183 18194078699641123961744548745536445342906236298062883
184 35070214280372057686709397165890604264343157339138235
185 67600011518883461151286408735992004644425142249840795
186 130303211746007510302474540301121938727089396445049690
187 251167516244904153102214894948540992978763932332091790
188 484140953790167182242685241151545540614621628366120698
189 933211693299962306798661085137200476964900099393103162
190 1798823375081041152446035761538408949285375056536365530
191 3467343538416074794589596982775695959843660716627681371
192 6683519560587245436076979070602850926708557500923270953
193 12882898167384323689911272900054156312802493373480421209
194 24832584641468685073023884714971112148640086647567739257
195 47866345907856328993601733668403815347994798238599112985
196 92265348277296583192613870354031934736145935760570544600
197 177847176994005920949150761637461018545583314020217818248
198 342811455820627518208390250374867880778364134666955215288
199 660790326999786351343756616034764649408088182686342691320
200 1273714308091716373693911498401125483468181567134086269656
201 2455163267906136164195209126448219032200217198507601994713
202 4732479358818266407441267491258977045854851082994986171179
203 9122147261815905296674144732143086210931338031323017127071
204 17583504196632024242004532848251407772454587879959691562823
205 33893294085172332110315154198101690061440994192785296855991
206 65331424902438528056435099269755161090681771187062991717270
207 125930370446058789705428931048251345135508691291130997263362
208 242738593630301674114183717364359604060086044550938977399654
209 467893683063971323986362901880467800347717501221918263236486
210 901894072042770315862410649562833910633994008251051229616982
211 1738456719183102103668386199855912660177306245315039467516695
212 3350983067920145417631343468663573975219103799338947937770029
213 6459227542209989161148503219962788346378121554126956898140405
214 12450561401356006998310643538045108892408525607031995533044325
215 23999228730669243680758876426527383874183057205812939836471669
216 46260000742155385257849366653198855088188808166310840205426644
217 89169018416390625098067389837734136201158512533282732473083260
218 171878809290571261034986276455505484055938903512438508048026116
219 331307057179786515071661909372965859219469281417845020563007908
220 638614885628903786462564942319404334564755505629877101289544148
221 1230969770515652187667280517985609814041322203093443362373661653
222 2372770522614913750236493646133485491881485893653603992274240047
223 4573662235939256239438001015811465499707032883794769476500453979
224 8816017414698725963804340122249965140194596486171693932437900051
225 16993419943768548141146115302180525945824437466713510763586255955
226 32755870117021444094624950086375442077607552730333578164798850258
227 63138969711427974439013406526617398663333619567013552337323460470
228 121704277186916692638588812037423331826960206250232335198146466962
229 234592536959134659313373283952596698513725816014292976463855033874
230 452191653974500770485600452603012871081627194561872442164123811794
231 871627437831980096876575955119650300085646836393411306163448773331
232 1680115905952532219314138503712683201507960053219809059989574086193
233 3238527534718147745989688195387943071188959900189385784781001705425
234 6242462532477160832666003106823289443864193984364478593098148376977
235 12032733410979820894846405761043566016646760774167084744032172942161
236 23193839384127661692816235566967481733207874711940758181900897110992
237 44707562862302791166318332630222280264907789370661707303812220135792
238 86176598189887434586646977065056617458626618841134028822843438566160
239 166110733847297708340627951023289945473389043697903579052588728755344
240 320188734283615595786409496285536324930131326621640073361145284568528
241 617183629183103529880002757004105168127054778531339388540389672026065
242 1189659695503904268593687181377988055989201767692017069776967123916339
243 2293142792817921102600727385690919494519776916542900110731090809266519
244 4420174851788544496860826820358549043566164789387896642409592889777695
245 8520160969293473397935244144431561762202198252154153211458040494986863
246 16423138309403843265990485531859018356277341725776967034375691317947662
247 31656616923303782263387283882340048656565481683861916998974415511978986
248 61020091053789643424173840378989177818611186451180933887217740214691454
249 117620007255790742351486853937619806593656208112973971132025887539605214
250 226719853542288011305038463730808051425110217973793789052593734584223566
251 437016568775172179344086441929757084493943094221810611070811777850499471
252 842376520627040576424785599977174120331320706759759305142649140189019957
253 1623732950200291509425397359575359062844030227068337676398080540163348461
254 3129845893144792276499307865213098319094404246023701381664135192787091709
255 6032971932747296541693577266695388586763698274073608974275676650989959853
256 11628927296719420904043068091461020089033453453925407337480541524129420236
257 22415478072811801231661350582944866057735586201091055369818433908069820516
258 43207223195423310953897303806314373052627142175113773063238787275976292572
259 83284600497701829631295299747415647786159880104203844744813439359165493436
260 160536229062656362720897022228135906985556061934334080515351202067341027020
261 309443530828593304537750976364810793882078670414742753693221862610552633805
262 596471583584374807843840602146676721706421754628394452016625291313035447095
263 1149735943973326304733783900487039070360216367081675130970011795350094601619
264 2216187287448950779836272501226662492934272854059146417195210151341023709803
265 4271838345835245196951647980225189078882989646183958753875069100614706392587
266 8234233160841897089365544984085567363883900621953174754056916338618860151370
267 15871994738099419370887249366024458006061379489277955056097207385924684855646
268 30594253532225512437040714831561876941762542611474234981224402976499275109674
269 58972319777002074094245157161897091390590812368889323545253595801657526509546
270 113672801208168902991538666343568993702298635091594688336632122502700346626506
271 219111369255495908893711787703052420040713369561236201919207328666781833101643
272 422350743772892398416536326040080382075365359633194448782317449947638981347641
273 814107234013559284396031937248598887208968176654914662583410496918778687585609
274 1569242148250116494697818717335300683027345540940940001621567398035899848661673
275 3024811495292064086404098768327032372352392446790285314906502673569099350696841
276 5830511621328632263914485748951012324664071524019334427893798018471416868292040
277 11238672498884372129412435171861944267252777688405474407005278586995194755236440
278 21663237763755184974428838406475289647296587200156034151427146677071610822887272
279 41757233379260253454159858095615278611565828859371128301232725956107321797112872
280 80489655263228442821915617422903524850779265271951971287558949238645544243528904
281 155148798905128253379916749096856037376894459019884608147224100458819671618765769
282 299058925311372134630421063021850130486536140351363741887442922330644148482295099
283 576454612858989084286413287637224971325775693502571449623458697984216686141702927
284 1111151992338717915118666717178834664039985558145771770945684670012326050486292983
285 2141814329414207387415417816934765803229191851019591570603810390786006556729057063
286 4128479859923286521450918884772675569081489243019298533060396681113193441839348358
287 7957900794535200908271416706523501007676442345687233324233350439895742735196401618
288 15339346976211412732256420125409777044027108997871895198843242181807268784251100310
289 29567541960084107549394173533640719424014232437598018626740799693602211518015907638
290 56993269590754007711372929250346673044799273024176445682877788996418416479302758214
291 109858059321584728901294939615920670520517056805333592832695181311723639516766168071
292 211758217848634256894318462525317840033357671264979952341157012183551536298335934525
293 408177088721057101056380504925225903022688233532088009483470782185295803812420768741
294 786786635482030094563366836316811086621362234626578000340200764676989396106825629845
295 1516580001373306181415360743383275500197925196228979554997523740357560375734348501477
296 2923301943425027633929426547150630329875333335652625517162352299403397111951930834884
297 5634845669001421010964534631775942819717309000040271081983547586623242687605525735244
298 10861514249281784920872688758626659736411929766548454154483624391061189571398630701748
299 20936241863081539747182010680936508386202497298470330308627048017445389746690435773652
300 40355903724789773312948660618489741272207069400711681062256572294533219117646523045828
301 77788505506154518991967894689828852214538805465770736607350792289663041123341115256773
302 149942165343307616972971254747881761609360301931501202132718036992702839559076704778303
303 289022816437333449025069820737136863482308674096453950110952449594344489546754778854859
304 557109391011585358302957630793337218578414850894437569913277851171243589346819121936067
305 1073862878298380943292966600968184695884622632388163458764299130047953959575991720826307
306 2069937251090607367593965307246540539554706459310556180921247467806244878028642326395842
307 3989932336837907118214959359745199317500052616689611159709776898619786916498207948013382
308 7690841857238480787404848898753261771517796559282768369308601347645229343449661117171906
309 14824574323465376216506740166713186324457178267671099168703924844119215097552503112407746
310 28575285768632371489720513732458187953029733902954034878643550558190476235529014503989186
311 55080634286174135611847062157669835366504761346597513576365853648574707593029386681582531
312 106171336235510364105479164955594471415509470076505415993021930398529628269560565415151681
313 204651830613782247423553481012435681059501143593728063616735259449414027195671469713131457
314 394479086904099118630600221858158175794545108919785028064766594054708839293790436313855169
315 760382888039565865771479929983858163636060483936616021250889637551227202352051858123721153
316 1465685141792957595931112797810046491905616206526634528925413421453879697111074329565859776
317 2825198947350404827756746430664498512395722942976763641857804912509229765952588093716567872
318 5445746064087027408089939380316561343731944742359799220098874565569045504709504717720004288
319 10497013041269955697549278538774964511669344375799813412132982537083382170125218999126153408
320 20233643194500345529327077147566070859702628267663010803015075436615537137898386140128585664
321 39001601247207733462723041497322095227499640328799387077104737451777194578685697950691311553
322 75178003547065062097689336563979691942603557714622010512351669991045159391418807807666055235
323 144910261030043096787288733747642822541475170686884221804604465416521273278128110897612106183
324 279323509018816237877028188956510680571280996997968630197075948295959164386131002796098058959
325 538413374843132130224729300765455290282859365728274249591136821155302791634363619452067532255
326 1037825148439056526986735560033588485338219091127749112105168904858828388690041540953443752958
327 2000472293331047991875781783503197278733834624540876213697986139726611617988664274099221450682
328 3856034325632052886964274833258751734926194078394868205591367814036701962699200437300830795182
329 7432745142245289536051521477560992789281107159791767780985659679777444761012269871805563531406
330 14327076909647446941878313654356530288279354953855261312380182538399586730390176124159059530558
331 27616328670855837356769891748679472091220490816582773512655196171940345072090310707364675308159
332 53232185048380626721664001713855746903707147008624670811612406204154078526191957140630129165637
333 102608335771129200556363728594452742072488099938854473417633444594271455089684713843959427536093
334 197783926400013111576675935711344491355695092717917179054281229508765465418357157816113291540781
335 381240775890378776211473557768332452423110830481979096796182276479131344106324139508067523551005
336 734865223109901715066177223787985432755001170147375420079709356786322343140557968308770371793852
337 1416498261171422803410690445862115118606295193286126169347806307368490607754923979476910614422068
338 2730388186571716406265017163129777495140102286633397865277979170142709760420163245109861801308044
339 5262992446743419700953358390548210498924509480548878551501677110776654055421969332403610311075308
340 10144744117596460625695243223328088545425908130615778006207171945074176766737614525299153098599612
341 19554623012083019536324309222868191658096815091084180592334634533362031190334671082289535825405373
342 37692747762994616269237927999874268197587334988882235015321462759355571772914418185102161036388679
343 72655107339417516132210838836618758900034567691131072165364946348568433785408673125094460271469315
344 140047222232091612563468319282689307301144625901713265779228215586360213515395376917785310231863323
345 269949700346586764501241395342050526056863343672810753552249259227646250264053139310271467365127035
346 520344777681090509466158481461232860455629872254537326512163883921930469337771607538253398904848698
347 1002996807599186402663079034922591452713672409520192418009006305084505366902628796891404636773308718
348 1933338507858955289193947231008564146527310251349253763852647663820442300019848920657714813275148122
349 3726629793485818965824426142734438985753475876796794261926067112054524386524302464397644316318432922
350 7183309886625051167147610890126827445450088409920777770299884964881402522784551789485017165271738810
351 13846274995569011824829063298792422030444546947587018214087606045840874576231331971431780931638628923
352 26689553183538837246995047562662252608175421485653844010166205786597243785560035145972157226503949129
353 51445767859218719204796147894315941069823532719958434256479763909374045271100221371286599639732750137
354 99164905924951619443767869645897443153893589563120074251033460706693566155676140278175554963147067353
355 191146501963278187720388128401668058862337090716319370731767036448505729788567728766866092761022395897
356 368446728930987363615947193504543695694229634485051723249446466851170585000904125562300404590406162872
357 710203904678435889984899339446425138780283847484449602488726727915743926216248215978628651954308376616
358 1368962041497653060765002530998534336490744162248940770720973691922113807161396210585970704268884003096
359 2638759177070354502086237192351171229827594734934761467190913923137534048167116280893765853574620938840
360 5086371852177430816452086256300674400792852379153203563650060809826562366545664833020665614388219481784
361 9804296975423874269288225319096805105891475123821355404050675152801954148090425540479030824186032800697
362 18898390046169312648591551298747185073002666400158261205612623577688164369964602864979432996417757224779
363 36427818050840972236418100066495835809514588638067581640504273463454214932767809519372895288566630446463
364 70216876924611589970749962940640500389201582541200401813817633003770895817368502757852024723558639954087
365 135347381997045749125047839624980326377610312703247600063985205197715229268191340682683383832729060426391
366 260890467018667623980807453930863847649329150282673844723919735242628504388292255824887736841272088052086
367 502882543991165935313023356562980510225655634165189428242226846907568844406619908784796040686126418879394
368 969337269931490898389628613059465184641796679692311274843949420351683473880472008050219186083686207312326
369 1868457662938370206808507263178289868894391776843422147874081207699596051943575513342586347443813774670566
370 3601567943879694664491966686731599411411173240983596695684177210201476874618959686002489311054898488914742
371 6942245420740721705003125919532334975173017331684519546644434685160325244849627116180090885268524889777399
372 13381608297490277474693228482501689440120379029203849665046642523413081645292634323575385729850923360675405
373 25793879325049064050996828351943913695598961378715388055249335626474479816704796639100552273618160514038485
374 49719300987159757895185149440709537522303530980587353962624590045249363581466017764858518199792507253406405
375 95837034030439821125878332194687475633195888720191111229565002880297250288313075843714547088530116017898069
376 184731822640138920546753538469842616291218760108697702912485571075434175331776524571249003291791707146018740
377 356082036982787563618813848457183543142317141188191556159924499627455269018260414818922620853732490931362076
378 686370194640526063186630868562423172589035320997667724264599663628436058219816032998744689433846821348685668
379 1323021088293892368478076587684136807655767111014748094566574737211622752858166048232630860667901135443964932
380 2550205142557344915830274843173586139678338333309305077903584471542948255428019020621547174247272154870031796
381 4915678462474550911113796147877329663065457906509912452894683372010462335524261516671845345202752602594044853
382 9475274887966314258608778447297475782988598671831633349629442244393469402030262618524768069551772714256727631
383 18264179581292102454030926026032528393388162022665598974994284825158502745840709204050791449669698607164769595
384 35205338074290312539583775464380919979120556934316449855421994913105382738823252359868952038671496078885574259
385 67860471006023280163337276085588253818562775535323594632940405354667817222218485699116356903095720002901116723
386 130805263549572009415560756023299177974060093164137276812986127337325172108912709881560868460988687403208188594
387 252135252211177704572512733599300880165131587656442920276342812430256874815795157144596968852425602092159649558
388 486006324841063306690994541172569231936875013290220241577691340035355246885749605085143146255181505577154529522
389 936807311607836300842405306880757543894629469646124033299960685157605111032675957810417340471691515075423484786
390 1805754152209649321521473337675926833970696163756924471966980964960542404843133429921718324040287310147945852850
391 3480703040869726633627385919328554489967332234349711667120975802583759637577354149961875779619585932892683517107
392 6709270829528275562682259105057808099769532881042980413965608792737262400338913142779154590386746263693207384657
393 12932535334215487818673523668943046967602190748795740586353526245439169553792076680473166034518311021809260239793
394 24928263356823139336504642031005336391309752027945357139407091805720733996551477403135914728564930528543096994801
395 48050772561436629351487810724334745948648807892133789806847202646480925588259821376350111133089573746938248136753
396 92620842082003532069348235529340937407330283549917867946573429490378091538942288602738346486559561560983812756400
397 178532413334478788576014211953624066714891034218792755479181250188018920677545664062697538382732376858274418128144
398 344132291334742089333354900238305086462179877688789770372008974130598671801299251444921910730946442694739576016496
399 663336319312661039330205158445604836533050003349634183604610856455476609606047025486707906733327954860936055038192
400 1278621866063885449308922506166874927117451198807134577402374510264472293623834229597065702333566335974933861939632
401 2464622890045767366548496776804408916827572114064351286858175591038566495708726170591393058180573110388883911122865
402 4750713366757055944520979341655193766940253193909909818237169931889114070739906677120088577978413843919493404117587
403 9157294442179369799708603783072082447418326510131029866102330889647629469678514102795255245225881245144247232218679
404 17651252565046078560087002407698560058303603016912425548600050922839782329750981180103802583718434535427558409399167
405 34023883264028271670865082309230245189489754835017716519797727335415092365878128130610539465103302734880182956858703
406 65583143638010775975181667841656081462151937555971081752737279079791618236047530090629685872026032359371482002594542
407 126415573909264496005842356341656969157363621918032253687237388227694122401355153504139283166073650874823470601071498
408 243673853376349622211976108900241855867308917325933477508372445565740615333031792905483311086921420504502693969924318
409 469696454187653165863865215392785151676314231634954529468144840208641448336312604630862819590124406473577829530449470
410 905369025111278060056865348476340058163138708434891342416491953081867804306747081131115099715145510212275476104040238
411 1745154906584545344138549029111024034864125479313811603080246627083943990377446632171600513558264988065179470205485935
412 3363894239259826192271255701880391100570887336709590952473255865940193858353538110839061743950456325255535469809900373
413 6484114625143302762330535294860540345274465756093248427438139286314647101374044428772640176813991230006568245649876429
414 12498532796098952358797205374328295538872617280551542325408133732420652754411776252914417534037858053539558661769303389
415 24091696567086626657537545400180251019582095852668193308399775511759437704516805424697719968360570596866841847434566541
416 46438238227588707970936541771249478004300066226022575013719304396434931418656164217223839423162876205668504224663647148
417 89512582215917589749601827840618564908029245115335559074965352926929668978958790323608617102375296086081472979517393924
418 172541049806691876736873120386376589470784024474577869722492566567544690856543536218444594027936600942156377713384911420
419 332583566817284801114949035398424883402695431668604197119576999402668728958675296183974770521835343830773196765000519452
420 641075437067482975572360525396669515785808767484540200930754223293578020212833786943251821075310117064679551682566472364
421 1235712635907377243173784509022089553567317468743057826847789142190721109007011409669279802727457357923690599140469297581
422 2381912689598836896597967190203560542226605692370780094620612931454512549035064029014950988352539419761299725301421201239
423 4591284329390981916459061260020744494982427360266982319518733296341480407213584521811457382677142238580443072889457491059
424 8849985091964679031803173484643064106562159288865360441917889593280292085468493747438939994832449133330112949013914462667
425 17058894746861875088033986443889458697338509810246180682905024963267006150724153707934628168589588149595546346345262452971
426 32882076857816372932894188378756827841109702151749303538962260784343291192441296006199976534451718941267402093550055608362
427 63382241026033908969190409567310095139992798611127826983303908637232069835847527983385002080550898462773504461798690015486
428 122173197722676836021921757874599445785003169861988671647089083978122659264481471444958546778424654686966565850707922539914
429 235496410353388993012040342264555827463444180435111982852260278362965026443494449142478153562016860240603018752401930617162
430 453933925959916110936046698085222196229549851059977785021615531762663046736264744577021678955444132331610491158458598781354
431 874985775062015848939199207791687564617989999968206266504268802740982802280088193147843381376436545721953580223367141954347
432 1686589309097997788909208006016065034095987201325284706025233696844733534724328858312301760672322192981133655984935593893209
433 3251005420473318741796494254157530622406971232788580740403378309711344410184176245179644974566219731275300746119163265246505
434 6266514430593248490580948166050505417350498285142049497954496341059723793924858041216811795570422602309998473485924599875849
435 12079094935226580870225849634015788638471446719224121210887377150356784541113451337856601912185401072288386455813390600970345
436 23283204095391145891512500060239889712324903438480036155270485497972586279946814482565360442994365598854819331403414059986344
437 44879818881684293994115792114463714390553819675634787604515737299100439025169300106818419125316409004728505006821892526079480
438 86508632342895269246435089974769898158700668118480994468628096288489533640154423968457193276066598278181709267524621786912456
439 166750750255197290002289231783489290900050837951819939439301696235919343486383989895697574756562773954053420061563318973949064
440 321422405575167999134352613932962793161630229184415757667716015321481902431654528453538547600940146835818453667313247346927784
441 619561607054944852377192727805685696610935554930351479180161545144991218583362242424511734758885928072782088003223080633869225
442 1194243395228205410760269663496907678831317290185068170755807352990881998141555184742205050392455447140835670999624268741658971
443 2301978158113515552274104237019045459503933912251655347042986609693274462642955945515952907508844296003489632731723915696405487
444 4437205565971833814545919242254601628107816986551490754646671523150629581799527901136208240261125818052925845401884512418861911
445 8552988726368499629957485870576240463054003743918565751625627030979777261167401273818877932921311489270033237136455777490796039
446 16486415845682054407537779013346795229497071932906780024071092516814563303751440305213244131083737050467284386269688474347722854
447 31778588296135903404315288363196682780162826575628491877386377680638244609361325425684283211775018653793733101539752679953786738
448 61255198434158291256356472489374320100821719239005328407729768751583214756079694905852613516041193011583976570347781444211167990
449 118073191302344748698167025736494038573535621491459166060812865980015799930359861910569018791821260205115027295293678376003474070
450 227593393878320997766376565602411836684017239238999766370000104929051822599552322547319159650721208920960021353450900974516152102
451 438700371910959941125215352191476878138537406545092752715929117341289081895353204789425075170358680791452758320632113474684581351
452 845622155525783978846115416019757073496911986514557013554471857001939919181345084153165867128942342929111783539724474269415375965
453 1629989112617409666435874359550139826893002253790108698701213945252296623606610473400479120741843492846639590509101167094619583941
454 3141905033932474584173581693363785615212468886088758231341615024524577447282861084890389222691865725488164153722908655813235693813
455 6056216673986628170580786821125159393740920532938516696313229944120103071966169847233459285733010242055368286092366410651955235525
456 11673732976062296400036358290058841909343303659331940639910530770898917062036986489677493496295661803319283813864100707829225889700
457 22501843796598808821226601164097926745189695332149324266266589684795894204892627895201821125462381263709455844188476941389036403436
458 43373698480580207976017327968645713663486388410508539833831965424339491786178645317003163130182919034572272097867852715683453222932
459 83605491927227941367861074243927641711760307934928321436322315824154406125074429549115937037673972343656380042012796775553670752052
460 161154767180469254565141361666730124029779695336918126176331401704188709178182689250998414789614934445257391797933227140455386268580
461 310635801384876212730246365043401406150216087014504311712752272637478501294328392012319336082934207087195499782002353573081546647461
462 598769758973153616639266128922704885555242478696859299159237955590161108383764156129436851040406032910681543719816230204774056891487
463 1154165819465727025302514929876764057446998568983210058484643945755982724981349666941870538950629146786790815341764607693864660560043
464 2224726147004226109237168785509600473182236830031491795532965575687811043837624904334625140863584321229925250641516418612175650368035
465 4288297526827982963909196209352470822334693964726065464889599749671433378497067119418251866937553708014593109485099610083895914467491
466 8265959252271089715088146053661540238519171842437626618066447226705388255699805846824184397792173208941990719188196866594710282287522
467 15933148745569025813537025978400375591483101206178393936973656497820615403015847537518931944543940384973299894656577502984646507683558
468 30712131671672324601771537026923987125519203843373577815462669049885248081050345408095993350137251623159808973971390398275428354807074
469 59199537196340423094305905268338373777856170856715663835392372524082685118263065911857361559410918925089692697301264377938681059246114
470 114110776865852863224702614327324276733377647748705262205895145298493936858029064704296471251884284142164792285117429145793466204024738
471 219955594479434636734317082600987013228236123654972897793723843370282485460358323561768758105976395075387593851046661424992222125761955
472 423978040213300247655097139223573650864989146103767401650474030242744355517700799586018584267408849765801887807436745346999797743840353
473 817243948754928170708422741420223314604459088364161225485485391435603462954351253763941175184680447908443966640902100295724167132873633
474 1575288360313515918322539577572108255431062005871606787135578410347124240790439441616024988809949976891798240584502936213509653206501153
475 3036465943761178973420376540816892234128746363994508312065261675395754544722849818527753506368015669641431688883888443281225840208977569
476 5852976293042923310106435999032797455029256604334043726336799507421226603985341313493738254630054944207475783916730225137459458292193184
477 11281974545872546372557774858842021259193524062564320051023124984599708852452981827401457924992701038649149680026023704927919118840546016
478 21746705142990164574407126976263819203782589036764478876560764577763814241951612401038974674800721629389855393411145309560114070548218400
479 41918121925666813230491714374955530152134116067657350965985950745180504243112785360461924360791493281887912546237787682906718487889935648
480 80799777907572447487563052209094168070139485771320193619906639814965253941502720902396095215214970894134393403591686922532211135570893728
481 155746579522101971665019668419155538685249714938306343513476480122509281279020100491298452175799886844061311023266643619926962812849594273
482 300211184498331396957481561979469056111305905814048366975929835260418853705587219155195446426607072649473472366507263534926006506858642531
483 578675663853672629340555996982674293018829222591332255075298905943073893169222825909351918178413423669557089339603381760291898943169066663
484 1115433205781678445450620279590393055885524329115007159184611861140967282095332866458241911996035354057226266132968975837677079398448197679
485 2150066633655784443413677506971691943700909172458694124749317082466969310249163012014087728776855737220318138862346264752821947661325501631
486 4144386687789466915162335345524228348716568629979081905985157684811429339219305923536877005377911587596574966701425885885716932509801408990
487 7988562191080602433367189129068987641321831354144115444994385534362439824733024627918558564329216102543676461036344508236507858512744175450
488 15398448718307532237393822261155300989624833485696898634913472162781805756296826429927765210480018781417795832733085634712723818082319284238
489 29681464230833386029337024242720208923364142642278790110642332464422644230498319993397288508964002208778365399333202293587770556766190370798
490 57212861828010987615260370978468725903027376112098886096535347846378319150747476974780489289151148680336412659804058322422719165871055239966
491 110281336968232508315358406611413223457338183594218690287085538007945208962275648026024101572924385773076250352906690758959721399232309070943
492 212574111745384414197349624093757459273354535834293265129176690481527978099818271424129644581519555443608824244777037009682934939951873966437
493 409749774772461296157305425926359617557084238182889631623439908800274150443339716418331523952559092105799852656820988384653146061821428648637
494 789818085314089206285273827609999026190804333723500473136237485136125656656181112843265759396154182002821339914308774475718521566876666926477
495 1522423308800167424955287284241529326478581291334902060175939622425872994161614748711751029503157215325306267168813490629014323967882278612989
496 2934565280632102341595216161871645429499824399075585430064793706843800779360953849397477957433390044877536283984720290499068926536532248155036
497 5656556449518820268993082699649533399726294262316877595000410723206073580622089427370826270285260534311463743724663543988454918133112622343636
498 10903363124265179241828859973372707181895504286450865558377381537611873010800839138323321016617961976517127634792506099592256690204403816038636
499 21016908163216269277372446119135415337600204239178230643618525590087620364945497163803376273839769771031433929670703424708794858841930965150796
500 40511393017632371129789604954029301348721827187021559227061111557749367735729379578895001518176382326737561592172593358788575393715979651688604
501 78088220754632639917983993746186957267943829974967533024057429408654934692097805308392525078919374608597586900360466427078081860895427055222173
502 150519885059746459566974904792724381136161365687618188453114448094103795803573521189414223887553488682883710056996269310167708803657741488100711
503 290136406995227739892120949612076055090427227088785511347851514650595718596346203240505126758489015389250292479200032520743160917111079160162787
504 559255905827239210506869453105016694843254249938392792052084503711103816827746909317206877243138261007469151028729361616777526975380227355174779
505 1078000418636846049883949301256004088337786672689764024877107895864458265919764439055518752968100139688200740465286129874766478557044475058660955
506 2077912616519059459849914608765821219407629515404560516730158362320261597147431072802644980857280904767803894030211793322454875253193523062099738
507 4005305347978372460132854312738918057679097665121502845007202276546419398491288624415875737827008320852724078003427317334742041702729304636098766
508 7720474288961517180373587675865760060267768103154220178666553038442243078386231045591246348895527626316197863527654602148740922488347530112034746
509 14881692672095795150240305898626503425692281956370047565281021573173382339944715181865285820547916991624926576026579842680704318001314832868894714
510 28685384925554744250596662495997002763046777240050331105684935250482306413969665924675052888127733843561652411587873555486642157445585190679128474
511 55292857234590429041343410383228184306685924964696101694639712138644351230791900776547460795398186782355500929145535317650829439637976858296157211
512 106580409121202485622553966453717450555692752264270700544272222000742283063092512928679045852969365243858277780287643317966916837573224411956215657
513 205440343953443454064734345231569141051117736425387180909877890963042323047798794811766845357043202861400357697047632033785092752658101293800396569
514 395998995234791112979228384564511778676543190894404314254474760352911263755652874441668404893538488731175788818068684224889481187314887754731898425
515 763312605544027481707860106633026554590039604548758297403264585455340221097336082958661756898949243618789925224549494894292320217184190318784668377
516 1471332353853464534374376802882824924873393284132820493111889458772036090963880265140776053002500300455224349519953454470933810994730403779273179544
517 2836084298585726583126199639311932399191093816001370285679506695543329898864668017352873060152031235666590421259619265623900705151887583146590143432
518 5466728253218009712187664933392295657331069895577353390449135500123617474681537239893979274947019268471780484822190899214016317551117064999379890296
519 10537457511201228311396101482220079535985596600260302466643796239894323685607421605346290145000500048212385180826313114203143153914919242244027882168
520 20311602416858429141084342857807132517381153595971846635884327894333307150117507127733918533102050852805980436428076733511993987612654294169271095960
521 39151872479863393747794308912731440109888913907810872778656766329894578209271133990327061013201601405156736523336200012553054164230578184559269012377
522 75467660661141060912462418186150947820586733999620375271634025964245826519677599963301248966251171574646882625412780759482207623309268785971947881323
523 145468593069064112112737171438909599983842398103663397152818916428368035564673662686708518657555323880821984766003370619750398929067420506944515872351
524 280399728626926995914078241395599120431699199607066491838994036616841747443739903768070747170110147713431584351180428125297654704219921771645003862535
525 540487854836995562687072139933391108346017245618161137042103745339350187737362300408407575807118244574057188265932779517083315420827189249120736629111
526 1041823837194127731626349970954050776582145577328511401305550724348805797265453466826488090601034887742957640008529359021613576677423800313682204245846
527 2008180013727114402340237523721950605343704420657402427339467422733365768011229333689674932235818603911268397391645937283744945731538331841392460610370
528 3870891434385164692567737876004991610703566443211141457526115929038363500457785004692641345814081883941714810017288503947739492534009243175840405348390
529 7461383140143402389221397510614384100975433686815216423213237821459885253471830105617211944458053620169998035683396579770181330363798564580035806834246
530 14382278425449809215755722881295377093604850128012271709384371897580420319206297910826016313108988995765938883100860380023279345306769939910950877039382
531 27722733013705490699885095791636703410627554678696032017463193070812034841147142354825544535616943103788920126193191401024945113936116079508219549832919
532 53437286013683866997429954059551456215911404936734661607586918718890703914283055375961414138998067603666571854994736864766145282140693827175046639055469
533 103003680592982569302292170243097920821119243430258181757647721508743044328108325747230186932182053323391428899972185225584551071747378411174252872762549
534 198545978045821736215362942975581457541263053173701147092082205196026203402744821388843161919906053026612859764260973871398920813130958257768469938690853
535 382709677666193663214970163069867537988921256219390022474780038494471986486283344866860307526703117057459780645421087362774562280955146575625989000342325
536 737696622318681835730055230348098372567214957760084012932096883918131938131419547378895070517789291011130641164648983324524179447974177071743758450851732
537 1421955958623679804462680506636645288918518510583433364256606849117373172348556039381828726896580514418594710474303229784282213613807660316312470262647996
538 2740908236654377039623068843030192657015917777736608546755565976726003300369003753016427266860978975513797992048634274342979876155867942221450687652533444
539 5283270495262932343030774743084803856490572502299515946419049748255980397335262684644011371802051898000983124333007574814560831498604926185132905366376036
540 10183831312859671022846579323099740174992223748379641870363319458017488808184242024421162436077400678944506468020594062266347100716254705794639821732409748
541 19629966003400660209963103415851381977417232538999199727794542032116845678237064501463429801637012066877882294876539141208170021984535234517535885013967765
542 37837976048177640615463526325066118665915946567414966091332477215116318184125572963545030876377443619337169879278775052632057830355262808718759299765287535
543 72935043859700904191303983807102044674815975357093323635909388453506633067882142174073634485893908263160541766508915830921135784554657675216067911878041627
544 140586817224138876039577192871119285493141378211887131325399727158757285738429021663503257599985764628320100408684824087027710737610710424247002918389707219
545 270989803135418081056307806419138830811290532675394620780436134859497082668673801302585352763894128577695694349349054111789074374505166142699366015047004691
546 522349640267435501902652509422426279645163832811790041833077727686877319659110538103707275726151245088513506403821569082369978727025797050881196145080041618
547 1006861304486693363189841492519786440624411719056165117574822978158638321134095503243869520575925046557689842928364363112107899623696331293043632990394795702
548 1940787565113685822188379001232470836574007462755236911513736567863770009200308864313665406665956184852219144090219810393294663462838004910871198068911549778
549 3740988313003232768337180809593822387654873547298586691702073408568782732662188706963827555731926605076118187771754796699561616188065299397495393219433392338
550 7210986822871047455618053812768505944498456561921778762623710682278068382655703612625069758699959081574540681194160539287334158001625432652291420423819779986
551 13899624005474659409333455116114585609351749291031767483414343636869259445652296687146432241673766918060567855984499509492298337276225068253701644702559518355
552 26792386706462625455477068739709384778079086863007369849253864295579880570170497871048994962771608789563445869040634655872488774928753805214359656414724241009
553 51643985847811565088765758478186298719584166263259502786993992023295991131140686877784324518877261394274672593991049501351682886394669605517848114760536932241
554 99546983382619897409194336146778775051513458979220418882285910638023199529619185048604821482022596183473227000210344206003804156601273911638200836301640472145
555 191882979942368747362770618480789044158528461396519059001948110593768330676582666484584573205345233285371913319226527872720274155200922390624110252179461164305
556 369866335879262835316207781845463502707705173502006350520481877550667401907513036282022714169016699652683258782468556235948249973125619712994518859656362810256
557 712940285052063045176938494951217620637331260141005331191709890805754923244855574692996433375261790515803071695896477816024011171322485620774678062898001379504
558 1374236584256314525265111231424248942555078354018751159596425789588213855358570462508208542231646319637331470797801906130696339456250301636031508011035465826768
559 2648926185130009153121028126701719110058643249058281900310565668538404511187521739967812262981270043091189714595393468055388874755899329360424815185769291181392
560 5105969390317649558879285634922649175958758036720044741619183226483040691698460813451039952757194852897007515871560408238057475356597736330225520119359121198480
561 9842072444756036282442363487999834849209810899938083132717884575415413981489408590620057191345373006141331772960652260240166700740069852947456521379061879586705
562 18971204604460009519707788481048452077782290539735160934244059260025073039733961606547117949315484221766860474225408042664309390308817220274138364695225757793907
563 36568172624663704514150465730672655213009502725451570708891692730461932224109352750586027356399322123896389477653014179197922441161384138912245221379416049761047
564 70487419064197399875179903334643591315960362201844859517472819792385459937031183761204242449817374204701589240710634890340456007566868948464065627573062808340703
565 135868868738077150191480521034364533455961966366969674293326456358287879182363906708957444946877553556506170965549709372442854539777140160597905735026766495482927
566 261895665031398264100518678580729232062714121834001265453935028141160344383238404827294832702409734106871010158138766484645542378814210468248354948674471111379150
567 504820125458336518681329568680410012047645953128267369973625997022295615726742848048042547455503983991975159842052124926626775367319603716222571532653716464964394
568 973072078292009332848508671630147368882282403531083169238360301314129299229376343345499067554608645860053930206451235674055628293477823293532897843928016880167742
569 1875656737519821265821837439925651146448604444860321478959247782835873138521721502929793892659399917515406271172191836457770800579388777638601730060282970951994782
570 3615444606301565381452194358816937759441246923353673283625169109313458397861079099150630340371922281474306371378833963543098746619000415116605554385539175408506638
571 6968993547571732498803870039053146286819779724873345301796403190485756451338919793473965848041434828841741732599529160601551950859186619764962753822403879705634127
572 13433166969685128478926410509425882561591913496618423233619180383949217286951096738899889148627365673691508305357006196276477126351053635813702936112154042946303861
573 25893261861078247625004312347221617754301544589705763298000000466584305274672817134454279229700122701522962680507561156878898624408629448333872974380380069012439981
574 49910866984636673984186787254517584362154484734551205117040753150332737410823912765978764566740845485530519089842930477300026448237870119029144218700477167072885181
575 96206289362971782586921380150218230964867722545748736950456337191352016423786746432806898793109768689586731808307026991056954149856739822941682883015415158737263725
576 185443585178371832675038890261383315642915665366624128599116271192218276396234573072139831738178102550331721884014524821512356348854293026118403012208426437768893324
577 357454003387058536871151370013340748724239417236629833964613362000487335505518049405379774327728839426971935462672043446748235571357532416423103088304698832591482788
578 689014744913038826117298427679459879694177289883553904631226723534390365736363281676305269425757556152420908244836525736617572518306435384512333202229017596170525596
579 1328118622841440978250410068104402175026200095032556604145412693918447994061902650586631774284774266819311297399830120995935118588375000649995522185757558025268166012
580 2560030956319910173913898756058586119087532467519364471340369050645543971700018554740456649776438764949035862991353215000813283026893261477049361488499700891799068300
581 4934618327461448515152758621855788922532149269672104814081621830098869667003802536408773467814699427347740004098691905180114209704932229927980319964790975345829243277
582 9511782651535838493434365873698237096340059122107579794198630298197251998502087023412167161301670015268508072734711766913480183838506927439537536841277251859067003767
583 18334550558158638160751433319717014312985940954331605683766033872860113631267810765148029053177582474384595237224587008090342795158707419494562740480325486121963481939
584 35340982493475835343252456571329626450945681813630654763386655051801779268473718879709426332070390681949879177049343895184750471729039838339129958774893414218658797867
585 68121934030631760512591014386600666782803831159741945055432941052958014565247419204678396014364342598950722491107334575368687660431186415201210556061287127545518527435
586 131309249733802072510029270151345544643075513049811785296784260275817159463491035872948018560913985770553704978115977245557261111157440600474440792157783279745207811594
587 253106716816068306526624174428992852189810966977515990799369890253437066928479984722483869960526301525838901883497242724201042038476374273509344047474289307631348619422
588 487878883073977974892496915538268690066635993000700375914973746634014020225692158679819710867875020577293208529769898440311741281794041127524125354468253129140733756906
589 940416783654480114441741374505207753682326304187770097066560838216226261182910598479929995403679650472636537882490452985438732091859042416709120750161612844062808715946
590 1812711633278328468370891734623814840581848777215798249077688735379494507800573777755181594792994958346322353273873571395508776523286898418217030944261938560580098904458
591 3494114016822854864231754199096284136520622041381784712858593210483171856137656519637415171025075930922091001569631165545460291935416356235959621096366093841414989997323
592 6735121316829641421936884223763575420851433115786053434917816530712906645346833054552346472089625560318343101255765088366719541832356338198409898145257898375198631375225
593 12982363750585304868981271531988882151636230238571406493920659314791799270467973950424873233311376100059392993981760278293127342382918635269295670936047543621256528993545
594 25024310717516129623520801689472556549590134172955042890774757791367372279753037302369816471219072549646149450081030103600815952673978228121882221121933474398450249271145
595 48235909801753930778670711644321298258598419568694287532471826847355250051705500826984451347645150140945976546888186635806123128824669557825547411299605010236320399637833
596 92977705586685006693109669089546312380676217096006790352085060484227328247273345134331487524265224350969862092206742106066785965713922759415135201502843926631225809278344
597 179220289856540371964282453955329049340501001076227527269252304437741749849199857214110628576440823141621381083157719123766852389595489180631860504860429954887252987181464
598 345458215962495439059583636378669216529365771913883648044583949560691700427931740477796383919570270183183369172333677969240577436808059725994425338784812366153249445369384
599 665892121207474748495646471067865876509141409654812253198393141330016028576110443653222951367921467816720588894586325834880338920942141223866968456447691257908048641467624
600 1283548332613195566212622230491410454759684399740930218864314455812676807100515386479461451388197785492495201242284465033954554713059612889908389501595777505579776883297416
601 2474118959639706125732134791893274597138692582385853647376543851141126285953757427824591415252130346634020540392362187961842323460405303020401643801688711084528327957316489
602 4769017629422871879499987129831220144936884163695479767483835397844510822058314998435072201927819870126419699701566656799917794531215116860171427098516992214169402927451515
603 9192577042883248319940390623283771073344402555477075886923086846128329943688698256392348019936069470069656030230799635630595011625622173994348428858249172062185556409533647
604 17719261964559021891385134775499676270179663701299339520647780550926643858801286069131473088504217472322591471567012945426309684330302206764829889260050652866463064177599671
605 34154975596504848216557647320507942085599643002857748822431246646040610910502056751783484725620237159152687741891741425818664813947544800639751389018505528227346351471901927
606 65835832233369990307383159849122609574060593423329643997485949440940095535050356075742378035988343971671354943391120663675487304434684298259101134235322345370164374986487366
607 126902646837317108735266332568413999003184302682963808227488063484035680248042397153049683870048868073216290187080674670551056814338153479658030841372127698526159347045523218
608 244612716631750969150592274513544226933024202810450540568053040121943030552396096049707019720161666676362924343930549705471518617050684785321713253886006224990133137681512790
609 471506171298942916409799414251588777595868741919601741615458299692959417245990906030282566351819115880403257216294086465516727549771067363878596618511961797113803211185425910
610 908857367001380984603041181182669613106137840836345734408485352739878223581479755308781647978017994601653826690696431505214790285594589927117441848005418066000260070898949894
611 1751878901769391978898699202516216616638215088249361824819484756038816351627909154541820917920047645231636298438001742346754093266754495555975782561775513786630355766811412423
612 3376855156701466849062132072464019234273245873815759841411481448593597023007775911930592151970046422390056306688922810022957129719170837632293534282178899874734552186577301629
613 6509097596771182728973671870414494241613467544821069142254909857065251015463155727811477284219931178103749689033915070340442740821290990479265355310471793524478971235473090469
614 12546689022243422541537544326577399705631066347722536542894361414437542613680320549592672002088043240327096120851536054215368754092810913594652114002431625251844139259760755029
615 24184520677485464098472047471972129798155994854608727351380237476135207003779161343876562356198068486052538415012375676925522717900027237262186786156857832437688018448622560165
616 46617162453201536218045395741428042979673774620968092877940990196231597655930413533211303794476089326873440531586749611504291342533299978968397789751940151088745681130433707908
617 89857469749701605587028659410392066725074303368120425914470498943869598288853051154492015436982132231356824756484576412985625555347429120304502045221701402302756810074290114188
618 173205841902632028445083646950369639208535139191419782686686088030673945562242946581172553589744333284609899823935237755630808369873567250129738735132931011081034648913107137908
619 333864994783020634348629749574161878711439212035117028830477814646910348510805572612752435177400623328892703527018939457046247985654323586664825356263430396910225158566453520788
620 643545468888555804598787451676351627624722429215625330309575391817685490017831983881628307998603178171732868639025503237166973253408619936067463926370002961382762298684284481412
621 1240473775323910072979529507611275212269771083810282567741209793439139382379733554230045312202730267016592296746464256862829655164283939893166530062988065771676778916238135254917
622 2391090080898118540372030355812158357814467864252444709567949087934409166470614057305598608968478401801827768736443937312673684773220450666028558080754430141050801022401980395647
623 4608974319893605052298977064673947076420400589313469636449212087838144387378985168030024664347212470319045637648952636869716561176567334081927377426375929271020567395890853653387
624 8884083645004189470249324379773732274129361966591822244067946361029378426247164763447296893517024317309198571770886334282386874367480344577189929496488428145130909633215253785987
625 17124621821119823135899861307871112920634001503968019157826317330241071362476497543012965479035445456446664274902747165327606775481552069218312395066606853328879056967746223090563
626 33008769866915736198820193108130950628998231924125755747911424867043003342573261531795885645868160645876736253059030073792383895798820198543458260070225640886081335019254310926210
627 63626449652933353857268355860449742900181995983999066786254900646151597518675909006286172682767842889951644737381616210272094106824419946420887962059696851631111869016106641456774
628 122643924985973102662237734656225538723943591378684663936060589204465050649972832844542320701188473309584243837114279783674471652472272558759848546693017773991203170636322429260162
629 236403766326942015854226144932677345173757820790777505628053232047900722873698500925637344508859922301859289102457673233066556430577064772942507163889547119837275431639429604734338
630 455682910832764208572552428557483577426881640077586992098280146765560374384920504308261723538684399147271913930012599300805506085672577476666701932712487386345671806311112986378114
631 878357051798612680946284664006836204224765048231048228448648868664077745427267747084727561431500637648667091606966168527818628275546334754789945605354749131805262277602971661830019
632 1693087653944292008035300972153222665549348100478097390111042836682003893335859585163168950180233432407382538476550720845365162444268249563159003248649801411979412686189836682203265
633 3263531382902610913408364209650219792374752609577510116286025084159542736021746337481795579659278391505180833115987161907055853236064226567558157950606585049967622201743350935146369
634 6290658999478279810962502274367762239575747398364242726943996936271184749169794174037953814809696860708502377129516650581045150041551388362173808737323622980097968971847272265558401
635 12125635088123795413352452120178040901724613156650898461789713725776809123954667843767645906080709322269732840329020701861284793997430199247680915541934758573850266137383431544738689
636 23372913124448978145758619576349245599224461265070748695130778582889540502482067940450564250729918006890798589051075235194750959719314063740571885478514768015895269997163891427647360
637 45052738594953664283481938180545268532899574429663400000150514329097077111628276295737959551279602581374214639625599749544136756994359877917984767708379734619811127308137946173091456
638 86841945807004717653555512151440317273424396249749289884015003574034611487234806253994123522899926771243248446135212337181217660752655529268411377466152884189654632414532541411036544
639 167393232614531155496148522028512872307273045101134337041086010211798038225299818333950293230990156681777994515140908023781390171463759670174648946194982145399211295857217810556514688
640 322660830140938515578944591936847703712821477045617775620382306697819267326644968824132940555899604041286256189952795345701495548930089141101616976848029532224572325577052189568290688
641 621948747157428053012130564297346161826418492826164802545633834812748994150807869707815316861069290075681713790854515456208240138140864218462662068217544296433249381156940487708934017
642 1198844755719902441740779190414147055119937411222666205091117155296400911189987463119892674170858977569989212942083431162872343519287368559007339368726708858246687635005743029244776579
643 2310847565632800165828002868676853792966450426195583120298219307018767210892740119985791224818818028368735177438031649988563469377822081588746267359987264832303720637596953517078516615
644 4454301898651069176159857215325194713625627807290031903555352603825736383560180421637632156406645900055692360360922391953345548584180403507317885773779547519208229979336689223600518543
645 8585942967161199836740769838713541723538434137534446031490322900953653499793715874451131372257392196070098464531891988560989601619430717873534154570711065506191887633096326257632746399
646 16549937187164971620469409113129737285250449782242727260435011967094558005436623879194447427653715102064515215272929461665770963100720571528605647073204586715950525885035712027556558782
647 31901029618610040799198039035845327515380962153262788315778906778892715099683260295269002181136571226559041217603775492168669582682153774498203954777682464573654364135065681025868340986
648 61491211671587281432568075203013801237795473880329993511259594250766662988473780470552213137454324424749347257769519334348775695986485467407661642195377664315005007632534408534658165358
649 118528121444523493688976293190702407761965319953369955118963835897707589593387380519466794118502002949443002155178116276744205843388790531308005398616975781110801785285732127845715812174
650 228470299921885787541211816542691273800392205769205464206437348894461525686981045164482456864746613702815905845824340564927422085158150344742476642663240496715411682938367929433798877950
651 440390662656606603461954223972252810315533961756168201152439685821828493368525466449770466301839512303567296476375751668189073207215580117956347638253276406714872839991700146840041197119
652 848880295694603166124710408908660293115686961359073613989100464864764271637367672604271930422542453380575551735147727844209476831749006461414491321728870348856091315848334612654214053253
653 1636269379717619050816852742614306784993578448837817234466941335478761880286261564737991647707630582336401756212525936354070177967511527455421321001262363033397177624064134816773769941149
654 3154010637990714607944729192037911162225191577722264513814918835059816170979135748956516501296759161723360510269873756431396150091634264379534636603907750285683553462842537505701824070125
655 6079550976059543428348246567533131050649990949675323563423400321225170816271290452748550545728771709743905114693923172297864878098110378414326796565152260074651695242746707081969849262301
656 11718711289462480253234538911094009290984447937594478925694360956628513139174055439047330625155703907184242932911470592927540682989005176710697245492051243742588517645501714017099657327484
657 22588542283230357340344367413279358288853208913829884237399621448392262006710743205490389319888865360987910314087793458010871889146261346959979999662373617136320943975155093421545100601716
658 43540815186743095629871882083944409792712839378821951240332301561305762133135224846242786992070100139639418871963060979667673600325011166464538678323484871239244710326246052026316431262284
659 83927619735495476651799034975850908423200487179921637966849684287551708095291313943529057482843441117555477233656248202903951050558388068549542720043061992192805867189649566546931038454444
660 161775688494931409875249823384168685795750983410167952370275968253878245374311337434309564419958110525367049352618573233510037223018665758684758643520971724310960039136552426011892227646588
661 311832665700400339497265107857243362300517518882741425814857575551127977609448619429571798214760517143549855772325675874092533763048326340658820041549892204879331560627603138006684797965693
662 601076789117570321654185848301207366312181828851652967392315529653863693212186495653653207109632168926111801230563558290174195636950391334357660083437410792622342177280051182591824495329671
663 1158612763048397547678499814518470322831650818324483983544298757746421624291237766461063627227194237712584183589164055600680717673575771502250781488551336714005439644233856313157332559397059
664 2233297906361299618705200594061089737240101149469046329121747831205291540487184218978598196971545034307612889944671862998457484296593154935952020257059611435818073421278063059767734080339675
665 4304820124227667827535151364738010788684451315527924705873219694156704835600057100522886829523131958089858730536725152763404931370167644113219281870598251147325186803419573693523575933032763
666 8297807582754935315573037621618778215068385112173107985931581812762281693590665581616201860831503399036167605301124629652717328977286961885779743699646610089771042046211544249040467068099834
667 15994538376392300309491889394936349063824588395494563004470848095870699693969144667578750514553374629146223409371685701015260462317623532437201827315855809386919741915143037315489109640869998
668 30830463989736203071305278975354227804817525972664642025397397433994977763647051568696437401879555020579862635154207346429840206961671293372152873143160282059834044186052218317820886722342938
669 59427630073111106523905357356647365872394950795860237721673047036784663986806918918414276606787565006852112380363742829861222929626749431808353726029260952683850014950826373575874039364346202
670 114550440021994545220275563348556720956105450276192550737472874379412623138013780736305666384051998055614366030190760506959040927883331219503488170187923654220374843098233173458224502795659642
671 220803072461234155124978089075494663697142515440211993489014166946062964582436895890995130907272492712192564455080396384265364526789375477121196596676200698350978644150254802667408538523219451
672 425611606546076009940464288756052978330460442484929423973557485796255229470904647114411511299991610795238905500789107067515468591261127421805191366036545587315037546385366568019327967405568905
673 820392749102415816809623298536751728856103358997194205921717574158515481178162242660126585198103666569897948366424006788601096975560583550238229858929930892570241048584680917720835048088794873
674 1581357868131720527095341239716856091839811767198528174121762101280246298369517566401838893789419768132943784352484270747340971021494417668668105991830600832456632082218535461865796056813243545
675 3048165296241446508970406916085155462723518084120863797506051328181079973601021352067372121194787538210273202674777780987722901115105504117832723813473278010692889321338837750273367610830827449
676 5875527520021658862815835743094816261749893652801515601523088489416096982619605808243749111482302583708353840894475165591180437703421632758544251030270355323034799998527420697879326683138435448
677 11325443433497241715691207197433579545169326863118101779072619493035938735768306969373086711664613556621468776288161224114845406815582138095283310694504165058754562450669474827739325398871301992
678 21830494117892067614572791096330407361482550367239009352223521411913361990358451696086046838131123446673039604209898441441089716655603692640328391530078399224938883852754268737757815749653809112
679 42079630367652414702050240952943958631125288967279490530325280722546477682347385825770254782472827125213135424067312612134838462289712967611988677068326197617421135623290002013649835442494374680
680 81111095439063382895130074989802761799527059850438117263144510116911875391093750299473137443750866712215997645459847443281954023464320431106144630323179117224149381925241166277026303274157921912
681 156346663358105106927444314236510707337304226048074718924765931744407653799567894790702525776019430840723641450025219720972727609225219229453745009616087879125263963851954911856173279865177408377
682 301367883282712972139197421275587835129439125233031336070459243995779368863367482612031964840374248124825814123762278217830609811634856320812206708537671593191773365253240348884607234331483514763
683 580905272447533876663822051454845262897395700098823662788694966579645375736376513527977882842617372802978588643314657994220129906614108948984085025545264787158607846653726429031456652913313220415
684 1119730914527415338625593861956746567163666111230367835047064652436744273790405641230185510902761918480744041862562003376305421350938504930356181374022203376699794557684162856049263470384132066151
685 2158350733615767294356057648923690372527805162610297552830984794756576672189717532160897884361772970249272086079664159309328888678412689429606218117721227636175439733443084545821500637494106210391
686 4160354803873429481784670983610870037718306099172520386737203657768745690579867169531093242947526509657820530709303098897685049747600159629758691225826367393225615503034214179786827995123035012406
687 8019341724464145991430144545946152240307173073112009437403948071541712012296366856450154521054678771190815247294843919577539489683565462938705175743115063193259457640815188010689048755914586510050
688 15457778176480758106196467040437459217716950446125195212019201176503778648856357199372331159266740169578651905946373181160858849460516816928426266460684861599360307434976649592346640858915859799686
689 29795825438434100873767340218918171868270234781020022588991337700570813023922308757514476807630718420676559770030184358945412277570095128926496351547347519822020820312269136328644018247447587533222
690 57433300143252434453178622788912653364012664399429747625151690606385049375654899982868055730899663871103847453980704558581495666461777568423386484976973812007866200891095188111466535857401068856054
691 110706245482631439424572574594214436690307022699686974863566177555001353060729932796205018218851801232549874377252106018265306283175954977217014278728121256622506786279156162043146243719679102699703
692 213393149240798732857715004642482721140306872326261940289728407038460994109163498735959881916648923693908933507209368116953073076668344491495323381713127450051754114917497136075603438683443618889357
693 411328520305116707609233542244527983062896794206398685367437612900418209569470640272547432674031107218239215108472363052745287303876172166062220496965570038504147922400017622558860236507971377979029
694 792861215171799314344699744270137794257523353631777348145883888100265606115018971787580388540431496015801870446914541746545162330182249203197944642383792557186275024487766108789076454768495168424837
695 1528289130200346194236220865751362935151034042864124948666616085594146162854383043592292721349963328160499893439848378934508828993902720837972502799790611302364683848084437029466686373679589267993621
696 2945872014918060949047869156908511433611761063028562922469665993633290972648036154388380424481074855088449912502444651850752351704629486698727991320853101348106860909889717896890226503639499433287540
697 5678350880595323165238023309174540146083215253730863904649603580228120951186908810040800967045500786482990891497679935584551630332590628905960659259993075246161967704861938657704849568595555247685724
698 10945373240885529622866813076104552309103533713255329123931769547555823692804346979809054501416970465747742567886887508116357973361305085645859098023020580453819787487323859692850838900683139117392420
699 21097885266599259931388926407938966823949544072878880899717655207011381779493674987830528614293509435479683265326860474486170784392427922088520251403657368350453299950159953276912601346597783066360004
700 40667481402998173668541631950126570712748054102893636850768694328428617396132966932068764507237055542798866637213872570037832739790953123339068000007524125398541916052235469524358516319515976864726388
701 78389090791078286388035394743344629991884347142758710779067722663223943819617897709749148589993036230509283361925300488224913127877276759979408008694195149448976971194581221151826806135392454296165237
702 151099830701561249610832766177514719837685479031786557653485841746219766688048886609457496212940571674535575832352921040865274625421962891052855358128397223651791974684300503645948762702189353344644751
703 291254288162236969598798719278924887366267424350317786183039913944883709683293426239105937924464172883323409096818954573614191277482620696459851618233773866849764161881277147599046686503695567571897083
704 561410691057874679266208512149910807908585304627756691466362172682756037587093177490381347234634836331167134928311048672742211770572813470831182985063890365349075023812394341921180771660793352077434163
705 1082153900712751184863875392349695045104422555152619746081955651037083457778053388048693929962032617119535403219408224775446590801354673818323297970120256605299608131572553214318003027002070727290141939
706 2085918710634424083339715389956045460216960763162480781384843579410942971736488878387638711334072198008561523076891149062668268474832070876667187931546318061150239291950525207484179247868749000284118642
707 4020737590567286917068598013734576200596236047293175005116201317075666176784928870165819926455203824342587470321429377084471262324242178862281520504964238898648686609216749911322409733035308647223592534
708 7750220892972336864538397308190227513826204670236032224049362720206448643886564314092533914985943475801851531546039799595328333371001737028103189391694703930447609056552222675045772779566921726875287986
709 14939031094886799049810586104230544219743824035844307756632363267730141250186035450694686482737252115272535928163768550517914454971430660585375195798325517495546143089292051008170364787473050101673141810
710 28795908289060846914757296816111393394383225516535995767182770884423199042594017513340679035512471613425536453108128876260382319141506647352427093626530778385792678047011548802022726547944029476056141682
711 55505897867487269746174878242266741328549490269909510752980698189435455113451546148293719359690871028842511383139366603458096369808181223828186999321515238710435116802072572396561273848019309951828164723
712 106991058144407252575281158470798906456502744492525846500845195061795244050118163426421618792926538233342435295957303829831721477292120268794092478138066238522221546994928394881800137963003311256432736913
713 206231895395842168286023919633407585399179284314815660777641027403384039456349762538750703670867132990883019060368567860068114621213238800560081766884437773113995484933304567088554503146439700785990185841
714 397524759696797537522237253162584626578614744593787013798649691539037937662513489626806720858997013866493502192573367169618314787455046940534788337970550028732444826777317083168938641505406351470307229873
715 766253611104534228129717209509057859762846263671038031830116612193652676282432961740272762682481556119561467932038605462976247255768587233717149582314569279079096975507622617535854556462868673464558318065
716 1477001324341581186513259540775848978197143037072166552907252526197869897451414377332251806005272241210280424480937844322494398141728993243606112165307623319447758834213172662675147839077718036977288471408
717 2847011590538755120451237923080899049937783329651807259313659857333944550852710591238081993217617944187218413665918384815157074806165866218418131852477180400373296121431416930468495540192432762698144205904
718 5487791285681668072616451926528390514476387374988798857849678687264505062249071419937413282764368755383553808271468201770246034991118493636276181938069923027632596757929529293848436577238425824610298225968
719 10578057811666538607710666599894196402374160005383810701900707682989972186835629350248019844669740496900614114350363036370873755194781940332017575538169296026532748689081741504527934512971445297750289222064
720 20389862012228542987291615990279334944985473747096583371971298753786291697388825738755766926656999437681666760768687467278771263133795293430318001494024022773986400402655860391520014469480021922036020126064
721 39302722700115504788069972439782820911773804457121000191035344981374713497326237100179282047308726634153053097056437090235048128125861593617029890822740422228525041971098548120364881099882325807094751780721
722 75758433809692254455688706956484742773609825584590193122757030105415482443799763609120482101399835324118887780446955795654939181445557321015641649793003664056676787820765679310261266659572218851491359355539
723 146029076333702840838760961986441095032743263794191587387664381523566459825350455798303550920035301892854221752622443389539632327899996148395007117647937405085720978883601829326674096741906011878372420485111
724 281480094855739143069811257372987993663112367582999364073428055364142947463865282246359081995400863288807829390894523742708390900605210356457996659757705514144909209078121917148820258970840578458994551748159
725 542570327699249743152330898755696652381239261418902144774884811974499603230341738753962397064144727139933992021020360018138010538076625419485675318021387005515832017753587973906120503472201134995953083370255
726 1045837932698383981516591825071610483850704718380683289358734278967624492963357240407745512080980727645714930944984282946040972948027389245354320745220033588803138993536077399691876125844519944184811414959790
727 2015917431587075708577494943186736224927799611176776385594711527829833503482914717206370542060561619967310974109521610096427006714609221169692999840647063513549601199251389120073490985029467669518131470564042
728 3885805786840448576316228924387031354822855958559361183801758674136100547140478978614437533201087938041767726466420776803314381101318446190990992563646189622013481419619176410820307873317029327157890520642974
729 7490131478825158009562646591401074715982599549535723003530089292908058146817092674982515984406775012794727623541947029863920371302031682025523988467534673729882053630160230904491795487663218075856786489537790
730 14437692629951066275972962284046452779583959837652543862285293773841616690403843611211069571749405298449521255062873699709702732065986738631562301617047960454248275242566873835077470471854235016717619895705326
731 27829547327203748570429332743021295075317214956924404435211853268715608887844329982014393631417829869253327579180763116473364491183946088017770282488875887319693411491597670270463064817863950089250428376450863
732 53643177222820421432281170542855853925706630302672032484828995009601384272205745246822416720775098118539344184252004622850301975653282954865847565137104711125837221783943951420852638650698432508982725282337685
733 103400548658800394288246112161324676496590404646784703785856231345066667997271011515030395908349108299036920642037588468897289570205247463540704137710563232629660962148268726430884969428079835690807560044032397
734 199310965838775630566929577731248278277198209744033684568182373397225277847724930355078275832291441585279113660533229907930658769108463245055884286953591791529439870666377221957278143368496453305758333598527005
735 384184239047600194857886193178450103774812459650414825274079453020608939005046017098945482092833477872108706066003586116151614806150939751480206272290135622604631466090187570079478816265138671594799047301348685
736 740538930767996641145343053613878912474307704343905246112947052772502269122247704215876570554249125874964084552826409115829865121117933414942642262091395357889569520688777469888494567712413393100347666226246508
737 1427434684313172860858404936684901971022908778385138459741065110535403153972289663184930724387723153631388824921400813608809428266582583875019436959045686004653301819593610988356136496774128353691712607170155332
738 2751468819967545327428563761208479265549227152123492215696273989725739639947308314854831052867097198963740729200764038748721566962959920286498169780380808776676942677038953250281388024120176871692617654296278268
739 5303626674096315024290197944685710252821256094502950746824365606054254002046891699354583829901902956342202344740994847589512475156811377327940455273808025761824445483411529278605497904871857290079476974994029532
740 10223069109145029853722509696192970401867699729355486668374651759087899065088737381610222177710972434812295983415986109062873335507471814904400704275325915901044259500732870987131516993478575908564154902686710380
741 19705599287522063066299676338772061891261091754367068090636356465403295861055227059004567784867695743749627882279145809009916805893825696393858766288560436444198949480776964504374539419244738424027962139147174253
742 37983763890730953271740947740859221811499274730348997721531647820271188568138164454824204845347668333867866939636890804411024183521068808912698095618075186883744597141960318020392942341715348494364211671124193175
743 73216058961494361216053331720509964357449322308574503227367021650816637496329020594793578637828239468771993150073017570073326800079177697538898021455769564990812251606881682790504496659310520117035805687952108083
744 141128491248892407407816465496334218462077388522646055707909677695579020990611149490232573445754575981201783955405040292557141125001544017749855587637731104219800057730351836302403495413749182943992134400910186635
745 272033913388639784961910421296475466522287077315936624747444703632070142916133561598854924713798179527591271927394094476051408914495616220595310471000136292538555855959970801617675473834019789979420113899133662891
746 524362227489757506857521166254178871153313062877506181404253050798736989971211896138705281642728663311432915972509043143092901023097406744796762175711712148632912762439164638730976408248794841534812265659120151530
747 1010740691088784060443301384767498520495126851024663365086974453777202791374285627822586358440109658288997965005381195481774777862673744680680826255805349110382080927736368959441559874155874334575260319647116109886
748 1948265323216073759670549437814487076632804379740752226946581885903588945252242235050379138242391077109223936860689373393476228925268311663822754490154928655773349603865856236092615251652438149033484833606280111690
749 3755402155183255111933282410132639934803531370958858398185254094111598869513873320610525703039027578237246089765973706494395316725535079309895653392672126207326899150001360635882827007891127115122977532811650036746
750 7238770396977870438904654398968804403084775664601780171623063484591127596111613079622196481364256976946900907604553318512739224536574542399195996314344116122115242444042750470147978541948234440266534951724166410602
751 13953178566465983370951787631683429935016238266326054161841873918383518202252014263105687681085785290582368899236597593882385548050051678053595230452976520095597572125646336301564980675647674038998257637789212669675
752 26895616441843182681460273878599361349537349681627444958596773382989833613129742898388789003731460922875739833467813992282996318237429611426509634650147691080813063323556303643688401477139473743421254955931309229465
753 51842967560470291603249998319384235622441894983514137690246964880076078281007243561727198869220530768642255730074938611172516407549590911189196514810140453505852777043246751051284187702626509337809025078256338347241
754 99930532965757328094566714228635831310080258596069416982308675666040557692500613802843872035402033959047265370383903515850637498373646743068497376227608780804378654936492141466685548397361891560495072623701026657737
755 192622295534536785750228774058302858217075741527537053792994287847489987788889614526065547589439810941147629833163253713188535772210718943737798756140873445486642067428941532463223118252775548680723610295677886904873
756 371291412502607588129505760484922286499135244788748053424146701776596457375527214789025407497793836591712890767089909832494685996371386209422002281828770370877686562732236728624881255829903423322448962953566561140072
757 715687208563371993577551247091245211648733139895868661889696630170203081137924686679662025991856212260550041700712005672706375674505342807417494929007393050674560062140917153606074110182667372901476670951201813050680
758 1379531449566273695551852495863106187675024384808223186089146295460330083994842129797596853114491893752457827671349072734240234941461094703645793343204645647843267347238587556160864032662708236465144316824147287754120
759 2659132366166790063009138277497576544039968511020376955195983915254619610297183645792349834193581753545868389972314241952629832384548542664223089310181682514882156039540682970855042516928054581369793561024593548850504
760 5125642436799043340268047780936850229862861280513216856598973542661749232805477677058634120797723696150589150111465230192071128996886366384708379864222491584277670011652424409246861915603333614058863511753509210796136
761 9879993461095479092406589801388778173226587316237685659773800383546902008235428139328242834097653555709465409455840550551647571997401346559994757446616212797677653460572612089868842575376763804795278060553451860452201
762 19044299713627586191235628355686311134804441492579502657657904136923600935332931591976823642203450899158380777210969095430588768320297350312572019964225032544680746859004307026131611040570860236689079450155701907853723
763 36709067977688898686919404215509516081933858600350782129226661978386871786671021054156050431292409904564303726750589118126937301699133605921498246585245419441518226370770026496102358048479012236913014583487256527953327
764 70759003589211007310829670153521455619827748689681187303257340041519123963044858462519751028391238055582739063528863994301244771013718669178773403860309156368154296701999370021349673580029969892456235605949919507056151
765 136392364741622971281391292526106061009792636098849157749915706540376498693284239247980867935984752415014888976946262758410418413030550971972838427856395821152030923392346315633452485244456606170853607700146329803316167
766 262904736022150463470375995250823343846358684881460629840057612697206095378333050356633493037871851274320312544436684966269189254063700597385682098266175429506384193324120019177036127913536448536911937339739207746180134
767 506765172330673340749516362145960376557912928270341757022457321257488589821333169121290162433540251649482244311662400837107789739807103844458792176568125826468087639789235731327940644786502036837134795229322713584506546
768 976821276683657782812113320076411237033891997940332731915687980536590307855995317188424274435788093394400184896574212556088642177915074082996086106551006233494657053207701436159778931524525061437356575875158170641059766
769 1882883549778104558313396969999301018447956247190984276528118621031661491748945775914328797843184948733217630729619561117876039584816429496813398809241703310621159809713403502298208189469020152982256916144366421775063382
770 3629374734814586145345402647472495975886119858283119395306321535522946484804607312580676727750385145051420372482292859477341660756602308021653959190627010800090288696034460688962963893693583699793660224588586513746810598
771 6995844733607021827220429299694168607925881031684778160772585458348686874230881574804719962462898438828520432420149033988414132259140915445922236282987846170674193198744801358748891659473630951050408511837433819747441063
772 13484924294883370313691342237242376839293849135099214564522713595439885158640429980488149762492256626007558620528635667139720474778474727047385680389407566514880298757700366986169842674160759865263682228445544925910375581
773 25993027313083082844570571154408342441553806272258096397129739210343180009424864643787875250548725158620717056160697121723352307379034380011775274672264126796265940462193032536179906416796994669090007881015931681179691397
774 50103171076388061130827745338817383864659656297325208517731359799654698527100783511661421703254265368508216481591774682328828575173252330526737150535286550281910721114672661570061604644124969185197758845887496940584319413
775 96576967417961536116310088030162271753433192736367297640156398063786450569396959710742166678758145591965012590701256505180315489589902353031820341879946089763731153533310862451160245394556354670601857467186407367421828229
776 186158090102316050405399746760630374898940504441049817119540210669224214264563037846679613395053392745101504748982363976372216846920663790617718447476904333356788113867876923543571599129639078390153306422535380915096215396
777 358831255909748730497108151284018372958587159747000419674557707743008543370485645712871077027614528864195450877436092285604713219062852854188051214564401100198695928978053480100973355585117396915042930616625216904282055212
778 691669484506414378149645731413628403475620513221742742951985676275673906731546426781954278804680332569770184698711487449486074130746671328364327154456538073601125917493913927665766804753437799160995853352234502127384419028
779 1333235797936440695168463717488439423086581370146160277386239992751693114935992070052247135906106399771032152915831200216643319686320090326201917158377789596920341113873155193761472004862750629136793947858581507314184518644
780 2569894628454919854220617346946716574419729547555953257132323587439599779302587180393752105133454653950099293240961143928106323883050278299372013974875633104076951074212999525071783764330944903602986038249976607260947209060
781 4953631166807523658035834947132802773940518590670856697145106964209975344340611322940824596871855915155097081732939923879840430919179892808126309502274361874797114034558122126599995929532250728815818770077417833606798202725
782 9548431077705298585574561742981587174922450021594712974615656220676942145310737000168778116716097301445998712588443755474076148619296932762064567789984322649395532140138190773099018503479384060716594609538210450309314350239
783 18405192670904182792999477754549545946369279529967683206279326765078210383889927573555601954627514270322227240478176023498666223107847194195764808425512107225189938362782467618532270202205330322272193365724186398491244281451
784 35477149543871924890830491791610652469651977689789206135172413537404727652843863077058956773348922140873422328040520846780689126529374298065327699692646424853459535611691780043303068399547910015407592783589791289668304044259
785 68384404459288929927440366236274588364884225832022459013212503487369855526385138973724161441564389627796745362840080549633271929175698317831283385410417216602842120149170560561534353034764875127212199528929605972075660879459
786 131815177751770336196844897525416373955827933073374061329279900010529735708429666624507498286256923340438393643947221175386703427432216742854440461318560071330887126263782998996468710139997499525608580287781794110544523556194
787 254081924425835373808115233307851160736733416125153409683944143800382529271548596248846218455797749379430788575305998595299330706245136552946816354847135820012378720387427807219838401776515614990500565966025377770779732762150
788 489758656180766564823230988861152775527097552720339136161608960835686848159207264924136834956967984488539349910133821167099995189382425911697867901268759532799567502412073146821144533350825899658728938566326569143068221242850
789 944040162817661204755631485930694898584543127750889066188045508133968968665570666771214713140587046836205277492227121487419301252235477525330408102844872640745675469212454513598985998302103889302050284349063346996468138441442
790 1819695921176033479583822605625115208804202029669755673362878512780568081804756194568705264839609704044613809621614162425205330575295256732829532820279328064888508818275738466636437643569442903476888369169197088020860616003426
791 3507576664600296622970800313724814043652576126266137285396477125550606427901082722512903031392962484748789225599281103675023957723158296722804625179240096058446130510287693934276406576998888307428168158050612381931176708450659
792 6761071404774757872133485394141776926568418836407121161109010107300830326530616848776959844330127220118147662623256208754748584740071456892662434003633056296879882300187960061332974752221260999865835750135199386091573684139169
793 13032384153368749179443739799422401077609740120093903186056411253765973804902026432629782853703286455747755975336378596342397174290760487873627000105997353060960197097963846975844804971091696100072942561704072203040079147035489
794 25120728143919837154131848112914107256634937112436917305924776999397978641138482198488350994265985864659306673180530071197375047329285498221923592109149833481174718726715239438090623943881288310843834839059081059083690155629537
795 48421760366663640828679873620203099304465672195204078938486675486015389200472208202407996723692362025273999536739445979969544764083275739711017651398020338897460928635154740409544810244193133718210781308948965030146519695255649
796 93335944068726985034388946926681384565278768264142020591576873846480171973043333682303090415991761565799209847879610856264065570443393182699230677616800581736475726760021786884813213911387379128993394459847317678361862682060640
797 179910816732679212196644408459220992203989117691876920022044737585659513619556050515829220987653395911480272033135965503773382556146714908505798921229968107176071571219855613708293453070553497258120953169559435970632151679982112
798 346789249311989675213845077119019583330368495263659936858033063917553053434210074599028659121603505367212788090935552411204367938002669329137970842353938861291182945341747380440742101170015298416168963777414799738224224212928736
799 668457770480059513273558306125125059404102053414882956410141350835708128227281666999568967248941024869766269508690574751211360828676053160054018092598727889101191171956779521443393578396149308521494092715770518417364758270227936
800 1288493780593455385718436738630047019503738434634561833881796026185400867254091125796729937774189687714258539480641703522453176893268830580397018533799435439304921415278404302477242346548105483324777404122592071804582996845200224
801 2483651617118183786402484530333412654442198101004981647172015178524321562535138917911156785132387613862717869113403796188642288216094267978094806389982070296873367103796786818069671479184823587520561413785336825930804131008339809
802 4787392417503688360608324652207604316680407084318086374321985619462983611450721785306484349277121831813955466193671626873511193876041821047683813858734172486570662636373718022431049505299093677783001874401114215890976110336697507
803 9227995585695387046002804227296189050030445673372512811785938175008414169467233496013940039432640158260698144296407701335818019814080972766229656875114406111850142327405688664421356909428172057149834785024813632043727996460466279
804 17787533400910714578732050148467253040656789293330142667161734999181120210707185325028311111616339291651630019084124827920424678799485892372405295657630084334599093482854597807399320240460194805778175477333856745670091234650704623
805 34286573021227973771745663558304459061809840152025723500441673972176839554160279524259892285458488895589001498687607952318396180705702954164413572781460733229893265550430791312321398134372284128231573550545121419535599472456209023
806 66089494425337763757088842586275505469177482203046465353711332765829357545785420130608627785784590177315285128261812108448150073195311640350732339172939396162913163997064795806573124789559744668942585687304906013140394813904078238
807 127391596433171839153569360520343406621674557321774844333100679912195731480120118475910771222292058522816614790329952590022788952514581459653780864487144619839255665357755873590715200073820395660102169500208697810389813517471458970
808 245555197280648291261135916813390624193318668970177175854415421649383048790773003455807602405151476887372531436363497478709759885215081946541332072099174833566661188388106058517009043238212619263054504215392581988735899038482451662
809 473322861160385867943539783478313995345980548647024209041669108299584977370838821586586893698686614483093432853642870129499095091630678000710258848540719582798723283293357519226618766235965043720330832953451307231801706842314198702
810 912359149299543762115333903398323531630151257142022694582896542626993115187517363648913895111914740070597864208598132306679794002555653047256104124299978432367553301036284247140916134337557803312430092356357493044067814212172188382
811 1758628804173749760473578964210371557791125032080998923812081752488156872829249307167219162438044889963880443288934452504911437931915994454161475909427017468572193438075503698475259143885555861955917599025410080074995233610440298527
812 3389866011914327681793588567900399708960575506840223003291062825064118014178378495858527553653797721404944271787538952419800086911317407448669170954366890317305131210793251523359803087697291328251733028550611462339600653703409138085
813 6534176826548007072326041218987408793727832344710268830727710228478852979565983988261247504902443965922516012138714407360890413937419732950797009836634605801043601233198396988202597132156370037240411552885830342690465408368335824509
814 12595030791935628276708542654496503592109684140773513452413751348658120981761129154935908116106201317361938591423785944592281732783208787900883760824728492019288479183103436457178575498076775030760492272818209378149129109894357450317
815 24277702434571712791301751405594683652589217024405004210244606154689248848334740946222902337100487894653279318638973756877883671563861922754511417525157005606209405065170588667216234861815992258208554453280061263254190405576542712253
816 46796776064969675822129923846978995747387309016729009496677130556890340823840232585278585511762930899342678193989013061250855905195807851054861359140886993743846616692265673635957210579746428654461191307534712446433385577542645125980
817 90203686118025023962466259126057591785814042526617795990063198288716563633502086674698643469872064077280412116190487170081911723480298294661053547327407097170388102173738095748554618071795565980670649586518813430527170501381881113876
818 173873195409502040852606477033127774777900252708525323149398686348954274287438189361136039434841684188638308220242259932802933033023176856371310084818179588539732603114277794508906639011434761924100887620151796518363875594395426403244
819 335151360027068453428504411411759045963690821276277132846383621349250427593115249567336170753577167059914677849060733921013584333263144924841736408811630685060176727045452152560634702524792748817441282967485383658578622078896495356172
820 646025017619565194065707071417923408274792425528149261482522636543811606337895758188449439170053846225176076379482494085149284994962427926928961400098104364514144049025733716454053170187769505376674011481690706053903053752216448000092
821 1245253259174160712309284218988867820802197542039569513468368142530732871851951283791620292828344761551009474564975975109047714084729048002803061441055321735284441481359201759272149129795792582098886831655846699661372721926890250874205
822 2400302832230296400656102178851678049818581041552521230946673086772749180070400480908541942186817459024738537013761463048013516445977797710945069334783236373398494860544665422795743641519789598217103013725174585892218273352398620634535
823 4626732469051090760459597880670228324859261830396517138743947487196544085853362772455947844938793233860838765807280666163224099858932418565518828584748293158257257117975053051082580644028144434510105139830197375266072671110401814865827
824 8918313578075113067490691349928697603754832839516757144641511353043837744113610295344559519124009300661762853765500598405434615384601692206195920760684955631454337508904653949604526585531496120202768996692909366873566720141907134375483
825 17190602138530660940915675628439471799234873253505365027800500069543863881889324832500669599077964755098349631151518702725719945774240956485462880121271806898394530968783574182755000000875222735028863981904128027693230386531597820750875
826 33135951017887161169522067037890075777667548964971160542132631996556994891926698381209718905327584748645689787738061430342392177463752864968122698801488292061504620456207946606237850871954652887958841132152409355725088051136305390627546
827 63871599203544025938388031896928473505516516888389799853318590906341240603782996281510895868468352038266641038462361397636770838481527932225300328268193347749610746051871227789679958102389516177700579250579644125557957828920212160620558
828 123116465938036961116316465913186718686173771946383082567893234325485937121712629790565843891997910842672443311117442129110317577104123445885081827951638402340964234985767402528277335560750887920891053361329090875849842986730022506375290
829 237314618297998809165142240476444739768592711053249407991144957297928036499311649285787128264871812384683123768469383659815200538823645199563967735142591849050474132462630151106950144535970279721579337725965272384826119253318137878375098
830 457438634457466957389368805324450007737950548852993450954489414526312209116733973739073586930665660014267897905787248616904681131873049442642472590163911891202553733956476728031145289071065336708129811470026416741959008120104677935999322
831 881741317897046753609215543611009939698233548741015741366846197056067423341541249096937454956003735279890106023836435803466970086282346020316822481526335490343602847456745509456052727270176020528300781807900424128192928189073050481371099
832 1699611036590549481280043055325091405890950580593641682880373803205793606079299501912364014043539118521513571009210510209297169334083164108408344634784477632937594948861619791122425496437962524878900984365221204130827898549225888802121641
833 3276105607243062001443769644736996093095727389240900283192854372086101275036886374034162184195080326200354698707303578289484021091062204770931607441617316863534225662737472179716573657315174161836910915369113317385805954111721755097867993
834 6314896596188125193722397048997547446422862067428551158394563786874274513574461098782537240125288840016026273646137772919152841643300764342299247148092041878017977193012314208326197170094378043952242493012261362386785788970125372317360889
835 12172354557918783430055425292670644885107773586004108865834638159222236818032188223826000893319912020017784649386488297221401002154728479241956021706020171864833400652068151688621249051117690751196355174554496308031612569820146066698722457
836 23462967797940520106501635041730279830517313623267201990302430121388406212722835198555064331683820304755679192749140158639335034223174612463595220930514008239323198456679557867786445374965205481864409567301092191935032211451219082916073816
837 45226324559290490731723227028135468255143676665940762297724486439571018819366370895197764649324101490989844814489069807069372899112266060818782097226243538845708801964497495944450465253492448438849918150236963179739236524353212277030025992
838 87176543511337919462002684411533940417191625942640624312256118507055936363695855416361367114453122655779334930270836035849261777133469916866632587010869760827883378266257519709184356849669722715862925385104813042092667094594702798962183992
839 168038190426487713730282971774070333387960389817852697466117673227237598213817249733940196988780956471542643586895534298779370712623639069390965926873647479777748779339502725210042516529245067387773608277197364721798548400219280225607007096
840 323904026295056644030510518255470021890813006049701286066400708295252959609602311244054393084242000923067502524404580300337340423092549659539975832041274787690664158026937298731463784007372444024350861379840233135565484230618414384515291736
841 624345084792172767954519401469209763951108698476135370142498986469117513006481787289553721836800181541379325856060020442035345811961924706616356443152035567142005117597195039595141122639779682566837313192379374079195936249785609686114509657
842 1203463845025055045177315575910284059647073720286329977987273486498664007193597203683909679024276261591768806897630971077001318724811583352413930789077827595438301433229892583245831780026066916694824708234521784978652635975218007095198993323
843 2319751146538772170892628467409034178876955814630019331662290854490272078023498551951457990934099400527758278864991106118153375672489696787961228991144785430048719488193527646782479203202464110673786491083938756915212604855841311391435802655
844 4471464102651056628054973963043998024365951239442185965858464035753306557833179854168975784879417844583973914143086677937527380632355754506531492055415923380319690197047552568354915889875683153959799373890680149108626661311463342557264598215
845 8619024179007056612079437407832526026841089472834670645650527363211360156056757397093897176674593688244880325761768775574717420841618959353523008278790571972948716236068167837978367995743993863895247886401520065081687838392308270730013904695
846 16613703273221940456204355414195842289731070247193205921158555739953602799107033006898240631512387194948381325667477530707399495871275994000429660114429108378755427354539140636361594868848208045223658459610660756084179740534830931773913299734
847 32023942701418825867231395252481400519815066774100081864329837993408541591020468810112571584000498128304993844437324090337797673017740404648445389439780389162072553275848388689477357957670349173752492210986799727189706845094443856452627606146
848 61728134256298879563570162037553766860753177733570144396997385132326811104017439068273685177066896856082229410009657074557441970362991112508929549888415992894096387063503249732172236712138234236831197930889660697464201085333046401513819409638
849 118984804409946702499085350112063535697140404227698102828136306228900315650201698282378394569254375867580484905876227471177356560093626470511327607721416062407873083929958946895989557534400785319702596487888641245819775509354629460470374221062
850 229350584640886348386091262816294545367439718982561535010622085094589271144346639167662891961834158046916089485990686166779995699345633981669132207164041552842797451623849725954000747073057576775509945089375762426557863180316950650210734537430
851 442087466008550756315978170218393248445148367717929864100085614449224939489586245328427543292155928898883797646313894802852591902819991969337834754213653997306839475893160311271639899277266945505796231719140864097031546620099070368647555775127
852 852150989315682686764724945184305096370481668661759646335841390905041337388152021846742515000311359669462601448190465515367386132622243534027224118987527605451606398510472233853802440596863541837839971227294928466873386395103696880842483944109
853 1642573844375066493965879728331056425880210159589949148274685396677755863672286604625211344823555822482842973486371273956177330294881495955545518688086639218009116409957441217975432644481588849438848744523700196236282571704874347360171148478581
854 3166162884340186285432674106550049316063279914952200193721234487126611411694371510968044295077857269098105462066866320441177304029669365440579709768451862373610359735984923489054875731428776913557994892559511751226745367900394065259871922736101
855 6102975184039486222479256950283804086759120110921838852431846889158633552244396382768425698193880380149294834647741954715574612359993096899490287329739683194377922020345997252155750715784496250340479840029647740026932872620471179869533110934773
856 11763862902070421688642535730349214925073091854125747840763608163868042164999206520208423853095604831399705871649170014628296632817166201829642739905265712391449004564798834193039861532291725555175163448340154615956834198620843289370418666094420
857 22675574814825160690520346515514124753775702039589736035191374936831042992610261018570105191190898303129949141850149563741225879501710160125258255691543897177446402731087196152225920623986587568512486925453014303446795010846582881859994848244732
858 43708575785275254887074813302697193081671193919589522922108064476984330121548235432514999037558240783777055310213927853526274428708538824294970992695001155136883689052216951086476408603491586287586125106382328410657307449988291416359818548010884
859 84250988686210323488716952498844336847279107924226845650494894466842048831402099354061953780038624298456005158360989386611371553387408283149362275621550447900157018368448978683897941475554395661614255320205145070087869532076188767459765173285668
860 162399002188381160754954648047404869607799095737531852448557942044525464110559802325355481861883368216762715482074236818507168494414823469399234263913361212605936114716551960115640132235324295072888030800380642400148806191531906355049997235636564
861 313034141474691899821266760364460524290525099620937957056352275925182886056120398130502539870671131602125725092499303622386040356012480736968825787921456712820423224868305086038240402938356864590600898152421130184340778184442969420729575805178709
862 603392708134558638952013174213406923827274497202286178077513176913534729119630535242434974550151364901121501043148457681030854832523251313812393320151369528463400047005522975924254885252727141612689309379389246065234761358039355959599156762112687
863 1163076840483842023016951535124116654572877800484982833232918289350085128117712835052354950062744489018465946776082987508535435236337963803329815647607737901789916404958829000762033361901962696937792493652396163719812215266090420502838494976214491
864 2241902692281473722545186117749388972298476493045738820815341684233328207404023570750647946345450353738475888393804985630459498919288519323510269019593925355679675791549209022840168782328370998213970731984587182369536561000104652238217224779143315
865 4321406382374566284335417587451373074989153890353945789182125426422130950697487339175940410829017339260189061305535734442411829344162215177621303775274489498753415468381866085564697432421417701355053433168793722338924315808677398121384452322650067
866 8329778623274440668849568414538285625687782681086953621307898576919079015338854280221378281787363546918252397518572165262437618332311949618273781762627522284686407711895427085091154461904478538119505968185166314493507853432911826822039328840121426
867 16056164538414322698747123654863164327548290864971621064538283976924623301558078025200321589024575728935383293993995872843844381832100647922735170205103675040909415376785331194258054038556229934626322626990943382921780945507784297684479500918130166
868 30949252236344803374477295774602212000523703929458259295843649664499161474998443215348288227986406968852300641211908758179153328427863332042140524762599612180028914348611833387754074715210497172314852760329490602123749675749478174866120506860045842
869 59656601780408133026409405431455035028748931365870779770871957644764994742592862859945928509627363583966125394030012530727847157936438144760770780505605299004378152905674457752667980648092623346415734788674394021877962790498851697494023788940948370
870 114991797178441699768483393275458696982508708841387613752561789863107858534488238380715916608425709828672061726754489327013282486528714074343920257235936108510002890342967049419771263863763828991476416144179994321417001265189025996866663125559246674
871 221653815733608958868117218136379108339329635001688273883815681149296638053637622481210454935064056110425871055990406488764127354725116199069566732709244694735319372974038671754451373265623179444833326320174822328340494676945140166911286922278371923
872 427251466928803595037487312617895052351110979138404926703093078321668652805717166937220588281103536491916358817986817104684410327618131750216398295213385714429729330571292012314644692492690128955040330013358701273759208408382496036138094343638613681
873 823553681621262386700497329461187892701698254347351594110342506978838144136435890659092888334220666014980416994761725451189667326808400168390656065664171816679429746793972191241535310270169760737765807266387911945394667141015513897410068180417181521
874 1587450761462116640374585253490920750374647577328832408449813056312911293530278918458239848158813968445994708595493438371651487495680362192020541350822738334354481340682269924730402639892246898129115879744101429868911371491532176097326112571893414673
875 3059909725745791580980687113706382803766786445816277203147064322762714728526069598535763779709202227063317355464232387416289692504832010309697162444409540560198959791021572800041034015920729967266755343344022865416405741717875326197785562018227582673
876 5898165635757974203093257009276386499194243256630866132410312964376132818998501574590317104483340398016208839872474368343815257654938904420324758156109836425662600209069106928327616658575836755088677360367870908504470988758805512228659837114176793424
877 11369079804587144811149026705934877946037375534123327338117532850430596985191285982243413620685577259540501320926961919582946104982259677090433118017006287136895471087566921844340588624658983381222314390722383115735182769109228528421181579884714973168
878 21914605927553027235597556082408567999373052813899303082124723193882355826246136073827734353036933853066022224859162113714702542637710954012475579968348402457111512428339871497439641939047797001706862974178378319524970871077441542944953091589012764816
879 42241761093643937830820526911326215248371458050469773755799633331451800358961993229197228857915053737686049741122830789057753597779741545832930618585874066579868543515997473070148881238203347105284610068612655209181030370663350909792580070606132114960
880 81423612461542084080660366708946047692976129655123270308452202340140885989397916859858693936120905248308782126781429190699217503054651081356164074727338592599538127240973373340256728460485964243302464793881287552945654999608826493387374579194036647248
881 156949059287326193958227476408615708886758016053615674484494091715905639159797332145127070767758470098601355413690384013054619748454363258292003391298567348773413654272877639752185840262396091731516252227394704197386839010458847474546089321273896501073
882 302529038770065243105305926111296539827478656573108021630870650581380681334403378308010727914831362937662209506453806106526293391926466839493573664580128410409931837458188357660031091900133200081810190064067025279038495251808466420670997062663078028979
883 583143471612577458975014296140184511655584260332316740179616577968879006842560620542193721476625792022258396788048450099337884241215222724974671749191908418362752162488036843822622541861218603161913517153955672238552019632539491298397041033737143293143
884 1124045182131510980119208065369042808062797062614163706603433522606306213326159247855190214095336530306830743834974069409618014884650703904116412879797942770145635781460076214575096202484233859218542424239298689267923008894415631687001501996868154471327
885 2166666751801479876157755764029139568432617995573204142898414842872471540662920578850521734254552155365352705543166709628536812266246756726876661684868546947691733435679179055809935676507981754193782383684716090982900362789222436880615629414542272295407
886 4176384444315633558357284051649663427978477975092792611312335594029037442166043825555916397741345840632104055672643035244019004784039150195461319978438526546610053217085480471867685512753567416656048515142037477768413886567986026286685169507810648089742
887 8050239849861201873609262177188030316129477293612477200993800537476694202997684272803822067567860318326545901838832264381511716176151833551429066292296924682810174596712772586075339933607001633230286840220007930257789277884163586152699341952958218150506
888 15517336228109826288243510058235876120603370326892637661807984496984509399152807925065450413659094844630833406889616078663685548111088444377883460835401940947257597030937508328328057325352784663298660163286060188277026536135787681007001642872179293007870
889 29910627274088141596367812051102709433143943591171111617012535471362712584979456602275710613222853158954836069944258087917753081337526184851650508791005939124369558280414940442081018448221335467378777902332821687286130063377159730327001783747490431544414
890 57654587796374803316577868338176279297855269186769019091126656099852953629295992625700899492191154162544319434345349466206969350408805612976424355897143331301047383125150701828352101219934689180563773420980927283589359763965097023773387938080438590793422
891 111132791148433973074798452624702895167732060398445245570940976605676869816425941425845882586640962484456534813018055897169919696033572075757387391815848136055484713033215923184836516927115810944471498326819817089410305641362208021260090706653066533497103
892 214215342447006744275987643072217760019334643503278013940888152673877045429854198578887943105714064650586523724197279529958327675890992317963345717339399347428159251469719073783597693920624620255712709813419626248562822004840252456367482071353174848843701
893 412913348665903662263731776086199643918065916679663390219968320850769581460555589232710435797769034456542214041504942981252969803670896191548807973843396753909060905908500639238867330515896455848126759463553192308848617473544717231727962499834170404679533
894 795916070057719182931095740121296578402987889768155668822924106230176450336131721863145160982315215754129592013065627874588186526004266198245965438895787568693752253536586338035653642583571576228874741024773562930411104883712274733128923215920850377814653
895 1534177552319063562545613611904416877508120510349542318554721556360499947042967451100589422472439277345714864591785906282969403701599726783515506521894431806086457123948021974242955183947208463277185708628566198577232850003459452442484458493761262164835885
896 2957222313489693152016428771184130859848508960300639391538502136115323024269508960775332962358237592206973194370553756668768887707165881491273625651973015476117429534862828025301073850967301115609899918930312580065055394365556696863708826280869457796174668
897 5700229284532379559756869899296043959677683277098000769136116119556769003109163722971777981610761119763359865016910233807579447738440770664583905586606631604806699818255936976818550008013977610964087128047205533881547966726273141271050170490385740743505636
898 10987545220398855457250008022505888275437300637516338148052263918262768424757771856710845527423753205070177515992315524633905925673210645137619003199369866455704338730603373314398232685512058766080047496630857875454247315979001565310372378480937311082331740
899 21179174370739991731568920304890479972471613385264520627281603730295360399179411991558545893865191194386225439971565421393223664820417024076992040959843945342714925207670160290760811728440545955931220252236942187978083527074290855887615833745953771786848828
900 40824171189160919900592226997876543067435106260179498936008485904230220851315856532016502365257943111426736015351344936503477925939234321370468575397793458879343393291392298607278668272933883448585254795845318177378934204145122259332747208998146281408861772
901 78691120064832146649168025224568955275021703560058358480478469672345118678362204103257671768157648630646498836332136116338186964171302761249663525143613902282569357047921769189256262694900465781560609672760323774692813013924687821801785591715423105021548877
902 151682010845131913738579180549841866590365723843018716191820823225133468353615244483543565554704536141529637807647361998868794480604164751834743144700621172960332014277587601401693975381786953952157132217473442015504078061123102502332521012940460469299592119
903 292376476469864972019908353077177844905294147048521094235589382532004168282472717110376285581985319077989098099302408473103683035535118858531867286201872479464959689824571829488989718078061849138234216938316026155553908806267203439354669647399983627516852499
904 563573778568989952308247785849465209838116680711777667843897161333712976165766022229194025270105446961591970758633251524814142406249820692986742531443901013587204454441473498687218624427683152320537213624395110123129734085460116022821723461054013483246856171
905 1086323385948818984715903344701053876608798255163375836751785836763195731480216187926371548174952950811757205501915158113124806886560407064603016487490008568295065515591554698767158580582432421192489172452944902068880533966775109786310699713109880685084850571
906 2093955651832805822782638664177538797942574806766693315023093203854046344282070171749485424581748252992867912167498180109911426808949511367956369449836403234307561674135187628345060898469964376603417735233129480363068254919625531750819613834504338265148152266
907 4036229292820479731826698147805235729294783889690367913854365584482959220210525099015427283608791969844206186527348998220954059137294857984077995754972185295654791333992787655288427821558141799254678338248785518710632431778127960999306706656068216060996712414
908 7780082109171094491633487942533293613684273632332214733473141786433914272138577480920478281635598620610423274955395587968804435239054597109624124223742498111844622978161003481087865925038221749371122459559255011265710954749988718559258743664736448494476572330
909 14996590439773199030958728099217122017530430583952651799102386411534115568111388939611762538001091794259254579152157924412794728071859373526261505916041095210102041501880533463488513225648760346421707705494114912408292175414517321095695763868418883505706288490
910 28906857493597579077201552853733190158452062912741927761452986986305035404742561691297153527827230637706751952802400690712464649257158339987919995344592181851909017488169512228209867870715088271650926238535284922747703816862259532405080828023727886326327726410
911 55719759335362352331620467043288841518961551018717162207882880768756024465203053210844821631072713022420635993437303201315017871705367168607883621239347960469510473302203836828074674842960212166698434741837440365132339378804893533059342042212951434387507300555
912 107403289377904224931414235938772447308628318147743956501911395953029089710195581322674215978536634074997065800347257404409081684273439479231689246723723735643366155270414886000860921864362282534142191145426095211554046325831659105119377377769834652714017888697
913 207026496646637355371194983935011601003572362663155698270349650119624265148252585164427953675437669529383708325739119220849358933307824361353754369223704973174887687562668768520633977803686343318913259831292935411842381696913329491679496011874932856933559205065
914 399056402853501511711431239770806079989614294742358744741596913827714414728393781389244144812874247264508162072326080517285923138543789349181247232531368851139673333623457003577779442381723926291404811957091755911276471218412141662263296259881446830361412121641
915 769205948213405444345660926687878969820776526571975561721740840669123794052045001087191136097921263891309572191849760343859381627830420358374574469718145520427437649758744494927349016892732764311158697675648226899805238619962023792121511691739165774396496516873
916 1482692137091448536359701386332469098122591502125233961235598800569491563638886948963537450564769814760198508390262217486403745383955473548141265318196943080385364826215285153026623358942505316455618960609459013434478137861119154051183681341265380114405485733192
917 2857980984804992847787988536726165748936554686102723965969286205185954037567578316604400685151002995445399950980177177568398409083637507617050841389670162425127363497160155420052385796020648350377095730073491931657402229396406648997247985304760925576096953577688
918 5508935472963348340204782089517319896869537009542292233668222760252283809986904048044373416626568321361416193634615235915947459233967190872747928410116619877079839306757642071584137614237610357435278200315690927902962077095899968502816474597646918295260347950312
919 10618814543073195168698132939263833713749459724342225722594848606676853205245414314699502688440262395458324225196904391314608995329390592396314609587701870903020005279891827139590495786093496788579151588674290099894647682973387795343369652935412389760159283778984
920 20468423137932984893050604951839788457678142922112475883467956372684582616438783628311814240782603527025338878201959022285358609030950764434254644705685596285612572910024909784253642555294260812847144479672931972889490127326813566894617794179085613745922071041096
921 39454154138774521249741508517347107817233694342099717805700313944799673669238680307660091031000437239290479248013655827084313472677946055320368024093174249490839780993834534415480661751646016309238669998736404932344502116792507979738051907016905847377438656349001
922 76050327292744049651695028497968049885530833998096711645431341684413393300909782298715781376849871483135558545047134476600228536272254603023685206796678336556552198490508913410908937707271384268100244267399317933031602004188609310478855828729050769178780359120315
923 146591719112524750963185274906418779874192130986651131057194460608574502791832660549387189337073174644909700896459653717284509613310542015174622485183240053236024557674260184750233737800305158178765210334482944938160241931281318652454895182860454620062300370290319
924 282564623681976306757672416873573726034634802248960036391794072610472152378419906784074875985706086894361077567722403043254410231291693437952930360778778235569029110068628542360876979814516819568951269080291599776425836179589249509566420712785496850364441456801655
925 544660824226019628622294228795307663611591461575807596900120188848259722140401029939837937730629570261696816257242847064223461853552436111471606076851870874852445647227232174937500317073739378325055393680910267579962182231851685452238223631391908086982960842562215
926 1049867494313264735994846949073268219405949228809515475994540063751719770611563379572015784430258703284103153266472038301362610234426926167622844129610567500214051513460629815459519972395832740340872117363084130227579862346910862924738395355766910326588483028775430
927 2023684661333785422337998869648568388926367623620934240343648785819026147922216976845315787483667535085070747987896942126124991932581597732222003052424456663871550828430750717508131007084394096413643990458768942522128122689633116538997934882804769883998185698430546
928 3900777603555046093712812464390717997978543116255217349630103111029477793052601293141244385630261895525231795079334230534965474251852653449269383619665673274507077099187241250266028276368483034648522770583054940106096003447984914425540974582749085147934071026570774
929 7518990583428115880667952511907862269922451430261474662868412149448483433726782679498413895274817704156102512590946058026676538272413613460585836878552568313445125088305853958171179572922449249728094272085818280435766170716380579341515528452712673445503700596339894
930 14493320342630212132713610795020416876233311398947141728836704110048707145313164329056989852819005838050508208924649268989129614691274790809700067680253265752037804529384475741404858828771159121131133150490726293291570159200909473230792833274033438804024440350117574
931 27936773190947159529432374640967565533060673569084767981678868156345694520014765278541963921207752972816913264582826499676896619148122655451777291230895964003861557545308321667350197685146485501921394183618368456355560456054908083536847271192299967281460397671459719
932 53849861720560533636526750412286562677194979514548601723014087526872362892107313580238612054931838410548755781177756057227668246363663713171332579409367471343851564262185892617192264363208576907429144376777967970188992789420183050534696607501795164678922609644488893
933 103798945837566021179340688360182407356411415912841986096398071942715247991162025867335979724233414925572279767276177883920371018475474772893395775199069269413196051425184543984118500450048670780209765982972881000271889575392381186643852240420841244209911148262407013
934 200078901091703926478013424208456952442900380395422497529927731735982012548597269055173545553192012146988457021961409709814065498678535932326205713519585970512946977762063234010065821327174892310691437693859943720108012980068381793946188952388969814974318595928474133
935 385664481840777640823313237621893488009567449391897853331018759361915317951881373781290101253565018455926405834998170150639001382665797073842711359358918675273856150994741992278726783825578625500251742237229161146924455800935854114661585071503906191144612751506830693
936 743392190490608122117194100602819410486074225214710938680358650567484941383747982284038238585922283939035898405413513801601106146183471492233645427486941386543850744444175662890103369966010765498582090290839953837493351145816800145786322871815512415007765105342201668
937 1432934519260655710597861450793352258294953470914873275637703213608097519875388650987837865116912729467523041029649271545974544046003279271295958275564515301743849924626165433163014475568812954089735036204901939704797709502213417241037949136129229665336607601039914444
938 2762070092683745400016382213226522109233495525916904565179008355273479791759615276108339750509592044009473802292022365208028717073531083769698520775929961334074503797827146322341910450687577237399260306426830998409323529429034453295432046031837618086463304053817421876
939 5324061284275786873554751002244587266024090671438386632828088978810977570970633283161505955465992075871959147562083320706243368648383631607070835838340336697636060617892229410673755080047979582487829175159802053098539045878000524796917903111286266357952289511706369620
940 10262458086710796106286188766867281044038613893484875412325159198260039823989385192541721809678419133287991889289168471261847735914101466140298960317321754719998265084789716829068783376270380539475406608082374945050153635955065195479174221151068626524759966271905908548
941 19781523982930984090455183433131742677591153561755039885969959745952594706595022402799405380770915982636947880172923428722094365682019460788364275207156568053452679425135257995247463382574750313452231125873909936262813920764313590812562119430321740634512167438469615429
942 38130113446601312470312505415470133096887353652595206496302216278297091893314656154610972896424919235806372719316197585898214187318035642305432592138748620805161508925644350557331912289580687672814727215542917932820830132026413764384086289724514251603687727275899316415
943 73498156800518879540608628617713744084541211779273508427425424201320703994869697033113606042340246427603271636340372806588399657562540200841166663501567280276248514053461554792321914128473798108230194124659004867232336734623793075472740533417190885120912150497981210955
944 141672252316761972207662506233182900903058332887108630222022759423830430418768760783065706129214500779334584125118662292470555946476696770075262491164794223854860967489030880173970073176899616633972559074158207681366134423369585626148563163723095503883872011484256052291
945 273082046546813148309038823699498520762078051880732385031720359649400821013548136373589690448750582425381176360948156113679264157039292074010226022012266692989723669893272043518871362977528852728469711540234040417682115210784106056817952106295122381242984056696606196035
946 526382569110695312527622463965865298846564950199709730177470759552849047320501250344379975516730248868125404841723388798636433948396564687232087768817376817925994660361408829042495262572482955143487191954594170899101416500803898522823342093159923021851455945954742776642
947 1014635024774789312584932422516260464596242546746824253858639302827401002747687844534148978137035578500444436964130580011374653709475093732158742945496005015046827811797173307527658612855385222614159656693645423865382002869581383281262597896595331792099224164633586236870
948 1955771892749059745629256216414807185107943881714374999289853181453481301500505992035184350231730910573285602291920787216160907761387647263476319227490442749817407109540885060262995311582296647120089119262631842863531669004538973487052455259773472699077536178769191262786
949 3769871533181357519050849926596431469312829430541641368357683603483132172582243223287302994334247320367236620458722912139851259576298597756877375963816091275779953251592739240352020549987693677606205679451105478045697203585708361347956347355823849894271200346054126473282
950 7266661019815901889792661029493364417863580809202550351683646847316863524150938310201016298219744058309092064556497668166023254995557903439744525905619915858570182833292206437185169736997858502483941647361976915673712291960632616639094742605352577407299416635411646750530
951 14006939470521108467057699595020863536880596668205390973189822935080878000981375370057652620922757867750058724271271947533410076042719242192256964042422454899214371006223004045327844211423234049824396102769359660448323167420461334755366143117545231792747377324868550724419
952 26999243916267427621530466767525466609164950789663957692521006567334354999215062895581156263708480156999673011578413315055445498375963390652355185139348904783381914200648834783128029809991082877034632548845073897031264331971341286229469688338495131793395530485103515211969
953 52042715939785795497431677318636126033221957697613540385752159953215228696929619799127128177185229403426060420864905842894730088990539134041234051051207366816946421291756784505993064308399869106949175978427515951198996994938143598971886921417216790887713524791437839161153
954 100315560346390233475812504710675820597131085964685439403146636302947325221276996374966953360036211486484884221271088773649608918404779670325590726138598642358112889331920829771634108066812044536292146277403926424352296786290578836595817495478609731881155849236821551849025
955 193364459672964565061832348391858276776398591120168328454609625758577786918403054439732890421852678914660676377985679879133194581814001437211436926371577368857655595830549453106083046396626230570100350907445875933030881280620525056552540248351866886355012281838231456947521
956 372721979875408021656606997188695690015916585572131265936029428582074695835824733509408128222782599961571294031700087810732979087585283632230616888700732282816096820654875902166838248581829227090376305712122392205613439393820588778349714353586188540917277186351594363170624
957 718444715834548615691683527609865913422668220354598574179537850596815036672434404123235100181856719766142915051821762306410512676794603873808878592262115660848811727109102969550548467353667371303717978875399710514195614455669836270469959018833881950041158842218085211129280
958 1384846715729311435885935377901095700812114483011583607973323541240414844647939188447343072186528210128859769682778618769926295264598668613576523133473023954880677032926449154595103870398934873500486781772371905077192231916401528941968031116250547109194604159644732583097408
959 2669377871112232638296058251091515581027097880058481776543500446177882364074601380519719191013020208771234655144286148766202981610792557556827455540807449267403241176520977479418573632731057702464681417267339883730032167046512479047340244737022484486508052470052643614345792
960 5145391282551500711530284153791172885277797168996795224632391266597186941230799706599705491604187738627808633910586617653272768639771113676443474155243321165948826757211405505731064219065489174359262483627233891527033452812404433038127949225693102086661092658267055771744064
961 9918060585227593401403961310393650080539677752421459183328753104612299186625774679690002854985592877294045973789473147495812558191956943720656331421785910049081556693767935109295290189549149121628148661542345390848453466230988277297906184097800015632404908130182517180317505
962 19117676454620638187116239093177434247656687284488319792477968358627783336579114955256770609789329034821949032527124532685214603707119283567503784251309704437314301660426767249040031911744630871952579344209291071182711318006306718325342409176766149314768657418146949149505731
963 36850506193511964938346542808453772794501260085965055976982613176015151828510290722066198147392129859515038295371470446600502912149639898521431045369146384919747926287927085343484959953090326870404671906646210237288230404096211907708716787237281751520342710676649165715914055
964 71031634515911697238397027365816030007975422291871630177421725905852421292945980063612677103771239510258841935598654744434802842688487239486034635197485320572092611399333193207551346273449596038344662396025080590846428641145911336370093329737541018554177368883245687817482319
965 136917877749271893765263770577840887130673047414746465130211060545107655644661160420625648715938291281889875237286722871216332916737203365295625796239727319978236396041454980909371628327833702902330062308422927290165823829479418239702058710249388935021693645108224319863220575
966 263917694913316194129123579845288124180806417077071471077093367985603012102696546161561294576890989686485704500783972594936853275282449786870595261057668729907391235389142026709447966466118256683031975955303509189483194192727848202106211236400977854410982382086266122546123646
967 508717713372011750071130920597398814113956146869654622361708767612578240868813977367865818543992650338149459969040820657188491946857780290173686737864027755377468169117857286169855901020491882494111372566397727307783677067449389685887080063625189559507196106754385295942741562
968 980584920550511535203915298386343855433411033653344188746434922049141329909117664013665438940593170816783881642710170867776480981565920681825942430358909125835188411947787486996226842087893438117818073226149244378279123730802567464065443340013097367494049502832121426169569070
969 1890138206585111373169433569406871680858846645014816747315448118192430238525289347963718200777415102123308921349821686991118159120443354124165850225520332931098284212496241780784902337902337280197291484056273408165711818820459223591760793350288653716433921636780997164521655822
970 3643358535420950852573603368235902474587020242614887029500685175839752821405917535506810752838891912964727967462356651111019985324149504883036074654800938542218332028951028580660433047476840857492252905804123889041257813811439028943819527990327918497846149628453770009180091070
971 7022799375928585511018083156626516824993234068152702587924276983693902630709138524852060211100892836242970230423929329627103117373016559979201554048544208354529272822512915134611418128487563458301473835652944268893032433430150209685532844744254859141281316874821273895814058495
972 13536881038485159271965035392655634835872511989435750553486845199775227020549463072336254603657793022147791000878817838597017742799175339668229421359224388953681077475907972983052980355954635034108836298739490810478281189792851029685178609424884528723055437642888162495685375429
973 26093177156419807008726155486924925816311612945218156918227255477501312711189808480658843768374992873478798120114925506326259004616784758654632900288089868781526966539868158479109733869821376630099854524252832376578283255854899491906291775509755960078616825782944203565201181789
974 50296216106254502644282877404442979951764379245421497089139062836810195183854327613353969335972570644834287318880029325661399850113126163185099950350659404631955648867240075177434565401740415980002417564449391344990854692889339760220822757669223266440799729929107409965880707757
975 96949073677088054435992151440650057428941738248228107148777440497780637546302737691201127919106249376703846670297702000211779714902102821487163826046517870721692965705529121774208697756003991102512582223094658800940451571967240491497825987348118614383753310229761049922581324445
976 186875347978247523360966219724673598032890242428303511709630604011867372461896336857550195627111605917164723110171474670796456312431189082995126098044491533088856658588545328413805977383520418746723690610536373332987870710504330773310119129951982369626225303584700825949348590396
977 360213814918009887449967404056691561229907972867171272865774362823959517903243210642764136650565418812181655219464131502995894882063202826322022774729758677224032239701182683844558974411086202459338544922333255855497460231215810516935059650479080210529395169526513489403011805364
978 694334452679599967891208652626458196643504332789124388813321470170417723095296612804869429532755844750884512318813337499665530759509620893989412649171427485666537512862497209210008214952351028288577235320413679334416637206576721541963827525448404460980173513270082775240822428940
979 1338372689252945433138134427848473413335244286332827280537503877504025251006738897996384889729539118856934737318746645673669661668906115624793725347992195566701119376857754343242581864502961640597152053076377967323842419720264103323706832293227585655519547296611058140515764150124
980 2579796304828802811840276704256296769241546834417426453926230314510269864467175058301568651539971988337165627967195589347127543622910128428100286869937873262680545788009979564710955031249919290091791523929661275846744387868560966155915838599107052696655341282992355231108946975804
981 4972717261679358100319587188787919940450203426406549396142830025008672356472453779745587107452832370757166532824219704023458630933389067773205447641831254992272234917431413801008104085116318161436859357248786178360500905026617601538521558068262123023684457262400009636268545361213
982 9585220708440706313189206973519148319670498879945927519419885687193385195041664348848410078255099322702151410428975276543921366984714932720088872508932751307320437595161644918171649195821550120414380169575239100865504349822019392560108056486045165836839519355273505783134078917063
983 18476106964201812658487205294411838442697493427102730650026449904216352666988032084891950726977442800653418308539137215588177203209920244546188332368694075128974337677460792627133290176690749212540183103830064522396592062437462063578252285446641927212698865197276928791027335405187
984 35613841239150679883836276160975203472059742567872634019515395930928680082969325271787516564225346482449901879759527785502684744750934373467582939389395954691247555978063830911023998488878536784483214154583751077469341705154660023832797738600056268769878183097942799441538906660251
985 68647886173472556955832275617694110174877938301327841585104561547347090301471475485273464476910720976562638131551859981658241945878958618507065591908854036119814566168117682257337041946507154278874636785237840879091939022440759081509679638601005484843101024912893243651968866344699
986 132323055085265755811344964046600300409305673176249133774066293069685508246470497190801341846368609582368109730279500259293025260824528169240925736175876817247356897418803950713665979807897990396312414213226895579823377139854900561480837719133748846662517592563386477667669187328186
987 255060889462090805309500721119681452498940847472552340028712700452177631297899330032754273614482119842034068050130025242042129154664341405761762599842820883187393357242446256509160310419974430672210448256878552058781249929887781730401567381781452527488195665771499449552204295739310
988 491645671959979797960514236944951066555184201518001949407398951000138909928810627980616596501986796883414717791720913268496081106118762566977336867316947691245812376807431720391187330663258112131880713409927039595165907797338101397224882478116263127763692466345721970313381256073434
989 947677502680808916037192197728926929638308660468131264795282506069349139774651930689445676439748247284379533703682298751489477467486590760487090795244499427800377197636799609871350662837637687479278212665270328112862473889521542770616967217632469986757506749593501141185223605486618
990 1826707119188145275118552119840159749101739382634934688005460450591351189247832385893617888402585773592196429275812737521320712989094222902467115998580144819480939829105481537485364283728768220679681788545302815346633008756602326459724254796663934488671912474274109038718478344628538
991 3521091183291024794425759275633719197794173092093620242236854608113016870249194274596434434958802937602024748821345974783348400717363917635693306260984412821714522760792159124257062587649638450963051162877378735113442640373349752357967671874194120130681307355984831599769287501928891
992 6787121477119958783542017830147756943089405336714688144444996515773856109200489219160114596303123755362015429592561924324654672280063493865624849922126004760241652164341871992004964864879302471253891877497878918168104030816811722985533776366606787733874419046198163749986370708118473
993 13082597282279937769123521423350562819623626471911374339482594080547573308472167810339612596104260713840616141393402935380813263454008225164272362976935061829237491951876312263618742399095346830375903041585830796741042153836285344573842670255097312339985145626050605529659360160163513
994 25217517061879066622209850648972198709608944283354617414169905655025797477169683689989779515768773180396852749083123572010137049440529859568057635158625624230674606706115824917366134135353055973272527870506391265369221833783049146377068373292562154693212784502507709918133496714840409
995 48608327004569987969301149178104237670116149184074300140334350859460243765091534994085941143134960587201509068890434406498953385891965496233648154318671103641868273583126168297246903986977343725865373952467479715391810658809495966294412491788460374897753656530741310797548515085052281
996 93695562825848951144176539080574756142438125276054980038431847110807470659933875713575447851311118236800993388959522838214558371066567074831603002376357794462022024405460177470236745386305049000767696742057580695670178677245642180230857311702726629664826005705497789995327742668175672
997 180604004174577943504811060331001755341786845215395271932418697705841085210667262207990781106319112718239971348326483752104462069853070655797581154830589584163802396646578482948468525907730795530281501606617282473172253323674472637476180847038846471595777592364797416240669114628232872
998 348125411066875949240498599238652947863950063958879169525354801331134597112862356605641949616533964722639326555259564568828110876252133086430889946684244106498367301341280653633318309416366244230187100171648734149603464493512659930378519023822595630851570039103544226951678869096302232
999 671033305071872831858787347828333697018291183634403721636539697007243396748555029521294119717299156264881800361436005565646084703063736313293722258209862588766059995976445482349270484697379432487101672472791077033837707153242270714379969674352629107009927293704580743985224241477764056
1000 1293458283139175675748273546478563156366466218084733143132745043155026549732018524048502298291463351942562091653981576724793216020235507130353796362101054073890251718369764796401294065407781521248337970993114674352283603647675045462465526856916797839122100930878420177172899967870475832