0 1
1 1
2 2
3 3
4 6
5 9
6 17
7 28
8 50
9 83
10 147
11 249
12 435
13 742
14 1288
15 2207
16 3819
17 6561
18 11333
19 19497
20 33640
21 57915
22 99874
23 172020
24 296550
25 510886
26 880580
27 1517226
28 2614889
29 4505745
30 7765094
31 13380640
32 23059193
33 39735969
34 68476885
35 118001888
36 203350501
37 350423405
38 603875248
39 1040630839
40 1793286273
41 3090295277
42 5325400189
43 9177049913
44 15814483015
45 27252485392
46 46963214857
47 80929915258
48 139463537564
49 240332236026
50 414155617753
51 713698777199
52 1229890503115
53 2119424105320
54 3652324410298
55 6293913667070
56 10846066113185
57 18690619260281
58 32208844959284
59 55504295994357
60 95648476177828
61 164827436967224
62 284040952712265
63 489477137977311
64 843497629073216
65 1453567882096807
66 2504879116072635
67 4316564397508360
68 7438573828030674
69 12818615782607686
70 22089840682253673
71 38066595429661323
72 65598738774913392
73 113043850607731385
74 194804235618129198
75 335698846077600306
76 578497253519177455
77 996902659013431311
78 1717925030076772707
79 2960435888150793408
80 5101608332677364979
81 8791410644325148573
82 15149908828663033360
83 26107270698307342353
84 44989682184564582684
85 77529034973881587411
86 133602883420723975951
87 230232847141922781283
88 396751645968883643942
89 683707257815193445964
90 1178207120600638539267
91 2030360220932742182945
92 3498843755630417978521
93 6029426453535954890128
94 10390284876291093554177
95 17905188933368343421044
96 30855341750188589807843
97 53171855268520384431534
98 91629067523777672740285
99 157900941633043400841294
100 272104781183499470370890
101 468907982290444594502281
102 808051570793376140155162
103 1392485019922653874058510
104 2399617302649738164408675
105 4135170660216971350178254
106 7125984785256263549385756
107 12279942796130783039213629
108 21161565681173925238067482
109 36466933886673456447131232
110 62842101909221847810516467
111 108293441522709920763805564
112 186618033460648487340988302
113 321591870412727424213190081
114 554187230449863393826156737
115 955010106441840638414797727
116 1645733162537328607338151395
117 2836030345653788379987845693
118 4887224918691348972872196377
119 8421971733300146351605476364
120 14513268584229494522931055594
121 25010172400026033142271050804
122 43099093760224253274503355542
123 74271054722944146459302327562
124 127988528026763383511714349777
125 220557838683783808254370252949
126 380079066107313952987747846190
127 654976025132899252271062178798
128 1128695662964419872225598886064
129 1945038979611806454256754827987
130 3351812854736374808147586711558
131 5776053606605988411702545859868
132 9953656935005126189211494631109
133 17152764348735385608842042167192
134 29558716632933274343838128921882
135 50937429747320140243918023028259
136 87778565676032739217897461962714
137 151265515954836007171565433296414
138 260670200530860318700050231181916
139 449203197542305287002817117544270
140 774095052949263093166951723009977
141 1333969023994065600851781616161705
142 2298778877601628204120379108526938
143 3961399577544395864553582487640875
144 6826531584169365104355529121020124
145 11763906305697492522519515978109697
146 20272299316706099389648880106366880
147 34934494453350377605504095999045373
148 60201306405605371570702162818443270
149 103742657498053625509440394065595370
150 178775837724284952195524720961756567
151 308077708098228553918579712787907074
152 530898780479687093704129309712552712
153 914877992486726250469475810738214829
154 1576574993034038724298660147990885043
155 2716852661308652119262767279806859076
156 4681850477061665132383246601438871596
157 8068057646896560319846520291472311422
158 13903381689049337859065451822044402937
159 23959177146651682633128500783086574466
160 41287952987492725476647859734375952715
161 71149983635211871233004402996850817755
162 122610103068670788817545006993002124231
163 211289400312246576934202015938849903222
164 364107113255628381628210003877644564945
165 627452156745332255203352836431292713557
166 1081264811017210267274368119861405138424
167 1863303168178616444688885766503308638767
168 3210960590938169270124113363097162758453
169 5533328173662856028287880515217018373207
170 9535377283626305689053250829360441489840
171 16431958685166631864899114578671934985068
172 28316579218597896186167022918349639614304
173 48796900844629839231776644114175989211159
174 84089872355653100959291314132627478646826
175 144908928853997412077977370789175547407792
176 249716131959394194777486379044373523584550
177 430326461274103763234423055979969781433094
178 741565480049981669893426369151831856642384
179 1277912028866566180923441648069798541709567
180 2202177956573430230866594570463729640214287
181 3794930826904596636464438546106122557075607
182 6539662218488198136659012202129603072009366
183 11269555067702195774874424117198295302556968
184 19420402335907196569744801907357948735557395
185 33466452279859976090182939043873323827180870
186 57671484288938940702388959472184636208915334
187 99383109756480201565994489177535792291985406
188 171263192315009352986380249505417185297794466
189 295131447524616902374722294508392128966501992
190 508588974318342826263649514769091130915169369
191 876432338768673336850027229852705643405854686
192 1510323037319181205582001410748072430292828887
193 2602683146381602005362405754689684006515471500
194 4485106426293141323190228415107646304790617196
195 7729015989957398194783315211994829886793377663
196 13319123894767698970608503221329873182034133368
197 22952347563347412622238677321269975211343438776
198 39552921260508185534839059756541898481455952852
199 68160068416626946509157426866240387068737826558
200 117457694109635427769387736348516746799905650953
201 202410446850244319771515322136398102581831155873
202 348806345166916420219367497133591604333119773858
203 601084915931824005125171582444188911158337226950
204 1035827132066279857520783307203020412025357062030
205 1785002117149033013906052785748183217781434036900
206 3076027321152127850515312031424536716393278041985
207 5300802721504190397694734987693630891787052934900
208 9134674877264067399037399639098659842343200488372
209 15741443229873904276988438214741678030854346706232
210 27126639786172623334231914569186196797097713791527
211 46746322769964848971257587064116090093665611229278
212 80556187929609138817500226302371286277516259799564
213 138819462777507895046827095655066824693963364664833
214 239222383048648845495876234974048501500969365846659
215 412242976643666184816046669460008524744584329121910
216 710402888000116708286575313958717586034661960414536
217 1224210700659514287766019748973465351205923070896756
218 2109636468157225008563794880737001635409600324420590
219 3635457544507047728263720491983414920969722782780562
220 6264847881330909071217658896771423476695360259204051
221 10795977809043093070953469755391422747591656638132654
222 18604304375957212659218895497951543436786543903073384
223 32060101218746319834783976992283577446578677118096410
224 55247972156624921057733083603179404107597452813341982
225 95206762030882987957192152607688139103645321001768815
226 164066248634580095155397960085502684422222430853788319
227 282729223921010271523059401926069581279173422340310475
228 487216686699623650359714760393378747842167962285942737
229 839602275656085644061806490632848025856657861896704117
230 1446855168409859283152688873102678336523518014570982880
231 2493311344015232080150841874418862103983229732395878989
232 4296630093962541827947562018804085295057177838474625161
233 7404221782673515689799725735857094725417480110371450029
234 12759418197077618636731666916055616332557859904418659821
235 21987827688912185149317229331290633236505900520180149895
236 37890800270816794268963562003766554894234738340075839622
237 65295797541969903811264383409075199351982932614941419700
238 112521803344588366181946647003230557901802052094091568320
239 193904611085882820470026976114322312765498932327205772002
240 334148556837680298584187314708235142048929650433379108889
241 575825698065792390959727854133814165439313236729630407422
242 992298867578311160565142048807737911352474916867591628480
243 1709991488578361918791231635937571907998042072311238909190
244 2946764313201916989276845412822869543989918435082689313483
245 5078048619282609892299147627245542284254591605400503188850
246 8750811072426301398002547831003528128865928683543257706969
247 15079945106180759375109574671140668957024003615851878528544
248 25986704834935198283699699499500919011818225159126952377451
249 44781915545651301259197560354393124708120930963373189779087
250 77170998503891172400910477650975246520295041162338912104650
251 132985892575689276262576879080213679732709840719031320280169
252 229169609918433667894066948246014258732277005632043221916512
253 394919409066460840699127476129333894124832993166859376596258
254 680549832558132758189779042744287614710951704949243775443972
255 1172766047862082960999028726411232650710705226854695412211256
256 2020983823988471995563355604006063255282302190321653272448767
257 3482685761809663902429793523750627809161008765805886556824817
258 6001581987714586118237374319149234080421946012708517332379119
259 10342301550784780747993496091508020879118690765918614168787591
260 17822501064939558067242952769968168773040938610597713713237173
261 30712848842206581079212424127081346873877618811535132419313080
262 52926302574886623854680068718854294077849757335014954319283522
263 91205915759887457651194015369613938887236329911381117743618177
264 157171740040401015065045988463473756045586600353052265478566448
265 270848175378902391084748879486644162860842177938881082302506556
266 466742520552510240047660778910729254890700191296449103282907301
267 804319911651432416388872020494619393010175658567869812468401790
268 1386054391430116123212904040924024492592562250395471433376175316
269 2388535641319887727070487324114895957378170767285942891256059981
270 4116074048125155820900372520561290387233372894877630099454773217
271 7093076308581831833111096491697585690942918897531634397929911186
272 12223232850313157754022563616913694304409671596213554203828127354
273 21063839554666625251827193696032350974516144239598073174789357444
274 36298526111557396102397362272106026693351181645882401462210599185
275 62551891095254182362053432704536897930044726882503829777774563610
276 107793332091980705456237647644495012232584670834295013069611346363
277 185756213601887450609903784978122531488567258890830216986115540314
278 320106728515140376282255401365311325045067647351484929483522429166
279 551627941018844143776500743406218051764847434571414508307505151364
280 950599778780648014771315516818800579691401176292931888124089247854
281 1638133009993682915564215292463404850277823409548452832340634278133
282 2822933287311630725360762101835836693591743410510986104106682662982
283 4864655248381070290988044371702144276801082880817149110594092399740
284 8383078265423092134645664162391992717528081124479523099437082087994
285 14446244927139799737601122816058968066569636238542305524676946432625
286 24894673041010867559999416459990148480217403551934667366067558472076
287 42900058038925692896080524318628710495003395648214804127572126559352
288 73928063915976680197968579047209014341085649473605336283684809922526
289 127397464810087172574199013844587753077759358622349018566256575886161
290 219539281570849991831837926629871507889152255319731458558072816269972
291 378323824767576828167331640901863207284752604506161134908274008377468
292 651951283445270067418127113210288676127172580873590390010283574761838
293 1123483238855122091619001795262581944471294861163383056669862100977975
294 1936056604288218361814936644391847483823731702752025794231176677779586
295 3336333863625524023930337678101226369701082656419384246975340213741909
296 5749379240730783958779681103187398129842057980779836793494864640864791
297 9907689998933595252008677109583610761678887584057274799651025739950866
298 17073551248724324421833476023307837402362301865831258533955662829158652
299 29422211663282957378698658833819689051495403515602466966991621650480821
300 50702195843627039356652324607074764197309366223413821045138461068684601
301 87373195896540856677559186836221897442989711981605697679133293553629958
302 150566957390167181276676628801979416644944703764930866467912850029652584
303 259466400709167043663495510722345251002882167244763407641069255239481647
304 447128734377723275492468965284936941498895857162506188211637584560225122
305 770520208241980764859304311639176478940110777642398279461524050451448393
306 1327808627945886337124676799016711446204180965574726602652868437973840519
307 2288162897726162944413515503249268509931806057810833873353599737888833616
308 3943105456868568188027096318317900691623807530727908277503345980335809174
309 6795006010908321395966172912413404273757290561515367944461020311904933344
310 11709579465558592600590339239451987054254300672380500847113211000859016979
311 20178679906995803880647663973200725988232671627598892616549181109521411422
312 34773163629542194874023678656307165241441644507547242417554174846191873743
313 59923291036878211235750007825995489394869331406560210624680318051169261642
314 103263564021531139505763689294791070586618995758603008126666043318857928375
315 177950233872608466897305973639259303908212763525749474686175257091180629204
316 306654975889786437157279544005386954250149825368970872976137096473670758750
317 528447039329463200251195659305809742309917814103563349183974283347775388268
318 910652998751409590297217674653490808954270421879335142663060195854962914824
319 1569294219506280744115591070964128240120282208577984595719753813231151592200
320 2704305976867585522409010294662068522341575502406988591506768218679310011441
321 4660229245490110145164734754263131504011808550890104135358386187043628322689
322 8030798587990073169313989854933578408638686730064548369582118361807430541688
323 13839174547749234843001713303567452535775762413943586662709119882674884651869
324 23848531383851333998953050062267299095049443276343041120666874595503725908587
325 41097281286841082052859705758028052172643024188785940443150370232955770190884
326 70821406231891051378616308400110670172359172042914858131593870639459411805870
327 122043877930886441004565700257805907146697364159224093367750271015062605514185
328 210313645730773236168576865544794208719264222935897260568339375682128881286255
329 362425631915905824960966139423275837623107430769268238921928117458197310439223
330 624554522904283861698587399731366270668680340282607380077792124751656991560636
331 1076271427101231605464488140096685441790212899491960663181189796464181069866709
332 1854698256619696680652777627747220065470160532819209895771811945366504349710500
333 3196132069001393884884642488099200503381769436922788812208199286745228305567891
334 5507774736962917119970299490711983762129050455473212175699902035324617916005610
335 9491342002836898737441714858615979960696479710145262724478447416765755829956516
336 16356074334385488253711403865289908733991958468953124517709495276462397960853468
337 28185810557872996488370399752984532529694937479199309456254909221984361744368099
338 48571552107350621602042650361100723838335955891484809901416024807642517676484544
339 83701537313359068928275040183594725655537867626630196602973696179710928974409245
340 144239725614191127723766015420724820669998553470054595379236625521493985163538946
341 248562919070024953161676274648195837906190821322705270995566214950396980276360960
342 428339172676110239478808430662011517399311572886748067036632772672757497548305981
343 738140860009639272165047480024874360918132456137567922722234594691081405893828550
344 1272010509362777941744325091963332493101353293033298309071112388290966050149576974
345 2192008088955032820210667219799542269823758147092503572293943366775990366994580879
346 3777405474779717951254930491080141032240754484791480182118541800348169504589953354
347 6509461435289666266278654197371130288525368853955130529389173515144822290883951395
348 11217511188680219284711500594882432377386999977331644992255808688242062880705989877
349 19330717067619657782039765260397589447129203751618407696980331502889790470962688462
350 33311901014678314358258886068945644088956829724466177295341402635592106301551164848
351 57405151879778147115662339774673726676848735911305801057605819704765321392881671040
352 98924149086789036129761916637647689954824277507800134111261226794668106007013435662
353 170472282575608505792795100409392452463368889710102728846529404117807924724074867270
354 293768502380973024156243531255237221520769023824480804291480732433359450069977493065
355 506240261978563486309670727901479253557142597361421715664105552922954952346663025762
356 872384890725178839420831909463070619115022437570337423121404652943067910625414903665
357 1503348221635142819551635091194653765906594007513575290289827859516711497140666930209
358 2590663707638095378149537037311073623946724250762745694009162164280484279605326850071
359 4464393777493042494200917754778934825143249737510003995391683934455807042509198443243
360 7693322657725225076675605635673829535389532944614337107432419794089597960288780449098
361 13257614911627396337974937163147632818689279914139142280970257784726261117748278915765
362 22846351435489565616007611315280210281578593972533720498415621703441749409095597180639
363 39370262101678824150086767180192413271559735630023398321942045715972165884565003326030
364 67845298726653032340344705654474830203006042497598284054072373801582494644060431556007
365 116915263287325369468971930929289671082750619397806023365111558450087232707140512448524
366 201475696121810620226539504895227821230343271209188784626352149087183860923408336680468
367 347195524232025143864794236088466873908513566022425449609821323666863548265063197366251
368 598309048521020434032721691448216451230047823180396578436681999882896261108725179307370
369 1031043583680821726798458522055195566625457882262721891176658672168204585802519008871792
370 1776758807303987135550712095914402139886547113388204110731170917643859433165259441701540
371 3061821933911140974053751961446954202099785461448221994756501647577619496686203397828806
372 5276323109496439928641283612694697773203695127704471994091427423115551025604881898815495
373 9092490078364606368541511472348858628012099555875036750368164703187994877232924940699820
374 15668747745254926473506631754355561376476534952849729804243553009077389473368663042638866
375 27001366379119459523892048810832420525893306973739435299575484120495312385821432429211553
376 46530443797605529096935014496285718265980958948339379274472887942378654241007309458681008
377 80184171778670271175678348888536747714919524174487194662331896034814425280197852982489048
378 138178381272223457126155274952883287670666599546482965944220294436359522519986465749819034
379 238117631291552963694442502218550416880367648811843571011634009690234871339124045746091806
380 410339199300620027592516248693158396803896021713283903201543447635625026710109875367840496
381 707122179778911022901527788238377647548534962911847879877700505654913723573128832767056594
382 1218557179005839674491840495764536397553498551087859708830034899793454589530977554530111766
383 2099893965949326330701627155094558049626736551595394603499566156409926962149717039914455644
384 3618668655194274346130574054304161826524230629758671520458360789356490223011082086161737850
385 6235916216924609589936408333414097107367648495275208860290104870588068463715106741411081716
386 10746120954922201603342003244443185077920117638895558652264670134676563424553151492560068210
387 18518387925803358965056029511844097106440574104424838306044693243184652540440504111723428678
388 31912044616756534306734466517130662042848770131083096766812307996399941246734854802058189163
389 54992831757393953402158348762197794107589016879127923584097992379493054363727111956237264309
390 94767088132894780735263786073727155173669684967392755013574256297696020090277401387180136853
391 163308575066792242150781369719188911042617052663122329634821836726268260248301676633510918745
392 281423553427603424422613201567563843913767506801920356884466707759953781012944153777721586898
393 484966673620335904806552986246326104607452030997516660398606552000664301258784261164398837174
394 835724912353070088559051799936657808219879534007823961160169565291557547329706562400565421409
395 1440173453391415577165666772734774195339873836294423819915125567052216462079662007982052614864
396 2481796994675572829049333861628286419061748841826375167904367386775780277455722369899391453259
397 4276787846822436801091840845807434008351858728745423000076303374928067362025833262608815748662
398 7370028381035706993507478124560850707747703244857180736843744784869248288480136642411204632952
399 12700493988175828402824259188117690626795473607822542434605780639173360271058493223503663677172
400 21886285805730178208501147100026383259190802867966764373708373322312976553623794687970641648863
401 37715816945078243998342491428899399727964167407055754562010374697534841223341819933099925034599
402 64994255327791732487793563290600073719548449925144928476387487952490468959843847538173851472262
403 112002166936103748938433459061627975554220057110988286105094668660365727264375113747778557946601
404 193009141117411855664508512040258416514869777458253872387534161318792905395585019872821055308410
405 332605426965830435135057017112763330470586332998792017460434857123463132073031704402822822142976
406 573166480129694082933763303641774701044497521527712036438169411981497388855412269948640772885418
407 987716336865462028199122577059066997108466147259846395726113731708623671364672689414456543688445
408 1702094584962776028642995450009186409681403768542903179088046491118366819323402788576266003137793
409 2933155874847320286068395014843919690694485269959290198592002444873126466021618533031519301409962
410 5054597706942062227090682082770044998018965158342474265798288560633931225190190215573842904949284
411 8710398993150629885060399294373836569960615554115686958489523923840561277160046023165364895662496
412 15010304482921962133463523573615264339093888948677742684484172351904182966977148464354419228828749
413 25866695756095412609365948951405642206557252690802693601117941871962201276792652537817312681798662
414 44575108393014933071637300263147517302242275128459847941293042669025773160466276396469363238714971
415 76814615480247938248581530100756025618473108723474746709906854258996787779011943801855246593292511
416 132371751053396691983989720328534026345849423572402778632770167913785373668841569150246825516244303
417 228111282825442202187048518697983287466905928498512894457675701329784183357026025006790173748214804
418 393095633609008285528118602345295704053001654857364190435976753559622425118171566896337791710593969
419 677406988591241041445206894602165664543692586483587688922698414128777676085125309936856719864771107
420 1167350102516473099409111820378250615626025327745479069604953167383404316352883050792993767776689412
421 2011650728137823377885636234085470751791493191201664921594140044215912129011640882681136941512018912
422 3466602387144887662526942443672864792197894957960989254853373936405716830752035869405094910166100185
423 5973866110287956108944414057667226142350720508643188047500928329693711249733402127440701991556067643
424 10294539816849033621233161082044844584424191409423924849037052445233692544333452521052847338355159798
425 17740195056963159349083184990262266311406449230573221808850365384478411387212218362462362934832853527
426 30571013980052616844254031993642904738848054592194818285108653141157292481188665985278886601215176822
427 52681883866983761758969339117312543283846508343723281599124407559860127566803715314170987404416373088
428 90784718151163762807485099537222722558783225770940754810376020214830020119692881023076041914247888131
429 156445905970183015470879406767441628273686353723894123563976752775027869112761115639321660901759294812
430 269597372699643043258740348545167760565196970089555327368640443266775483919764445978800523857754796299
431 464587059123188696577867417654946640107778507013647668069076285050759017662920949834472836804363082431
432 800605485666956616564547509440042553775179069016871261326334581800410624107774053410513690223930245482
433 1379653460192626168073687142499818506935561616800627443983440766082351955569155908810259944834156525042
434 2377505156157896574690686720836088261651620401877576114344351089387440676782835847015573750631792059853
435 4097065626007404877616438766022909276540496525713473857445164466937523644693171151601099979009301251783
436 7060319806388107829384095904814322958277227771562279107073326066473998858090908171925347896363354478858
437 12166784796428377950779724683654775829554128379996691675234943727233456510049344987557515378454120549038
438 20966564736722556100534487522918198513007691203846251891549070498136746627747713605956169578759581096232
439 36130896059591987953591725210449240710999168509220694102374304989429825558220348154083717325282056125914
440 62263020502475666818668880797072627877470001365161475078367302627256413508095399493924911775408555402441
441 107295532214250960579116925653553738700964541182795022956879349685105267984411021344102871115182596855750
442 184898373709345162125248436983760845993196687137632981681262763777928802450756661873281918451079523725266
443 318628445144334731551782557866482083610810697550630813900911957449440564206699980349602458100414424466981
444 549080470630256717886204315811038471408971994555519559299869953810093123509038744874459956345218365307149
445 946209818432793312026157415922726636382960154760825369277769062014302399758497353297246031186330562466300
446 1630567955678597124677690320952777917103459789605606901419236886509574938974554296737579801500823488330489
447 2809896712432733362891911202715363186038675710326105546210085089764486865239309262580817949007919428967959
448 4842189806958635447467061252999911454479543172704793893039219470165567912161651386828708637447649368337685
449 8344364411286311490163407311593950272394211323084887219374237862359295027276332389066651597893334532941451
450 14379530791684299333760799610486524501925680780787752294615024857991309286869615164636894178963504352627636
451 24779707069039961838846292876250607708521287141988857266155955439059661518209292746869645962257922322761985
452 42701941483551439614884867955170766161624238288091129055578070804694351228333830979872072134881802964096913
453 73586657073234616028242825251242461600725481922961964976297081545207955842899164073958398641111215312861111
454 126809131179659777234015064582425941122707758787889977398612305380975138895478247842017984941429739885698844
455 218525428251707855885538486467212149210654346816954732941869588110037064414712108528616281884963445138149706
456 376576689299579174854299563263231115065878833661995465395555507892951200732298813705573839910851689923108706
457 648940510302939958841292562837833361018473726137879418320200952014254073549782348996529100020747230058387807
458 1118294886216980530132606225531038661145229065256099538187102139075195451842526283294715208652865765401426449
459 1927115710429680336129470173298239426970307043965602639433846177440789587776228349836048660450009362290713278
460 3320926355970401165727219915545033166142385509314199356677816674283029243489296323673162217604373532360067745
461 5722828059618620904733364732124046003136277088938530220824344281156442989198815080848649818705955213457402587
462 9861935342552393358216313307393786820001072658500851856803461490470633300513769457248901674776521580556398663
463 16994703962356230033224501858897934318063444986317090496258802653385286099536688679889443805495002314567075286
464 29286337086588147625381093126610778700367845635437003380308782921092506688955937121081055821940795763393595659
465 50468048272513363602298858537909343543685366878202196298764508899613755649509543304125223433548000688267320181
466 86969698153312721952021563589523623848672930441801343171374036669026621957006734687025667548476467584728199751
467 149871624835505936082366598529022332025712480028653251219671676315078001990068044139788911379183837839150630083
468 258268160149743708165817662101033285302978455760449951045528754621088399569706254795879559324044709843115694823
469 445063851281682076788756251335531625581211481983399806474170407828547067477339277182404610552935965577691470427
470 766961872508153951206133486663890847693729067393879934768584190150985413544278645000043912609520108197925215606
471 1321676681193596114412003719000537031874724446644011646981847064224340014585974260673577024967578633225462001992
472 2277595943457211811723207232242456948933099675351402019742978839250104749928581822016667483117466739182844457669
473 3924895820185014071451429915265616270464136168494112185615286844316988587040463579965914011490718743899777248566
474 6763626025748231060291031968354027681934245792933078012929921775642155116161336786640037143308900896591587872612
475 11655503511943503919600667965034616611978099331371539628035807753747212560569964815534371737434016435551428109426
476 20085492840639243357983628517219829930328980559839352462658411277137412501272163818955940155419685128497241731300
477 34612577846849331064820653422249879661915937733864857345069672080823837894951324085666129979766369911109290676214
478 59646559569612054781003516488146654361947828330690814379019494317356143493458065947381448320039455805117096973501
479 102786683044329395387362166567693441351170457847884646350478432355563526115912825990173228290519566389674331948745
480 177128442738179344029491336058194159641306730988973248962725311371327451960179891703036661399901451669409569604765
481 305238813994235291363963914523921547436643013430805437782285457314805142473748869575050349808620839251090644894360
482 526006620553463391443761729933063543675749487525267717925362447262536516925734778310401887526388685461988851608082
483 906447516439703575137712341282930975736882568137558909850941759832009657609571726539454512580371322665216849647796
484 1562047069284357703620208022744443911062224661712596349634135008918124414322569040579199453815938189717302211970006
485 2691817234210667012910820888017406341171523376395077684439787671113445869780687007344108499032925430997359597857916
486 4638707862825939358670817298330936014398385554964897064890198891331397056972538562392909458294436414138577968699891
487 7993711594967514237299400547914581460275392027714547196923764111173545431414462637047503058785620383107106462596179
488 13775263921145062129050465745947922776333410320667112679270436081121536645755728281349043040451785478857824526064352
489 23738396593725494844411156335180292986696381367497564825344339711097421763757862554651996097804691763646399366045658
490 40907490126269505157839980944469877583837324297886913707892227343198111008044179761307710591240008773585756789557602
491 70494346230324342710855116129559579464579072600486098995763965460956140422627477152552276084394445480803497481647099
492 121480267674736107785680016035406643108208648480133878848369808193526636972899365167612955165160027310944675719065299
493 209342397276923236618680582028864937053513389680688262827281035559667722171080668991938298805467064740818147636737096
494 360751915817215102099314635534583233035946110345919628562510474709224718913331818443195878979601120952451877304134752
495 621670270612388699832950549966050154376214977335551230173450327772982478837736296788899804089801066442272559769564055
496 1071301103107927110407066077884412254230050322552559575868318022236949523328958716593951497693640582068024614113747037
497 1846133083362198477366885759539662860354763889412164230503080584530693523902061060616614140045199810953503545309067383
498 3181372026591726362228659057397020996433430084603883825564104958527917426954495977007315883252249414088777859597224999
499 5482339308468290483528644793792461738610820333799541116287114085311577678891720412875517962874601638195111870597533775
500 9447510081169687365130872377817298348909320097303759700377886788552937468829776511768282769610357099918011271540714469
501 16280540424766217443101729136024917419893209012783095541035606409064750703531683177677028430808673470871972722550788761
502 28055645799282453210842471077092490915654931880470520295566841776863724242575094353769660152895319236018674396326841504
503 48347244052010509670222865727807324229080262479740304697656160894953667915675542569960887658715230840757044171123844559
504 83314995639289401546978027411733634018248765781579471781044983012218620235622795945509199292216855625630561846095515575
505 143573612818705347872026874541942415642678107348229654329747099155923961800129139927749689411006115750669261186363988724
506 247415031827652452657037465536337165620336547865746660669620345210618982407698958985987555318226335736072972233912895796
507 426361061566203369732714525307936609346562171134211177704616623673228462985198467713393344619468057630032131955826936276
508 734732055190927638984472543167624487704932390089656145245049890638931041203940224576958160850501467844853103033365930839
509 1266136243638331996838772764734700025487038160552636731022929736831283228764231865960175488244580569037923145536775799792
510 2181885186754242558116711692302561920056677215721996171888513020811701111933365545254088983287988925056096713881584154511
511 3759961056400699269621805278553182013833603248065297976498542159761369090582092259122087901768359316853903593330309972351
512 6479400122185358249566943247287984331424643787156801187297497412858288138765249149940451635665469671185884337226459884222
513 11165707653250104437326905241273084139614283468989398475265554475000364633303105691342362543012954653145080529932863638005
514 19241445974445934012642986569849350367155711833900855249823329327486432690563004747217344853966054800605535474355463414533
515 33158063481964304326450601230046033249634378097718977059521855458632885742882509262300082489558808775947439691713699385993
516 57140049419057973027613520937831546899238931860745969052780061327122479447047980173679407026544774338580807465095960462820
517 98467307941198490096013737383514074686368515211068283384105921779332264751322096963093870158283295922652869834887108039375
518 169685025332739012198239873396976661418624447096726359107285616111247730842039096705220045859103579496983247250992771083794
519 292411851447858599895274309854923712596995692600374170166549366331505451979985106470011460028038002949028372753675214105956
520 503902396216145414143541240096068523452863631738726947182723029698554720287109395865868889477264105767554513464401128683196
521 868356134182374290035232460214171733405462419661114611215505865235856052069833637799750050544282443484797420600243591069256
522 1496405616314466604044937487018144114229613713712594772181542930695090284651632281099962144879549884067143916490665143130886
523 2578699775807871589177374422972028706727966952603814196912713131760103981708932036182242841637904226534040235966099789516794
524 4443776781678523052579645957636384187663782601725988777652890519174463959170600129973952405744693268791017980440897485536820
525 7657794160702021853673981369715181973313029886987698585189067347134980878244861474548800235227536806871557104563542357739753
526 13196389982831572045343128332493440735668777100562981484073495214325029796188831497937206756690757927294835761643619977950517
527 22740844807849064503390568294727903531473455161282281780914205769338068181759871843064649958604170217233342770678764688630571
528 39188446480247990208402454948628276150207016669627817934422089886536301314103666921556567682042807384843869165578454066937418
529 67531982673097448181703114141045911614278564705747140388598247866948066049807539962308912136331744672932210057128828829726628
530 116375337462233435760718226955747601146822783613092463529113351665657661987710105463320999804147086660854671537129084531716915
531 200545262161300237369025632734533776376826350564833579113403335163010121390467334882599221101016343542266233979192579915952947
532 345592142221683942214052597790275036819628284776983344814397201407536604348302997633491368885349794882956830165365624161941663
533 595546000330393792625201751858671781391845877767119487388722391081510337636757763253114695793771461196934434660589379167532752
534 1026282126177565506682829595620267823071519775226497669072047308439352913817045739531990413889564119308288472654325603671933632
535 1768553565849196144974917533198853624654755768257869484564720316121618065512098329266193583555632465783522019741273920519253706
536 3047682148501866961262345762141889189244778742730032283185421926155744010160860948390097995630405546393248941552531644920245764
537 5251956546669263369619833299663334381882972445051655318914491527599066535081281305443629065857691621080462695726441172030823717
538 9050500092885666437638170670859491814445499377247234844016906709202275447505309326823366774247558999840587277479937347246459712
539 15596387975310061837130305809489004884405055753487459293153138314216082092144533061030121236566667903047019974647198415784476439
540 26876671496595629683949838687191367309019976851288401948940365901206031254490978194013486512288869278801420825882466638478763432
541 46315561774908672502568766132767058430143218669223028631856893865463554994747484506234644018255389039877450390795331331379378364
542 79813873633760689605284528054335906140095032904233329037798226474912780240292810930592466236238435699744242193011626074087443105
543 137540260342410172450573137700393120184756283160808196552865258210204335398276494444572312131190696988655275158848370875670716595
544 237017981383327796633647194453223855967689239866224371626235215663754406213300957805437994809778065583707929735080152174493321743
545 408444213782728550227610916038989357959463817624588000843011662856352288307674315055571936377181019288595698265383561735953392372
546 703856622180843970933895515482992031415324185928978377990288938711831608107230632814454310612266130478026193724768615578241070467
547 1212929765853807261211543185302101952136090947389740361471351489261916063915675010010131684820153986908871691219527605720366928749
548 2090196455544851405929549787980900917753677621761899940636318173205104428041333806814640315857279168775167926998335086806735190650
549 3601957298571927356035869826395719478225823196079322788820035209716210988638878779251863058513467040110129807275531882163700696970
550 6207118161701034736063572983827805802823917424893083641501355114192703709194590331350994086954029670392818158469827422896524072160
551 10696494344503807350691930294201406042402709086606584105643056241723516134174371198047143641827086802149830428749751433052336202377
552 18432868246002100613919155180896353095943985875840967747641617472862253658669480191204537190090571615806848121807267255875783799164
553 31764671754260994173167393893577753183001152341040808273518217288581254176809489152592053807436822827027162322636002744087114095444
554 54738869620835418180168636868038916935831077307349698426059827724534019063414866877401574809698816695930676886612018241588954658982
555 94329444690857900141835837415822271684482410673918335491648406620600668921674036898915443243055476090211305556521751000786650343389
556 162554400507728620914986646894488169420605015609339447265975295899915349218529459647682372569774884011661767508652342461870886094062
557 280123912644934330999769022295188740003651705433240702910444018875051023913604747798565159647997004924458584681869474063728681486262
558 482727051315820795613757288468384573332483362148252195242904569019306707998113537464652871453377491322433023143741439752238572816221
559 831865455083207937514599748217726378500561375632910292849440200357964087613133255988495391515558075750565822813291960441653445873665
560 1433522595169534835267748742403939584599143813266595364088181346189093100522850210539720173823453159965464010334045093487322690227850
561 2470335819698206497221425715223753207409422858763982044204772769201501523023504694355186169404619621598526360846746980770834466575015
562 4257037233070116829054585626762522177199521035586194517130791329359495625452480973112156032479143641074531163575366475645143717280933
563 7335992887784475870514898733352653133004621485719931381709589673502737394834609373196822306458358857648689776294658833813221740680487
564 12641841896884815833283855033261304753891421374875583787455490776524150142854888318715324254465110704782086689589811163919768652414951
565 21785212852639221042194607224915167676438890481250979444582373952318671526264151837190791548241248193646495984612233975264332270989920
566 37541641709009684314769004713977162516214654718694728152123789683044656881808318298529751152995308150597729704685369120658307441860724
567 64694105664288404042669664053779048778731564744086813487885795962764913374467084379054431397939076044044499190884522039702177530417746
568 111484930258062447403244316762781083947266572203548021305637668638773758384393689330646113099773261324432693495813832503182070937509846
569 192117806514572181771606794460807548239390598413305160731105504326141346566892035788935045688684944996176950993474543633409875761771609
570 331069423414752180220063861313756421466520276617748559684044688096967182033084440711607011637151404263957636692389014949367074527196450
571 570519542715384607923961023627163760844969986595086986434141388909193851375847259571903627474704073418977176063182107360084695391133974
572 983154968716050516920918226076177190682598857950820872340938472889191436814772290985698970187387973155994774543025707397598598581760580
573 1694234150000473143271912898029404787386471380808288584155975769901781245692860808686125331950844162138058629447472102888749019240454596
574 2919610281557604131092877024530015991006194347962833807998368266677252971710705643634972792307858965794679373746252585793237037391720959
575 5031255093149014830416440645443034462695540594576066556896470040594447029337443711956925095295212818035019499502759337945300899913351520
576 8670173540707358988219058844233563241172889864390975634980058827975893499014901990658393967762728146147742842208840394295043265192933206
577 14940985466696461449088006055594458216628070879272198543101788610088733511046565318743384007615817537894831426012178607793372382505807219
578 25747240890615706830197212811632480558812694794339450341988249500399924258424286119603633130323609404325227470914125384147061046303717497
579 44369256295513219911946921323735991829833295192022017554621703921442682490244605759440109068181805122778158175873482429612758806120233931
580 76459878267362675432588510304453163595614631400084150365251001445192902636526809457986099331377804562907205039977973847193317732575928345
581 131760445695167067884333780160528846858992296891253474956206905461698697468824776704923227797712609693239462534925850418003415265687195940
582 227057843187799455790187149850119617141850030247528227126829041459932156021465739010220822198003968312066180359063584706430152438210032752
583 391280280520380470797162608510159793674230224955435114560243980982517544546562578956075251979685901293270957190128744913555735137216117909
584 674278658577226366847616592492403540916116039732430136725975779943614132972414357182701023175876498580837088016941054639309579417941296296
585 1161959168522479449183679863599310957808183459649709688183335258245684832050915924320986941594687791893995162894564272856433331792862698023
586 2002360733413034088864464720824957751009431805356209981506552869032269118261352630494491800186716686041982135324085117703821778048992342893
587 3450593287036674675187936947598026403199557143915949778021437005555156932544106066047204900298989669433603674979335170334980646704551593632
588 5946278227423943163799294160190137078752521185437155255106783715316403090595837290159350497275146146742805911970058902903429878507665509964
589 10246998651151153819180314814312681788429899232661424677963749178963219091859812042307655751775142516371757379000744219721835793073574607879
590 17658269145973391613807477389512016064969023456847994563608729359609021410279616344182311713066578640956989113979445196229497558950275401871
591 30429834124805553034434212036425425141748653582419128708534011854698669950970713023404316341173788568412996112384199519020785261537388734176
592 52438593907961257901566513886128104046115613838876028081238322030696734375448750549759842537012982414879911711596039054404640086562666005034
593 90365465673127222172207150722118943601684331773687759010958237393803633267562705340684643440876861479963589793788690308643865415711148764868
594 155723423870855926704187094913809564840653395243544385639182160168182540562271163501843132524730137788184053524826742507350089468841509764823
595 268352346346328124259841938988777558949961119728994311032810000810109799967635330018015602523422571850338936911975888827515653536205996550861
596 462441551820111732484416325263901407045160968568934485754869510934262397324885963067717897017307112604386003374155028727509275689207096859174
597 796908213255573171308514019980620119251879903402413118110393286213284078419219622581433397229591792097125712213922325811330087184490425538275
598 1373282089065446747211643073664397766331434979598873534421474477165205178121901159934742756380288533622840552638709906372074589488701047406979
599 2366525610827325175428259476669834020558747919114058582798428654962991037316967018506661481251601400807225068231533072931269129941815134066349
600 4078144986594042156441359278439078513291036150484087238206825595068257258170138315138578135251580931745827483033322435493372318045906778041658
601 7027714576842426431520807928491098280437639192608982206566940448134845147303763660799779847348785582444028440482419132362096664762680501048206
602 12110597425034588848862927030299524750673194162856382701591632878953352645969459729741908464185062875548933849994946580876905767262222520814161
603 20869739143155718565399027846218016917343352688917544250223618312301892455873109605027533582217375603641518283001504447039854021962571310592352
604 35964040139177694727091449289220916624206981995389542758452674470671312329112433682478725161734915878042013545691242363808895869566131364295109
605 61975483941617067794460814736522762601091806764907825803800453976858912123187422675645621263575171094149644754215114722353822250550703974272989
606 106800031223785005782048547783262849577757496950533055273893249503655905616783624057460971716718113295297924019235719399701573901726821551205574
607 184044495403158278807809151125833986131732231430630986205499971164272245203693485227320552737558579287763231716323931239090600790099528993833266
608 317156988626980551020022870611144741697294877116508326370310162736594163992018573969394343712058998398378602184678966657374241583312931163382243
609 546544764702636848531394854737114239278714837061142725849375651295578816334782367408684913569977073920549532801464156974899083217247302433398965
610 941840131340083331507462409119866479888987800207705064508095234798053902289901189012553620009111003635155614978456680095857808098787992060910277
611 1623037837505107319845566338868800773813422999041392683628776802934700246350876434573946658212435582836504300095705285997825480187799353502535769
612 2796920341698700843741472954808646416157007391204976371884177089657700309265505330349051524779608378295864855577940645400107631164361785565130468
613 4819828113085109195418114357969963437389591382043223773432343729306336518479878591039216795093535916668943653861923015913987776366437153437092156
614 8305829341416439784721409483849823000821241998085281485159930095297260102694455666065168701984655348721087284848966293487075887200946191287013056
615 14313124748462595499058678348907112780071793489449232904863362820023328988893478764821643314475700012387688660136980089243485077375040077313829089
616 24665272020881127938590956487310178971941522924931553314994740232538068219482081958712519680134123632938595419691441992813484686724840828828181741
617 42504739849305678645466601212042139879337941034636349111208327208528184026193092348707060122563272242753076999114353002203823821127420822562418216
618 73246826879820249386815963330863216398734541384634202920356193503244884702315952245652841792388029687923356486016307636309431585423906002693279475
619 126223514529991833178847992036328890364913634521021114827710041263260916041049462395621585526964433069032043825173939525966575175497871854714978907
620 217516257003789515035128835954939196610306701827869382644277102641415028999912251320671204793942528248904552927319837891942469448524100048082219846
621 374837622269632999454474754543843568599734570965801924926504228190074232800900169117718400702508664789890386567907419282926636622761669505805159878
622 645943641197835872971196436519112662394955834613388167444014170353436185596180673490635983089161672069934576852236147624360266866468290405796560940
623 1113130493885647944387415666108686532911651519977627939863169160919907837436733841451395745942263601137587373470808178758582652976187475259267329720
624 1918216106470834593654752608268390959849988802913179758381764770380079517736505437753314659201105176082350432173719168139330672841392696116633441167
625 3305590001653597003644932750017091597027618427068838407402851746267357884255289227753946059729461042860794844898298825015935844815686359826287368744
626 5696399494390526976450685463078827494783306114267922128645215616810307325013010085298118037204334458136263708825865713751895804335392452754993271351
627 9816391985533685364598739209062550496417246093898446494546839301868907837481172869304022987632192954142657013533389409951942751416441066474600891274
628 16916220800268845950132964023020201014182785962143592294797769444669166613934130838010552160712086347944774690463892939591432941167113427415184952812
629 29151089991634115130204469461765445287595009670357752216827746637035761922490840422088601036743450080925810548450520374879786138185214850088240614348
630 50234982017191759702117872849258684553801422589882644258259530599695989189203841430766373145264003784596141405014692030499242064806806748137051214094
631 86568063801106508670007231815565381051747339837478283714333559811260380340797294911461761588372734312717501086840982569310423924748714951160627020558
632 149179503392830694982060101288822311854482285428577916300076962054713150385271295198712536291228944086581067858134229860148858250426311969178376330530
633 257075453179387484668030245739910328190004618032350610189118620613793362175149992674447814701745404660902815559617736114779076053825723827897874044962
634 443008504012512417909789628436032812452930909047006754661071619048988176524722833921973707806631091833333184471876585706173208148107789639143172552493
635 763419969507770323773739355945460840320630718576592316705167969711735276061466127090914493540340957341167495813314849499523951467625561241369384139575
636 1315573052355635979179387395711094619712092095565884072020465843158678110530967154468620827153107192998028382515406682167888949622187718641945963179903
637 2267077788389852954652773328811453886495596758982670204449534896018799616862882656235598670310359005418375634650202199003213056494921223646520109953214
638 3906770277338607890016806137641604356463792445823759689660856817117609910697901872431207272440497976481366962850788880440198653932921061427944871096349
639 6732390956349372826837880206505745767129941697762851358351895559725263568393763234818497838925515983755772854399368469769933296308146424610153822002005
640 11601677286234356028639699361417478116938584459142016125571540903902505890925431485374126476129134798053251165831626261001604029896868821059519328087694
641 19992736121033618281427437461627621351653483027176259283288701502105354141264014452851635479721586277559902085936624132393741301876509391863410381634341
642 34452733664600931019417128512671514478410374987825606975792294399779260490620479228836535493399124188928435198725485025118728871781104487264682239289422
643 59371106074627630157201669540707585257437424229603741479919975734951201832286569825096189749687183091825136137644394402600936163120455994296387598521596
644 102312004348915731648959974320755658085508591958205617228916437755701148814265100842002481414370338441055942361457463937750649670434601918289168557350376
645 176310446713506074416371540460954062822358756847715210341455941470802576404131675734466600447207491567888247360510255300608769413402961726329107628520339
646 303829192069244192206981945200293183199200724847052018947726816242552499760840876111983937068627161873520496766807671704873645423869930896391609925479993
647 523577471863884748724566056230298521157548998629395456217293294860189986966900228136187682744406926382348148269121000440508903004706897889523189788734390
648 902261455445994998564195395769722628626281932587531559261676716481918737824148782750352532578715190271850408812845980028404402650680076875133133457106008
649 1554833387092639759391649205528004062704873781567030567820828128890239216555743501658018897223527606671339573048126042128583562636035379948295203144207210
650 2679386165757216927315523128848620152204393433982824238079859101190038203347930638827739693021404091951852964155461800462166833294666463314210929875428326
651 4617285867957385257530098086936205492286221513511809246965948769738077484379781070590118181129118383517951702371407561993578986071202903553621780782681790
652 7956795873212237775834651121395182227419025480677238015698461712266299793375027352608680555459600889414035258047612137393205668907805317489643167197383198
653 13711648439903703145343366439200856317024835695216012402767028395800684192943296039949267845468170902423402377729276688035776479253932808674158714073204977
654 23628770416553670797837400610348547069093293451807927869292214349958358098254269782246026291624519642788760811976320376049795707060421640250382822296016694
655 40718575439360010613975656158933292557479490201056373987341887041919072943627079333761044940671348400187024504661460704117847796156223520593908086201656614
656 70168796623005872613307995439251836761694651053410758343975037573932194612841625015936438474282624985139133139914350893628957882563798096154508374123228541
657 120919260224447267540661054451576550948555135815408005370016883253018886475199092574357278600160877094690747612613096358401287364312277751536521148817143315
658 208375634140969887399916724208431132381505860801324259871001394553347009787461154902718749734897098654320658862221518825696309564634179828063278407157910830
659 359085929098933286103883709800374794428686988442451814076234740446487967906778562192927341936958125685051552643735494069945533039208577194288840925042481561
660 618799338072377838081843264374318718996909928989641635845433279037447888827638323892586572902558210173462782988648819054235775822520594292363281012668774024
661 1066353732544376813153580948115897992533919057215244685705450704777243280766796262094976723935838362534553679370028296255269758305170644751375510720680685677
662 1837607464890859759429258555800599582965445165211990309448688811305259445204336532912445812323615608521997010361713740684775151791206630462878731181153858189
663 3166680147464186055335403036176152561698784068391366995482129940345863279453358945556502146549430242964985407055623393327681535071918005597147192827393019014
664 5457021343205840624565787336626892402217081144666891877344117320966205017244767768310027798928765313105232340335063211859573010852621591122106278670118534991
665 9403880579492870007570825953147266476777143733213796931306576832326616793258303462785438589799718852020174710317125060957768485064032039343068471189754652857
666 16205355337938145235050616076656691533389187846335732971354935945485160364544552859667119778823580317419012688033668194471136229187762538866650012748609955209
667 27926082153948672451623778553722962150196049768771424309249292569872160387136244195689533821571842826719450168585164944424744938378202765501171217886612685942
668 48123971872641156523042486445248149151137517958368364050000800068308372633621545860631123037776391969780282729411481840243380674679607374710102456688846999609
669 82930239051498773557681999256319481062500782023464685424176615971501237105900900457206766103513768835688035074491004453187274084022000599577293119771952289766
670 142910576195573754931054088359467921865694030272663954643887987778270469336530533780340722974136522381993860101138880459150722385585214895642654598603745531301
671 246272445637931455403188596509068448827596618141935308611092406343993770725039329019128536217722537230138809777642276935832629637695733297099956082479323040108
672 424392085561868774496466327979893414945128161842567115433894888659788670925990911591296410961891395090137342671689068434848929018401468268765795925486160504845
673 731338992557646466742130797440340494844353473933492369184952038908001470128526911223278699502519814697987378186664586725310603530139288194337269285153900278343
674 1260289105832678709511318912367302555132372768019994395647863589519916172447324579819263918811612011089952813066223764176451473096166249358170249209080713329856
675 2171809033080286252647443881239303416730974075372151577146653027080532606587576485700248605375447207973281564156085025105164438378460185967468059897292139452086
676 3742597198007791157886362757719528499741073501312840318805396371906718217210361456197553088825036579263602804810208919025302213883729157989397658745297801996317
677 6449477635089090793230259487157313721915074544272028876132231102433588866330043526952945714543101889730760793894637153423955875801149512591241107377200235079865
678 11114143351482245014022694194419968774634988601335147685893461953886774004239980483855737453648795936248300808459229008025536997833261388398554254488160250969248
679 19152587143685888671586403831833044408836894127458889279131311495141516560875057425104987860372379699840226600221519602535576488208319619154036389640026483915569
680 33004936385633408728675371673435915157301997566195222537435653961524673389668058889247223820804867425010200140804977391287273922777845440690088514124855888327817
681 56876171226759334958898358621312982995647001958082724786461455930102526386646723746642187336022283451363220741400042142091328884662396547090453353980608258938892
682 98012576531544326800613979198488862423142040341316608200540258484219868705473787692620353110832418366653445698495384420686367616346752370498842078050397931450456
683 168901403718823894763634701867020482354570615366725473809554321672479632896508333527300015136557540611884919422125232669135816405662048469484062510557991120631730
684 291061465658009716701308831588737310953806496167986494643877061454931352372635474857928161677587289028713182461041019856041489758634028701252246365217728442759052
685 501575326940560935771831187836544249047531339134618589355619909526490065317019358302516840436342124844819595735200549510996833676505702800418863518870055027683056
686 864345982821128649104587722440923671010806144247833008213267850129597000584174686417379275151706383860970239136766354331637619059102295870018274949298311325714755
687 1489495072606625674551441884282902039279725517287075143894838069749053130487830342697571390958309975772635831948441965315606827505075970197964023587403003682742808
688 2566791094554716615722858948264375543261310120244110390675659763196696845317699550287864358154936806588118132908144919186851893779238529497397203640883085855478252
689 4423254997114982148683676741489334696785292934969788923493457226465163296883704187516060778096214596202678281666512692781322516856663160558808720377445927902700869
690 7622429737663088645893989939675698826656891841319589285705052637551201373418503471476817642946511437198746404311521959206132147815687637431164299374784289174922759
691 13135447796590199699790064330092345605891199999262258133156209533594711011585003651065149809875712305000858047385393668483336457755819738649825670285124016747605136
692 22635825419867267906258473532587449032365566630746225628684521930676560840657038698484218102546823092614218100246204750495965169116298650099250481654451680362886167
693 39007470500679608351116634225281045156479800696548068743147000039199188727930030147967898578840498824153050597952845379063113547922631788425084341083302910883605919
694 67220113542928717367180924213688285186397413428145758978125286279334600873625953832519236299588693109713772768722661401027759443182146704984204730732923956386950155
695 115837905066043806963765603157717861647762997326970870861611762482479666105649854817775965139316934173233235860619302761751369633347462281730463508054737613585323859
696 199619125033467616482530032366138019984295904342689232332102086796581827847117744365902366193598686805247447609966947437426722670756600952158041236670486532476047849
697 343996164782230491255200040093014611237066404604210895843109639687576622746469605438752264667893283905160414159131238035524300494344622886802365767105022823897643236
698 592795712159563938455740191948499298071825485081574002314559971015691925324219302500737389894121724519241229494486043041061850993510676080518737049754295394017615041
699 1021542657538712455507499214036907061006567248926131117703213866441740418205377156015203257520070358526023968207241458048297681003855013723590200126130154883208776202
700 1760386216981206837106369931759125377917931349778616244942901393625020839845665917244304811085187173700398991527354650295019465458150830478129084717308253129724695466
701 3033607661968796675038127820602997753821774403011682888466940543827838253352187315592439369544650699196189999217144777689293486358597871640338220586903308139172023804
702 5227702510950773944556672171042833935953115211336156903752698860751597385204850613935695218714059076562710247468446917444716178767013859158582178770495667418151933456
703 9008704021160310575707068075856481154959544558066667857015845941962666068897537470511146024402808055617117650105849031614206905699449163458426148865935095907787645364
704 15524362369676959726241757425027955142166555879583880249203433861447087803560979441919328186813632666861553113012019402783807729568352187463385119853170969472282440894
705 26752552466919737785516151387135704434245904149732692072988138071754100048161688540981303072443312969093902255462656348600079250472141615599606747755951514155350155406
706 46101672097865752450612256179549497231210892764037114087254891421866289190555193049940493821030148825231044278894842154387865874001443575422966712030361318524068977774
707 79445285560964865937992859154321384085653264953566987894970329034001970547423871717801023820504188651621265295903351227243047083444906063536350039433315250316052427883
708 136905086315848443130789782017574817516374610083414254784862387488023178118187568160070400357109429709103012130316758109604368318413763403710695214243597425251984594980
709 235923409763149175056957440738718252473893645297671640201760724288614238099902324617329587904485031683680294031638627468585454546222976971726078999966019942138136071376
710 406557979488505537540825624404832806492206175913500571209101070026006053048146505402666675698646579084299973881441241927478718914861547860871253854926729083925869081674
711 700606145238894405792321673411319405161913625562108694162117054713714060090586594341893375637312470958088873769764779022520277448878929676436075615012855187980228931025
712 1207328340631868947865058848499064031157486549928300731391647058104423826517119465514367353587814500619613412879307090450335188861398334178060431972520682430572099118455
713 2080543729167365379505507573793244596888123775514805952054961194176476129151974656476803817293415907604875506294409926901969066923657408197573268858035050331336863595359
714 3585323116586655356038362635212144759141867796633765712043395986246637191803081846644555190022638236908494445402556111887006968766419997915062343454120830129001525477691
715 6178453098640248924560029520436835886415174693916586095731760870917167753140681225289266367394436868078148029382460867145609769208034437717848621171146815851844884366556
716 10647096914500555457366707369699332561415491430004225480666693532572140577675873766944446255458447764248261723598885111680975294489430794645907179551627659305017199516443
717 18347743504230146586182565235764373657929134085405773789428770245969787639922790516312582223651914483320903173290449137846845172779429554453531651454566536037786959474397
718 31617979473685570972045065376213860626531931190931103923505606741773371775155864471361310540091568032970775114180189343580431831088600396909676392441468407115130331851180
719 54486080305620033819035751648707417718917802241492296790650022789567167508464743865809591873803815187972796626645601052869854333616297330624585235071296588717077958017600
720 93893822327933309013271752151377402604373537466660955330970357275541558926493379442466113673923911923449744311786968542342725079689318573387229185140742904863626079721254
721 161803708798633571018188822608066898885752815998614071119509567808869120730154818918066806903584259037095436032227348292848994992072788639454384210243485148857893786429903
722 278830273727224316946211378155413121518116648698975374996014605717985921754117373907539704202550353420655819891773722891578936824072718356307221031176059807203384635347290
723 480497771800490430183763380673625790724673342736964600300184310414684589652310131371648004143974223294279276589495152915598105960904964967799035314355402790060897726287211
724 828023821154732071386674203371820486785026141069305502837122786391463144249280941979879177186438199511913475246126374539275076115619691708999421696710927269640789753418998
725 1426902451244590614258168336681145260247006685939530845121641378144629343236933906593145268292225283408975341721614454179725791509512018159020885652823168873675404589146426
726 2458927573518861769766155509561089063587667916394483103546903762392266139885950468014097847215864168016904853732443991428990815640234162826733462499136031053612156815299895
727 4237377829533866648047926061117710597446650056612389883978483788566842335609617245567099465480304503009181323600114465347174192251334558940395451130343615481159731441306476
728 7302114573683848209346925729405153271662274583427217232172254511704127051544447934040858083605297524065986115062866330967010692134660504597014063912090808569209131737565657
729 12583460666539528050417698881944023301281625423936717927250015203407263679061251146870303097331817523729795398835139152627183934354981324887137711750429785821486939168522332
730 21684606664075475349288280960160228998792713416944295640153227014609533401923037189832861009947284344891477863188880074986532618217088295699853226140517119554585312979862750
731 37368270830776027564330554039275741292238986699682832355677912310203058257271369611491332313261019730231889608705284461251611235211350032868073454877395528858807395701106623
732 64395342120528225245211936016084531012325928322832628983145815467625964244772423947000775648891948447638978275654332844832345965562125456884692404834885377351505823757349445
733 110970082228280637371381203977141747960034700706460903882702838308970212598008947454254264979079758183283759134280620671360215982392642955599024737067072027104816927957386261
734 191230588179851311953983264334205124751268387680865759155939548768729295058221058774615505239874289335240097448284953111260560489592743200791594813476559772249109850571865829
735 329540513274417242454896222232785781857550900803618723419627069226514670745990518855277933709524844300568421489230296368135382235268729877617003767837230234086410121690991203
736 567884829110244304798809482510429696525559530132789177169817134796731846178460247531568539124936510550115941684395195578746687968302987020362719752916104644319453390325353453
737 978614665399342385150492653509154499983972603061596094506276820371638263732830473152947251781386412337911630497568465126263584172513316173967000073155914938936794123525128392
738 1686410015275737810471340538964484674967436459906879537360342752168532307684809460933483650436045217518442830147809228344538622415501694010200722691593380799865885736979076888
739 2906127243108271272890060141598663201457329359407639094081716102630096297161639810720306562380790119727928678800861838633623797356657422878134614541640451756287086847840731544
740 5008020277770457082101356244592063583130163388008319107227421825291493939430917491025792316865706577410555396296255786979937365542775998208853026727468189171680231566418202341
741 8630133853235995603491830684439261067680157246129274166190164192641383137281278556809302289405424535399672176078713098962706571843234023949538751576131457100752327921539195124
742 14871986572292336092557082092039694269486966472011547168489549082157077187697602792394909981028320843777387836683491475247557725018232445961452694447532472759064741127608762759
743 25628337679085980806172426469860814114547891212650974083091111170689592384775331313758442843485202786606131066761720121445095008404921033622281803059467811970094709884438555823
744 44164354842610556008577154774007976820287932421381741219766486009183551630355714329921938969001865028712026668408144267582969584426523284042615045116347258390103323443009104375
745 76106779264724497200403778621890335083566498315257581827040218931691777550691443090101590915551393296277206806094326793585152667930355170222620388901916393763493159256116417216
746 131151963403324542544462483654313611785217514538902949668913190894247700970094657480706585015652840139878333611071219823591479010599680642539334505645740324255733358650829593117
747 226009268434770970601861783432725993831325610751502399177748434914874445182023415699195180826842305075283616312657197393072149842287578182815657869398697402274071820107630360067
748 389473310905275713346592154765553694676312991671709958352193985378110778495858706395059418967709979500070622590803566346630703743109079684659906085252820795169814991619451320108
749 671164775489271515297725465823667887954514116360276571367938723215419431922098617519699815256708772619917068455359974418806630292806516352656978202059226434099610449883951135619
750 1156593130375297262460771096585342292486245689732053318478532327267285812575370534252079764779965883012987097291598665620783268761759330150320128330500776333661712884026290935190
751 1993113640768998402666622699610777958910555153562214664002564384074034888783035673626153282624416878995774207703469935842882039661959349840389218521417965414452858649477923911797
752 3434658118478046140758246750589320229788013024903801084230327000041342807390419552664286108927097029930392433116459300285533079846059114808896007739780152960228095842596946435112
753 5918817748031462293632811851203580968462914744550067341896904002091348860197135648260551200082589523614995993917889319373923927606788876025453491575918134879742318773277063905450
754 10199677035086003987629186647563855941060294472646616297050202223885949459443017625513359164187336658374127897510662250374068428827019533851164561287847451269223047647523898093555
755 17576721576646156438594982385231779752549949748778448323946444250496641593261102492628263820004585797453321876901167793968630096268068480581646375675485938971812426989856244490905
756 30289306251581087075832826561163898929343394735079956636548596811076906653677930465806739365098476946447567916731223863462447049537272211690183247151913132591430253227565588957392
757 52196427485149239989699286435006223536495790299195893585158204132148510286908649616999587580302093756855504069671565721242264515736268127947228926745106144272598706640629922281098
758 89948149342978997988907690207646651256482798105140652213082448608079122411714689080122427785501377802114873213483165565183553024533583850689464601809239617941833677386850625985100
759 155004278262698811803504047698921284181061260490559010037718864588726021166233586933524031437188085091901976420234739562957950199007368559940052274804083040629230958854553703766656
760 267113069643334076870427574269111852231501364901287285107754955820348322407014906816283733279705582898769706427092336540716391885211508983778000444761931096178627868180643923807440
761 460305952674175959908515509790393241708901211817247344483019696796877429613987665418087967840512970850045164619772688049599506162662931663985595591200286988633059222845307751994490
762 793228015200447214472228438877846563678834597453041033403769926147808378379917378443272600717207131388683268749603399869580361055869332685494035191651056318127465428267246963098409
763 1366940141537172074364235297267669991773325645512857397238000842000033995167310048420627158033215382999080949362633315155024735438215384005948747086887541107243526998266889495923513
764 2355596770083178684064786720673521823475854668057963842626149960018081000417896585308241336873510169757447204361346819958012969152352319264194781169710480610093114844218564340825643
765 4059311724496175198281759423725382893355392093910086637122396935364599601876930357937693872742771952471096514881822795703196635360461289893798897988425269052246449137271540293393688
766 6995259921353286309856513086766257437185754911743202759962957797464909174633291870970632512140270121789556978163677178961856447355802120339961233393843174338258738579395216836640673
767 12054669532275210240464297281422635078459953870992011584787746331890367940695842125158750592523907733822123609081910820353402959190817133791314384882420170545465302235717134915375732
768 20773360699405138241253251859077658622654538073828111255911973663683124154429113595802194817175423590248953582114030778223064263584826547623647128150602470775727193412436656561868057
769 35797954775301257134151025535910692034859876515722002024458673966103021224615831859012250586029334359609353005833212133905055951059917318222483376724582157967599529044522054187491054
770 61689275251991877747796095851632021972855479026309400613160556100792970265576240510796264889673728074262716233518535273519880586172408299810748595507165390449061576413291865347356882
771 106306818504102427854888403853011431921063595856995559031389973381277895079831030035341457609503939338560053685933167082247211676098186139860576898673274680853747103972927914513126674
772 183194560388343566873399635668530485186837503008212972295212880213307221043136323161241076913074255313384796457430888157596296827770932991163025854503277797656974998563935852730471604
773 315692327436018159809464133960096237203721620769445539616250285837719840817682292418475075443255333208902135599073147346098944152110274841031981103060085817792045953976989855981734936
774 544020768906582915501067183381165762978479933459125787285249373962237430861170372255538391286179704408091985465187174465082706578548170322554729675729381655247020897756596408527355868
775 937490623878694258073675591237350244739788470276705452890607336051621885462878134178737931877597858600266617310270132985788462694128881235118611229441693184380386993637028420370956528
776 1615542494134783031260218522555588485676768986827581286942981274948404948784480589369536345350288996550240844219999144219565945170925909401240909828014682699280386364113059582462717843
777 2784003897081056165550930645388396846012455998813073227851925085300013077927142897390795965616709348021779862140101259068853369286915991056369738542222867671922943328942155524298274969
778 4797569687644426012456872431397260400621275560049095439654719281528265462444319017426226230524345574978187797920856172311415109668861038393493602902135692666684216975856856231323621859
779 8267472230170698564001901645491281239074497093343513258449204705904190550679517245202870729464480466981561912654632788917434116118274892094558896162538688782467089439623926282913534790
780 14247025374675398732489196445003921014164072730702741162329121832631664317185821693099991987830636811524533048794209000896039440813156975829932183102063179049801638833799546589577715458
781 24551365444677617357953414570366707905805955133688444581420962072474227224111467462645928543338680076319349964227352391392268887552894183795857022112281074265827029043001127790520007659
782 42308448910995468487540926611540845529177126095757407430712134321723189631131703949472287204133917428627988706768847986522645766466433100292554215783715339438384073123826486350144355612
783 72908566054616767957395651665424725648277590988494459197672442422913143730791300768855981648754669707338554166260106756046952713344058223781146278808209180602374813751044526569331812765
784 125640602313807329914729947258517274370083673251277662504596318203792911239694997000460323116856940012809054546544609887786909263982691410142054870237856282281780944934658432503374252715
785 216511746204843968278749264556203251767760493678919846636554476450411564199525394815398758583960601649313974277033913962434177649539794533381871532092390869780827545007196653032951359088
786 373106586416922650880551668188932317623902062948267691569163587199466184429826654786169806813431433843777393883053850644274726923002653671329378486275908435777669216270296938331176755363
787 642960611919789177504794773081895090405661868786645581929057128402901850289750224934078226575958147663753155983718585400525386146929347124775837530503151052615004495168953893327856183525
788 1107989951210144645792465652251599177689659492167569720643109424759624397306341665723077511232603630691682167698175866032131212996771561797710988973406627434268627119000734523273958664686
789 1909357601730990414550446441699482260664043369343552226473292606572213318217116840377252770277474468430867850154804965526321543656791129658550840916210353807166055259900390198409657754384
790 3290324472082215968912176527926687654300060102636687480761332280299827958973536013394928428569466142370153486505718112351016031206514773924586089592537704763427877301391110513102278652173
791 5670092978794667178691542169925782664645514323928662913244636068898527392887463479682404498530590134442765359410267752667349683909029468018311719718611135233049181128154793584940609357774
792 9771058952076883493780995007086585089382665316932782122173985788586882274938802037585727993626926503617935812584211462238261889837065477619697364539560797309327729308680305690877769788849
793 16838100080901551508654943674533640322883463855343200183298051225905339047769794917993407762433082515823620032342569492895578882494380654160987071914552853396807383110831432648033416454754
794 29016467480650396966690169041522819350558577795676329710956676305609017183093704922930354321345425105465582398121120654371383168296146692073788432065160185012524342012335652712679760977557
795 50002992084042876309825616704934013945023595968879646593269803156035479466520145578641590385070239288476650440445502458845912528900476762860747382121025172618427863094568941768739790650469
796 86168284234604940957014156757909294851747937558937796367338536379853348349848630048539236258091815319456474174887694426411486018893641726463422267589226532614074337701485051413404747120102
797 148490578232920364361599068885971880932245840888802270695872093531300181610677358624665359072035015604196328031080643264628043360691050490081444889995848923034302275922918163686068805217718
798 255888254243456842426166567870656609696006245394910961449772317699979320781504106537711020508671459989547794114825489980192811090026820381705345234814526456251525145299001350414972342168188
799 440962648532857269629000593763617154527251261818406137341493992004624424038470270300665972998986959799157461011997385403706080180896162137146313829265547771960690798503634878209531963947735
800 759894423352901195068121625473120589786721687119738520896236057716163524621343754186586599727241045823977963322644607169658575179649983328684611208532463952517490057987322827749863061495877
801 1309497610657179534464007376500878461278080552035861350184463464292708758317868458368845391455321528055492827565083487713645339392921074138596431417841383403086095214642146658622603651136193
802 2256608207164724022150091544004990349601346320244937326221257311485308503532145782119651516727970658991753514364238774594437764137213382872774760946414250366452696286784034630490366768302686
803 3888728439975997561182761533775070754851227911460544711940126199404323826790179167785275076821222038101053667349585081806814419912520139594177742252487545445934580783405199585482157045286221
804 6701300133476954316271967942092337295675304115805137381837059342258152235446213245303355812203418036363094704913427202202186002196184091512421483822366118059559559139219189348143706081476033
805 11548099635163886190600752291312900970198278072532534440276165971487334229124231994514496877543167682829465527015419752406191829909387902964984058092398780235131557559634329267872388574824367
806 19900407760796631068256454837966683895829127855220548235911006205198355914569917492041618738720568781783395740180404839311983327401823313450570625455860850497737498484079644041344633767511062
807 34293627658015485401296293185093527361629559011834013142730630522246329841346489024447024424321821299250033893534119995425479723239865857807613029184671104544844337667190265004223541339787428
808 59096924650127180103654206922178855837253945682446712800232045519289116434896381081915513102425117962263395684081083067716822573732942125028473138725088764998774322348159569933827246952739693
809 101839517764943026101390721685588923161669225361010125606587625280880638867291230266522828069959156754500311126357393334444961894685314554255309339043679982284043810445951844538855439606337892
810 175496228272410222246704912743049993784614368822431554900589283981756363211657219231887208416841518589898381399941101848136137508127205622626024542423017329304908501090985423498046563075783506
811 302426079912605990460012531563323809664591386535880482151390154538123174360929579244185462032675159331063720941129828870943497829304556580012536026658197088445962586458470937018518403865538151
812 521159541214394409195573915705981624805164444937379757154596385839724119342604411729514025822575518597771195515034189555275704061254036068669328831413266962392884514541010014900085254954477534
813 898094726080786960845257303576499423055188987246761049520379685149726435418045948627240456602415734951973922065564622748124788034797077442393205863454432168739981602166907418692147463766007589
814 1547653018372574720688419375872164203366558946619953266588972291125494047979714377291051209973725896115069972910361772914447244464764321604196650192931724646586102392453549716825832763474499134
815 2667012505162268674895140961184361315265111571744864954140780193593681944552360503896578145361920997499443050090016922118809098252736599447711475480661619638146953126775759057553036281335312705
816 4595962801902138401699235151980011969635888560568954917285324793705485686535631009306558671620514358428067028229650317827972628763069366874193565184666158357863239950956145258265064756985859080
817 7920050631777213414985281883296361692522515986449063354477055567203783684070424256464838527119392561729060579945494471023995299026509101874487677325440107797339396265477361241051924307088664942
818 13648326741015752117082218396684014277047344052163829154035557081847988267049252412746796752441744261585391895387135847839142535552523707167276169320482654043545441089507570720442945395111812336
819 23519650503512781555538263214839328009936519137235486451461568571407599113057453993727365199870439237310256351011401378650721299128152347604815640962783072207024410705428541871686061951219227452
820 40530533178473719927080705230647560743348066306032957128070849622108453364105247722454414788032639106175008563924404709605821396311985108957846130215614420300504804910111338149757333309037852516
821 69844750434791098237151341962490985816945956252853550737596388878067188423085162749929229790564258950680749377251746014974080035413356235722792021108714355287448253613888308555830346630736606304
822 120360843560014466686748338497747680657549608329867156610293550575606021629506386980531989366128471679796761348621467320265564756305766917762763709379121294022743086339127912536236520760325077069
823 207413335609287798155881510929060193328644561455642352543594209165800446906126082743969973392143327285058178634101726409011538914704126793579606091506995689411575225540795694660205670866285589036
824 357427636066045223372493306436721326442677000498578127082440217065751946545959055902586617196455555493843160200626138373441151760205499277764096850541692755040246042698951404105817804751073637382
825 615941663772368020649540347447532426754655921355471403362743269750680306221805278193893333374930967900183384480842423957398864788449088426876029885072219225591286003301891046516978931824654181358
826 1061429209409455195402988817732629448762357346561579885466051356066062828376708296250338674894507931358641830692493334920467267590073756215058146770631448244181043822804555833415156727902020739869
827 1829121218537909416321660398039344443888403467549549842365932867630320902882731639225860995636757352073146014785381034972271400568841425817348320612280884501435171426053829144711034249093687169160
828 3152056116834241768601720305838874023437947853460264077324231632914687518993163835836662051475135705322325219586476628080529665659036684428124456006462870536248703590117560051997691951455591878219
829 5431820298719169911315960761216435532480998636671614949903010819671228199241471771887603120953488528791890251196424258709159803424638350952134676686742793387765581387097555897417337721026283972905
830 9360452563011645236658488399770527147336068826672970963804024770159577881799170531133508184783662828038010631039776329883466014650535771668689524906418332806506862227412644926831560125403220113916
831 16130517463004387397041258405939789965898033800332467364049724977356826518433908972120893673330579997021151006631885805864492146154489857494491335006678242530190049843649964530802390569508538580252
832 27797116845873362750792932555439236528854697554406672832121082695559555233627386257751967688229297645040223209486277043972539230335810846914632336874461619489866438414183790936671759540693401295929
833 47901730785468634967223243754121076632676082296568018544636889025759878256147834542539102000756977973287583802160852522300789474230957739290758612384355617639048104281584018120151587597980559460062
834 82547259306288672286213577088455353872237558612722349728403286315084514202878044866847233055124289348227330143676844434364026056936685916317921095306520868528291972649689161057159107807798903488181
835 142250601538739331541160835972787980492195524751475662610799678635898258107686655247532655669571452843140554474950958719852152189398013598914129764881067619313590724392578273142386299829346640673209
836 245135136020095753101642538830770815620982054149113757642351485322511163978211379170902695090805297923196661852428651044343552062664045302394399746514347288055623719260607636394333619911092563341030
837 422432202476318563715866481709819786376894503793087203998239805294075661571065583104412670829882937857119976978250951808978005194814809701806492776620932850211310201492524716730546663994286192581309
838 727961599410883583435313848332978384270249955785085278283361158804742133618048257771547223608938855993366702520673415116863853283159010510664727781753501732286169161352973311530950497763175969361837
839 1254468970666504452791874142452768979885695640510924855151794538612624441564117931165139445991094374550022970826436446712355800665702785698164519823204072282447427708556292885032209862553097758259388
840 2161779412044012966974333804966757251222703323679111439751098363734913093639750309701386010291504376343150039572067091641043214385629089320891956695546102673691695945516143958321197297651073880129804
841 3725313527567302315628283310380475063357574232152776141357301682554708708247354976626707792300021338465510199739794584919886602078735311388232162332869126421100156212636164072089374049141809497968682
842 6419693332889131964447150669108297498282272785385852919357099365931552677882233371107187455738536510137085174403252229972175335985140730867718687896013006606492410471961498892215006344168780288144140
843 11062817178572795467390126441883712102089418497879658770630293905541547028754419220774256468221912789479657189662436700651072936713217162709623803871515132557103207500903403906604807962837928046705221
844 19064138671472416634296167804607008129747158305848773160512422983187243376838227261131216708192565145008644186706627052194730401690711030722638812623704393647697975608142945726174368844424461633604452
845 32852516444822722730046330876125571217663323297660703174019262454745058291353785556748070075127687196973809134575871218465517901965489531747040170199276258998761268727756651436194371065427695635122981
846 56613511649094018727782905127661604200482085416504325223850662883365280679059339864944812381591965371651690260506553667115370663236655372600423580734410737325179167175843457812772157740215189705158008
847 97559945114864984602518938681381437634212639176988021101773967516764666892467811810807914962640486404942263699840395215825754113847216086404779623011555748532922948797102129511577772883098541932560271
848 168121400944182253608772284299103986615080712360521507116272436903829634653615361357740224797503352957679965503578587242624915723469688219687665790886316270020881415373489920410896080186201689412249333
849 289717316078397855849299045893559100772248392480491807373722976031574680316763988564883750475316631650875483025193933296279847254486640330332759682505290510436705849719654397560524930971393097821255475
850 499259004292605206430056877769792407235434527560601082937768752768852521719638890690782174969737182475543145043313340286281043858989266777296136226359230844164497972626929740916158939927217140198879120
851 860354350720940848331790414828392635864445559353945557244038402361628284505696318201838241974682782687410978313429394953681224320237061785511676735808235387308525340465856998979323740921526486228174572
852 1482616442448037252084377986609135806199027038339177465517463149749510948607018026748106328809785554673231980540325110421769297476013968240354890460250973156698271411861528149638247401878454638188103514
853 2554937408726201494136268945616568233531318228632870786616200428303339007014748893467901489485092224733765573033094125968984279525358412630066736149174718318381683899704006503071324864115534045513881204
854 4402827984107791406346756724636764285406064687469884726426178556231572763116116807595709369151931221077957427368720037241164102307611679529748934859980645310792452957610978605755454576774245519181436519
855 7587228630899133764021987840651238824936752649378101789088924206250867703504780083837935849951535450470300230448324583974378156564306476581633328497310358687951410827610219949957229484787750376878600319
856 13074787047171224232521385009721793892090788335633365281475593162934016516735353361864280946866002206040437660480942743021668812387018744454630327389681868124909874573025568372968610461546159554147701260
857 22531291021425009629592099361896561929631688584751902595775410208686722212977410258607064786401491436217903229942411141054710411163832388045362202793567254020488282266684787479870213151774371575285350672
858 38827330285427559967075766549606445761610359517588752742379282879003014068737590700019282875265045875305209295722726041479697068042259999825066151896766117600684943204462368755709762166339200624326125214
859 66909684654116782181471494913042013910492495490332844726748630164918877845164382962566929043817806061830462764854922390554960879532199472559494415856027902765385775620659705078525057122653142739040418055
860 115302954583864248036628199689002984596034288029176759092119961444188745526692039580731078700729095331283874951667067175775164567309715845846038514158126928635120676926327612742340768214999029108128940353
861 198697264895130066174866217118327010174878053167015286878367375722429426460355454629238491618791848774874793342839312512310365552709345431921527019573581100554947928533790189949490029565240428272979637353
862 342407557718650952671768103441438442771029718913715733955410662315978401711914024153743784140853020464487196892218554964170739892428138919102780844427511746267170870543328098072837026184361613801247163739
863 590058125081543724957002669147283830816859305166915030929081481442083548397718654057865203591181773155845385761299103079506975308940070467403647874797919560093494078418198214878085300127956260522973239396
864 1016825076217591746053733445499572042482667174608107847701414992191700480493097079161209941299679716604037694383843810490109512442478281495900891163837896223681007269559980127322110701293524572241562882808
865 1752256585708443103642307664336293522169776082931421589643693056121562957193799004236083055924773459664068652353258802255459399326309083793594938802380020152506388536564266738325839387175899560104135118120
866 3019598172755498383894598082924005959622624712058747509490665537595183580450861821324168958081895397444766954595662676696591225890912817971339581829633980888395754559470129851813595582916504847546964972330
867 5203560482680062591486631481770997245895131960246464551842624471691918528442154037564841660627475849918034287157241688646551844685081134908610187516100992942045279780019842011670751693087087480394976180697
868 8967100967676349384098119326163907329383664754018214800076096821431933281186561605003399338865337669311259623029986723747264299850839388086117945161995759920720871626235937264346178081011029422851966233234
869 15452669385152990546974557846877175822109902405188923586802040339799487542348206144820976327146739099777324161286958578478906836945485281983953549982976939405637748196425519436743873829300826120196902263383
870 26629006630748467033964228320010529778854451967208232186906669112130103365638479166640183080898874893937299650080780987915932340208947654571572490912505409461950574256950003244288930725932699453738452903745
871 45888770183729992231999164863998206321592380677797365765101038709418903010395194679048519567543478693221996213746066850862770562076457010052667664734777584279358133551357041650875990965144387425079366511059
872 79078399663006849827138824428528294130846249553033930050447920928970072711655350909155359926914468837549058774605810825707886629786684636821077441971383767074387742604827579677686067171545798590742724580655
873 136272845583458284016416231403318013026037219289715351494070249190190217014984872343639649856083476791974370123316750181122243060430228208492393549708204651944931204940032789205620777252415951386321315227138
874 234833892978999060505057542305014896742497651621994111225208482887069034291942408168925160670523469099654933373522317708538166350813811939803459619775013181062892776830762316266625434511734592866684745521913
875 404680456003966306044879675240817271375203978585662550534294516033170448311220818348605682533633436370602663454388976164998938707201959947530919016868328431375817813974441442444177335660885012677219624830504
876 697370679309155550725759821521211027312031775767109669877831386299266385415508066727627320618229499499098194132683573618505888491660994789957530152576375138600469147623594342504015963521268514034528512909049
877 1201752783325287531106041926257840130513140510253985348272214666255279528344360776689247026182806096746116850506405189997117392896339955117769615703972929939750678505263506826306569636449765408330213495742222
878 2070935579999964768976359470408613318869183102001739864312536397389669225065007343847102810604418816538493790514690886006300323168364514019890832577973626356618501409057605052033400377916263691124493355351253
879 3568765752838631434900178265572486097803423637232195675452844404143260458539295102381941267247816330398410948745524247596835584951631020576650709982655917348344278173574374130910365221183709802124389514511338
880 6149920413571773420175401145029104565478253186332274829273505326442066947124830425254892708957431522923237278164547146056895085078450350497079311013769513508161091656031164182930605273389384907372094843788679
881 10597927606535453378332279175758691264428649632350475013936150108999389758959750188929720781707076794114681260166477219117226840108286877578560488628305666284384542473678837124932177736347642878003076520899208
882 18263011876626049396778024651842973082016695286490525357901905464670567288968876738383903902081979890026608424374653140956137778409003091360039942329591388872131149203644232872898095547728473408571641872792228
883 31471964632038114407936117458712137002413397292348649617400919418862867801054319041816908408954508564018932620082041799246085989734269223356220120883656942576272779906459774279148118392458012996326583968550596
884 54234458395547095797001963042238212116879114488304197687044065383151606774008028459528334436849528871767479243958381988898524591847477742850263595527056822178287298541998238552416993349926288928295790536466402
885 93460211710585106248270482349765276580423694846551584275099879627189442412243195344559625934427938419757941945380310528263422975676344205254853542906685061775047786950781162687892269275889973064101527805730191
886 161056483855374105213751510227871280473534987142886758012132762831141439426472197296501270252498662469428805326786239616639956131551968204128767020743125423811745708252299761313723261933558358242867995373385267
887 277542608957289166908952444774780799354882413638489743484989998844215015628757535793248155085660916928567720707221565645502935284576954313065542760987656817651454056724754466171176885804792512739347682036065413
888 478278787310358932687000416179032032244435160420164558737557739295086451642466590724047315318464816635893231348931348757584893949853086159331717984952578957985764386151287399882292190405272174159029897775657808
889 824199928257753829741145727277044294095908038388929259667976942394623596102445613199062435474642092614710980054489003688770889098923055779312301045214110865110508781351201827591470748901594661423756244673937060
890 1420312879775033322660431705639356033066319584857367900315017153754769299396360261978833797678818999757763922831508671854278128749603782776661273628734689215339956855506248420815846965013772292124166022777948878
891 2447572011707306533122416648408551134031139434564740623795959843275945115202239599383201143389630536456474640663485172219662185541924842829487781106453795361213956999084048635431618483486469628151213491713491081
892 4217809214996218293525534641764263821390763514948539506670188594405909470416491750514589050645742519821340138886223140031662372820496676579503960743823499944211829095264385730984018062587262127629110858637326542
893 7268392712865531105739551792963977051513520565720123687497290358168765701361180926538312809432533181908097690290688343474871036292784649445480347131292153025689644833874501396337226415151574905747732639246066611
894 12525349046278311120875511797742680868967074271641244230624117324507827359757848504219915975193491169458234198374186128936589612383887680807382230229037828237238654564702464717522105066433643727173690200225720568
895 21584465084475882960438043907285225706177549567478787125616906972766070775007384925819179539764599105156484937768151816591407726835401149393093434271851467260803354971398868748823612156784706115681756964616161602
896 37195700595776156082617251219922174442723625870879049705831517979884603241590958535552117753711931856867305731709009482268461149793625948559842365657386253266911153272314714016531596094833133486247879397740002278
897 64097958295278158138211190842685329749719650687388593120528330656532045156789916451925366907326142951300075087093417426942437568049326993415556815279152053329792001670800629394009947451721833444541249858489869559
898 110457611815753075405350003100117245260245588699564084881147317592713633960931799685761251917201872263752376521383836352176322940480806079616543463042105588427553859389381473677055097147010449379842322748511129315
899 190347467103930891575145929452538389312796577981231573598646748039656097666701037009669215796207393259801952618625792968667838513126844523166391432623833149488275509369634986071843451590801985082402438029838629057
900 328018663786778976644212456769238203699581051188518427172926049866659522871125719710250536731424540046473868535509664753298770644620054783275499214223365428274957016852869105679323802519756718205503787162588556550
901 565262282863557793379487722030717489583509835480173144857657961742421132498488955716535904757694634950033294114940533974485983603039321698896788152092625376166214861983677477985705208589211881030969479427248819881
902 974095329635933233439260614133605541600166253021885642408288542830671634591850004317109847079054857211373401885816728230794168072555648616479474965785587916946418545854986522248546964568684743275903200956887449816
903 1678622013150614397986550650896804636576552618533262709417294973959898587463419135123600063999674352841414530805311963947750872676572359465452876791846842288302367376368326780525055567351908284017389827726877511787
904 2892706470615108839767037435449997540139210324545358842895861392547742585955104414611216685018241753193214746924515401757873685690317552597810262209890329706000110441695354299583580542885804244151159742757985285455
905 4984892762983040255740266001122461288562164797658364580511913672413870286705074980001950704248258924371052858148630112266856143825924670875290700306784560288785226757470001722941670965141580022396914075577095484457
906 8590279072856200498758275496137754861850404805956815084071859010078575943149049853863768337952547676994629070746452237716752969180721899916607360827032165662653753379865382858256537250004652638667288326901816801507
907 14803306321356514991891339394714433203033446672385919471005458714492096180571628351429560957329331154177345205884337238325533662154577365092994042816399133232509532337634990944085482310570485845300283354023229334372
908 25509983573915734090346173629426569902787029744328108499539712239709636138245202411319821862869760005541993593704817549738698205887057098033162354607582634891196627178756544504092570210248754174704496987354285618816
909 43960399644139609236091418125064188926508015341057599894836841792351679876540956167822952242197458037617408990558699333383004185162785364559179657223112597392808715559153194840500852674530300328726149751928582607048
910 75755310906922400221606834961771748553781630573286198418725017771265612577978062380279923904571020617417472500509019676772951597968931062224595644621053778064201673439630498372975760176101100091926560650170512868147
911 130546291140679569568821885404096270236354704643063715362682730665945495621631195098521570766194197459445774744957658838469229769407782630926017518996658473559505369569474878933201721723692752694026271907445336302070
912 224965536099856090699662481610988260779467236281182150176261590148293644663730217888447083983325119713919526263480538907163113903512012635805865971698404651320914863847420922884718145634550049803139152095285478176003
913 387674686048014538982473004523512115784413604374459076027952502260024825357143680966455339136920872028259200544087156619170011749486822948785840089665545682940574818649302489490414186465893528507713708695126380397075
914 668065272610095495668220583713838079179780924068066281460477658053867208106840043981669626355510727322319010232950888466749398954681114156248364497858782799116556091113917033792937966486726539434571955839594653676781
915 1151251873103533984552117567710625736975671905479922697961026204955469897402932074542780239233454836950664872686102846323995057004856060418161098416143072245998994094681446830396012780369153316376508487025633631650396
916 1983909252079819855943461831167668191848857745402320139914319596624064392035440700925424827530503269866233146434247019570838458979594685652678000025768826767636503860305600143673703948333151646298480308623630412858519
917 3418796540046062168049555434660343932044402032435446314681463565598399272012546369831888062998904798015824859606235224806867701834655787661536324467228682759663017340833484262064365503346347053013950614360766211350210
918 5891484083749143456612855299797356704212064213268293890683325516162890517474663834902484556259764195223162912732317390780742510362443208903562266299575506839066834064953110032548853106526464360646495405591615292392448
919 10152573954752462345407177862724066233208023747041787346694379915808089997628373881301444833911973476798386185067386427902479617662127106732751825265804917332292486943416052690028532573346838514673458155590222484774687
920 17495550601763609327587012963651101725330159134672269328629305793223143357381430548070159027226511440212438535831414339725242375809398891226157760472466813875994634334834903112471400663456224491663223927984938212451291
921 30149427349464120303014771265767784720548584405475039893715603840257591621011921105786127976366368796812344243000725476260667186303239033799395023636193655316003228265700522287976144570205274359255096604782372194715085
922 51955379409950441843732771374996171058202600535521481099431441926347479442273207657239378804217855021383295931854713269814752897774051122602320413194789574306310926257205857421469446157056841180969940404596697003015063
923 89532760219403673379991403807001731346397542776960418424520263612918414284566447249351455472414391807094344375122943789487000014163571719241101753880528608723589512465082821356982629860520579710898403083092559688249918
924 154288453737477559941792391160078738712128001108828721838028440347263814079440048413734914496173933845725719268702645698882075967202974742686160373294447456479160360177745903682579092699710569461946524734842059020452887
925 265879516038227915009650591236964103814897018542150464774845576732844060920430733503809690510094699154534333638798459529239265505105618526744008365970172575224232523581535665048764754191095125325417035726945788519323328
926 458180215928567690193690534109267982021929208833475643323039206629734372798122258525860596805434618507607046296326641739261370077265258811988174090965870754255199707896726140516110191706038975886357980480437427182267062
927 789564812650574770790609277677620652683792256834034246819296000297021194416631011854657834320828492575695659208784650075027039964646915172150383446937304224033441732219860444782174220921584179697760176413946099424981057
928 1360627481726819041465110648085357944844006016971465016476601661979339232541828932299895448034854075546359958771459861099809394064893862443049562629219632352121015109145110155096582734871247075335701559026000089635527812
929 2344718399766846054804227995270409258246415468550521027360878155961228803206689480327011598500455394463753868915979384563316485432658380036652164027456125235610672679351626066940018533549015965486139025884153343987204701
930 4040565436197036073295610486258886897833182794313211214254657873022036763243227535913104520660824554710673031419430840511475085805244462738101505922500983235912858464249666422344310810691814596816995416318495951156856574
931 6962955144555348246945096817975786443129791600973453886524761576682671615665462177867872889718536848369920091820569748026106413694517104518626240115364373960661249907645170325360862445200999504476255998509806885241919657
932 11998999919853186303943249208449535537552795474159304014789855950064454030623751935392119607515831621186574087124882728695047245072396729116405840457103767467428021481824080923923259658081651339637203849340699525174139835
933 20677427340490360958824798457295465495189709584286034995827910291803085875979019550220695116005175940784569587573882511128644487748293363551544572812350590167097746274977391241456644044979097807154043789456792040032247987
934 35632636409459167730764057522269393343823837651324467940623574624742914014478346585253178552190871302316630490449131919428695599250394483043783227919879018253506654958021255451496458142836222121383450663280482445734727685
935 61404388301364226395092058218011625718414553311269865055288866941829647991416125911051864554542329071084952181815613960971179986396411485803045756928855513636752616548110708215984263911360814317743868448727049463702899132
936 105815883487750731632614308468332604020709327337667354422395731665073233154411160043732429961458407675392200618645215923664040843233558183127455953839352121763443336649952800557839691784445110536093569466981463122327577966
937 182348550454405768186218202756052900731549448212067026927282728132050474076182098653197201949116687974286712727100095224281031948108483979607245754307299690373351083880115608208437513730875052559868889078640670770088970511
938 314234430189982848396670665581808196204329504356378632112579476028914282620175846942602856215574541858144347692037638852505282203723623461467024303363901975855454291717229830393024442333009601265901094954058562012021490051
939 541508429163591651560200150518630479976456189661553145545566229603777074986172443912039897945472710900605953663637407643306772871563887065268479291296540687231394986782094941527487361076520016537172595488468041264887037542
940 933161202857166015074965468108579116165731604658054953271560679367908659642519986237769631182545850840638678606976014437046179497128183458631061516289731164750425664975981560684827315628150368507509100619079236776742774860
941 1608081764974270032721062068822147613960404065255095003411729850481037788545837978020229930286207024560368511160402666800365260162380854208504103227094125575105923654514705963649122492619607062381740763389985363562861249214
942 2771147101835284322229417261246290507581662158211524853030028386447071048198015833294974262088010818945626330452748360176922779224559286666965946822369008031777104392502975922329256545806936295049232046033645353031534321692
943 4775414053733124015094613378808846369883060282150562458703964036572674728318758255600247474221644024109506998869314348928426066363268896887941857358554963679679652269826801056665892474478849003028527485850454429531647577800
944 8229292255719206388618365484251510040817423352366246469333468193486133960041556324094841619664863120587823245297730334294250575443676577602830402467441537464659934797430300175938118926601635343983753148892913872737420874165
945 14181231254094042210738932269150017143764350871976760191910802146698868978363361124447811998890935594353074667232034607267120615172422478256116279210962728834407305876450978466470494924923799174931506484754173080824320036384
946 24437984899895589663597041664584629843219332482614942989061535842258120261786840165432130680189127068135718632186774518815396664985091260810048260537271441504133014700529589893512553033910062323310411411578262533410095772806
947 42113064462940211204603631410601551614284746100515879844420151741376585681106599205259316369362350062530944034358983768715210486063934293097615700338916596619368084861950368186079619320091804159393140563459583160404229157159
948 72571867350132250579426332954727086277054255390455892065659425390482978446931885682971901161390430196860472345075595470947513624628669576708420911267545476805585782252606930607525829024766398025690404202829321559332191938630
949 125060382041774773019758474263524010550192380402923011310188760937327026568946235508113812976022806432439878076728153490306452474858806643217081907797610144655273873259412800407122485450145264233403510290914872941074724498952
950 215511874332473829821053703704376094090529242003353057035759569844189662752790186183644854985259973094708256172829506492267442446477352887792365784177144632321262016001714847510447566492205243265427549568669623626894417823293
951 371383544652706474787382587453080826309403401305681062724522025083504286437940515147028905733973290129557399582907537820260225197231734826587853921773638617632376224218719435982981798548053225415615235117031680698760404291891
952 639991358555159916577877863942314661158668625521974063196430403796894444372172027230586349469393229562204472827569355830247331021503113743318776828762537500398583050038172222920864796460083238516311850424528391942167782235482
953 1102873148050487712353219250675805436345074545547046143646777516286233947321877385079992838439265075263931794825278122629060313206427694933156862013309922093206878191302418351629312323754730734043500568939724528017553582579480
954 1900540006410038676034214953833271284348708075851825264306650469399357453525292250209994684175426528070753908483504554286366785446255127751644365071316922021495395272009065216588202928515807316929381779541128728074536403174086
955 3275129440180835791545919089582580700758743889943303978664712177579467200670709421957556096913426969187185630523769236627331336081823435667410302760964448155837965596059357950471772349516280984959955151020422326554515270404747
956 5643907949194211440493934675931654822584110098182246030025630525577223094640020907254339396666873305007175599285249952289078546233124884828417290487998719868933975280551662501343112642812935318547619430922586949749383235173054
957 9725935270887740053224668096789521083675372480571483320142666420597726098713211147170560609960335547831818683879262138538737930493142698686404907741993010108357082995306539957095336048770281972589108770753699000228670539305291
958 16760340130459333203661048516075244148534696430916586346993852449023198283032417563949444739504193747320992762700113380343814316464266435658084715294163038553829742541095551053403131026949082126423521174374880667252518277082294
959 28882466669248710294441009923722806952947058847943406962387587061647444708226382218201913942280008686382818787475122129981227965837873772671644692535385481320079216101713564150220632846341356328860814439929277822619903542297039
960 49772073502508372016264134888081058902496154689525163941769463539250156680936964652556579465941518593327096913051281639442258783686886945946788368047971926285266020733578335528622358455701561378721566941089779010220000986847176
961 85770350888230917999653165829832459632213426959868895072514428263334705980706520512058043859048345458843823490487562828696593988962988908206934953814329219895036989638416481109817411129379248055046228566498702544145009450979750
962 147804834595036606487582410737207324778923729869664785950611200293703402676486207446894538685673061769193907274884759385218504447365020587073569729301095106706449884380200022508607172521059915911238022141402316560807830657199719
963 254706537905324020031981158421029189488290582024776947045705302901799545077868336013531081735577668206886319902005975728962709110522552175524290318223289074075117355453675396134338460161615774636182240618202614406963039104538108
964 438926241008728313188702981699755542583596587545651482829383190124337202678514231393655935199699611385381148564000475860999120892887640560727915502269429792323196690733704776157123177398609640059014658787232567124283400875662867
965 756385158506075562580495662647311971456994911353758173492013999840786756631187354652275472001211973508906423425797746674447554136121325916961212317895792108438182035524964098638610890105559467416763592735670995635790429049249070
966 1303450225927330991320492204940227765022202216168380330719625321680242622714914570606075879859234467905144844496401116726321304750207646904850941379139176603470719516013887745265207379360323737796863459886896757116333326348687740
967 2246186975463193669862784704722748479914912993753960196212677068843663280881644716824500307968188704363717557906591178875468892713383888435649174960427885550718423355800198523780721182853599006091563108382861405068241923901472632
968 3870769921537283783121299669679347544883490338951068646121834087091812449677233909560711938243008484718715922982571697380689536477831929949688208396877757996187579951046864425596734871770456980703781593545765078700268426261428851
969 6670352890986773182551600997021099071587822811870844878132684679316047853335606998749751663713341877010930842712383289738261305772844007508018516859874246184371355564184303516688857165874147520877640041522629326233445319285135840
970 11494769410790729766511540441456515943595465121347641458780640071891881068703397119125136471925814361218494209611713857285039242378785281407562641819750703834973782727469303202505517684771053170638156888425170694638384161681132580
971 19808505781723904936032306659958539130605326721311581431519991306438153810242994888395651676524475362748208451891772247570189701877286891634754788896166043409429714196213883287595273075280523615186519331941024509981824976170345830
972 34135256418127452183904863485956906849040711084573381516562521937533146575356573548372994655752177144733118538466817359296840900479127098352849164929681081599867683111780587067261530934390425510230044664883729794289925066620369768
973 58824009421568011703011828677959094224517865388675146570927226689733167669408781308624032564542098997006333667390632619516814707974471384180878932877973794487746664333296803772237673005859629781488051097094109020385813724036440663
974 101369213169031788556832162030585637478814219527046977759099590007490737316595242788756237568581355046254100660096360503319293869238087712107806609981227796880672257195037511194498147964464189099208191849757628390043689082533617590
975 174685769969650913551867589273015167206629831522522197316449300574796708583038093454729273551109300736816311304306058120820306155185450416689585204022219783813148628691216614843233036755716353562343741943292108963120720793746092669
976 301029447461590207060563689105387792571818408053548943181815714839605159602683523117861585313035056801791891046685979243229815476676191376400093528480260798031849338241972664729686991187858508912988776566248509446963318743450321358
977 518752776799014433891561465717784697669030284872785884565038122776619908939566052723628071052788275867390930716479183315365821727461648041319133734580556829298005751724642247596682343929742081657706257730510893111137903885168407022
978 893947239068777204198498071227113354807811213508981855568100381662751625416753480126868618427278286405671007863319778579042047615155805788096062564206552100033480179879254938190049543454675949013352160361794319349133115768560992492
979 1540505809279376516522931605568892811875684444883690724101479466893262134565969847955459519377873098226477062789581142580011212911051206552059205778839393521740790925724870450640590568846175274975106871287397553007964021617593679723
980 2654695987310862096949057047345882053540325144188912601557909835661871379131793064128125333905307966833561585159539035209732627775077501142134190238179688906576315319704526415636249842065415294997501327267876004354510770498237749972
981 4574738207797513386176358195097012278163943084445406852719245183293525629307966379771892503567243553145392290941817245524190829490869447163867142214064260656899729341580871123317266055265186072173651991429017758597056031542332409559
982 7883475083368079529418615504966407258591063093671497745545690355142449224627660943055779649802492632316778895087794942037059521733417846257479222102177606564130425376089694104285856176749630798818456269338659501877305560881105099491
983 13585297467766310567566016225321211028254668335738498776267863125602753085411405234691303251767384833098350024601247924939830563308584166112575892632897442063846991026794738546737338622603108054054031919643613269052232238059448496624
984 23411034516626835585380403072842014830289113837443177032515325276146819742063108077828739115135312122209161204272748771643076834215578595901779672338549079420408315101401264067013412669770536273334857688116245672206348290792882471597
985 40343359314664136587127723261430012766004900927553695482592240005613319638585956447897555023905222746002678298416881878212317595604387250345763707299031569665749323094439700090805426875624282216969665398757220025581744906363869509864
986 69522200722747358797051062732933555003593445458804573830441732145162124611364676237774760680784122010307019622752715490065108823024154109858293373718433232564539583848886390076187325843378296563926254437154612486803906101510146807468
987 119805005716941782045145144798920323436259445150303153791017226534529615911475711654273633895815090835062048564530756111891499027755200223519271117700632569727476741779597922291220837698253090875050041305351285250976660119626647464080
988 206455481063909074096413726757095236580828759063631995080495576383381791044603149709781609258214986445053095502285202934141157059478876014191091708876897766013383196539095629445772549749328312606509307877521478868903680828475213578682
989 355777001188378741164360084965316382280206536332809813928511285357478588082067025893259920063810287006812353812331520746410147586760083823643679676622474516036433851370533695274390904939895036728488140238057499771378969316869963629107
990 613097186484543729228315419187378420696496000027044455116631210672795359468707233694876829502290448806287584043405892105695308689102405697880258951661060927466140348000242005493032523209085131319996249782367072663734567361760955473465
991 1056527428191560035872273742994369409183890423457973657726880785898603613709830510986995086702166161160976545296279198236772428251245562210381012869848289919852471910765291061149715408448979595135949741078115638367959030762145833953306
992 1820674162479153508388225688922040408394209144463747503404009049609508972232743415114643909312148887931931108710012744926629127081828332989981721957976376646101088512594760485215694140626967363243502843208947045432793665357889639770333
993 3137499621371067262930240469857195178894234475521705616544314504048398074867788986888815795946194732112873768407940228620728988562043254246904994919429856012529083542499283810884256327220771549885198273832156395852615001924835313045015
994 5406735635056996039410353021687600006417227090895525029065948311848461491754167588883024155913365444482321777533317548957348842330886343832484384470613336136527722326351615197847421898286525846776459026704420079903604330026995913451716
995 9317225101248183080894718857029728231128666593067589469749284604084793171903068407389689841311827885802585643286976379713181670336732072067801151015131032562768014216659380923526127967821383583862774275580318722320263545780088102725171
996 16056025196507334987925559597536402685181180771394970818649103153124343945770708746506728287327816979092311827371383230883586720354163707419391875283363212373571856977849822107294868553514892637477009802390427775971743418139597555465955
997 27668747111878057244699053397708800899313861350928054658984160979468691785511515649522675810848092976998957624459926634437882224689895744247834339334685623937001119295658423195256610142480330481823631298834507779749054722906443241598831
998 47680516028810941584619125316755262488874546798955441465179943355387371366233778134944162178546696229467488053942937862212164399589884838748351193986919782479324491785939239845158568586927268901265247071243944437114989672346383908578955
999 82166048198030770217425366551936028227542850510175603593644689778018089494039925416381149363998496635091629799521831721662026509634846280814785509710640672366691583883119993204270252804161857471678929829001054248324625367965176053262724
1000 141593674707749985146627289837097025228437890162441616274740841288450214936469859109411491168858098102434911152944549624754483905012041558531504773908463566802444214805419677558769171322280193763078625063505734344608823633954092335275266