1 1
2 1
3 2
4 2
5 4
6 6
7 10
8 16
9 26
10 41
11 67
12 108
13 175
14 283
15 458
16 740
17 1198
18 1938
19 3136
20 5074
21 8210
22 13283
23 21493
24 34776
25 56269
26 91045
27 147314
28 238358
29 385672
30 624030
31 1009702
32 1633732
33 2643434
34 4277165
35 6920599
36 11197764
37 18118363
38 29316127
39 47434490
40 76750616
41 124185106
42 200935722
43 325120828
44 526056550
45 851177378
46 1377233927
47 2228411305
48 3605645232
49 5834056537
50 9439701769
51 15273758306
52 24713460074
53 39987218380
54 64700678454
55 104687896834
56 169388575288
57 274076472122
58 443465047409
59 717541519531
60 1161006566940
61 1878548086471
62 3039554653411
63 4918102739882
64 7957657393292
65 12875760133174
66 20833417526466
67 33709177659640
68 54542595186106
69 88251772845746
70 142794368031851
71 231046140877597
72 373840508909448
73 604886649787045
74 978727158696493
75 1583613808483538
76 2562340967180030
77 4145954775663568
78 6708295742843598
79 10854250518507166
80 17562546261350764
81 28416796779857930
82 45979343041208693
83 74396139821066623
84 120375482862275316
85 194771622683341939
86 315147105545617255
87 509918728228959194
88 825065833774576448
89 1334984562003535642
90 2160050395778112090
91 3495034957781647732
92 5655085353559759822
93 9150120311341407554
94 14805205664901167375
95 23955325976242574929
96 38760531641143742304
97 62715857617386317233
98 101476389258530059537
99 164192246875916376770
100 265668636134446436306
101 429860883010362813076
102 695529519144809249382
103 1125390402155172062458
104 1820919921299981311840
105 2946310323455153374298
106 4767230244755134686137
107 7713540568210288060435
108 12480770812965422746572
109 20194311381175710807007
110 32675082194141133553579
111 52869393575316844360586
112 85544475769457977914164
113 138413869344774822274750
114 223958345114232800188914
115 362372214459007622463664
116 586330559573240422652578
117 948702774032248045116242
118 1535033333605488467768819
119 2483736107637736512885061
120 4018769441243224980653880
121 6502505548880961493538941
122 10521274990124186474192821
123 17023780539005147967731762
124 27545055529129334441924582
125 44568836068134482409656344
126 72113891597263816851580926
127 116682727665398299261237270
128 188796619262662116112818196
129 305479346928060415374055466
130 494275966190722531486873661
131 799755313118782946860929127
132 1294031279309505478347802788
133 2093786592428288425208731915
134 3387817871737793903556534703
135 5481604464166082328765266618
136 8869422335903876232321801320
137 14351026800069958561087067938
138 23220449135973834793408869258
139 37571475936043793354495937196
140 60791925072017628147904806454
141 98363401008061421502400743650
142 159155326080079049650305550103
143 257518727088140471152706293753
144 416674053168219520803011843856
145 674192780256359991955718137609
146 1090866833424579512758729981465
147 1765059613680939504714448119074
148 2855926447105519017473178100538
149 4620986060786458522187626219612
150 7476912507891977539660804320150
151 12097898568678436061848430539762
152 19574811076570413601509234859912
153 31672709645248849663357665399674
154 51247520721819263264866900259585
155 82920230367068112928224565659259
156 134167751088887376193091465918844
157 217087981455955489121316031578103
158 351255732544842865314407497496947
159 568343714000798354435723529075050
160 919599446545641219750131026571996
161 1487943160546439574185854555647046
162 2407542607092080793935985582219042
163 3895485767638520368121840137866088
164 6303028374730601162057825720085130
165 10198514142369121530179665857951218
166 16501542517099722692237491578036347
167 26700056659468844222417157435987565
168 43201599176568566914654649014023912
169 69901655836037411137071806450011477
170 113103255012605978051726455464035389
171 183004910848643389188798261914046866
172 296108165861249367240524717378082254
173 479113076709892756429322979292129120
174 775221242571142123669847696670211374
175 1254334319281034880099170675962340494
176 2029555561852177003769018372632551868
177 3283889881133211883868189048594892362
178 5313445442985388887637207421227444229
179 8597335324118600771505396469822336591
180 13910780767103989659142603891049780820
181 22508116091222590430648000360872117411
182 36418896858326580089790604251921898231
183 58927012949549170520438604612794015642
184 95345909807875750610229208864715913872
185 154272922757424921130667813477509929514
186 249618832565300671740897022342225843386
187 403891755322725592871564835819735772900
188 653510587888026264612461858161961616286
189 1057402343210751857484026693981697389186
190 1710912931098778122096488552143659005471
191 2768315274309529979580515246125356394657
192 4479228205408308101677003798269015400128
193 7247543479717838081257519044394371794785
194 11726771685126146182934522842663387194913
195 18974315164843984264192041887057758989698
196 30701086849970130447126564729721146184610
197 49675402014814114711318606616778905174308
198 80376488864784245158445171346500051358918
199 130051890879598359869763777963278956533226
200 210428379744382605028208949309779007892144
201 340480270623980964897972727273057964425370
202 550908650368363569926181676582836972317513
203 891388920992344534824154403855894936742883
204 1442297571360708104750336080438731909060396
205 2333686492353052639574490484294626845803279
206 3775984063713760744324826564733358754863675
207 6109670556066813383899317049027985600666954
208 9885654619780574128224143613761344355530628
209 15995325175847387512123460662789329956197582
210 25880979795627961640347604276550674311728210
211 41876304971475349152471064939340004267925792
212 67757284767103310792818669215890678579654002
213 109633589738578659945289734155230682847579794
214 177390874505681970738108403371121361427233795
215 287024464244260630683398137526352044274813589
216 464415338749942601421506540897473405702047384
217 751439802994203232104904678423825449976860973
218 1215855141744145833526411219321298855678908357
219 1967294944738349065631315897745124305655769330
220 3183150086482494899157727117066423161334677686
221 5150445031220843964789043014811547466990447016
222 8333595117703338863946770131877970628325124702
223 13484040148924182828735813146689518095315571718
224 21817635266627521692682583278567488723640696420
225 35301675415551704521418396425257006818956268138
226 57119310682179226214100979703824495542596964557
227 92420986097730930735519376129081502361553232695
228 149540296779910156949620355832905997904150197252
229 241961282877641087685139731961987500265703429947
230 391501579657551244634760087794893498169853627199
231 633462862535192332319899819756880998435557057146
232 1024964442192743576954659907551774496605410684344
233 1658427304727935909274559727308655495040967741490
234 2683391746920679486229219634860429991646378425834
235 4341819051648615395503779362169085486687346167324
236 7025210798569294881732998997029515478333724593158
237 11367029850217910277236778359198600965021070760482
238 18392240648787205158969777356228116443354795353639
239 29759270499005115436206555715426717408375866114121
240 48151511147792320595176333071654833851730661467760
241 77910781646797436031382888787081551260106527581881
242 126062292794589756626559221858736385111837189049641
243 203973074441387192657942110645817936371943716631522
244 330035367235976949284501332504554321483780905681162
245 534008441677364141942443443150372257855724622312684
246 864043808913341091226944775654926579339505527993846
247 1398052250590705233169388218805298837195230150306530
248 2262096059504046324396332994460225416534735678300376
249 3660148310094751557565721213265524253729965828606906
250 5922244369598797881962054207725749670264701506907281
251 9582392679693549439527775420991273923994667335514187
252 15504637049292347321489829628717023594259368842421468
253 25087029728985896761017605049708297518254036177935655
254 40591666778278244082507434678425321112513405020357123
255 65678696507264140843525039728133618630767441198292778
256 106270363285542384926032474406558939743280846218649900
257 171949059792806525769557514134692558374048287416942678
258 278219423078348910695589988541251498117329133635592578
259 450168482871155436465147502675944056491377421052535256
260 728387905949504347160737491217195554608706554688127834
261 1178556388820659783625884993893139611100083975740663090
262 1906944294770164130786622485110335165708790530428790923
263 3085500683590823914412507479003474776808874506169454013
264 4992444978360988045199129964113809942517665036598244936
265 8077945661951811959611637443117284719326539542767698949
266 13070390640312800004810767407231094661844204579365943885
267 21148336302264611964422404850348379381170744122133642834
268 34218726942577411969233172257579474043014948701499586718
269 55367063244842023933655577107927853424185692823633229552
270 89585790187419435902888749365507327467200641525132816270
271 144952853432261459836544326473435180891386334348766045822
272 234538643619680895739433075838942508358586975873898862092
273 379491497051942355575977402312377689249973310222664907914
274 614030140671623251315410478151320197608560286096563770005
275 993521637723565606891387880463697886858533596319228677919
276 1607551778395188858206798358615018084467093882415792447924
277 2601073416118754465098186239078715971325627478735021125843
278 4208625194513943323304984597693734055792721361150813573767
279 6809698610632697788403170836772450027118348839885834699610
280 11018323805146641111708155434466184082911070201036648273376
281 17828022415779338900111326271238634110029419040922482972986
282 28846346220925980011819481705704818192940489241959131246362
283 46674368636705318911930807976943452302969908282881614219348
284 75520714857631298923750289682648270495910397524840745465710
285 122195083494336617835681097659591722798880305807722359685058
286 197715798351967916759431387342239993294790703332563105150767
287 319910881846304534595112485001831716093671009140285464835825
288 517626680198272451354543872344071709388461712472848569986592
289 837537562044576985949656357345903425482132721613134034822417
290 1355164242242849437304200229689975134870594434085982604809009
291 2192701804287426423253856587035878560352727155699116639631426
292 3547866046530275860558056816725853695223321589785099244440434
293 5740567850817702283811913403761732255576048745484215884071860
294 9288433897347978144369970220487585950799370335269315128512294
295 15029001748165680428181883624249318206375419080753531012584154
296 24317435645513658572551853844736904157174789416022846141096448
297 39346437393679339000733737468986222363550208496776377153680602
298 63663873039192997573285591313723126520724997912799223294777049
299 103010310432872336574019328782709348884275206409575600448457651
300 166674183472065334147304920096432475405000204322374823743234700
301 269684493904937670721324248879141824289275410731950424191692351
302 436358677377003004868629168975574299694275615054325247934927051
303 706043171281940675589953417854716123983551025786275672126619402
304 1142401848658943680458582586830290423677826640840600920061546452
305 1848445019940884356048536004685006547661377666626876592188165854
306 2990846868599828036507118591515296971339204307467477512249712306
307 4839291888540712392555654596200303519000581974094354104437878160
308 7830138757140540429062773187715600490339786281561831616687590466
309 12669430645681252821618427783915904009340368255656185721125468626
310 20499569402821793250681200971631504499680154537218017337813059091
311 33169000048503046072299628755547408509020522792874203058938527717
312 53668569451324839322980829727178913008700677330092220396751586808
313 86837569499827885395280458482726321517721200122966423455690114525
314 140506138951152724718261288209905234526421877453058643852441701333
315 227343708450980610113541746692631556044143077576025067308131815858
316 367849847402133334831803034902536790570564955029083711160573517190
317 595193555853113944945344781595168346614708032605108778468705333048
318 963043403255247279777147816497705137185272987634192489629278850238
319 1558236959108361224722492598092873483799981020239301268097984183286
320 2521280362363608504499640414590578620985254007873493757727263033524
321 4079517321471969729222133012683452104785235028112795025825247216810
322 6600797683835578233721773427274030725770489035986288783552510250333
323 10680315005307547962943906439957482830555724064099083809377757467143
324 17281112689143126196665679867231513556326213100085372592930267717476
325 27961427694450674159609586307188996386881937164184456402308025184619
326 45242540383593800356275266174420509943208150264269828995238292902095
327 73203968078044474515884852481609506330090087428454285397546318086714
328 118446508461638274872160118656030016273298237692724114392784610988808
329 191650476539682749388044971137639522603388325121178399790330929075522
330 310096985001321024260205089793669538876686562813902514183115540064330
331 501747461541003773648250060931309061480074887935080913973446469139852
332 811844446542324797908455150724978600356761450748983428156562009204182
333 1313591908083328571556705211656287661836836338684064342130008478344034
334 2125436354625653369465160362381266262193597789433047770286570487548215
335 3439028262708981941021865574037553924030434128117112112416578965892249
336 5564464617334635310487025936418820186224031917550159882703149453440464
337 9003492880043617251508891510456374110254466045667271995119728419332713
338 14567957497378252561995917446875194296478497963217431877822877872773177
339 23571450377421869813504808957331568406732964008884703872942606292105890
340 38139407874800122375500726404206762703211461972102135750765484164879066
341 61710858252221992189005535361538331109944425980986839623708090456984956
342 99850266127022114564506261765745093813155887953088975374473574621864022
343 161561124379244106753511797127283424923100313934075814998181665078848978
344 261411390506266221318018058893028518736256201887164790372655239700713000
345 422972514885510328071529856020311943659356515821240605370836904779561978
346 684383905391776549389547914913340462395612717708405395743492144480274977
347 1107356420277286877461077770933652406054969233529646001114329049259836955
348 1791740325669063426850625685846992868450581951238051396857821193740111932
349 2899096745946350304311703456780645274505551184767697397972150242999948887
350 4690837071615413731162329142627638142956133136005748794829971436740060819
351 7589933817561764035474032599408283417461684320773446192802121679740009706
352 12280770889177177766636361742035921560417817456779194987632093116480070524
353 19870704706738941802110394341444204977879501777552641180434214796220080230
354 32151475595916119568746756083480126538297319234331836168066307912700150754
355 52022180302655061370857150424924331516176821011884477348500522708920230984
356 84173655898571180939603906508404458054474140246216313516566830621620381738
357 136195836201226242310461056933328789570650961258100790865067353330540612722
358 220369492099797423250064963441733247625125101504317104381634183952160994459
359 356565328301023665560526020375062037195776062762417895246701537282701607181
360 576934820400821088810590983816795284820901164266734999628335721234862601640
361 933500148701844754371117004191857322016677227029152894875037258517564208821
362 1510434969102665843181707988008652606837578391295887894503372979752426810461
363 2443935117804510597552824992200509928854255618325040789378410238269991019282
364 3954370086907176440734532980209162535691834009620928683881783218022417829742
365 6398305204711687038287357972409672464546089627945969473260193456292408849024
366 10352675291618863479021890952618835000237923637566898157141976674314826678766
367 16750980496330550517309248925028507464784013265512867630402170130607235527790
368 27103655787949413996331139877647342465021936903079765787544146804922062206556
369 43854636284279964513640388802675849929805950168592633417946316935529297734346
370 70958292072229378509971528680323192394827887071672399205490463740451359940901
371 114812928356509343023611917482999042324633837240265032623436780675980657675247
372 185771220428738721533583446163322234719461724311937431828927244416432017616148
373 300584148785248064557195363646321277044095561552202464452364025092412675291395
374 486355369213986786090778809809643511763557285864139896281291269508844692907543
375 786939517999234850647974173455964788807652847416342360733655294601257368198938
376 1273294887213221636738752983265608300571210133280482257014946564110102061106480
377 2060234405212456487386727156721573089378862980696824617748601858711359429305418
378 3333529292425678124125480139987181389950073113977306874763548422821461490411898
379 5393763697638134611512207296708754479328936094674131492512150281532820919717316
380 8727292990063812735637687436695935869279009208651438367275698704354282410129214
381 14121056687701947347149894733404690348607945303325569859787848985887103329846530
382 22848349677765760082787582170100626217886954511977008227063547690241385739975743
383 36969406365467707429937476903505316566494899815302578086851396676128489069822273
384 59817756043233467512725059073605942784381854327279586313914944366369874809798016
385 96787162408701174942662535977111259350876754142582164400766341042498363879620289
386 156604918451934642455387595050717202135258608469861750714681285408868238689418305
387 253392080860635817398050131027828461486135362612443915115447626451366602569038594
388 409996999312570459853437726078545663621393971082305665830128911860234841258456898
389 663389080173206277251487857106374125107529333694749580945576538311601443827495492
390 1073386079485776737104925583184919788728923304777055246775705450171836285085952390
391 1736775159658983014356413440291293913836452638471804827721281988483437728913447882
392 2810161239144759751461339023476213702565375943248860074496987438655274013999400272
393 4546936398803742765817752463767507616401828581720664902218269427138711742912848154
394 7357097637948502517279091487243721318967204524969524976715256865793985756912248425
395 11904034036752245283096843951011228935369033106690189878933526292932697499825096579
396 19261131674700747800375935438254950254336237631659714855648783158726683256737345004
397 31165165711452993083472779389266179189705270738349904734582309451659380756562441583
398 50426297386153740883848714827521129444041508370009619590231092610386064013299786587
399 81591463097606733967321494216787308633746779108359524324813402062045444769862228170
400 132017760483760474851170209044308438077788287478369143915044494672431508783162014756
401 213609223581367208818491703261095746711535066586728668239857896734476953553024242926
402 345626984065127683669661912305404184789323354065097812154902391406908462336186257682
403 559236207646494892488153615566499931500858420651826480394760288141385415889210500608
404 904863191711622576157815527871904116290181774716924292549662679548293878225396758290
405 1464099399358117468645969143438404047791040195368750772944422967689679294114607258898
406 2368962591069740044803784671310308164081221970085675065494085647237973172340004017187
407 3833061990427857513449753814748712211872262165454425838438508614927652466454611276085
408 6202024581497597558253538486059020375953484135540100903932594262165625638794615293272
409 10035086571925455071703292300807732587825746300994526742371102877093278105249226569357
410 16237111153423052629956830786866752963779230436534627646303697139258903744043841862629
411 26272197725348507701660123087674485551604976737529154388674800016352181849293068431986
412 42509308878771560331616953874541238515384207174063782034978497155611085593336910294614
413 68781506604120068033277076962215724066989183911592936423653297171963267442629978726600
414 111290815482891628364894030836756962582373391085656718458631794327574353035966889021214
415 180072322087011696398171107798972686649362574997249654882285091499537620478596867747814
416 291363137569903324763065138635729649231735966082906373340916885827111973514563756769028
417 471435459656915021161236246434702335881098541080156028223201977326649593993160624516842
418 762798597226818345924301385070431985112834507163062401564118863153761567507724381285869
419 1234234056883733367085537631505134320993933048243218429787320840480411161500885005802711
420 1997032654110551713009839016575566306106767555406280831351439703634172729008609387088580
421 3231266710994285080095376648080700627100700603649499261138760544114583890509494392891291
422 5228299365104836793105215664656266933207468159055780092490200247748756619518103779979871
423 8459566076099121873200592312736967560308168762705279353628960791863340510027598172871162
424 13687865441203958666305807977393234493515636921761059446119161039612097129545701952851032
425 22147431517303080539506400290130202053823805684466338799748121831475437639573300125722194
426 35835296958507039205812208267523436547339442606227398245867282871087534769119002078573226
427 57982728475810119745318608557653638601163248290693737045615404702562972408692302204295420
428 93818025434317158951130816825177075148502690896921135291482687573650507177811304282868646
429 151800753910127278696449425382830713749665939187614872337098092276213479586503606487164066
430 245618779344444437647580242208007788898168630084536007628580779849863986764314910770032711
431 397419533254571716344029667590838502647834569272150879965678872126077466350818517257196777
432 643038312599016153991609909798846291546003199356686887594259651975941453115133428027229488
433 1040457845853587870335639577389684794193837768628837767559938524102018919465951945284426265
434 1683496158452604024327249487188531085739840967985524655154198176077960372581085373311655753
435 2723954004306191894662889064578215879933678736614362422714136700179979292047037318596082018
436 4407450162758795918990138551766746965673519704599887077868334876257939664628122691907737770
437 7131404167064987813653027616344962845607198441214249500582471576437918956675160010503819788
438 11538854329823783732643166168111709811280718145814136578450806452695858621303282702411557558
439 18670258496888771546296193784456672656887916587028386079033278029133777577978442712915377346
440 30209112826712555278939359952568382468168634732842522657484084481829636199281725415326934904
441 48879371323601326825235553737025055125056551319870908736517362510963413777260168128242312250
442 79088484150313882104174913689593437593225186052713431394001446992793049976541893543569247153
443 127967855473915208929410467426618492718281737372584340130518809503756463753802061671811559403
444 207056339624229091033585381116211930311506923425297771524520256496549513730343955215380806556
445 335024195098144299962995848542830423029788660797882111655039066000305977484146016887192365959
446 542080534722373390996581229659042353341295584223179883179559322496855491214489972102573172515
447 877104729820517690959577078201872776371084245021061994834598388497161468698635988989765538474
448 1419185264542891081956158307860915129712379829244241878014157710994016959913125961092338710988
449 2296289994363408772915735386062787906083464074265303872848756099491178428611761950082104249462
450 3715475258906299854871893693923703035795843903509545750862913810485195388524887911174442960450
451 6011765253269708627787629079986490941879307977774849623711669909976373817136649861256547209912
452 9727240512176008482659522773910193977675151881284395374574583720461569205661537772430990170362
453 15739005765445717110447151853896684919554459859059244998286253630437943022798187633687537380274
454 25466246277621725593106674627806878897229611740343640372860837350899512228459725406118527550635
455 41205252043067442703553826481703563816784071599402885371147090981337455251257913039806064930909
456 66671498320689168296660501109510442714013683339746525744007928332236967479717638445924592481544
457 107876750363756611000214327591214006530797754939149411115155019313574422730975551485730657412453
458 174548248684445779296874828700724449244811438278895936859162947645811390210693189931655249893997
459 282424999048202390297089156291938455775609193218045347974317966959385812941668741417385907306450
460 456973247732648169593963984992662905020420631496941284833480914605197203152361931349041157200446
461 739398246780850559891053141284601360796029824714986632807798881564583016094030672766427064506896
462 1196371494513498729485017126277264265816450456211927917641279796169780219246392604115468221707342
463 1935769741294349289376070267561865626612480280926914550449078677734363235340423276881895286214238
464 3132141235807848018861087393839129892428930737138842468090358473904143454586815880997363507921580
465 5067910977102197308237157661400995519041411018065757018539437151638506689927239157879258794135818
466 8200052212910045327098245055240125411470341755204599486629795625542650144514055038876622302057397
467 13267963190012242635335402716641120930511752773270356505169232777181156834441294196755881096193215
468 21468015402922287962433647771881246341982094528474955991799028402723806978955349235632503398250612
469 34735978592934530597769050488522367272493847301745312496968261179904963813396643432388384494443827
470 56203993995856818560202698260403613614475941830220268488767289582628770792351992668020887892694439
471 90939972588791349157971748748925980886969789131965580985735550762533734605748636100409272387138266
472 147143966584648167718174447009329594501445730962185849474502840345162505398100628768430160279832704
473 238083939173439516876146195758255575388415520094151430460238391107696240003849264868839432666970970
474 385227905758087684594320642767585169889861251056337279934741231452858745401949893637269592946803674
475 623311844931527201470466838525840745278276771150488710394979622560554985405799158506109025613774644
476 1008539750689614886064787481293425915168138022206825990329720854013413730807749052143378618560578318
477 1631851595621142087535254319819266660446414793357314700724700476573968716213548210649487644174352962
478 2640391346310756973600041801112692575614552815564140691054421330587382447021297262792866262734931279
479 4272242941931899061135296120931959236060967608921455391779121807161351163234845473442353906909284241
480 6912634288242656034735337922044651811675520424485596082833543137748733610256142736235220169644215520
481 11184877230174555095870634042976611047736488033407051474612664944910084773490988209677574076553499761
482 18097511518417211130605971965021262859412008457892647557446208082658818383747130945912794246197715281
483 29282388748591766226476606007997873907148496491299699032058873027568903157238119155590368322751215042
484 47379900267008977357082577973019136766560504949192346589505081110227721540985250101503162568948930322
485 76662289015600743583559183981017010673709001440492045621563954137796624698223369257093530891700145364
486 124042189282609720940641761954036147440269506389684392211069035248024346239208619358596693460649075686
487 200704478298210464524200945935053158113978507830176437832632989385820970937431988615690224352349221050
488 324746667580820185464842707889089305554248014219860830043702024633845317176640607974286917812998296736
489 525451145879030649989043653824142463668226522050037267876335014019666288114072596589977142165347517786
490 850197813459850835453886361713231769222474536269898097920037038653511605290713204564264059978345814521
491 1375648959338881485442930015537374232890701058319935365796372052673177893404785801154241202143693332307
492 2225846772798732320896816377250606002113175594589833463716409091326689498695499005718505262122039146828
493 3601495732137613806339746392787980235003876652909768829512781143999867392100284806872746464265732479135
494 5827342504936346127236562770038586237117052247499602293229190235326556890795783812591251726387771625963
495 9428838237073959933576309162826566472120928900409371122741971379326424282896068619463998190653504105098
496 15256180742010306060812871932865152709237981147908973415971161614652981173691852432055249917041275731060
497 24685018979084265994389181095691719181358910048318344538713132993979405456587921051519248107694779836158
498 39941199721094572055202053028556871890596891196227317954684294608632386630279773483574498024736055567218
499 64626218700178838049591234124248591071955801244545662493397427602611792086867694535093746132430835403376
500 104567418421273410104793287152805462962552692440772980448081722211244178717147468018668244157166890970594
501 169193637121452248154384521277054054034508493685318642941479149813855970804015162553761990289597726373970
502 273761055542725658259177808429859516997061186126091623389560872025100149521162630572430234446764617344563
503 442954692664177906413562329706913571031569679811410266331040021838956120325177793126192224736362343718533
504 716715748206903564672740138136773088028630865937501889720600893864056269846340423698622459183126961063096
505 1159670440871081471086302467843686659060200545748912156051640915703012390171518216824814683919489304781629
506 1876386189077985035759042605980459747088831411686414045772241809567068660017858640523437143102616265844725
507 3036056629949066506845345073824146406149031957435326201823882725270081050189376857348251827022105570626354
508 4912442819027051542604387679804606153237863369121740247596124534837149710207235497871688970124721836471078
509 7948499448976118049449732753628752559386895326557066449420007260107230760396612355219940797146827407097432
510 12860942268003169592054120433433358712624758695678806697016131794944380470603847853091629767271549243568510
511 20809441716979287641503853187062111272011654022235873146436139055051611231000460208311570564418376650665942
512 33670383984982457233557973620495469984636412717914679843452270849995991701604308061403200331689925894234452
513 54479825701961744875061826807557581256648066740150552989888409905047602932604768269714770896108302544900394
514 88150209686944202108619800428053051241284479458065232833340680755043594634209076331117971227798228439134845
515 142630035388905946983681627235610632497932546198215785823229090660091197566813844600832742123906530984035239
516 230780245075850149092301427663663683739217025656281018656569771415134792201022920931950713351704759423170084
517 373410280464756096075983054899274316237149571854496804479798862075225989767836765532783455475611290407205323
518 604190525540606245168284482562937999976366597510777823136368633490360781968859686464734168827316049830375407
519 977600806005362341244267537462212316213516169365274627616167495565586771736696451997517624302927340237580730
520 1581791331545968586412552020025150316189882766876052450752536129055947553705556138462251793130243390067956136
521 2559392137551330927656819557487362632403398936241327078368703624621534325442252590459769417433170730305536866
522 4141183469097299514069371577512512948593281703117379529121239753677481879147808728922021210563414120373493002
523 6700575606648630441726191134999875580996680639358706607489943378299016204590061319381790627996584850679029868
524 10841759075745929955795562712512388529589962342476086136611183131976498083737870048303811838559998971052522870
525 17542334682394560397521753847512264110586642981834792744101126510275514288327931367685602466556583821731552738
526 28384093758140490353317316560024652640176605324310878880712309642252012372065801415989414305116582792784075607
527 45926428440535050750839070407536916750763248306145671624813436152527526660393732783675016771673166614515628345
528 74310522198675541104156386967561569390939853630456550505525745794779539032459534199664431076789749407299703952
529 120236950639210591854995457375098486141703101936602222130339181947307065692853266983339447848462916021815332297
530 194547472837886132959151844342660055532642955567058772635864927742086604725312801183003878925252665429115036249
531 314784423477096724814147301717758541674346057503660994766204109689393670418166068166343326773715581450930368546
532 509331896314982857773299146060418597206989013070719767402069037431480275143478869349347205698968246880045404794
533 824116319792079582587446447778177138881335070574380762168273147120873945561644937515690532472683828330975773340
534 1333448216107062440360745593838595736088324083645100529570342184552354220705123806865037738171652075211021178134
535 2157564535899142022948192041616772874969659154219481291738615331673228166266768744380728270644335903541996951474
536 3491012752006204463308937635455368611057983237864581821308957516225582386971892551245766008815987978753018129608
537 5648577287905346486257129677072141486027642392084063113047572847898810553238661295626494279460323882295015081082
538 9139590039911550949566067312527510097085625629948644934356530364124392940210553846872260288276311861048033210689
539 14788167327816897435823196989599651583113268022032708047404103212023203493449215142498754567736635743343048291771
540 23927757367728448385389264302127161680198893651981352981760633576147596433659768989371014856012947604391081502460
541 38715924695545345821212461291726813263312161674014061029164736788170799927108984131869769423749583347734129794231
542 62643682063273794206601725593853974943511055325995414010925370364318396360768753121240784279762530952125211296691
543 101359606758819140027814186885580788206823217000009475040090107152489196287877737253110553703512114299859341090922
544 164003288822092934234415912479434763150334272326004889051015477516807592648646490374351337983274645251984552387612
545 265362895580912074262230099365015551357157489326014364091105584669296788936524227627461891686786759551843893478534
546 429366184403005008496646011844450314507491761652019253142121062186104381585170718001813229670061404803828445866146
547 694729079983917082758876111209465865864649250978033617233226646855401170521694945629275121356848164355672339344680
548 1124095264386922091255522123053916180372141012630052870375347709041505552106865663631088351026909569159500785210826
549 1818824344370839174014398234263382046236790263608086487608574355896906722628560609260363472383757733515173124555506
550 2942919608757761265269920357317298226608931276238139357983922064938412274735426272891451823410667302674673909766331
551 4761743953128600439284318591580680272845721539846225845592496420835318997363986882151815295794425036189847034321837
552 7704663561886361704554238948897978499454652816084365203576418485773731272099413155043267119205092338864520944088168
553 12466407515014962143838557540478658772300374355930591049168914906609050269463400037195082414999517375054367978410005
554 20171071076901323848392796489376637271755027172014956252745333392382781541562813192238349534204609713918888922498173
555 32637478591916285992231354029855296044055401527945547301914248298991831811026213229433431949204127088973256900908178
556 52808549668817609840624150519231933315810428699960503554659581691374613352589026421671781483408736802892145823406350
557 85446028260733895832855504549087229359865830227906050856573829990366445163615239651105213432612863891865402724314528
558 138254577929551505673479655068319162675676258927866554411233411681741058516204266072776994916021600694757548547720878
559 223700606190285401506335159617406392035542089155772605267807241672107503679819505723882208348634464586622951272035406
560 361955184119836907179814814685725554711218348083639159679040653353848562196023771796659203264656065281380499819756284
561 585655790310122308686149974303131946746760437239411764946847895025956065875843277520541411613290529868003451091791690
562 947610974429959215865964788988857501457978785323050924625888548379804628071867049317200614877946595149383950911547973
563 1533266764740081524552114763291989448204739222562462689572736443405760693947710326837742026491237125017387402003339663
564 2480877739170040740418079552280846949662718007885513614198624991785565322019577376154942641369183720166771352914887636
565 4014144503910122264970194315572836397867457230447976303771361435191326015967287702992684667860420845184158754918227299
566 6495022243080163005388273867853683347530175238333489917969986426976891337986865079147627309229604565350930107833114935
567 10509166746990285270358468183426519745397632468781466221741347862168217353954152782140311977090025410535088862751342234
568 17004188990070448275746742051280203092927807707114956139711334289145108691941017861287939286319629975886018970584457168
569 27513355737060733546105210234706722838325440175896422361452682151313326045895170643428251263409655386421107833335799402
570 44517544727131181821851952285986925931253247883011378501164016440458434737836188504716190549729285362307126803920256570
571 72030900464191915367957162520693648769578688058907800862616698591771760783731359148144441813138940748728234637256055972
572 116548445191323097189809114806680574700831935941919179363780715032230195521567547652860632362868226111035361441176312542
573 188579345655515012557766277327374223470410624000826980226397413624001956305298906801005074176007166859763596078432368514
574 305127790846838109747575392134054798171242559942746159590178128656232151826866454453865706538875392970798957519608681055
575 493707136502353122305341669461429021641653183943573139816575542280234108132165361254870780714882559830562553598041049569
576 798834927349191232052917061595483819812895743886319299406753670936466259959031815708736487253757952801361511117649730624
577 1292542063851544354358258731056912841454548927829892439223329213216700368091197176963607267968640512631924064715690780193
578 2091376991200735586411175792652396661267444671716211738630082884153166628050228992672343755222398465433285575833340510817
579 3383919055052279940769434523709309502721993599546104177853412097369866996141426169635951023191038978065209640549031291010
580 5475296046253015527180610316361706163989438271262315916483494981523033624191655162308294778413437443498495216382371801826
581 8859215101305295467950044840071015666711431870808420094336907078892900620333081331944245801604476421563704856931403092836
582 14334511147558310995130655156432721830700870142070736010820402060415934244524736494252540580017913865062200073313774894662
583 23193726248863606463080699996503737497412302012879156105157309139308834864857817826196786381622390286625904930245177987498
584 37528237396421917458211355152936459328113172154949892115977711199724769109382554320449326961640304151688105003558952882160
585 60721963645285523921292055149440196825525474167829048221135020339033603974240372146646113343262694438314009933804130869658
586 98250201041707441379503410302376656153638646322778940337112731538758373083622926467095440304902998590002114937363083751817
587 158972164686992965300795465451816852979164120490607988558247751877791977057863298613741553648165693028316124871167214621475
588 257222365728700406680298875754193509132802766813386928895360483416550350141486225080836993953068691618318239808530298373292
589 416194530415693371981094341206010362111966887303994917453608235294342327199349523694578547601234384646634364679697512994767
590 673416896144393778661393216960203871244769654117381846348968718710892677340835748775415541554303076264952604488227811368059
591 1089611426560087150642487558166214233356736541421376763802576954005235004540185272469994089155537460911586969167925324362826
592 1763028322704480929303880775126418104601506195538758610151545672716127681881021021245409630709840537176539573656153135730884
593 2852639749264568079946368333292632337958242736960135373954122626721362686421206293715403719865377998088126542824078460093710
594 4615668071969049009250249108419050442559748932498893984105668299437490368302227314960813350575218535264666116480231595824594
595 7468307821233617089196617441711682780517991669459029358059790926158853054723433608676217070440596533352792659304310055918304
596 12083975893202666098446866550130733223077740601957923342165459225596343423025660923637030421015815068617458775784541651742898
597 19552283714436283187643483991842416003595732271416952700225250151755196477749094532313247491456411601970251435088851707661202
598 31636259607638949286090350541973149226673472873374876042390709377351539900774755455950277912472226670587710210873393359404099
599 51188543322075232473733834533815565230269205144791828742615959529106736378523849988263525403928638272557961645962245067065301
600 82824802929714181759824185075788714456942678018166704785006668906458276279298605444213803316400864943145671856835638426469400
601 134013346251789414233558019609604279687211883162958533527622628435565012657822455432477328720329503215703633502797883493534701
602 216838149181503595993382204685392994144154561181125238312629297342023288937121060876691132036730368158849305359633521920004101
603 350851495433293010226940224294997273831366444344083771840251925777588301594943516309168460757059871374552938862431405413538802
604 567689644614796606220322428980390267975521005525209010152881223119611590532064577185859592793790239533402244222064927333542902
605 918541140048089616447262653275387541806887449869292781993133148897199892127008093495028053550850110907955183084496332747081704
606 1486230784662886222667585082255777809782408455394501792146014372016811482659072670680887646344640350441357427306561260080624606
607 2404771924710975839114847735531165351589295905263794574139147520914011374786080764175915699895490461349312610391057592827706310
608 3891002709373862061782432817786943161371704360658296366285161892930822857445153434856803346240130811790670037697618852908330916
609 6295774634084837900897280553318108512961000265922090940424309413844834232231234199032719046135621273139982648088676445736037226
610 10186777343458699962679713371105051674332704626580387306709471306775657089676387633889522392375752084930652685786295298644368141
611 16482551977543537863576993924423160187293704892502478247133780720620491321907621832922241438511373358070635333874971744380405367
612 26669329321002237826256707295528211861626409519082865553843252027396148411584009466811763830887125443001288019661267043024773508
613 43151881298545775689833701219951372048920114411585343800977032748016639733491631299734005269398498801071923353536238787405178875
614 69821210619548013516090408515479583910546523930668209354820284775412788145075640766545769100285624244073211373197505830429952383
615 112973091918093789205924109735430955959466638342253553155797317523429427878567272066279774369684123045145134726733744617835131258
616 182794302537641802722014518250910539870013162272921762510617602298842216023642912832825543469969747289218346099931250448265083640
617 295767394455735591927938627986341495829479800615175315666414919822271643902210184899105317839653870334363480826664995066100214898
618 478561696993377394649953146237252035699492962888097078177032522121113859925853097731930861309623617623581826926596245514365298538
619 774329091449112986577891774223593531528972763503272393843447441943385503828063282631036179149277487957945307753261240580465513436
620 1252890788442490381227844920460845567228465726391369472020479964064499363753916380362967040458901105581527134679857486094830811974
621 2027219879891603367805736694684439098757438489894641865863927406007884867581979662994003219608178593539472442433118726675296325410
622 3280110668334093749033581615145284665985904216286011337884407370072384231335896043356970260067079699120999577112976212770127137383
623 5307330548225697116839318309829723764743342706180653203748334776080269098917875706350973479675258292660472019546094939445423462793
624 8587441216559790865872899924975008430729246922466664541632742146152653330253771749707943739742337991781471596659071152215550600176
625 13894771764785487982712218234804732195472589628647317745381076922232922429171647456058917219417596284441943616205166091660974062969
626 22482212981345278848585118159779740626201836551113982287013819068385575759425419205766860959159934276223415212864237243876524663145
627 36376984746130766831297336394584472821674426179761300032394895990618498188597066661825778178577530560665358829069403335537498726114
628 58859197727476045679882454554364213447876262730875282319408715059004073948022485867592639137737464836888774041933640579414023389258
629 95236182473606812511179790948948686269550688910636582351803611049622572136619552529418417316314995397554132871003043914951522115372
630 154095380201082858191062245503312899717426951641511864671212326108626646084642038397011056454052460234442906912936684494365545504630
631 249331562674689670702242036452261585986977640552148447023015937158249218221261590926429473770367455631997039783939728409317067620002
632 403426942875772528893304281955574485704404592193660311694228263266875864305903629323440530224419915866439946696876412903682613124632
633 652758505550462199595546318407836071691382232745808758717244200425125082527165220249870003994787371498436986480816141312999680744634
634 1056185448426234728488850600363410557395786824939469070411472463692000946833068849573310534219207287364876933177692554216682293869265
635 1708943953976696928084396918771246629087169057685277829128716664117126029360234069823180538213994658863313919658508695529681974613899
636 2765129402402931656573247519134657186482955882624746899540189127809126976193302919396491072433201946228190852836201249746364268483164
637 4474073356379628584657644437905903815570124940310024728668905791926253005553536989219671610647196605091504772494709945276046243097063
638 7239202758782560241230891957040561002053080822934771628209094919735379981746839908616162683080398551319695625330911195022410511580227
639 11713276115162188825888536394946464817623205763244796356878000711661632987300376897835834293727595156411200397825621140298456754677290
640 18952478873944749067119428351987025819676286586179567985087095631397012969047216806451996976807993707730896023156532335320867266257516
641 30665754989106937893007964746933490637299492349424364341965096343058645956347593704287831270535588864142096420982153475619324020934806
642 49618233863051686960127393098920516456975778935603932327052191974455658925394810510739828247343582571872992444138685810940191287192322
643 80283988852158624853135357845854007094275271285028296669017288317514304881742404215027659517879171436015088865120839286559515308127128
644 129902222715210311813262750944774523551251050220632228996069480291969963807137214725767487765222754007888081309259525097499706595319450
645 210186211567368936666398108790628530645526321505660525665086768609484268688879618940795147283101925443903170174380364384059221903446578
646 340088434282579248479660859735403054196777371726292754661156248901454232496016833666562635048324679451791251483639889481558928498766027
647 550274645849948185146058968526031584842303693231953280326243017510938501184896452607357782331426604895694421658020253865618150402212605
648 890363080132527433625719828261434639039081064958246034987399266412392733680913286273920417379751284347485673141660143347177078900978632
649 1440637725982475618771778796787466223881384758190199315313642283923331234865809738881278199711177889243180094799680397212795229303191237
650 2331000806115003052397498625048900862920465823148445350301041550335723968546723025155198617090929173590665767941340540559972308204169869
651 3771638532097478671169277421836367086801850581338644665614683834259055203412532764036476816802107062833845862741020937772767537507361106
652 6102639338212481723566776046885267949722316404487090015915725384594779171959255789191675433893036236424511630682361478332739845711530974
653 9874277870309960394736053468721635036524166985825734681530409218853834375371788553228152250695143299258357493423382416105507383218892080
654 15976917208522442118302829515606902986246483390312824697446134603448613547331044342419827684588179535682869124105743894438247228930423054
655 25851195078832402513038882984328538022770650376138559378976543822302447922702832895647979935283322834941226617529126310543754612149315134
656 41828112287354844631341712499935441009017133766451384076422678425751061470033877238067807619871502370624095741634870204982001841079738188
657 67679307366187247144380595484263979031787784142589943455399222248053509392736710133715787555154825205565322359163996515525756453229053322
658 109507419653542091775722307984199420040804917909041327531821900673804570862770587371783595175026327576189418100798866720507758294308791509
659 177186727019729338920102903468463399072592702051631270987221122921858080255507297505499382730181152781754740459962863236033514747537844831
660 286694146673271430695825211452662819113397619960672598519043023595662651118277884877282977905207480357944158560761729956541273041846636340
661 463880873693000769615928114921126218185990322012303869506264146517520731373785182382782360635388633139698899020724593192574787789384481171
662 750575020366272200311753326373789037299387941972976468025307170113183382492063067260065338540596113497643057581486323149116060831231117511
663 1214455894059272969927681441294915255485378263985280337531571316630704113865848249642847699175984746637341956602210916341690848620615598682
664 1965030914425545170239434767668704292784766205958256805556878486743887496357911316902913037716580860134985014183697239490806909451846716192
665 3179486808484818140167116208963619548270144469943537143088449803374591610223759566545760736892565606772326970785908155832497758072462314874
666 5144517722910363310406550976632323841054910675901793948645328290118479106581670883448673774609146466907311984969605395323304667524309031066
667 8324004531395181450573667185595943389325055145845331091733778093493070716805430449994434511501712073679638955755513551155802425596771345940
668 13468522254305544760980218162228267230379965821747125040379106383611549823387101333443108286110858540586950940725118946479107093121080377006
669 21792526785700726211553885347824210619705020967592456132112884477104620540192531783437542797612570614266589896480632497634909518717851722946
670 35261049040006270972534103510052477850084986789339581172491990860716170363579633116880651083723429154853540837205751444114016611838932099951
671 57053575825706997184087988857876688469790007756932037304604875337820790903772164900318193881335999769120130733686383941748926130556783822897
672 92314624865713268156622092367929166319874994546271618477096866198536961267351798017198844965059428923973671570892135385862942742395715922848
673 149368200691420265340710081225805854789665002303203655781701741536357752171123962917517038846395428693093802304578519327611868872952499745745
674 241682825557133533497332173593735021109539996849475274258798607734894713438475760934715883811454857617067473875470654713474811615348215668593
675 391051026248553798838042254819540875899204999152678930040500349271252465609599723852232922657850286310161276180049174041086680488300715414338
676 632733851805687332335374428413275897008744996002154204299298957006147179048075484786948806469305143927228750055519828754561492103648931082930
677 1023784878054241131173416683232816772907949995154833134339799306277399644657675208639181729127155430237390026235569002795648172591949646497268
678 1656518729859928463508791111646092669916694991156987338639098263283546823705750693426130535596460574164618776291088831550209664695598577580198
679 2680303607914169594682207794878909442824644986311820472978897569560946468363425902065312264723616004402008802526657834345857837287548224077466
680 4336822337774098058190998906525002112741339977468807811617995832844493292069176595491442800320076578566627578817746665896067501983146801657664
681 7017125945688267652873206701403911555565984963780628284596893402405439760432602497556755065043692582968636381344404500241925339270695025735130
682 11353948283462365711064205607928913668307324941249436096214889235249933052501779093048197865363769161535263960162151166137992841253841827392793
683 18371074229150633363937412309332825223873309905030064380811782637655372812934381590604952930407461744503900341506555666379918180524536853127923
684 29725022512612999075001617917261738892180634846279500477026671872905305865436160683653150795771230906039164301668706832517911021778378680520716
685 48096096741763632438939030226594564116053944751309564857838454510560678678370542274258103726178692650543064643175262498897829202302915533648639
686 77821119254376631513940648143856303008234579597589065334865126383465984543806702957911254521949923556582228944843969331415740224081294214169355
687 125917215996140263952879678370450867124288524348898630192703580894026663222177245232169358248128616207125293588019231830313569426384209747817994
688 203738335250516895466820326514307170132523103946487695527568707277492647765983948190080612770078539763707522532863201161729309650465503961987348
689 329655551246657159419700004884758037256811628295386325720272288171519310988161193422249971018207155970832816120882432992042879076849713709805342
690 533393886497174054886520331399065207389334732241874021247840995449011958754145141612330583788285695734540338653745634153772188727315217671792690
691 863049437743831214306220336283823244646146360537260346968113283620531269742306335034580554806492851705373154774628067145815067804164931381598032
692 1396443324241005269192740667682888452035481092779134368215954279069543228496451476646911138594778547439913493428373701299587256531480149053390722
693 2259492761984836483498961003966711696681627453316394715184067562690074498238757811681491693401271399145286648203001768445402324335645080434988754
694 3655936086225841752691701671649600148717108546095529083400021841759617726735209288328402831996049946585200141631375469744989580867125229488379475
695 5915428848210678236190662675616311845398735999411923798584089404449692224973967100009894525397321345730486789834377238190391905202770309923368229
696 9571364934436519988882364347265911994115844545507452881984111246209309951709176388338297357393371292315686931465752707935381486069895539411747704
697 15486793782647198225073027022882223839514580544919376680568200650659002176683143488348191882790692638046173721300129946125773391272665849335115933
698 25058158717083718213955391370148135833630425090426829562552311896868312128392319876686489240184063930361860652765882654061154877342561388746863637
699 40544952499730916439028418393030359673145005635346206243120512547527314305075463365034681122974756568408034374066012600186928268615227238081979570
700 65603111216814634652983809763178495506775430725773035805672824444395626433467783241721170363158820498769895026831895254248083145957788626828843206
701 106148063716545551092012228156208855179920436361119242048793336991922940738543246606755851486133577067177929400897907854435011414573015864910822776
702 171751174933360185744996037919387350686695867086892277854466161436318567172011029848477021849292397565947824427729803108683094560530804491739665982
703 277899238649905736837008266075596205866616303448011519903259498428241507910554276455232873335425974633125753828627710963118105975103820356650488758
704 449650413583265922582004303994983556553312170534903797757725659864560075082565306303709895184718372199073578256357514071801200535634624848390154740
705 727549652233171659419012570070579762419928473982915317660985158292801582993119582758942768520144346832199332084985225034919306510738445205040643498
706 1177200065816437582001016874065563318973240644517819115418710818157361658075684889062652663704862719031272910341342739106720507046373070053430798237
707 1904749718049609241420029444136143081393169118500734433079695976450163241068804471821595432225007065863472242426327964141639813557111515258471441735
708 3081949783866046823421046318201706400366409763018553548498406794607524899144489360884248095929869784894745152767670703248360320603484585311902239972
709 4986699501915656064841075762337849481759578881519287981578102771057688140213293832705843528154876850758217395193998667390000134160596100570373681707
710 8068649285781702888262122080539555882125988644537841530076509565665213039357783193590091624084746635652962547961669370638360454764080685882275921679
711 13055348787697358953103197842877405363885567526057129511654612336722901179571077026295935152239623486411179943155668038028360588924676786452649603386
712 21123998073479061841365319923416961246011556170594971041731121902388114218928860219886026776324370122064142491117337408666721043688757472334925525064
713 34179346861176420794468517766294366609897123696652100553385734239111015398499937246181961928563993608475322434273005446695081632613434258787575128450
714 55303344934655482635833837689711327855908679867247071595116856141499129617428797466067988704888363730539464925390342855361802676302191731122500653514
715 89482691795831903430302355456005694465805803563899172148502590380610145015928734712249950633452357339014787359663348302056884308915625989910075781964
716 144786036730487386066136193145717022321714483431146243743619446522109274633357532178317939338340721069554252285053691157418686985217817721032576435478
717 234268728526319289496438548601722716787520286995045415892122036902719419649286266890567889971793078408569039644717039459475571294133443710942652217442
718 379054765256806675562574741747439739109234770426191659635741483424828694282643799068885829310133799478123291929770730616894258279351261431975228652919
719 613323493783125965059013290349162455896755057421237075527863520327548113931930065959453719281926877886692331574487770076369829573484705142917880870361
720 992378259039932640621588032096602195005989827847428735163605003752376808214573865028339548592060677364815623504258500693264087852835966574893109523280
721 1605701752823058605680601322445764650902744885268665810691468524079924922146503930987793267873987555251507955078746270769633917426320671717810990393641
722 2598080011862991246302189354542366845908734713116094545855073527832301730361077796016132816466048232616323578583004771462898005279156638292704099916921
723 4203781764686049851982790676988131496811479598384760356546542051912226652507581727003926084340035787867831533661751042232531922705477310010515090310562
724 6801861776549041098284980031530498342720214311500854902401615579744528382868659523020058900806084020484155112244755813695429927984633948303219190227482
725 11005643541235090950267770708518629839531693909885615258948157631656755035376241250023984985146119808351986645906506855927961850690111258313734280538044
726 17807505317784132048552750740049128182251908221386470161349773211401283418244900773044043885952203828836141758151262669623391778674745206616953470765526
727 28813148859019222998820521448567758021783602131272085420297930843058038453621142023068028871098323637188128404057769525551353629364856464930687751303570
728 46620654176803355047373272188616886204035510352658555581647704054459321871866042796112072757050527466024270162209032195174745408039601671547641222069096
729 75433803035822578046193793637184644225819112483930641001945634897517360325487184819180101628148851103212398566266801720726099037404458136478328973372666
730 122054457212625933093567065825801530429854622836589196583593338951976682197353227615292174385199378569236668728475833915900844445444059808025970195441761
731 197488260248448511139760859462986174655673735320519837585538973849494042522840412434472276013348229672449067294742635636626943482848517944504299168814427
732 319542717461074444233327925288787705085528358157109034169132312801470724720193640049764450398547608241685736023218469552527787928292577752530269364256188
733 517030977709522955373088784751773879741202093477628871754671286650964767243034052484236726411895837914134803317961105189154731411141095697034568533070615
734 836573695170597399606416710040561584826730451634737905923803599452435491963227692534001176810443446155820539341179574741682519339433673449564837897326803
735 1353604672880120354979505494792335464567932545112366777678474886103400259206261745018237903222339284069955342659140679930837250750574769146599406430397418
736 2190178368050717754585922204832897049394662996747104683602278485555835751169489437552239080032782730225775882000320254672519770090008442596164244327724220
737 3543783040930838109565427699625232513962595541859471461280753371659236010375751182570476983255122014295731224659460934603357020840583211742763650758121638
738 5733961408981555864151349904458129563357258538606576144883031857215071761545240620122716063287904744521507106659781189275876790930591654338927895085845858
739 9277744449912393973716777604083362077319854080466047606163785228874307771920991802693193046543026758817238331319242123879233811771174866081691545843967496
740 15011705858893949837868127508541491640677112619072623751046817086089379533466232422815909109830931503338745437979023313155110602701766520420619440929813354
741 24289450308806343811584905112624853717996966699538671357210602314963687305387224225509102156373958262155983769298265437034344414472941386502310986773780850
742 39301156167700293649453032621166345358674079318611295108257419401053066838853456648325011266204889765494729207277288750189455017174707906922930427703594203
743 63590606476506637461037937733791199076671046018149966465468021716016754144240680873834113422578848027650712976575554187223799431647649293425241414477375053
744 102891762644206931110490970354957544435345125336761261573725441117069820983094137522159124688783737793145442183852842937413254448822357200348171842180969256
745 166482369120713568571528908088748743512016171354911228039193462833086575127334818395993238111362585820796155160428397124637053880470006493773413256658344309
746 269374131764920499682019878443706287947361296691672489612918903950156396110428955918152362800146323613941597344281240062050308329292363694121585098839313565
747 435856500885634068253548786532455031459377468046583717652112366783242971237763774314145600911508909434737752504709637186687362209762370187894998355497657874
748 705230632650554567935568664976161319406738764738256207265031270733399367348192730232297963711655233048679349848990877248737670539054733882016583454336971438
749 1141087133536188636189117451508616350866116232784839924917143637516642338585956504546443564623164142483417102353700514435425032748817104069911581809834629312
750 1846317766186743204124686116484777670272854997523096132182174908250041705934149234778741528334819375532096452202691391684162703287871837951928165264171600750
751 2987404899722931840313803567993394021138971230307936057099318545766684044520105739325185092957983518015513554556391906119587736036688942021839747074006230062
752 4833722665909675044438489684478171691411826227831032189281493454016725750454254974103926621292802893547610006759083297803750439324560779973767912338177830812
753 7821127565632606884752293252471565712550797458138968246380811999783409794974360713429111714250786411563123561315475203923338175361249721995607659412184060874
754 12654850231542281929190782936949737403962623685970000435662305453800135545428615687533038335543589305110733568074558501727088614685810501969375571750361891685
755 20475977797174888813943076189421303116513421144108968682043117453583545340402976400962150049794375716673857129390033705650426790047060223964983231162545952559
756 33130828028717170743133859126371040520476044830078969117705422907383680885831592088495188385337965021784590697464592207377515404732870725934358802912907844244
757 53606805825892059557076935315792343636989465974187937799748540360967226226234568489457338435132340738458447826854625913027942194779930949899342034075453796803
758 86737633854609230300210794442163384157465510804266906917453963268350907112066160577952526820470305760243038524319218120405457599512801675833700836988361641047
759 140344439680501289857287729757955727794454976778454844717202503629318133338300729067409865255602646498701486351173844033433399794292732625733042871063815437850
760 227082073535110520157498524200119111951920487582721751634656466897669040450366889645362392076072952258944524875493062153838857393805534301566743708052177078896
761 367426513215611810014786253958074839746375464361176596351858970526987173788667618712772257331675598757646011226666906187272257188098266927299786579115992516746
762 594508586750722330172284778158193951698295951943898347986515437424656214239034508358134649407748551016590536102159968341111114581903801228866530287168169595642
763 961935099966334140187071032116268791444671416305074944338374407951643388027702127070906906739424149774236547328826874528383371770002068156166316866284162112388
764 1556443686717056470359355810274462743142967368248973292324889845376299602266736635429041556147172700790827083430986842869494486351905869385032847153452331708030
765 2518378786683390610546426842390731534587638784554048236663264253327942990294438762499948462886596850565063630759813717397877858121907937541199164019736493820418
766 4074822473400447080905782652665194277730606152803021528988154098704242592561175397928990019033769551355890714190800560267372344473813806926232011173188825528447
767 6593201260083837691452209495055925812318244937357069765651418352032185582855614160428938481920366401920954344950614277665250202595721744467431175192925319348865
768 10668023733484284772357992147721120090048851090160091294639572450736428175416789558357928500954135953276845059141414837932622547069535551393663186366114144877312
769 17261224993568122463810201642777045902367096027517161060290990802768613758272403718786866982874502355197799404092029115597872749665257295861094361559039464226177
770 27929248727052407236168193790498165992415947117677252354930563253505041933689193277144795483828638308474644463233443953530495296734792847254757547925153609103489
771 45190473720620529699978395433275211894783043145194413415221554056273655691961596995931662466703140663672443867325473069128368046400050143115851909484193073329666
772 73119722447672936936146589223773377887198990262871665770152117309778697625650790273076457950531778972147088330558917022658863343134842990370609457409346682433154
773 118310196168293466636124984657048589781982033408066079185373671366052353317612387269008120417234919635819532197884390091787231389534893133486461366893539755762820
774 191429918615966403572271573880821967669181023670937744955525788675831050943263177542084578367766698607966620528443307114446094732669736123857070824302886438195974
775 309740114784259870208396558537870557451163057079003824140899460041883404260875564811092698785001618243786152726327697206233326122204629257343532191196426193958794
776 501170033400226273780668132418692525120344080749941569096425248717714455204138742353177277152768316851752773254771004320679420854874365381200603015499312632154768
777 810910148184486143989064690956563082571507137828945393237324708759597859465014307164269975937769935095538925981098701526912746977078994638544135206695738826113562
778 1312080181584712417769732823375255607691851218578886962333749957477312314669153049517447253090538251947291699235869705847592167831953360019744738222195051458268329
779 2122990329769198561758797514331818690263358356407832355571074666236910174134167356681717229028308187042830625216968407374504914809032354658288873428890790284381891
780 3435070511353910979528530337707074297955209574986719317904824623714222488803320406199164482118846438990122324452838113222097082640985714678033611651085841742650220
781 5558060841123109541287327852038892988218567931394551673475899289951132662937487762880881711147154626032952949669806520596601997450018069336322485079976632027032111
782 8993131352477020520815858189745967286173777506381270991380723913665355151740808169080046193266001065023075274122644633818699080091003784014356096731062473769682331
783 14551192193600130062103186041784860274392345437775822664856623203616487814678295931960927904413155691056028223792451154415301077541021853350678581811039105796714442
784 23544323546077150582919044231530827560566122944157093656237347117281842966419104101040974097679156756079103497915095788234000157632025637365034678542101579566396772
785 38095515739677280645022230273315687834958468381932916321093970320898330781097400033001902002092312447135131721707546942649301235173047490715713260353140685363111214
786 61639839285754431227941274504846515395524591326090009977331317438180173747516504134042876099771469203214235219622642730883301392805073128080747938895242264929507986
787 99735355025431711872963504778162203230483059708022926298425287759078504528613904167044778101863781650349366941330189673532602627978120618796461199248382950292619200
788 161375194311186143100904779283008718626007651034112936275756605197258678276130408301087654201635250853563602160952832404415904020783193746877209138143625215222127186
789 261110549336617854973868284061170921856490710742135862574181892956337182804744312468132432303499032503912969102283022077948506648761314365673670337392008165514746386
790 422485743647803998074773063344179640482498361776248798849938498153595861080874720769220086505134283357476571263235854482364410669544508112550879475535633380736873571
791 683596292984421853048641347405350562338989072518384661424120391109933043885619033237352518808633315861389540365518876560312917318305822478224549812927641546251619957
792 1106082036632225851123414410749530202821487434294633460274058889263528904966493754006572605313767599218866111628754731042677327987850330590775429288463274926988493528
793 1789678329616647704172055758154880765160476506813018121698179280373461948852112787243925124122400915080255651994273607602990245306156153068999979101390916473240113485
794 2895760366248873555295470168904410967981963941107651581972238169636990853818606541250497729436168514299121763623028338645667573294006483659775408389854191400228607013
795 4685438695865521259467525927059291733142440447920669703670417450010452802670719328494422853558569429379377415617301946248657818600162636728775387491245107873468720498
796 7581199062114394814762996095963702701124404389028321285642655619647443656489325869744920582994737943678499179240330284894325391894169120388550795881099299273697327510
797 12266637757979916074230522023022994434266844836948990989313073069657896459160045198239343436553307373057876594857632231142983210494331757117326183372344407147166048008
798 19847836820094310888993518118986697135391249225977312274955728689305340115649371067984264019548045316736375774097962516037308602388500877505876979253443706420863375518
799 32114474578074226963224040142009691569658094062926303264268801758963236574809416266223607456101352689794252368955594747180291812882832634623203162625788113568029423526
800 51962311398168537852217558260996388705049343288903615539224530448268576690458787334207871475649398006530628143053557263217600415271333512129080141879231819988892799044
801 84076785976242764815441598403006080274707437351829918803493332207231813265268203600431478931750750696324880512009152010397892228154166146752283304505019933556922222570
802 136039097374411302667659156664002468979756780640733534342717862655500389955726990934639350407400148702855508655062709273615492643425499658881363446384251753545815021613
803 220115883350654067483100755067008549254464217992563453146211194862732203220995194535070829339150899399180389167071861284013384871579665805633646750889271687102737244183
804 356154980725065370150759911731011018234220998633296987488929057518232593176722185469710179746551048102035897822134570557628877515005165464515010197273523440648552265796
805 576270864075719437633860666798019567488685216625860440635140252380964796397717380004781009085701947501216286989206431841642262386584831270148656948162795127751289509979
806 932425844800784807784620578529030585722906215259157428124069309899197389574439565474491188832252995603252184811341002399271139901589996734663667145436318568399841775775
807 1508696708876504245418481245327050153211591431885017868759209562280162185972156945479272197917954943104468471800547434240913402288174828004812324093599113696151131285754
808 2441122553677289053203101823856080738934497647144175296883278872179359575546596510953763386750207938707720656611888436640184542189764824739475991239035432264550973061528
809 3949819262553793298621583069183130892146089079029193165642488434459521761518753456433035584668162881812189128412435870881097944477939652744288315332634545960702104347282
810 6390941816231082351824684893039211631080586726173368462525767306638881337065349967386798971418370820519909785024324307521282486667704477483764306571669978225253077408810
811 10340761078784875650446267962222342523226675805202561628168255741098403098584103423819834556086533702332098913436760178402380431145644130228052621904304524185955181756092
812 16731702895015958002270952855261554154307262531375930090694023047737284435649453391206633527504904522852008698461084485923662917813348607711816928475974502411208259164902
813 27072463973800833652717220817483896677533938336578491718862278788835687534233556815026468083591438225184107611897844664326043348958992737939869550380279026597163440920994
814 43804166868816791654988173672745450831841200867954421809556301836572971969883010206233101611096342748036116310358929150249706266772341345651686478856253529008371700085895
815 70876630842617625307705394490229347509375139204532913528418580625408659504116567021259569694687780973220223922256773814575749615731334083591556029236532555605535141006889
816 114680797711434416962693568162974798341216340072487335337974882461981631473999577227492671305784123721256340232615702964825455882503675429243242508092786084613906841092784
817 185557428554052042270398962653204145850591479277020248866393463087390290978116144248752241000471904694476564154872476779401205498235009512834798537329318640219441982099673
818 300238226265486459233092530816178944191807819349507584204368345549371922452115721476244912306256028415732904387488179744226661380738684942078041045422104724833348823192457
819 485795654819538501503491493469383090042399298626527833070761808636762213430231865724997153306727933110209468542360656523627866878973694454912839582751423365052790805292130
820 786033881085024960736584024285562034234207117976035417275130154186134135882347587201242065612983961525942372929848836267854528259712379396990880628173528089886139628484586
821 1271829535904563462240075517754945124276606416602563250345891962822896349312579452926239218919711894636151841472209492791482395138686073851903720210924951454938930433776716
822 2057863416989588422976659542040507158510813534578598667621022117009030485194927040127481284532695856162094214402058329059336923398398453248894600839098479544825070062261302
823 3329692952894151885216735059795452282787419951181161917966914079831926834507506493053720503452407750798246055874267821850819318537084527100798321050023430999764000496038018
824 5387556369883740308193394601835959441298233485759760585587936196840957319702433533181201787985103606960340270276326150910156241935482980349692921889121910544589070558299320
825 8717249322777892193410129661631411724085653436940922503554850276672884154209940026234922291437511357758586326150593972760975560472567507450491242939145341544353071054337338
826 14104805692661632501603524263467371165383886922700683089142786473513841473912373559416124079422614964718926596426920123671131802408050487800184164828267252088942141612636657
827 22822055015439524695013653925098782889469540359641605592697636750186725628122313585651046370860126322477512922577514096432107362880617995250675407767412593633295212666973995
828 36926860708101157196617178188566154054853427282342288681840423223700567102034687145067170450282741287196439519004434220103239165288668483050859572595679845722237354279610652
829 59748915723540681891630832113664936944322967641983894274538059973887292730157000730718216821142867609673952441581948316535346528169286478301534980363092439355532566946584647
830 96675776431641839088248010302231090999176394924326182956378483197587859832191687875785387271425608896870391960586382536638585693457954961352394552958772285077769921226195299
831 156424692155182520979878842415896027943499362566310077230916543171475152562348688606503604092568476506544344402168330853173932221627241439653929533321864724433302488172779946
832 253100468586824360068126852718127118942675757490636260187295026369063012394540376482288991363994085403414736362754713389812517915085196401006324086280637009511072409398975244
833 409525160742006881048005695134023146886175120056946337418211569540538164956889065088792595456562561909959080764923044242986450136712437840660253619602501733944374897571755190
834 662625629328831241116132547852150265828850877547582597605506595909601177351429441571081586820556647313373817127677757632798968051797634241666577705883138743455447306970730434
835 1072150790070838122164138242986173412715025997604528935023718165450139342308318506659874182277119209223332897892600801875785418188510072082326831325485640477399822204542485624
836 1734776419399669363280270790838323678543876875152111532629224761359740519659747948230955769097675856536706715020278559508584386240307706323993409031368779220855269511513216058
837 2806927209470507485444409033824497091258902872756640467652942926809879861968066454890829951374795065760039612912879361384369804428817778406320240356854419698255091716055701682
838 4541703628870176848724679824662820769802779747908752000282167688169620381627814403121785720472470922296746327933157920892954190669125484730313649388223198919110361227568917739
839 7348630838340684334169088858487317861061682620665392467935110614979500243595880858012615671847265988056785940846037282277323995097943263136633889745077618617365452943624619421
840 11890334467210861182893768683150138630864462368574144468217278303149120625223695261134401392319736910353532268779195203170278185767068747866947539133300817536475814171193537160
841 19238965305551545517062857541637456491926144989239536936152388918128620868819576119147017064167002898410318209625232485447602180865012011003581428878378436153841267114818156581
842 31129299772762406699956626224787595122790607357813681404369667221277741494043271380281418456486739808763850478404427688617880366632080758870528968011679253690317081286011693741
843 50368265078313952217019483766425051614716752347053218340522056139406362362862847499428435520653742707174168688029660174065482547497092769874110396890057689844158348400829850322
844 81497564851076358916976109991212646737507359704866899744891723360684103856906118879709853977140482515938019166434087862683362914129173528744639364901736943534475429686841544062
845 131865829929390311133995593757637698352224112051920118085413779500090466219768966379138289497794225223112187854463748036748845461626266298618749761791794633378633778087671394384
846 213363394780466670050971703748850345089731471756787017830305502860774570076675085258848143474934707739050207020897835899432208375755439827363389126693531576913109207774512938446
847 345229224709856981184967297506488043441955583808707135915719282360865036296444051637986432972728932962162394875361583936181053837381706125982138888485326210291742985862184332830
848 558592619490323651235939001255338388531687055565494153746024785221639606373119136896834576447663640701212601896259419835613262213137145953345528015178857787204852193636697271276
849 903821844200180632420906298761826431973642639374201289661744067582504642669563188534821009420392573663374996771621003771794316050518852079327666903664183997496595179498881604106
850 1462414463690504283656845300017164820505329694939695443407768852804144249042682325431655585868056214364587598667880423607407578263655998032673194918843041784701447373135578875381
851 2366236307890684916077751598778991252478972334313896733069512920386648891712245513966476595288448788027962595439501427379201894314174850112000861822507225782198042552634460479487
852 3828650771581189199734596898796156072984302029253592176477281773190793140754927839398132181156505002392550194107381850986609472577830848144674056741350267566899489925770039354868
853 6194887079471874115812348497575147325463274363567488909546794693577442032467173353364608776444953790420512789546883278365811366892005698256674918563857493349097532478404499834355
854 10023537851053063315546945396371303398447576392821081086024076466768235173222101192762740957601458792813062983654265129352420839469836546401348975305207760915997022404174539189223
855 16218424930524937431359293893946450723910850756388569995570871160345677205689274546127349734046412583233575773201148407718232206361842244658023893869065254265094554882579039023578
856 26241962781578000746906239290317754122358427149209651081594947627113912378911375738890090691647871376046638756855413537070653045831678791059372869174273015181091577286753578212800
857 42460387712102938178265533184264204846269277905598221077165818787459589584600650285017440425694283959280214530056561944788885252193521035717396763043338269446186132169332617236378
858 68702350493680938925171772474581958968627705054807872158760766414573501963512026023907531117342155335326853286911975481859538298025199826776769632217611284627277709456086195449178
859 111162738205783877103437305658846163814896982960406093235926585202033091548112676308924971543036439294607067816968537426648423550218720862494166395260949554073463841625418812685556
860 179865088699464816028609078133428122783524688015213965394687351616606593511624702332832502660378594629933921103880512908507961848243920689270936027478560838700741551081505008134734
861 291027826905248693132046383792274286598421670975620058630613936818639685059737378641757474203415033924540988920849050335156385398462641551765102422739510392774205392706923820820290
862 470892915604713509160655461925702409381946358990834024025301288435246278571362080974589976863793628554474910024729563243664347246706562241036038450218071231474946943788428828955023
863 761920742509962202292701845717976695980368029966454082655915225253885963631099459616347451067208662479015898945578613578820732645169203792801140872957581624249152336495352649775313
864 1232813658114675711453357307643679105362314388957288106681216513689132242202461540590937427931002291033490808970308176822485079891875766033837179323175652855724099280283781478730336
865 1994734400624637913746059153361655801342682418923742189337131738943018205833561000207284878998210953512506707915886790401305812537044969826638320196133234479973251616779134128505649
866 3227548058739313625199416461005334906704996807881030296018348252632150448036022540798222306929213244545997516886194967223790892428920735860475499519308887335697350897062915607235985
867 5222282459363951538945475614366990708047679226804772485355479991575168653869583541005507185927424198058504224802081757625096704965965705687113819715442121815670602513842049735741634
868 8449830518103265164144892075372325614752676034685802781373828244207319101905606081803729492856637442604501741688276724848887597394886441547589319234751009151367953410904965342977618
869 13672112977467216703090367689739316322800355261490575266729308235782487755775189622809236678784061640663005966490358482473984302360852147234703138950193130967038555924747015078719252
870 22121943495570481867235259765111641937553031296176378048103136479989806857680795704612966171640699083267507708178635207322871899755738588782292458184944140118406509335651980421696870
871 35794056473037698570325627454850958260353386557666953314832444715772294613455985327422202850424760723930513674668993689796856202116590736016995597135137271085445065260398995500416122
872 57915999968608180437560887219962600197906417853843331362935581195762101471136781032035169022065459807198021382847628897119728101872329324799288055320081411203851574596050975922112992
873 93710056441645879007886514674813558458259804411510284677768025911534396084592766359457371872490220531128535057516622586916584303988920060816283652455218682289296639856449971422529114
874 151626056410254059445447401894776158656166222265353616040703607107296497555729547391492540894555680338326556440364251484036312405861249385615571707775300093493148214452500947344642105
875 245336112851899938453333916569589717114426026676863900718471633018830893640322313750949912767045900869455091497880874070952896709850169446431855360230518775782444854308950918767171219
876 396962169262153997898781318464365875770592248942217516759175240126127391196051861142442453661601581207781647938245125554989209115711418832047427068005818869275593068761451866111813324
877 642298282114053936352115235033955592885018275619081417477646873144958284836374174893392366428647482077236739436125999625942105825561588278479282428236337645058037923070402784878984543
878 1039260451376207934250896553498321468655610524561298934236822113271085676032426036035834820090249063285018387374371125180931314941273007110526709496242156514333630991831854650990797867
879 1681558733490261870603011788532277061540628800180380351714468986416043960868800210929227186518896545362255126810497124806873420766834595389005991924478494159391668914902257435869782410
880 2720819184866469804853908342030598530196239324741679285951291099687129636901226246965062006609145608647273514184868249987804735708107602499532701420720650673725299906734112086860580276
881 4402377918356731675456920130562875591736868124922059637665760086103173597770026457894289193128042154009528640995365374794678156474942197888538693345199144833116968821636369522730362686
882 7123197103223201480310828472593474121933107449663738923617051185790303234671252704859351199737187762656802155180233624782482892183049800388071394765919795506842268728370481609590942962
883 11525575021579933155767748603156349713669975574585798561282811271893476832441279162753640392865229916666330796175598999577161048657991998276610088111118940339959237550006851132321305648
884 18648772124803134636078577075749823835603083024249537484899862457683780067112531867612991592602417679323132951355832624359643940841041798664681482877038735846801506278377332741912248610
885 30174347146383067791846325678906173549273058598835336046182673729577256899553811030366631985467647595989463747531431623936804989499033796941291570988157676186760743828384183874233554258
886 48823119271186202427924902754655997384876141623084873531082536187261036966666342897979623578070065275312596698887264248296448930340075595605973053865196412033562250106761516616145802867
887 78997466417569270219771228433562170934149200221920209577265209916838293866220153928346255563537712871302060446418695872233253919839109392547264624853354088220322993935145700490379357125
888 127820585688755472647696131188218168319025341845005083108347746104099330832886496826325879141607778146614657145305960120529702850179184988153237678718550500253885244041907217106525159992
889 206818052106324742867467359621780339253174542066925292685612956020937624699106650754672134705145491017916717591724655992762956770018294380700502303571904588474208237977052917596904517117
890 334638637795080215515163490809998507572199883911930375793960702125036955531993147580998013846753269164531374737030616113292659620197479368853739982290455088728093482018960134703429677109
891 541456689901404958382630850431778846825374425978855668479573658145974580231099798335670148551898760182448092328755272106055616390215773749554242285862359677202301719996013052300334194226
892 876095327696485173897794341241777354397574309890786044273534360271011535763092945916668162398652029346979467065785888219348276010413253118407982268152814765930395202014973187003763871334
893 1417552017597890132280425191673556201222948735869641712753108018416986115994192744252338310950550789529427559394541160325403892400629026867962224554015174443132696922010986239304098065560
894 2293647345294375306178219532915333555620523045760427757026642378687997651757285690169006473349202818876407026460327048544752168411042279986370206822167989209063092124025959426307861936894
895 3711199362892265438458644724588889756843471781630069469779750397104983767751478434421344784299753608405834585854868208870156060811671306854332431376183163652195789046036945665611960002454
896 6004846708186640744636864257504223312463994827390497226806392775792981419508764124590351257648956427282241612315195257414908229222713586840702638198351152861258881170062905091919821939348
897 9716046071078906183095508982093113069307466609020566696586143172897965187260242559011696041948710035688076198170063466285064290034384893695035069574534316513454670216099850757531781941802
898 15720892779265546927732373239597336381771461436411063923392535948690946606769006683602047299597666462970317810485258723699972519257098480535737707772885469374713551386162755849451603881149
899 25436938850344453110827882221690449451078928045431630619978679121588911794029249242613743341546376498658394008655322189985036809291483374230772777347419785888168221602262606606983385822951
900 41157831629610000038560255461287785832850389481842694543371215070279858400798255926215790641144042961628711819140580913685009328548581854766510485120305255262881772988425362456434989704100
901 66594770479954453149388137682978235283929317527274325163349894191868770194827505168829533982690419460287105827795903103670046137840065228997283262467725041151049994590687969063418375527051
902 107752602109564453187948393144266021116779707009117019706721109262148628595625761095045324623834462421915817646936484017355055466388647083763793747588030296413931767579113331519853365231151
903 174347372589518906337336530827244256400709024536391344870071003454017398790453266263874858606524881882202923474732387121025101604228712312761077010055755337564981762169801300583271740758202
904 282099974699083359525284923971510277517488731545508364576792112716166027386079027358920183230359344304118741121668871138380157070617359396524870757643785633978913529748914632103125105989352
905 456447347288602265862621454798754533918197756081899709446863116170183426176532293622795041836884226186321664596401258259405258674846071709285947767699540971543895291918715932686396846747554
906 738547321987685625387906378770264811435686487627408074023655228886349453562611320981715225067243570490440405718070129397785415745463431105810818525343326605522808821667630564789521952736906
907 1194994669276287891250527833569019345353884243709307783470518345056532879739143614604510266904127796676762070314471387657190674420309502815096766293042867577066704113586346497475918799484460
908 1933541991263973516638434212339284156789570731336715857494173573942882333301754935586225491971371367167202476032541517054976090165772933920907584818386194182589512935253977062265440752221366
909 3128536660540261407888962045908303502143454975046023640964691918999415213040898550190735758875499163843964546347012904712166764586082436736004351111429061759656217048840323559741359551705826
910 5062078651804234924527396258247587658933025706382739498458865492942297546342653485776961250846870531011167022379554421767142854751855370656911935929815255942245729984094300622006800303927191
911 8190615312344496332416358304155891161076480681428763139423557411941712759383552035967697009722369694855131568726567326479309619337937807392916287041244317701901947032934624181748159855633017
912 13252693964148731256943754562403478820009506387811502637882422904884010305726205521744658260569240225866298591106121748246452474089793178049828222971059573644147677017028924803754960159560208
913 21443309276493227589360112866559369981085987069240265777305980316825723065109757557712355270291609920721430159832689074725762093427730985442744510012303891346049624049963548985503120015193225
914 34696003240641958846303867428962848801095493457051768415188403221709733370835963079457013530860850146587728750938810822972214567517524163492572732983363464990197301066992473789258080174753433
915 56139312517135186435663980295522218782181480526292034192494383538535456435945720637169368801152460067309158910771499897697976660945255148935317242995667356336246925116956022774761200189946658
916 90835315757777145281967847724485067583276973983343802607682786760245189806781683716626382332013310213896887661710310720670191228462779312427889975979030821326444226183948496564019280364700090
917 146974628274912331717631828020007286365458454509635836800177170298780646242727404353795751133165770281206046572481810618368167889408034461363207218974698177662691151300904519338780480554646748
918 237809944032689476999599675744492353948735428492979639407859957059025836049509088070422133465179080495102934234192121339038359117870813773791097194953728998989135377484853015902799760919346838
919 384784572307601808717231503764499640314193883002615476208037127357806482292236492424217884598344850776308980806673931957406527007278848235154304413928427176651826528785757535241580241473993586
920 622594516340291285716831179508991994262929311495595115615897084416832318341745580494640018063523931271411915040866053296444886125149662008945401608882156175640961906270610551144380002393340424
921 1007379088647893094434062683273491634577123194498210591823934211774638800633982072918857902661868782047720895847539985253851413132428510244099706022810583352292788435056368086385960243867334010
922 1629973604988184380150893862782483628840052505993805707439831296191471118975727653413497920725392713319132810888406038550296299257578172253045107631692739527933750341326978637530340246260674433
923 2637352693636077474584956546055975263417175700492016299263765507966109919609709726332355823387261495366853706735946023804147712390006682497144813654503322880226538776383346723916300490128008443
924 4267326298624261854735850408838458892257228206485822006703596804157581038585437379745853744112654208685986517624352062354444011647584854750189921286196062408160289117710325361446640736388682876
925 6904678992260339329320806954894434155674403906977838305967362312123690958195147106078209567499915704052840224360298086158591724037591537247334734940699385288386827894093672085362941226516691319
926 11172005290884601184056657363732893047931632113463660312670959116281271996780584485824063311612569912738826741984650148513035735685176391997524656226895447696547117011803997446809581962905374195
927 18076684283144940513377464318627327203606036020441498618638321428404962954975731591902272879112485616791666966344948234671627459722767929244859391167594832984933944905897669532172523189422065514
928 29248689574029541697434121682360220251537668133905158931309280544686234951756316077726336190725055529530493708329598383184663195407944321242384047394490280681481061917701666978982105152327439708
929 47325373857174482210811586000987547455143704154346657549947601973091197906732047669628609069837541146322160674674546617856290655130712250487243438562085113666415006823599336511154628341749505222
930 76574063431204023908245707683347767706681372288251816481256882517777432858488363747354945260562596675852654383004145001040953850538656571729627485956575394347896068741301003490136733494076944930
931 123899437288378506119057293684335315161825076442598474031204484490868630765220411416983554330400137822174815057678691618897244505669368822216870924518660508014311075564900340001291361835826450152
932 200473500719582530027303001367683082868506448730850290512461367008646063623708775164338499590962734498027469440682836619938198356208025393946498410475235902362207144306201343491428095329903395082
933 324372938007961036146360295052018398030331525173448764543665851499514694388929186581322053921362872320202284498361528238835442861877394216163369334993896410376518219871101683492719457165729845234
934 524846438727543566173663296419701480898837973904299055056127218508160758012637961745660553512325606818229753939044364858773641218085419610109867745469132312738725364177303026984147552495633240315
935 849219376735504602320023591471719878929169499077747819599793070007675452401567148326982607433688479138432038437405893097609084079962813826273237080463028723115243584048404710476867009661363085549
936 1374065815463048168493686887891421359828007472982046874655920288515836210414205110072643160946014085956661792376450257956382725298048233436383104825932161035853968948225707737461014562156996325864
937 2223285192198552770813710479363141238757176972059794694255713358523511662815772258399625768379702565095093830813856151053991809378011047262656341906395189758969212532274112447937881571818359411413
938 3597351007661600939307397367254562598585184445041841568911633647039347873229977368472268929325716651051755623190306409010374534676059280699039446732327350794823181480499820185398896133975355737277
939 5820636199860153710121107846617703837342361417101636263167347005562859536045749626871894697705419216146849454004162560064366344054070327961695788638722540553792394012773932633336777705793715148690
940 9417987207521754649428505213872266435927545862143477832078980652602207409275726995344163627031135867198605077194468969074740878730129608660735235371049891348615575493273752818735673839769070885966
941 15238623407381908359549613060489970273269907279245114095246327658165066945321476622216058324736555083345454531198631529139107222784199936622431024009772431902407969506047685452072451545562786034656
942 24656610614903663008978118274362236709197453141388591927325308310767274354597203617560221951767690950544059608393100498213848101514329545283166259380822323251023544999321438270808125385331856920622
943 39895234022285571368527731334852206982467360420633706022571635968932341299918680239776280276504246033889514139591732027352955324298529481905597283390594755153431514505369123722880576930894642955278
944 64551844637189234377505849609214443691664813562022297949896944279699615654515883857336502228271936984433573747984832525566803425812859027188763542771417078404455059504690561993688702316226499875900
945 104447078659474805746033580944066650674132173982656003972468580248631956954434564097112782504776183018323087887576564552919758750111388509094360826162011833557886574010059685716569279247121142831178
946 168998923296664040123539430553281094365796987544678301922365524528331572608950447954449284733048120002756661635561397078486562175924247536283124368933428911962341633514750247710257981563347642707077
947 273446001956138845869573011497347745039929161527334305894834104776963529563385012051562067237824303021079749523137961631406320926035636045377485195095440745520228207524809933426827260810468785538255
948 442444925252802885993112442050628839405726149072012607817199629305295102172335460006011351970872423023836411158699358709892883101959883581660609564028869657482569841039560181137085242373816428245332
949 715890927208941731862685453547976584445655310599346913712033734082258631735720472057573419208696726044916160681837320341299204027995519627038094759124310403002798048564370114563912503184285213783587
950 1158335852461744617855797895598605423851381459671359521529233363387553733908055932063584771179569149068752571840536679051192087129955403208698704323153180060485367889603930295700997745558101642028919
951 1874226779670686349718483349146582008297036770270706435241267097469812365643776404121158190388265875113668732522373999392491291157950922835736799082277490463488165938168300410264910248742386855812506
952 3032562632132430967574281244745187432148418229942065956770500460857366099551832336184742961567835024182421304362910678443683378287906326044435503405430670523973533827772230705965907994300488497841424
953 4906789411803117317292764593891769440445455000212772392011767558327178465195608740305901151956100899296090036885284677836174669445857248880172302487708160987461699765940531116230818243042875353653930
954 7939352043935548284867045838636956872593873230154838348782268019184544564747441076490644113523935923478511341248195356279858047733763574924607805893138831511435233593712761822196726237343363851495354
955 12846141455738665602159810432528726313039328230367610740794035577511723029943049816796545265480036822774601378133480034116032717179620823804780108380846992498896933359653292938427544480386239205149284
956 20785493499674213887026856271165683185633201460522449089576303596696267594690490893287189379003972746253112719381675390395890764913384398729387914273985824010332166953366054760624270717729603056644638
957 33631634955412879489186666703694409498672529690890059830370339174207990624633540710083734644484009569027714097515155424511923482093005222534168022654832816509229100313019347699051815198115842261793922
958 54417128455087093376213522974860092684305731151412508919946642770904258219324031603370924023487982315280826816896830814907814247006389621263555936928818640519561267266385402459676085915845445318438559
959 88048763410499972865400189678554502182978260842302568750316981945112248843957572313454658667971991884308540914411986239419737729099394843797723959583651457028790367579404750158727901113961287580232481
960 142465891865587066241613712653414594867283991993715077670263624716016507063281603916825582691459974199589367731308817054327551976105784465061279896512470097548351634845790152618403987029806732898671040
961 230514655276087039107013902331969097050262252836017646420580606661128755907239176230280241359431966083897908645720803293747289705205179308859003856096121554577142002425194902777131888143768020478903521
962 372980547141674105348627614985383691917546244829732724090844231377145262970520780147105824050891940283487276377029620348074841681310963773920283752608591652125493637270985055395535875173574753377574561
963 603495202417761144455641517317352788967808497665750370511424838038274018877759956377386065410323906367385185022750423641822131386516143082779287608704713206702635639696179958172667763317342773856478082
964 976475749559435249804269132302736480885354742495483094602269069415419281848280736524491889461215846650872461399780043989896973067827106856699571361313304858828129276967165013568203638490917527234052642
965 1579970951977196394259910649620089269853163240161233465113693907453693300726040692901877954871539753018257646422530467631719104454343249939478858970018018065530764916663344971740871401808260301090530724
966 2556446701536631644064179781922825750738517982656716559715962976869112582574321429426369844332755599669130107822310511621616077522170356796178430331331322924358894193630509985309075040299177828324583366
967 4136417653513828038324090431542915020591681222817950024829656884322805883300362122328247799204295352687387754244840979253335181976513606735657289301349340989889659110293854957049946442107438129415114090
968 6692864355050459682388270213465740771330199205474666584545619861191918465874683551754617643537050952356517862067151490874951259498683963531835719632680663914248553303924364942359021482406615957739697456
969 10829282008564287720712360645008655791921880428292616609375276745514724349175045674082865442741346305043905616311992470128286441475197570267493008934030004904138212414218219899408967924514054087154811546
970 17522146363614747403100630858474396563252079633767283193920896606706642815049729225837483086278397257400423478379143961003237700973881533799328728566710668818386765718142584841767989406920670044894509001
971 28351428372179035123812991503483052355173960062059899803296173352221367164224774899920348529019743562444329094691136431131524142449079104066821737500740673722524978132360804741176957331434724132049320547
972 45873574735793782526913622361957448918426039695827182997217069958928009979274504125757831615298140819844752573070280392134761843422960637866150466067451342540911743850503389582944946738355394176943829548
973 74225003107972817650726613865440501273599999757887082800513243311149377143499279025678180144317884382289081667761416823266285985872039741932972203568192016263436721982864194324121904069790118308993150095
974 120098577843766600177640236227397950192026039453714265797730313270077387122773783151436011759616025202133834240831697215401047829295000379799122669635643358804348465833367583907066850808145512485936979643
975 194323580951739417828366850092838451465626039211601348598243556581226764266273062177114191903933909584422915908593114038667333815167040121732094873203835375067785187816231778231188754877935630794930129738
976 314422158795506018006007086320236401657652078665315614395973869851304151389046845328550203663549934786556750149424811254068381644462040501531217542839478733872133653649599362138255605686081143280867109380
977 508745739747245435834373936413074853123278117876916962994217426432530915655319907505664395567483844370979666058017925292735715459629080623263312416043314108939918841465831140369444360564016774075797239118
978 823167898542751453840381022733311254780930196542232577390191296283835067044366752834214599231033779157536416207442736546804097104091121124794529958882792842812052495115430502507699966250097917356664348498
979 1331913638289996889674754959146386107904208314419149540384408722716365982699686660339878994798517623528516082265460661839539812563720201748057842374926106951751971336581261642877144326814114691432461587616
980 2155081536832748343515135981879697362685138510961382117774600019000201049744053413174093594029551402686052498472903398386343909667811322872852372333808899794564023831696692145384844293064212608789125936114
981 3486995175122745233189890941026083470589346825380531658159008741716567032443740073513972588828069026214568580738364060225883722231531524620910214708735006746315995168277953788261988619878327300221587523730
982 5642076711955493576705026922905780833274485336341913775933608760716768082187793486688066182857620428900621079211267458612227631899342847493762587042543906540880018999974645933646832912942539909010713459843
983 9129071887078238809894917863931864303863832161722445434092617502433335114631533560202038771685689455115189659949631518838111354130874372114672801751278913287196014168252599721908821532820867209232300983573
984 14771148599033732386599944786837645137138317498064359210026226263150103196819327046890104954543309884015810739160898977450338986030217219608435388793822819828076033168227245655555654445763407118243014443416
985 23900220486111971196494862650769509441002149659786804644118843765583438311450860607092143726228999339131000399110530496288450340161091591723108190545101733115272047336479845377464475978584274327475315426989
986 38671369085145703583094807437607154578140467157851163854145070028733541508270187653982248680772309223146811138271429473738789326191308811331543579338924552943348080504707091033020130424347681445718329870405
987 62571589571257674779589670088376664019142616817637968498263913794316979819721048261074392407001308562277811537381959970027239666352400403054651769884026286058620127841186936410484606402931955773193645297394
988 101242958656403378362684477525983818597283083975489132352408983823050521327991235915056641087773617785424622675653389443766028992543709214386195349222950839001968208345894027443504736827279637218911975167798
989 163814548227661053142274147614360482616425700793127100850672897617367501147712284176131033494774926347702434213035349413793268658896109617440847119106977125060588336187080963853989343230211592992105620465192
990 265057506884064431504958625140344301213708784768616233203081881440418022475703520091187674582548544133127056888688738857559297651439818831827042468329927964062556544532974991297494080057491230211017595632990
991 428872055111725484647232772754704783830134485561743334053754779057785523623415804267318708077323470480829491101724088271352566310335928449267889587436905089123144880720055955151483423287702823203123216098182
992 693929561995789916152191397895049085043843270330359567256836660498203546099119324358506382659872014613956547990412827128911863961775747281094932055766833053185701425253030946448977503345194053414140811731172
993 1122801617107515400799424170649753868873977755892102901310591439555989069722535128625825090737195485094786039092136915400264430272111675730362821643203738142308846305973086901600460926632896876617264027829354
994 1816731179103305316951615568544802953917821026222462468567428100054192615821654452984331473397067499708742587082549742529176294233887423011457753698970571195494547731226117848049438429978090930031404839560525
995 2939532796210820717751039739194556822791798782114565369878019539610181685544189581610156564134262984803528626174686657929440724505999098741820575342174309337803394037199204749649899356610987806648668867389879
996 4756263975314126034702655307739359776709619808337027838445447639664374301365844034594488037531330484512271213257236400458617018739886521753278329041144880533297941768425322597699337786589078736680073706950404
997 7695796771524946752453695046933916599501418590451593208323467179274555986910033616204644601665593469315799839431923058388057743245885620495098904383319189871101335805624527347349237143200066543328742574340283
998 12452060746839072787156350354673276376211038398788621046768914818938930288275877650799132639196923953828071052689159458846674761985772142248377233424464070404399277574049849945048574929789145280008816281290687
999 20147857518364019539610045401607192975712456989240214255092381998213486275185911267003777240862517423143870892121082517234732505231657762743476137807783260275500613379674377292397812072989211823337558855630970
1000 32599918265203092326766395756280469351923495388028835301861296817152416563461788917802909880059441376971941944810241976081407267217429904991853371232247330679899890953724227237446387002778357103346375136921656