0 10
1 18
2 32
3 57
4 102
5 183
6 328
7 588
8 1054
9 1889
10 3386
11 6069
12 10878
13 19498
14 34949
15 62644
16 112286
17 201267
18 360761
19 646646
20 1159081
21 2077595
22 3723986
23 6675060
24 11964714
25 21446156
26 38441170
27 68903889
28 123506801
29 221379811
30 396812324
31 711266397
32 1274909717
33 2285212395
34 4096129805
35 7342109388
36 13160366695
37 23589304162
38 42282656992
39 75789564204
40 135849032461
41 243502648609
42 436466412793
43 782344383458
44 1402313480232
45 2513577317637
46 4505462595064
47 8075818099204
48 14475503146532
49 25946620982698
50 46508030401767
51 83363336339404
52 149424643133728
53 267836256993569
54 480083198165142
55 860525306571937
56 1542448904858368
57 2764763111472643
58 4955700664367729
59 8882847493481453
60 15922063283561295
61 28539508236718779
62 51155652121711619
63 91693967614714816
64 164356886252260586
65 294601561708444570
66 528058678526229088
67 946518974135072997
68 1696588286169433766
69 3041050302660464895
70 5450931742663071321
71 9770524623409790302
72 17513180484263076814
73 31391506853122759141
74 56267718099241534684
75 100857092171756035926
76 180781332262329810629
77 324041566049582258296
78 580828425224221549897
79 1041106126171568778137
80 1866131061911344454112
81 3344947313907625190967
82 5995652053161839853145
83 10746908745952382240619
84 19263300566769936833036
85 34528510243978500411879
86 61890640990420829107252
87 110935902393100189923723
88 198847099380926476301061
89 356423557020322263901941
90 638871536947369962860023
91 1145145523302834761934983
92 2052616517878386177562660
93 3679213238606878417922463
94 6594807133838983637325062
95 11820864492486293532908625
96 21188312942880810418134520
97 37978999391356996120655173
98 68075471542123756934706744
99 122021904208912288315320790
100 218718207446506394222149936
101 392041532040925304219656226
102 702714989480638554295112339
103 1259581743470039260990615189
104 2257737763151467341244256370
105 4046882890758124777069080552
106 7253836738173970611677050508
107 13002142351152924813515580956
108 23305694878680353557756083888
109 41774301427332475794195715896
110 74878362083853261557071639956
111 134215747883031865000158062681
112 240575067061811108112914068357
113 431218868163173957357275824807
114 772938420140407243997864237957
115 1385453757795864197410725626492
116 2483357101904702586554561775282
117 4451294358168821635554771318089
118 7978724222895082260614582261650
119 14301467191938587411999088804583
120 25634670171352445337341643897165
121 45948874054295606880041722529606
122 82361076337036839972990715459262
123 147628141820834393993842220291583
124 264616117549107941686450207974453
125 474311258023850059474212344406398
126 850179390325370893186903751906930
127 1523904363445815881080068693616075
128 2731522941341167118341070841287159
129 4896119309089696043076706321673240
130 8776050871119834593324384642187825
131 15730635638207694632677200669271480
132 28196383682820963225638138669892276
133 50540618387842621655613420031510257
134 90591550170379164356280951607018529
135 162380857695371031023992568288825087
136 291059628588911891760451865016815980
137 521709939192729832162734389964314527
138 935139173962550653028916756465429980
139 1676190559130424479186852250161637898
140 3004488389265661509468748655016649771
141 5385396327440943217396705297953468284
142 9653055644093538736110680992288372292
143 17302623168728701377093357859521522739
144 31014093314815893315899182932197099307
145 55591223062553753275141026622891418417
146 99644508392392238455887993986956814606
147 178607836017368006720155467007991250530
148 320145681899340999703399814525788427451
149 573845246234479249378599451361052790575
150 1028589124401955463876449150750577808051
151 1843694957447940944356010398570793142777
152 3304731710142610648437164399344096745920
153 5923567579280792873996330623543369145275
154 10617700904014479033120442214912915842989
155 19031701922576465472653368269922049131304
156 34113381168314251414165990462466289350615
157 61146542724811415324518337599159797610396
158 109602143180987693389160542718084776258925
159 196456402186600907349452391268027944832315
160 352138350947853107931683383846897914978425
161 631190517733764850879250917817996607319888
162 1131377677565190706378670343730105048214014
163 2027938337680657446043751640792535820026102
164 3634978825360483029823435019760109417163763
165 6515519143412810961463406320585583767489033
166 11678744704645926133342845550064076559838679
167 20933570276466556789553612914117261325815174
168 37522385804481014305033803555074809246191916
169 67257014349009899317761206516910009823895122
170 120554860309621235154126499754869208748882744
171 216088604065223999706729670848921239382605008
172 387328098485055997155645381167469260118478305
173 694266393755620758122670442927520281296610957
174 1244438054929886610947648056802876638311296442
175 2230593453012202435633141646327989028558429777
176 3998228061983551181820707078649729221702888258
177 7166625372295169785170901582373585198153878287
178 12845820306044407801360747862321040835084257780
179 23025495370959431306915495138386590316718472368
180 41272057715816642047815265961569988845494626648
181 73978115156908482919530955203902120911119343256
182 132602099945006925661345608308200939141303624262
183 237682683216937556163572670644467675482462847054
184 426034413667898411967592939455851932953676341427
185 763645542757890306200716318398939221179178385752
186 1368796736285657058912673362886526130170695462809
187 2453500217522100802980009934278751393989265556972
188 4397777374685922545538396078661651109200011953311
189 7882797686006395888999455536417830944878120875485
190 14129523635321707118052239418359310174576126352660
191 25326469879535706327290312638107060477918962945645
192 45396440326944186960064555844602160843241848681532
193 81370866297596482033685122045334769666753162784704
194 145853239468457311153167327297311314159539762004223
195 261434693169433745248740991634780117578501598227652
196 468608712714791269279108992503055797714414226496288
197 839957860871573652942043871356676846617344092979292
198 1505582779186086612353918532158082531666279074004176
199 2698682410840943796885908080698621417369363051666565
200 4837254288016893093106295768998475740119408619296521
201 8670538242270006112958398755396751610951014016492330
202 15541509487500422895536501087216730087496140511614623
203 27857384443855382217615545078343735760191205749333591
204 49932979076253626768530477399625002544814837125747688
205 89502386861001247082272902736202575558967540157536546
206 160428586517601265241655343485878163617492213864330483
207 287560279392392011636361925148434630621576982247806579
208 515437529427825515186819686847982066900734589059059640
209 923896190753560261819629900378177538221669267344109170
210 1656038069708431474897463322565210526820462700067364615
211 2968366052128416121620242846013998758435343532503109353
212 5320648830844675296690777787355937738493690135743622760
213 9536998969810380293100574525357692637665502137506742561
214 17094597339874594001608814488394963304723675991711683846
215 30641217340747780762125206129781022763031051541807572735
216 54922861384568310491535111941042384573628890214623934692
217 98446503254850398542395544293584717906575249552072550862
218 176460471264345912562519538967983059248803911409760878649
219 316296637151516956469334636990725800230531245116999231219
220 566946024548968320215577522162363757206028524901580370396
221 1016222611933444085092355950862708479261397385253203017707
222 1821528597588100905667276913926311264600531913368670939393
223 3264999610192278107628252084926077987461150071388028040584
224 5852349761991661884166161235552900700721802857297541371849
225 10490046501006122697032375946297654113168334628430609323413
226 18802887740568294901263264506788224919138667224218050233914
227 33703243102926558067612356239246638414707347265121177998214
228 60411390597422942479995720221831743902799343445028921604623
229 108284419477646661893742863645638631114995877037538329597358
230 194094447845918917242496134444791544748736781109290259165903
231 347904665014055592914031659245591031065377743897281319854777
232 623601845811826030699893116398950396030091127112704107519521
233 1117775359764737421269798292501232894011674004489515933487976
234 2003556858095326131366580129231768869839648051049666044546164
235 3591276233236799673294912266089997365454772143682681090972390
236 6437184415955249361414522952099552971214483816833072214480739
237 11538333593367127435921745063272352931583384934514423925152457
238 20681890327988685527520970365198036519096773399279551847329261
239 37071261987505795011753127455885566338290971040951177959017073
240 66448397295990338524754834617589819441995288810271997593709759
241 119105454373091050816683072275980858671997866551798674038197902
242 213490615856832700743568650357155174378816011816557704744806476
243 382671333557558634111433279818754799663785724488509422442285818
244 685919373734541686077066848133970932422613790231737153119331401
245 1229476435797924462861597415864145542477557554369418549181409880
246 2203775493251162199037915922162123310452770812396847018807675764
247 3950158200065441178685970837342425228527118899519609333398608021
248 7080462530475150119047395595624550086448514718578022460855796041
249 12691377688273858857915245562398531692285279852124729970970637982
250 22748664643467364981391352772461505176899329373188314363568060464
251 40775852375671206763490978719944786686163213350973228983425691082
252 73088691710965678302493937754105313473215666493693017126725070704
253 131007852559517456190922521985098858820260306988672128459894779534
254 234825073899650173646090553644305877549867270800194441490641142499
255 420912290787489523836114836037483059742935430151433253625562775074
256 754464391701554447185380291618329058885600196999372942935403779927
257 1352339978670242708101316618657766540386477119009515208373616414100
258 2424002296231980697677348047064627549582767137851752785118364964436
259 4344903814731250224434130945357791337972743675055243560115801246537
260 7788024453859469045843091412500078766634929398791746819700199426823
261 13959647320216853450706549100536853102387822116320033885592590885353
262 25021975015533758339152638280782550192614142081783643881273745830528
263 44850648395053407983020722968620586123234765162528722085632032883828
264 80392561346892410416554647254886707539846774035021231441538981600022
265 144099676396800139882656922890041029033761513971406181907256930397955
266 258291518391398825324114728796990101707925771932293528232822226084291
267 462974727918374228862332679307933080859076098731341487660821052943979
268 829859222734084208927277921951320681676274677598197402779084920537579
269 1487481471511842883376084725128995170970750887963380838606152793148610
270 2666236715188055332053146037573894850032724791813277124651882910436898
271 4779096988812605184976307808519099300300562383022207840240369188664080
272 8566294169745829501117929534811360884673091600839011477128222850337517
273 15354657161049462332431591049421859656499958330088797493374327749211288
274 27522460922021188522615940608487864579148311037331302389386959021754210
275 49332645285348113736015383697019730039609875148424446166927091673603447
276 88426318334881414900192052349393568289376965015076418850858270380689830
277 158499787088938162777723632643734880418373367662541056774190683036551877
278 284103002141261987028940168007508695456732375717222751420288837610972603
279 509240531537036045984802851905117472890152098061491918251366180916989096
280 912788379586290691493659926393233881440797455305559330694889294312096361
281 1636127869462744432305406389995639025117876587751912155487796933389383649
282 2932678006315084198505481137942081945303250884761678644221967958134408142
283 5256679779892996696783061695624774250035100585473553324233097494811752091
284 9422337620711523316792706282001620832701060952166154210169985488477596836
285 16889072562164491743793192197333410947768379140198814625136914664170645917
286 30272824376730161090147732819733818422323971194893802146214452099931773146
287 54262535279610229625479921346036954152631204135135835225808367084867188756
288 97262901483161144039839035817666393500122426543440436731144437304877270954
289 174338923829787232541311201669145061148681136207402763772810576965313741035
290 312493868665746043081475442388279389246908336422907594518430703935113514009
291 560129750766534337871587512462733989642546290280749811587667672630517944167
292 1004004779464561095006861513054048530475294259503148790924937379816216770974
293 1799628739248727167606859144823479792006962349368780958178342713747473929790
294 3225745200991127469789708630011016859654216213974890750689552336708461499075
295 5781988181663035674573959052242477796509134988354600078015162094676335030696
296 10363926860255126481560087424250279076426575607886579841187956012579163688880
297 18576824543737438434784968554992813836140013926967423259461408923976248401763
298 33298036041940040948902691378626055179665281437083239163863833080562436077993
299 59685077050701835800546548864478352462226734031545850195120449720192998368176
300 106982538491500306655129742469987840296263373185561560726242662519586602896863
301 191760890789547201409868857506757786231005915170493465950205544596462223522289
302 343721879803050095659905065113235511828694981537850496627855999841859356732844
303 616104410909330384615217435956728821936341257481095155120225941086833630981276
304 1104336579793616876508895622319169320351712259393653453937833291592518743359405
305 1979468511952824150703697346680615060014551698264041293989028206443294357280031
306 3548099068261413287376676664764857718386807313303901743283930779622006983105708
307 6359791490584487595825956733873748703912291684536003915390934983629379175808872
308 11399610615588045043390443590927604162381487944825983679771123318500611581157408
309 20433236275028361679428961105682021918057758622198392356680567410016962609090302
310 36625561938073043318575035474312741606331538998775381521028727837486924626348801
311 65649502077113474325969315012606089582021455134054515794593811967699164655622757
312 117673474341774920151169225455234528676286447999305890671630371386025477310443870
313 210923862718704074934771155466586776975818033085573994592678962835976969678971339
314 378070555943335952572050391657975646418963458072649596095247467277454828796029529
315 677672708193902609841177521301700528983154842019374647339013944934430591542783802
316 1214694697091639676279774131474562894398725388801621184939708850430858365551251417
317 2177279960225829250879896731700416636733174017346973722624118608757471600025097357
318 3902666272069309553341861217032537139018126796513464305666768425355037888295062388
319 6995335606527885691208252641041728017993588390966156232951151044432931693190227912
320 12538791901878461288356593139130241567149331869927363464685618682881773055512274600
321 22475162194062224932159590793310232102722396899925815299818944410156885036211693979
322 40285612808816849443247702483384290661898870869899798539715637782554045056870496925
323 72209961617570649407522664076544052312389989590469730843959359463228164032757272456
324 129432772477767475597607532297873561636188596271942792274512203947937088232695236604
325 232001821023058112874556417211135859117410147836807088453308461813068813010983910557
326 415851750121944761202860697816764968241440287807185646821755077178703480491023818261
327 745393623709087242045807955807209985589378267647444314019926868062707715860928543649
328 1336081077218591140561337505632818360757438437951831387977152819314737845976136691194
329 2394859022295964722584052420556370852134237880011808302307935805792560370090332808953
330 4292665942557949506685015501462592318490853037136018679856915247772434714275425410996
331 7694390660511982678379341178896909986748003043342667653155473252231531989335556274250
332 13791813392610574959753259866939839237353956675747512970800340811061206761990553211945
333 24721141029760974143318594464869608212194939898983745973092527722252123541388381680856
334 44311418405701992880089759304207564280490622779965399137273531964093460558619064364772
335 79426018352526271582010996736699615304891542098675258686206726801697668460918996656136
336 142367196048142376104604884760219310167649797428658849522159705756918301803496713250024
337 255186133348021929580929472692085591012598175679561535591419604594112908628159746620988
338 457408479345857868078872495566648527272992530548467179584449889837368945477522403946862
339 819881998416242973431505636790236313500778462560392305267359311427428168569527182425092
340 1469597792083649341993847568768646574469999569037083169389238082043221634080759010197562
341 2634181107365498789635466946463701041761995846991466289788639885928351690810263784345030
342 4721638902684445156249739349032028230490160020675104511680612418614926470278799106877823
343 8463303401959235222319552676242947741982548289347575472090223045052010107549611499623433
344 15170051321140122225708046947693464114992266089614238742206018365894444642827507484005782
345 27191564115821547598748411778555876090260525242908336009559688059620966020913810383664535
346 48739529182374911118236534509044607684436231373125232683413407130495661222701032222224539
347 87363187156172261084837222879353997026580480867300249291158962049835076816100243369662083
348 156594177213438660274916340629402391754613066048431592210105151733841609276498877909536187
349 280687291013299032253684572039591669771810640600289347922325643971980174887836803378503483
350 503118038859130627177518988269508284697808227649042996575268450603622233938824092737861014
351 901814115315482598014109857423980116445387537325826572257886842345403893405913950150361399
352 1616457045401140616092398029906335297721285118358253057544248072379906196654732028418279656
353 2897419030431675924412870578219636468444328041670464445293358620378564797441933795900582426
354 5193479815496314214590282880766920331112872802628655297241004161237868686087507295237075091
355 9309054821093356003354885497089524733210661660039383421968127202696097450322428590959377893
356 16686018765982234986068141528676037305086427921079495681109697075412513810914456207495439616
357 29908860524468398805323434409421485589869171065283114308697755237461786286215610344517775150
358 53610148137661305125780631279382092096406649432356152540420573318812876754909297224118995159
359 96093529908661518210188791390316603885498419982301255513898443423238893480355183500030696731
360 172242883317457836754835491793970021544501895821521970143684678752432004718185468258561592294
361 308736820072183294608692907819571253336355144780029364836263137712244139953281510580092968292
362 553395427621842386089097181842407071693470848617928947621081101671594641224831112019260368336
363 991933839446687124569481009686773453335888911940366127799280593946164536512915138846385393870
364 1777992178337634096832636881929742063570865145817095658903662194735013699114329698203190665049
365 3186962739362932479155938973615243050985647970698280795408613208841027146464369273447469113610
366 5712472543936557851810868891586980786769886359137357197814375199892029991009107611703710697979
367 10239323529635037193068437609572035616049586552390521575015183394142929924705131929115054377713
368 18353479257562992768022530291609786809462350157934520864359133146002264015537204093064630694398
369 32897700700917442484425849895599937049939016835016097243932560405204076133196561083034147173329
370 58967495820236549540774724554032099970155719534789929534092984433104629058233924939329661075035
371 105696309748864748334923184516784169031188659777604903634788534301993582138551282159342302122386
372 189455389602860460317595880160890602166245441057609386653793563165003819467369970972303324272805
373 339589383346064897225091113685271805431122726560262417076382612405756923980507274844040460949635
374 608697116102626119362552595718503259459098466458649240256270414726042964146943299686559464949287
375 1091059371470622662312719087626949210309426770090050177031512340140046076128059850234374783914278
376 1955669774970918990363846523047843708438108454956287402439115366378364188885051594605971836848024
377 3505441013333329355164761451811411232226230394944589212026487878556273761731985216431112077048777
378 6283329044210505583160487060840456200312803218993755429243549639435298352148684498380009327726802
379 11262555475231773717816898071877553930839397485799606163754835433971511554529820488985013773739490
380 20187571737875010413492168787366944591909768554712982987062740387431430701739424943715750708670621
381 36185220447357049318564891723959158358009014599591022633578234286454623345587684941351001410941996
382 64860211808795482754131063298406003597091089552894556254475851195616996812870806092345897384560583
383 116258710707649675999066257675590721850644781803830958882057846947406036144940521859066408135598520
384 208387969118104308123153392778713648488489005942326482779235725938206980216290382718773486769302025
385 373525092518599975137418798118356930067206187527562601313421100924882981179256572375398164264507037
386 669525190592720166641551407129244097604978817788193944005447599928398532102810300872159036615625134
387 1200090676146199222177777818830081293367752454806825354327789457040837835383511882921206925798815920
388 2151102977466821685233545001171367675650885859794282242753947704816777202988765868009666285576084997
389 3855745329616175265393453730400517677160901953875202379609826946229810907577225954638704717261084576
390 6911232145828895390346469083343219725536219869914078980314980798690066834765639821064198325802476085
391 12388040622561945594873274525621954619649430228119079648310959853895573836776317295901551556731501118
392 22204948007550884770817085731666026751303019813276593966676256104139146247812895693049319763925384957
393 39801267290005812560290291383745198878108427805843378963550338373171247418225275585337772040541639209
394 71341796312776456640683329760439684625728645502520346804053733699748578532388737518366022715945806318
395 127876629255262618893781389454296280761549129380671432232902702318902185949286791625342790675403947621
396 229212511526841997638782837707447643604732290952345177374277656765776693600332255087530821691003905339
397 410852051281141490269806164630627690931093508083523408127496974713782463493166344747608039245462515227
398 736431911667938829953521993452086349151516884795772399339002735023415189465602619956263057271334171969
399 1320017653147320248391324354898428202221142840329197340966929443437962342981489558403891829651152046316
400 2366066131862897535892262269513964357396572395925897336550332478501469877006690607457677818488390109297
401 4241056115424435910763381531149143935307362403226143600067696302780957740121608781959340339572393712872
402 7601882606728949658942882210912393611683961533503933451432113063594351422352544921838470973034041658961
403 13625997297304039121285196620697885732805399519187158447954906881221518533172581895286028529812842553208
404 24423923908242101008809125267018820441309134239025806450271064568617590529709780549335264672705472430193
405 43778671466023678963518855705808138971161509734359471315308403454668437999614086009299498466351899423628
406 78471095902950678518165048948600553273330300936480292769504418307840429269735755985123526582039550107998
407 140655544949303468806846822967980213730346859354837633258160746253378463093061566811008876509298709443440
408 252118083701206588345698501601124063745625281471603834743080029785710032741766528924829123769642239694283
409 451909152618752695638653921199111685331918648645703713456111583860593557712909082164411666975523255331687
410 810024728185024476106850700909217976206228381466397610180881199924468276544368368412483545680703114271765
411 1451929124402503196698931174408659867387904785744196074807758380562870726817697187038305714806640987645839
412 2602510897428666385581574033204818869019711898739994659215454342252482186730852726927899970298907469670179
413 4664871623139461694541564957260325321726377356939767630805946465886083155375846175822143630165188127412733
414 8361550870688815464410212012933455383818521984646677484751225272619340367412978445441126276478894947890631
415 14987664958733352658336510827154976919367797183414411809906164011491009896195199028384263707630603539117164
416 26864645612894399134222898728536400693017932175166689260382342893212927498513524261162791013277238850695807
417 48153543990577692002617108023956455763335185677558983128361620778640553764435418740167420619631020247673614
418 86312837781844729559923238191102208185457661253866020037866520676590300416711714375256051671270496210802085
419 154711478087942648877216671632433476238226371238449924768118096215338382694022617770606612443194437556560200
420 277312646267675426508052595847846290643545634062111313700457036706579679237359392268162157706389095497205638
421 497069155633477300490490329041838490823685323640077822316405725431838171948372270031290534825644539664561431
422 890971792334659068575068820890662441683298117289923536009635062089558568092814454270041290335716953866631766
423 1597022719553695105023968788747533268005876206524069101946762808094895649161398852591136462288256968787931045
424 2862583965859932187189496510373610392772476796062119269280391722704911433199821645100107543100310062040130147
425 5131039691087416424645582147644247112252883390330035389134473314320168872850436489937855369974615331972552199
426 9197133996943051490943816722282587831126885600384838253306902068556210203168785867811112494353989421765665901
427 16485406243232386369577927035150589289159763797260157253895490389416620340702316223180679879891564626593820223
428 29549272533675811082041995759442733176286623523378186788226474651043784388413073715088929468250510273751605360
429 52965604510225426492268836307563355731826201509211364312840073220128787352520041676697779422463011116007513470
430 94938217444659274296484179650200456835396119107052535698459960994941945762687024626196676740436775858394113570
431 170172043062952766427629736992618605324460804520470958838501063938077885972772296875525088002216857237274930232
432 305024941690102327713800177512246617067971345565518138178089634112947026917062370807209912236301262537430293384
433 546742069839470630597103021668640089464630344085324111301878882039020166714455221315830845150045297820283329436
434 980008025822526954545558684114184117409475806164034691391573443176361728100473433742638681791596945392031487395
435 1756615749284768001590489010873985586178930221870641669584731169885144975563576721220269716410276413121712071604
436 3148646551180476563146979274989950247464288865972780371817845117211005757391195827370715452433512244200786240899
437 5643792678220795033326746176158127595870923199012694141347723060326019814057837575407998723920445098205990326933
438 10116218278865468683052247991840129965693456360174101746901766679420256023284069531163099108970866207540061900540
439 18132819205172119734107404198981666336857667934290619330542541745710030273868930486290200275628575828480926033476
440 32502178508185926910619923018124439067528025043002283531452029562605345131219549052820301210986469442009130561470
441 58258541919210390130630236584918126687295170203197276532243318163337272986032546461581103471199613396178643426301
442 104425545066081474124504775752026578557638110808408670576295641394672792752996543202996654949163889254405546518478
443 187177606975990211837928467966381926590566728237543413289882590522577169395876815862181416972150413335405873312921
444 335506571031901158120109547230923842222076042973696350861143356541085368677769133102757790988682130889257786845044
445 601378877656145677737506256370757969780949894673350947551280673489673040519249455494907690384271654466928155207850
446 1077941792253534848126547378500073634263802655436298124421683125079291701686561126800537274566699559856930837215257
447 1932157165239088216979486900855931533404076999286402168646217173359941851820140724422387070539407521323461035420520
448 3463295827300740805189177732777900695277613558424771482339351385464223362108943218039041899479577057871057762650598
449 6207785889878432441353491849693265654997376498385968570916828539341137186562317302619146244973136016834324333774370
450 11127148120236906884472275912227595871628098546460431285983022713698344019968153622076983801798200656377680194036697
451 19944860774203727960769288184902645373734844789521618201374206889498641406882130421367116758155181933382903865203174
452 35750173090524211389436378976905505479647366950578336297115399015920564957604044963585321843218407790762501010601953
453 64080411012719485050820817110898525263565521839076266714852347690103138917438437052070292152661987269766860524319402
454 114860956481563408231948819966001961733788730177646175152779723392846121404398166924898198917997687587169107480948484
455 205882564037251304843950844982115916183246492207256999191537373487278712963050529455101899161157689865237931196542828
456 369034278252389606778007409853892700735560382619850337138501761647997961381337800584483453064483331361870363463579766
457 661475628896001539930808329487446296272469117913419960700688334352051122385938958660653775111613000277413046364945237
458 1185662236298038205116059775788791444680712210260460451325508076736362592459600260831596945214384652044143257364881284
459 2125240715110740303811494761249519470133439070333055807252818031198407603580765432058061566500755542470001818551123832
460 3809388507865968260830618021776461462791975915885522638137855956282008581332310226831522997090476255383438602230394048
461 6828139843493050079968930721415716803413793399418262695499597631620636064726513755011528512719223358792956763788788542
462 12239101794428399252125276963148842574499457376497254127873307969347123238663549863680506752733157811469036517577417702
463 21937982549834537490461891188751969543747367681790219912682294185996281565146156031469321774907167935284325490619248576
464 39322744956328029758959856219785942938029201168511015303959823907237461333095330728626700453476140805609689301605390622
465 70484068778333674713299492554678644924415676637721605558713034636631734423361668592070173981502935900634644832212656959
466 126339195218094603772169563478677903249485649897824862002627081342930170093086814716973861638162916474533546420063104346
467 226456737316820502996786570145775992128058144349587319300675972837933497994457776735838267158699612893396383342133888316
468 405912462776513068740449888068778823368565763145975281290035505320821578878563147122142371283258040289685582081446305122
469 727577944421156687854758620106209478955267701952582841195084107774293691614783517589478386511090156135560391602305150356
470 1304147356272664288318331294686154304282735360922810149889573849135363467076940657464127445554973667910478508137051930349
471 2337619412345016753666296133016155393850019518925538115076529144182884564643165720720682562369522548624334638535296158375
472 4190066782476212671584016762709667417299854600834827794450450857027602083506186747946678012704691599929191179864904608453
473 7510486757978427310082024724911893355429453819622982315770157429656065998993033433465941166953084935465343490685839622603
474 13462174774320446510120463466226816686051430424011759899862554206917846262443407280838289293031639104655719504337134549080
475 24130280166172728904461437982970163336371266014910137894848755676395017153139854722049914114486008868869090635477378077717
476 43252329631664676765978857013856594354540097492254202331545271998655763800956699071104544607911248740384226014396430915695
477 77527654286779778557312518433734315096621717413927650300288166072296962921311520545922843646622926005592744414672017240259
478 138964472674558039653520717500599007127584808434960871675007645338942897612688611135929895101812019547703355108558700653461
479 249086920575268486242899855687924233486118726096198747861102567423768894069638569474737056030264557532365288326572794080200
480 446475943149671911753437080723673810184139895623685557545219344947799701031428196362385250185702079056923368304117559971253
481 800285969857468896650702392669505553667066278038455653947267128824297999797170609893686788913583507208871051782120743111981
482 1434472883427023338189581857682932599547972967739123289230954650565686025031312625351531548854148736302197392833061597135718
483 2571221451819175984989098231969909510873228322624576010991818885885632237245366753857617640501547659334961517520969803816600
484 4608786844754214560998376977794966723189353843922240785933671160712245634505355745995728305865922103538312036858265734790626
485 8261021688875245016821877630104635099272625379773303174219597436991653999738272906839235259875396959740019027870218748247761
486 14807471389514145849654861375793876163644237655127189389383197686808803373561787647253444371541801249049967115342028327810050
487 26541657582929412556299257472105528830632741807862676788819834802747435734413620050471307066207401739532699042272588611277819
488 47574603976498968279369712505898457951567935581068613220593264302319481282739183628725693175958774107926561299522451726618742
489 85275116538931154729425982322732550606997476347835547977421124589609105327561104112508273974872026737916233281054635209876843
490 152851414261282252537002367262419843541365080030462550065511413674985443822981785361705416135217039260556480739618919190668614
491 273978574171843169647369221753664125295827909126082255510224373490214029261131357593053519912225440176265292958298588147096279
492 491092996868987320887372500093654471688842995328829480963462251027910269656328284684585564599551179391656570944341108321289793
493 880259824341214916420049756038727823904801998349120023044696796010522580483520456385509166752803290863715211219487095740717415
494 1577822048551715011338957134705076779739979347549208021574428911057543263688793491102992805737928150180795120098377133604005274
495 2828167716002585063649386221728126870868579476305567513819940124918055523076221560096947139910785507751362399890340788597531678
496 5069350271268640556301746990372134219855487130538189985686477713393239159131157654368070100148104304680984583891548172644630884
497 9086558773513681627100664424143482499163838025792109845740018667795244899471065612786085563208713110610415222781383970279040991
498 16287205642993742567379596006715466668930843901110515492200077080347671569615505162445107164125969843563471859777553284923803396
499 29194007794282803329848873808311878829241300393314795869856610654536673952659316508466318315379328114632175661774490757487929932
500 52328810096363840432349739703824339261206842455203241116027371963658361251055155671936519851040008675848997619417035727097862238
501 93796795061401775997037938024585126160536051857866905786022288246307921869328331318992997762039227885020263984605022161807761051
502 168126100088829230283607689733871159552161022985062448997618993057231398793714423217775690266898849000388362170449307754528051919
503 301357690447473463365351412647730565855052036444759323937239643660745555681365575683274104507522357468369091710833009795699303105
504 540168703989758095344460010806809015156314639111293065607563655954231364236944290480707577055299594831017657099129747167309307101
505 968225593767723808572260137617690383672123416492992271736642384464117247957312764822612679894116165042916649375018230533806139776
506 1735496324579063575489869194362733924165384844901566990490515761321936349979283446547770703737164129251961276596444112650442770941
507 3110791030535390993274629584403149713556235548838115730841997292107377481447386584448945838175268384778110352644064218025519784498
508 5575938536203212951112006881233980522938325718096595058683446006734419401299900038875904258340907022445983340132768414321870763961
509 9994593096844892863403042100406865101040241320026150246175975567129084774105610863727579074314976079825778457835215163161316088631
510 17914812102559206570779015126487749547616923787040520178436072902955166908151587456392608262465843887175792747031340080116071460682
511 32111411596267662320471932436441850752895612234846208419598204740848508235333845234177131081600867323207499286316930726977301488500
512 57558111623041259787010649525459506696517866348148691162372012937284479275062101352260405584149849371829789668121907893294931547663
513 103170058521984840485876425176225580625730571129979400483147399095389002955081546939104183002878675271551669951382927018546843817933
514 184927209654474156327770987881756200385928365503292534809698221019437925995650611463673162072923788396543111917425571783122029083109
515 331472845518474354445209123450781148182415638889511118427025419582055688148306698154940689469789733752184324489822398337362956396148
516 594148624863848152992602993297467810378717698736092017954749850978573465775347919137951712828337755175435594685287572705505714818240
517 1064981922954913379517892570474346283505976634879307034860824385432675511669861548824383765433928696824758369446285001728257658781848
518 1908927242709093246381579298223413016245363842417590739657581779195904912612582554292896686387065178255675219223923650135569437205014
519 3421657344047906774531933714505928192162803270127676319284496514090338023941611512828503403799930208336263101422647982374809717511523
520 6133150975131821988167115798378990817080589550524354631613231553484958686332480656264405892342676745912532473582544492727508724005376
521 10993368739623789195522958039798784898954524492059025394586974612856218049264654750230218031637216797573907948026239624447156597888052
522 19705067873816684935082774087093004927018678817707435802358153869692931167127918359609558001268979584424435869650016117006180300035603
523 35320356217307262624388341471537633978132950493300156417545541753802655267627146924332465865360816061050511195332839468027773347764152
524 63309985598940316337232920769592739643958985911960222912174368616064178234602975046409138579933312122392276538664742816692445790912935
525 113480007162951600090425230373669801882244888198134833595264195267778056152376946830770152997556639104545206663576797574908829151719133
526 203407280919032365675918080873071311399448531383275961886598303293857979101137684590347049529359575807629604763569449817950029607059022
527 364597456109272265474249630327469813110011698817198091478939163814471177556009499112175051105648308985007802016071457903749205621446121
528 653522845400341961147816211998032243769149659082074536652713449148251303314701342776364890354748422971988923507375903730726453748300200
529 1171407266572252040599334540880258523041610596530971365892191404851926124436812682259737591420062914451023510436287512326245018211404830
530 2099689389339834608353556998371364235465186224132225091480234532172369751070739160691848784876951300331430897512016573804491158856653462
531 3763589024513158572306860217899861316651489030685251484208539471659035267489814200584356256785642722601856350617120931329483078378401925
532 6746046542574287606757987176799703488644651183248218173843550492413363909816222716460082062473532801665752796012198546541707002034430797
533 12091953626755345206413701997475141192670508196748410206345159249812207468121750968664401290942729598919359892078438237676796938893988860
534 21674226762124598824947131196968460913096157479343831708355126911954135167760660711566896305625786421828243617974630950024086819852995752
535 38849975796843419686213344541191985586965286861786997704323395320643390121658625064092118059098618215054635413096558383347967055997269513
536 69636653523106793875713094149761418122504277242912018040873976194047268190500960944426955156301964838576069215321193987503466992136744805
537 124820245429631052106267352218618736049758358078658258186888600884370435094279424370848112269546054327852433847351556252990631274548335110
538 223734095205243513471396549138298439171857934821070167434391470959994785071612341306100855604562346836282470562867612737326464222996087088
539 401032261914027295089283100377453738694760647710317158731799814752584988774448291127817898897379941474596516083096037656203326403824888541
540 718830426575554812178604612391474409094982285943831037869816021651634991583642540907875713789356864698082784282315465614729153710811206891
541 1288467864666626660317372263088031638785207924677742688930209347297621031469408758388155862813924197322169286334792624605713627195094053206
542 2309514701801623870376332459161661208556013367776187796035468471588812440005457680417134977431344952384890305912741428703354736265767756766
543 4139690483641131453472263105372625882643720852780710165411478061165786530568277114447915211743622070010126218308593183101519748325476726991
544 7420189742451327059867295023816453106941227625710041780153309322620386873343215265640585845644192011199375017698933004971569160823803827504
545 13300321855355637882181075541047686730977537583683534135811400411357048754654146324738861135956717086419082537437906572968958842072295833426
546 23840166841557179847579488951250131854332087459014571244580842570700320520867201899813619545588869675853158100383112314458457760112984376444
547 42732315895379902444402971426101368221400518695589327522107096352806304879395462297666772671576741364688230155434882036026071095638619156449
548 76595555472348565919535619930274092150758028862925863540881626868045676366445873537915517946984887771682267197492444302686022610265689306096
549 137293731808996965174184273841556836778967585249547222035393666751018990256481536599725178458106329609203814398992551466185558940448410927620
550 246092200491262020378692769206936280297810416425773398463336897323784189272420370310099783627042056580603772747885101093129892446379338737486
551 441108056024615023000689235677763290273437887469448106919971379326664840592390453621930607219548994230462362431925647286762067301748145662134
552 790664298589681286617762356593119333137727420881673636715682556685341220039322441954605064795066243496241612684054725046256425554378508402777
553 1417226515195241916265855329250743801562737213790268674798184005055050242826927378887065153283221394755983078215020397068933720368641476933137
554 2540308192686951273866162768391175945224694563610528150809949994238592984258912834245620901323123211296741604480482762548009830935509682962758
555 4553376361959636942791287837060445416746509274548152721210231476519882218441563480217362137989315446747562163141188889646118360069519450903267
556 8161701148443207343709277356660379606190306584581036502222714931948441578254338581724310138361817356514647558037718519046657063395046226303724
557 14629444249987446737507006108470164292832536110794675216369747126933855056388473686614424739448758592379427995588391538276026758169293520025479
558 26222552770670100506556965983119624922196016964214139600615659856884610090221394089833053828145407818896096317011951564657657153974713159004276
559 47002624437436726345340106153625701350671801315494113842897201002626044076276661917806490967722068908250233190908501550398093943111257242669011
560 84249871602041903493701397414215639175179892972479931049496226588900468730252215981834365910813286140300961953037068789687671603309009349697163
561 151013713593981524659729089099687372091064928475080221130673001560973870128264820018883533883613130010275042102264592516083663916365583996632597
562 270684586929297688491735359649987315121732368994030053037528535833036210325429656130433463506972922120699624733802176921621852033903764638355747
563 485188688214635185153655261982826906272732150635559583686812396443896868277867028371239106361155138249462271331376310853620262202454235349808999
564 869676644104330258064058053391420824438760537314287405320314955892099436492758191023535055163321502224769168039108182225625830387065541549276038
565 1558852223211736086180670759492819474202868052183353704841713421908032500256089436931696438395791610241975502055027656197257942677219045910092733
566 2794165245537692380719355014708061890234253553417137705137685422363628700839528240949535944534197260602036917608180816024667533086863589896908012
567 5008402530475304201355053228692160335022602807737304913623886143288303696881544287618649620810371713992293556170642650937199215820808370408354028
568 8977312972928484637465241445076655117284243549506851138966712919336740239003080628053089527548398799078191581343396935704890995343766004731060731
569 16091387967225102978862344189334555339683898634222124687459231282783104053717865266480218018250059402496553983656917703755873171349570671394577569
570 28843014328739672697402847468401390090273191728503794880944991991827244780420083364992004979381836895093170185492781342641606061652852853225216765
571 51699671728898308147454553396786528668548827302927381332840864627222594019526001175975604385797208672467188683535920801534952850783616870840738456
572 92669095761345841627496693129276992345811087997795085832485427311921224465351914202904287604530600593476765402263643548308911886129948594963990455
573 166104755060279027544095169189267855180301056870623622035387199736121862940371863733132954038315748141459856372243332350566065646858665083527935787
574 297734529801508745003253234502746201672506969891488362771994537724445916183405727266991806927751950569242196898245295895805268235126404413122601506
575 533674368346385550847935166528607439583380999541364726754880443648951917262750982813963681327100462855612973790080640830778596247495364917158728673
576 956584819435580163667260836828415798498932604418779667088329616304961222563634289193161247404920348457084399969176202092686749912932465014240690098
577 1714630814310868619639402250189560810285129694961562746713515463571374614490545415488538773559994906881220174629014272321594712827139795005994200360
578 3073390638917973908659792565367502074241256813203150301484089513338980541557303896786621490030886334292624332014122869427429632583795109827070591311
579 5508900190380042756267961913126116723032222208587328415252716327718841997708381335598706978923916981363722905194917073290933453302222363585737856140
580 9874430189015498018892260200194107429626220221257102261698394320686061198233312401511544645698809757066951160399635844380057233296386028296112888168
581 17699426053862505225451944539495632263235005237909445583875445446186144544460215072121653244899294102725921945460916018672305825134429185918752982489
582 31725342793413431034404544786636028172582522375368165326211884628473823085773838609163383704216795105816829900034663617676067864062232543839160979284
583 56866102454206073283614292082382873233261528086198772093862622944550396557369405216625598560343043009244643010412597954360314634494887604371907398762
584 101929666430700593363488476943322421620171272068537902611275976247467055196154388786280764187858827009285208022565909333325798293249532957070386347405
585 182703868390498874095724774924776830331312166102840722262402332734234150027585793111704416066377183508279070979916498045201871040127054644176602938358
586 327487616645419232885355462901558038218128235706580482671531796558958866714876174371656528928984936648780348937936506098964043474088245318584617922625
587 587005299892568008010879285742311386379597746672207209246060305403914309799927110802736406186195550949757728034441587327359414532249031774786631695628
588 1052177867461308431770964826452953590356487587832323923731141441987247884603075517784501549999341168778283096061955027980528320128448038662417240295269
589 1885976608691677837779686932958232493867806730614002234246798723924320507396602407547935510531681549994190191815390845247965477409248680474296381181826
590 3380519471593009638089690688264588122273109490612820714303182389175138101942511822446491526437731415000523336065602675829711797199472319826469849409607
591 6059413380395606238766270584273674654030168364138208001034660272618640021943863048200262475066293580942591311753476770579864869277833019452610360615599
592 10861197760596040927139661027938360355057425529037297886605450464429390489667730930485447081602101443602521931239870024428639303159499438928387515184853
593 19468157953447752663826240318963181096088170171009652396365825367797371459713067701601853955225248454425516118308900474847874585367724761500883991295067
594 34895706942692821372251255166370693905353223489354955864924741711206930712205545603319871080224876300206411069265904131811268464595317250126134765046930
595 62548822849192422126688642542070568183914187227202036381041336146265011939474429314814865779198514010384000973615087366965866564999322124649959929129833
596 112115660709917361098352137286129982388902063706167266167938973097332179778679344327370428582399137353311807224932477123183489550637489901161539562160973
597 200961757613374489633790616189361143995447919355669080749661793585813377537984238580979640462414621719750531872175184795382773120210959034243730358749660
598 360213976953215310853351919554098740783879882159350616742173106152700238958876062524538927082387656087302274266350947572080520867383263229432857127873856
599 645665676561619016332067281981450560073080837458490860418225229991845512379519394609865364684951688777687064295756850133196615468249558164278656657278510
600 1157323681373747051074421769533663708192002153363007165679704762000992849365340655282431561971327516376942331395740357615484394816386478201429606063292512
601 2074445261828405571897846362922427038544687029688667936654858507524425007598455232567949985785481589696650248923458502449102523930093644877316890894838962
602 3718340178794460761223507892962507494823046370371962802837664316740155239721788520174856838489068076868203303079959554668684954415998131469352522489703509
603 6664940232286972259829699761217015258851849153740502262449184850046984305835303257391582625266236858555093938916285757353762142983897572736402101225768639
604 11946574590805616978886150773511372736181152365314739359431611821248855488128815209668206740650602519545602875916873114386501391565648766542971894350631302
605 21413642055228151595425081114276711951761302030303754152894288542175378872532480427106383684819651270663620164696974719772807976003937348716870586970589586
606 38382890642338828591558081426344413645312521522833084229608692635131629399162339426741245466108640564292108494272524108619915435898837896616763340684056057
607 68799426564714047882283891791843923226265638542858095940486982141269157445514252153676252445573520485644327862947051410459917540565366301684835995224263792
608 123319557657605792778022691228296485208065948807897945651833383749318997999355764586795852347782437246553543687704452997193239496874453622299299605531750494
609 221044186851803124150408420731030004905752447704758627932158758555570002738151231462408218289019167432290092735291512940943399257386597564997129974980550206
610 396210734688451555609906250248159092022435370035976239745720729827857661706512879650534554190756035906723654902105904495908898803192828505366479379808596989
611 710188078312189242455593830013297564828591617929093816097592994128953048608718021873476315415653150475961652485684796313747593694332958535955715006828330399
612 1272976884317266689643538441023855282510198107800875378086971712524919549463146678770708592418913181924825525272245254700517604851980441123604419124777133584
613 2281747888330165175381986983634644951806929646425123596858245968223632715727566762814342764542090906242179272605066879362206018170258151151091112828946758506
614 4089919848537935113120226165757760836564297259663875089261793523780435181879549129948306117283428309016039552774882028124042759224356856250677103817583297995
615 7330978349105031512626358336604522402709444062308939328254660812558364522193888594202325666924635645886905779839235898452113023778211016194191702927229013072
616 13140414860271374867480619355709955633058241485725249201718565141836533498287785800641326924718701894402860108954540619566809347782799565850747393341011229364
617 23553541488922887581744528734794327814471160879280207994658467570205179132783374106815507476936771166798493936611553596708904511743354081140957289106035293883
618 42218554175766315302691994816303706455023238478665953867585185453316579913426436872247730852573903537060141060307486894151910644154143342995634239592412506517
619 75674663087517948377457302580922310944179113984737139078880233198893453428722462911505170064414525285374585420566494740748002387398029597600839356432239870618
620 135643077912328961018520891200814506221689169985441400626674005054711323611222026606752862254820562365766894156260943534136081941459326619920201055865506027090
621 243133485302096436615442062764548081414974190693605179800744749958168473504576071642270710560296338122154727303716938092033561727119569642052318370680772238543
622 435804705886666736729111393358864655043898733461585327598366194199670988398387462422888649053403881334618497647448946403431259269288379700781382346716663985372
623 781158306668367609571332574863839180167928620870579980611879744458941963012046018537138305815873382563318733356726038125408035340629142972191126427698518821607
624 1400187496450943037697760602084828477839147857415954094427169208461471543355167951732121985576630055962398191612693406512272823698251938260536481401567354019926
625 2509766597220452419566873844221669632358353941276405221480795994014680850133750808129818756302159403258047098359361662331953558685560637507915785613593047385530
626 4498632067840507152054713882541100842728448564458856524777621851677912559649363762304599564444371245084886460369725307789188456007560956272341581957867910153325
627 8063574718149507185541876200337921516267880348942265920372362862736679887552574340454191506828289895523609413746033245104508789592917286066811972407402868430823
628 14453557493621001613019781116728632714199592972348791583225186249857293975322050000869373241736915491722684113214319045122065742430847578655662759984402845571691
629 25907284489000066446021220604515111557307128278815271514241016932837744530633943577672776861908218843655525293220661830275128846698409456754713427680094537492881
630 46437521689051869060109986826805472864061073295484367798073781649585134775595796591653655760910310641122838317785009346487989312916184180694411149208474168900995
631 83236952971152329988387087678543050370672312096515742552367952553000328674511629943531852375111241551384855352142730729806050934606640849212496800972293037764518
632 149198107218440666888800807133762686586180251988313061169659762311581386443075655066567925754617899670303680444959980451176630783185054359075702965743431387029729
633 267430202608210025022781292669742036634026642555788032906697842437763165419530347918917789283897873574804257854522049288892842884299037879007070845356376544093514
634 479355365831535371165859896628556772990076691790255565595787556732535876617841295077519837859387350504949051597231637394856616931795481174779139773707745578011243
635 859220703235674417161126362282334976555904447062236688227965685899754275565572399102127954281352686589079891929413120218767586447949628889574256064454170069315844
636 1540110468124520847058401579906640396191100095656084357637162335315424322595964952749272054828104626069446276582536066343264539940521766399406759208919010693174870
637 2760571579681937256602786417777298182819218570409045455197030845198836216626862538747089663739232063074450817277000396362138890635228652039600194828458624480786672
638 4948187551655206303426578920334916231556899907363765465063267528577556475400539517813956708801090047841614180090789745488827287460625523184897454516700545720986943
639 8869380611813936184535068424375287899879458554637715324655441671176749874187841194427527705056839606136561911684610847129247059040410847506929664081859792462406664
640 15897924566522667071333466160134859332380526347468930405722927363877631673637459389237689287675278812816056677132468016011191152391265680440311161398772696120121766
641 28496240784411953364191857466264420523262075011446382755538293022551938247398610482200820187461382017398716732386303251435010881505311390786489249461073176675651310
642 51078097360780139181275892010751128594389147689191652886263776366373221972274624073473759202256230399705777126799878393489069412651446227361138265103508343658627974
643 91554954554724913787578503621473323173544679044012148228215039602173228144774859940753257601831553380923447554467996474991321652356116878118052376904609463291342124
644 164107712241333912136976031604282035472994790418624916591506472087997135445082090548938928592162866577764000909922509747709553911158281891917717278832020014240320932
645 294154929660162227375852113437667242523346985236448025867541021862898889087464689929194617136656889461731384533087492011771611922797416664461745001666790236095064485
646 527258112745668677809574415080768262354613647099594887745729114390786115416771742937141443571530805261109355242484408933334317408354000792703291601997082212115931411
647 945083999704847729178848273008089686242473829280450161943562051250383361927985747575745395238639303973799548304682414935398180726476722702759885315682536066551650778
648 1694016165719870096893378306531698307271863274006819179010986062055531705945562906308130054210729773655335112274327857074199054539641826787593956280741076457687401095
649 3036439904406870204331953390033180453430372360250961560458809627506844061214334259362802764821257419128744407041790752944808722259179864220677846975917115860793848738
650 5442667832603822434312431887355207004731979683404066336209267690249475722602913933784714355536505002220265215072627220890557348881017182695924003641780294993484333527
651 9755711974759728878446078500821409314480008526757450243795443233647160617114586352008420496254165544413115786123087906979672486686742942204346554205945733586624667165
652 17486629546697559640577118956461466465215215572352595484408841701686272891423002731839395206038877047483815268123073792494125569034550506364071955264294610075967397786
653 31343915615238029607498460603818548743003347227629498341300112107145921021364164640262356220289007404025193509483532621649752094559154399419499193791887734388560216102
654 56182413167247627592188190360969243788882779389433090305036126868058712888244164523083626997303168314432343095749954892386096044201329793002570005311799301649930195251
655 100704187314771426113055128786019656953621877695915855322703553752172324562612544758677313229664722290808700866873117809314880954338290653786438071579572316786331873347
656 180507257894728721746215553929684525711382186569046873422556888759653532833043885199516495953030796722952815752891540215155380747316264387281695793679659465674213603675
657 323550301347745498099817158041284750631689866340039940813046309664244712387546055648110491957234717817629802018406991196649974071791605951973674063839956430158693848526
658 579947857627247180149800816214256126036756609986638284978449791816987952740898137592115436049853865446772374473073375101678826372126955934006008032523683843990166330978
659 1039527752455846638824289183095919026504140794595515224817838690821329595951389551308729837888632864552979158219203140926285660883040655109601730852750866198919370099487
660 1863301905359317676952725815937420546291297313977552624751209151740084809654715897049551664691790646786508157913674568116439123704053150244443956403911521249551889304548
661 3339876191196858314577376989914976374271715093841111339587275750847785036724691891503033224671548082396636855310064741159155344710386051121963790261099254149295707385739
662 5986562317378490316060899667504313328442231744680500251319657145780737748259156956674496336709609868274834605689663513383363038074629832620097302711517176176428022392483
663 10730615845676930144128568159480724127883126339948729279426574424795442812308582333326375596605037180298939530536910038797501540864192295686515435914134097012406681270777
664 19234096351629592412588669828900497921837668651747074209342222148777689826425609082469701195368645826452874875630858582621472693205294785534288041105635744573722486844076
665 34476163137720903414817659836280381820763354560973645942490583344558053879397357648602994453514959508580349787238547302387354258423917966665944862132948871182612568718688
666 61796811400398440515236653587207083027862705632412099857066767193190673240088153210290029308022375393881655382173280098135557419057068313062307468278435080011961302698402
667 110767717509671379095153264185107556205930031341291382745292057023566182258200829834526482045055802448073702693196957295053849553664980778187681831224972770465181993814091
668 198545636324259455227380763615338001026234762783864649492365374245074395315844275879329054270504362427717225339274026765210788927111024388299178572470171969894867526177529
669 355883199452613206586202410452732734157200045358643922818714922993145625618930795466588418115774824975790070210279298511044198461529431935299273503560715905894133258534259
670 637902972824758548144906083766339526336280657751670299488091442069891147894701032486695834993034354869085795304570642963731471531536370085493694504752482808623243572979116
671 1143409420182104293883273009476813783871599578858251117358520487941554892109375725120598269337166949349706017239505729311836304872591330304261979595974239228093203327277367
672 2049504639195864194046891698086773864930340651005943266592029879733004214408827072568293790798427402108247366362805148611696113299934366984763048464290127160862368560474860
673 3673635350508468522303751369739104780674403019034140370368004844437484464537542874210386135567497610633776235418622485867177740850162291048136651535258056270408231291822124
674 6584809046248638454170885145756148165522222873752914963759349910837138482958723088370353136598092953776874562961026544844811969250355806651245060759743171797601467069423481
675 11802943416677563929300928478009010414433495213981751002485650903743824380289417037173138607564885886608480874993892272288819684662775415212924535369630658558602171517614744
676 21156190303902094967398204743462841191477176188703510533157300766465810547277234084570704170038830078669881967001392134611430229800863528797150063320587315608469510008240897
677 37921421155208123069301140311845819757002088645723339243298020998394525634158166522209502918359308675878883092065535562133809970425309774747786292774272538247501133189919074
678 67972265411387982474646713325184497409326830720081997478965063605238466229609608803823409860493418231409552065209122612136639210923669784388545024867290005651579127273277050
679 121836912341604830929323532205634063458258059625373735154823640157248623006456757747589910665419426089332968418018322909490893037232621099271023580826658466981756568751971423
680 218386618705353854214805610140226785027052315540618938680383477052256420412952464433232167699538139946956954526268624270485078912143474279979530249056349373974467774408954949
681 391447175678889199542818300705924877752275067087657987883135508874431822159698437642403896876718311505913774138057848625799536761141549429616044857122660816721498393659741552
682 701649635199112198179100202914013770860546816627580324609646951450295025609483792339229052162700528070168519797020451512963785420398121134199790492392485441209720488429360976
683 1257672148793070710016104374092321763394213059778606221008546655100947755835455557917683510406885316686728202341534530612174997173264108588369180401768976147511788251104206752
684 2254314909464633576530281960731685591856750160473314375996581037045019278111375868847401198242990665259872505100546034285854177250206623904189694243139880135808134911769188047
685 4040747595397922825214859962164329869815112312731625678249078968016306061610773268324883301460591157725481602090541858550505226073331495833551159066886040861004484615040063250
686 7242839525730532703516079841617472634340597160143603354846341190889116234961200296827336903827271029115389522340364819154213120649783216509061693146176011845260228929135291571
687 12982430393630781217802739336513913570818503349038854916415712048411192579417755619326824798919240425117300576994451647421165599103788038589487107341369381057136631317168115204
688 23270362173110347956514877415034143637133997030849792268943002907546362239957952073805444671512149411395290045722303229907652130133219377563683322824684526287581934418992824702
689 41710969306131712047043442875566058572161368621131209412289422508729700304425954707262703399481732487779998085427027610865774160456218359215173271262527675296795340514404735208
690 74764842399722613391616250956103650269044536287132879039266126371801618532643231931139887986119790186994734429724626754901406695172914340385225326997285725918942539028779344906
691 134012269483117372212192891396039116531082744065577762788804015283035576464711175723611188805185032735345982601131560214385306367452630194141111692921490470430747671431793824383
692 240210342128432051004378747578748000571057864838289036299058699030675710639598111658441324631133570158559313043711070444681750413894918148026632421786970540734468731023580809135
693 430565116821094119395131459438727528982108790673314565078594738869013418027963598080677879574750948686288332256853667977147689936704893834131623177945598779497099443971401846232
694 771766603304877099936157997930513262980713962924375408932234488230484101948662953787088678039061460104686042053789109292545669965185603166369619102794918720878384087449830869065
695 1383353334274493915979379732032097724186329956757612606534680653390727286752113011649854897000904054542603562869347077489092446748100556624285202930022978360546228834620387375834
696 2479592196984959228275685806092623298164655713166629491352841888441184287256258935746748255172677814236623289738524002482081642009162251422696511246403995072212245648543895184036
697 4444545952949354026146380470771392526831932508520554934825368925886153330029597328593912394281457084027069049831176832441911636625038492463547622377513496203202702961971947126895
698 7966628041457054853981274996325162698852717211725001784673201931161394844945770453297360592285658363828884651074156182038441646440830635370578349300097068919511391296960235985264
699 14279785387034580481602846526258846072845671295910164435345998150615389123286537199767123610925497924676713630746814031846302014822618999832268631018653849521981698567397220444685
700 25595806612112374863053396267443928697072015505489706489409836332119073071209205233809044082371894570861805356801878530335476094099765198591625736277055499144480977046463078383858
701 45879213053124650842247661876348159428745939895995421224096089052611788095294000113728911857733593319487378085301495110475583513832748525157349768699240101015535667359176443571453
702 82236212449656793132610502774875586665395728890291284769443186431887009616235970750911081624610679692165403106904218524934485227460321646040267127810541781117100666028095426978413
703 147404329499598944722011981751551220838491841481464229967305249941340116968826839315789808806791512992963149497066297236162482960451411266716461963921008078501720633535637903295879
704 264214945070917064893677730339632208354344782792314625850332348031919604339928306976788438130100038679693556189329151131028439198786999230284309602880319985596566491911252820335928
705 473592176266557071838407225458815301645946347683822375535981812165909035119398750355440620810730081438387916206782030446362776682469899189489993144211081664909934016078682074876788
706 848890471962866607502147700187758706103869194489559869256489314399973322151009046027966234484078694073107235731805349776681359981938259631427619556151817604005811758463641873750844
707 1521594041248998095083291960850259157756160190959317045425996008183210006487018963286746118157319994206331955857409129474983754118327367290972833140855075106415535162367153521101989
708 2727381803462784837876777104476168380239176119404714800409535039216365162544594274170713859995543235222181887108727453131636665202653248968575829319660350492632432092287427309839525
709 4888696524964004231478636391073431206399924762354198685017939471802012914827619021490494251029342597839014239213096865837275151599817176992514822560832834177898014249413956468795837
710 8762745898961277519319475384161377756736079125266486710700491654693886179393428401319344673843849397734901627634649740332464304481739270864433333860689364942310448541299404096025830
711 15706787135928439648316268439531543453349348734119104780562042271721462905003925065196324750291046133654824869083182570116094713095248231942930550445645935423085435107118576393355526
712 28153636426067191009398078193762536518500754218186227139795146931177634771405094496771167378183642643563771778824042332202414661843060515844195721324670521555470225740193584136685997
713 50463996051623107530487385235982427624080373481414207254455059267321370129508807432009604534309941590583128005794633073460429657094339932790409850638799640186764442484518917802710052
714 90454208435409979849969823877395226575428785882521918870214630127959047023113816089415035528404117710638675901176034120097856820797106612028958132707145833951700036610761402182422141
715 162134679451597490675944257326783670006069693963706802597193675394756953345902904994484278924133508863761381679790890288094554164457062538255524629361234122040510651275628711607478052
716 290618366304574051028493745324219406850787088441171921458275403797522194114354094276640890935774991704957733831002008924887100984008440234933912534631412989394991052561231392757927060
717 520918998447542919675017898231697904816750247125485060529700007031741516584133714275382031780803960845503483874971974351589068750320324958217875796257072879282408994281504701822081768
718 933721451930549694205526470522601904901458623701626616150333686799661892120947005783347982450369678904628813729563215656500197246187091898986973478327663235747587042347649586612272633
719 1673649362748455376840809350986043832477360668837696464149095613029236053568790433991406774358076387589937183101931188263940467143671867735469021308646806290165742331632873121211910208
720 2999933420868493729190602006498874214377701489486764534890298706739958586450091195974468458002544184319216680264871975645852295426310022666473249296377025434554458760182107914866311934
721 5377231772648400827051480250498190137973030828846594494099256393131585687635890757754697939267811002523059625770926402124050951512736096673549054460341306118913596042216473761675407028
722 9638421084828127542035019159332183519013780303936750038994637677758836442722368603659363193594103297410957588476039745270721017454377421530534025016826548125036521171984262817507177491
723 17276391447546738269256477181065157946570554485843086945150246500959759002060714575735023369766887886509800509269600812183212377738841994517151358740406788542436773462133271973390755542
724 30967074256456234677487169371962052645825304360740492079380798634084967499993237135923435422594801626841195848182745414661351254028364704252879554378718839501733166524244469392849045093
725 55506943733961730802359494793460528748054921577492396038800214082313563510351479297554945361705318258802266154437523183296768922416790930837332821183223940494280318949068422717315629824
726 99493441878605643241109218851004749973077490917204444697390018626234296823252223721152804120192308651592739566908802619822261091007842834340833301609908643902683570679345690789223608697
727 178337056788713879653892300320206872220977920529263667776040298225602596808287608309210525939654473067816516537114100469536766392556762107205656464935387331707507878630739620843790700211
728 319660323570531599769963374144271384413181966197667638366567618345727074656357372436541018866983966909915240054307229858367555028198636157815202557625448149254703666780542198327102662939
729 572975265518027928202481238735105529742336435222179147852981275190582684615528371784397362569854278718067935958429772834802159224383588679455666325274851881400942313586025579670141351853
730 1027029727144152610106465703092148230532561707501548398745098521151703181729401033640326139328868037500740344811560339217556093345583107925483608974341334673119450697900448052386804684377
731 1840899815254948297469508506092989613915791064417221219250690123955350554571203925431692640773938070627881706178767771980615621579549160316958333442537765645452745151764174209242983963984
732 3299721556482307446750147258013055143293797250275699039266353529635063615167897662780547433010192892227671914424177408260984411659543714595544385626711100779951030786046986732478232114506
733 5914587127494555033764495723550691317791184429596229705110278093222337039479147782509393578710279044913918602847026189895681528827387675393956472761799436910528962981850426507623383495973
734 10601603889880173664645151743517332524513495324851812296716996704037519724518098951720286993778775208900043963057626900515806531185643920180534720512755828403829387306799226080491739951269
735 19002848823622456525253472508486794404655679041932849779169755107949695351520292920701274142449170100874166606537123023745146062177343831030955211959190263735259329947006380593630299304035
736 34061663420395049689949028715226693660317866716841600262367875840494559116391176512606345722294955415897849198354382515060475307380971250868011390565246398957437131411084321300577340475717
737 61053841228376057248298104196762230498585673544854585027542664281724520761560851325446210888665038871008477907353331434924500760860940790932546737049642097021707381401129101954326205927528
738 109435980349327266558326344265645328678212450681359050037458528169772388269225915839004784861281938240462828073178948769907617764553004307756798002601103800245620037664340368754753714963180
739 196158563557375928147905932073592824002147355263963675099908727520522942885069265210074958769098368128034619339378578607922576490135824189045484301525137142481138438004287171198463545961986
740 351604489986456521398479734897758139126390272286557819997397094075919673318785313724193266992139402876921708869794897093964823238701971316034523387071217742187122150116894959687077877394693
741 630233598455547246938188634809037356334936309011391199093334471632302084113165528433774429093555248057232470196274373722012111760490930251238956767747183973466346045265422629827469746317651
742 1129662447250111977758004213325077318563517367111079583504364796614512598008257486596160311776258275621443507384513411954506659786945885973538647788563819358096995214871042965391016482210553
743 2024863872466365819126223066935585013011653531407822347584311487279773235374766173549249359219945012840182491015308891305261800231727242013222385050715959740864021312009037259689199118077180
744 3629467999047076016801679285452343750471113444985127638945796959530856396193655094806346984968154736235642707502152752443315856225065163648365448975278445370618073466106550270700940881795236
745 6505641260743861540188620252419815186362014973835691376865597187438391908039306336208904192926968070432962837697866357332340627817558129633545721820068522656657411891158523780928867169489779
746 11661039090193125844825731349114124506987521144781535635104473802792037404778897794622906107458322003120916709855880858893405934960598747218730870650573339102259844498726350470560446477676122
747 20901833841275172593470667020353485540706637553210531129387939246468805782926823731242458064226685325771070988727582692155469522964838182610860970444048446473837970136518533628530402576132803
748 37465499819453952334642867337735271951514539984279511063308677588342986450823997147411013843483999077657276132268020637742579696798628936950267840869179156607716420186836900264011464967416690
749 67155049044054110466024243447661321927324497061071061676385542270578445236850080195276515641225028537822740702253732944069597843783607507934786469882928758763604375930296984757795765018292955
750 120372092560943226622416435755355660309974660212660101436667579392101045879333658643384808993756542881199101121911268263551797859531078500158241392629634145219720204688178747139923531455539178
751 215761001946333546181973221253087970970179217291577146955790351660711940192165671435353692493158662654729789153908181983474541648269687826553280157315575222011481251678982859197087961827211203
752 386740887945571858572867916728121657349151686615936830992438529721498918950621060334235879151936164490011871527136946526292370730429382706048992651141009382842859197350401337894580960496183365
753 693213848006377433617850984639109978870460483220639488852089364042308255085566139250767823530315715265949981056358946899949931994100921536636663188536745744576339401781943170428919098372259798
754 1242551418911358343253899265247250674329996762057096217938275017371613585522358483478351678536886521449173189189094484678931100439240276214752128779819765575332870332778703572203422026793224186
755 2227211751581203313128986742399366431370982913950187237463109359058814689724915222863449127888079221852114328916432726097295448432852354524636598932019310162315439913361151580693417711867681975
756 3992166529999579803308981459816554509514407969231238924767261474993378004535050615610967270593664795748599724560706765473073669761022956035225446337417495747705106333550694145139208914832476750
757 7155760377042808746645208605629725770554296481625494054450997831683548582308670226515758888888349799219743957535919556061291586372157247357392109137928450613568041000450368308455522703081458513
758 12826345341275437721516524119138956747248588926400506113823702918479910329681242149584406802588541865074269505926726195970265126913674819156722175779186408523684146119859333959840942466279445688
759 22990587463137731438230934312718894879906651196370844399567551809096143856518804807690567914219846580785026034336448852383629421489551168570033358893907778961859351453511552654027432073470175121
760 41209487023497349205865908648688328750702018438534990235818573559872006170609377415692642747386835927642706683620666834827110867976560061964451509063836078922718264910420537187853795903421703446
761 73865960296258774589077823264946838152779368103270432461320416772076134638873021019893617908927533223437876192065862405789486056074925395791531996089793552769375034024455541256449279617665946820
762 132401067923446937022878621736994281236256266887272226089489699888439240065261898559172531594761966637704613793077934613438701870403287427305092047355081312662818055010683360064314175792764078155
763 237322343295347177575274283614544641369004830742698887637789462993998777805404204930053093169094806991629274659036085445869192006578531546169776890814019082219590384697575054975847707326632721273
764 425388522241825207794814028897832447645884940699168004366210952320540733513383229931590095235909554151623634075197338423811767777064901162029124290487671286593383599809980545227968457035371297775
765 762487814431720807605918664682310190032300598328239284947437509539887217852150368123518776358821460870104437343565137057167723490723327540970813292279919953842223514739880202431643387577494010321
766 1366721565718114461157109548578168570202813872667572339561043151245241581544587621746119304702200516398575789401656130242854450774499437603774870924920834968334834306722159514003269657120569392265
767 2449780577268809986048455124938544644525956563684418531389148951799612933876760164798986520054450336466200292048417401930098447227055911685794527824481540901357353125109122739741230968150981364525
768 4391110104134622495848580445277511378456616396594522063600474344986550897812249438716483119341951313160789920532919960033038896611232778438671039105701105129060727977626235826666262208063265292357
769 7870846934434411170072756542592433921705127383954290320510080900310834150634127018245416489193303463545523574767461998407722111974085580342776667521421128729605907756769720206667758655798324448292
770 14108102506235015608535230452677699353258305542303421089364823773740068619573853221974186255368627837161961264520508975328421292277394764051935974342382041678775815158738821244343915996438216133301
771 25288073568761044718293056583723997680870662802470394155489279140333199971183639009381716325952616700186320683276187364862360571739415979480684352882322802297501529964226081313663795916873637788423
772 45327616845458314592264087486584638958509413285606023363249821240490553625216426798161119673321142461823146234976813349134963395140965379366859184840064620178049028730556019999080964944991616829881
773 81247503622686526146059431141853530220356997856681451725526990713347163153084258023060523544492994271364428116996482419026554438985357472198158211318460553566062976153856368838629383576340288575605
774 145632117996070544687416588894350923840994747916710602040542886523113349622999667842117973985177100986964320158313618914879503563419308733349476570620130573681809615860789119665696922444002879520489
775 261038343904259490212714126330001378177180505976336234616098914150069713015890001832557384128615954492278324728363025074981981503560516164486351381017548185586807628410821023343628906143705639359305
776 467898276327458432758987987940253649050170173250879147174635665122513109927512767344237230387392438628479920507645341651465879299379194712641195042017329826691712453941662880766297385827674682239657
777 838684438905660250962615507300274117621168907559637184645847066897735863274935857141696569955188684045919248747520233865782479996466298987686658322072249021000164166043893604870851066734321122610219
778 1503300233511084412680119397951220593327864335110975746830297705790933737469115357243292233242922391781495195220771433280862794971590132733777180213544520892108750234899762321461391842487261614465047
779 2694591060999389744303641008867960943634156717064946594073305808021641144689342521196366748331060729407155424550944218309726936854256056806829028002706097643815060876742170741622358048740456494324034
780 4829920746476276062618678795382436459428296949201151402625277853058416776334623256687305770665844839397617561175735452142177547691981602212323075991055103973307287387674834096954322838429970289484137
781 8657393233016158592197307962166339588046879000119905783772873395018283571437859565016300401441068127053192160879366237424453821072388473701333756686598582428871518542056084085947577768259755983046165
782 15517947710789030786897860727869282162207456775744627945445096904988962847645834140545144254254375746791481268844046771230509012056009069920775155422003050571543031885815668476528568943536503802991347
783 27815151128452047223988414428695499927635689967977062234676759699896274178672411388648933745709378643435279966822557488008661278594180251519729135704085387281348754871530737291495515342599493061805137
784 49857277954398279695693170791344293973347706588158106921692489082245768010247821281375569658843772283606527895452694148341687691144300580126969425328680820258059799737265984756366883349785553365168003
785 89366696357060711566526480789469180100003475170859128872604710321807852486727469498413818640108022844656603965620611290994080182296102454437349145852942111897624734869351657305966869296486834348223695
786 160185368023497323804184478812475410506529964482408523974449366011448222883970912099962547825123819813700669488906036767011539787819767339331316106394270561669942319614101505541388416431935777336017527
787 287124322312446955505550072384447750975751433390690207718667318365783569954302841653521063201938976447397239333435339858571755529821109376482009385927666004506341559848354158994463369510218203963450039
788 514656097998219685309530245225151901353877014086095943621758410479064768263970074285511658033871533935592456768448092555454778057695121823358131252830933144682424215804850662646459817178366309991609696
789 922495513697798787153876121258527591009708182578013978916107404177868837452881521051700899773987135257674411548176647317726097419069399471465095000518524789877097047904380102704389955472129640481740115
790 1653527425600443325372586522655528896276844455670561469593226367641823564710370509938171421130976018867521782550804899010994183689159174541146329349504062357300376906106117111695666292405374817069787031
791 2963865847166074663871877320755409782096730820212530002731587315169170316387823788710638973482316946947245317867762826244759107073204967907181835779226900190405632317612400728441125568333478103403094885
792 5312582436791194311741397989690945006497519642941076466071854298699627408172146396503308467109316011726296830126061945822714869257776359068812835503191779684085072437294176264697272273694048755867119381
793 9522540358798098939520971903804201982844811919125385573363208044226135056081336581003391547613966457367453938643062719537575143237708548324366259906583435689393653861888609295902150604147104325651105218
794 17068680997204197279631901532909041740641418942572632883350247322643906187409900408984420481890956830436116084253484334513964650878558920906079697082800914589111050054146232116492441888257992604357976606
795 30594763582718125571399523728199427684963430003294303638618915186046959434352717912733451269925285634051523406166239912501979068047138054356078592108488485980562253917546311825636690278374945220610684979
796 54839595328762423100347913861285988014864845404246434344938263605170916944155325549120825114128265262957917387660114498657018824727992277279304684597999390856083501899470526942675985460770536291636773606
797 98297252982245045321537026292917102575830467056489268243860402486591688868023257070630933359980407136152719663543306592288118396631420267739355077299024765924598888451688923479135805024089437778824364840
798 176192947557870587555075114082368875286464955794039935803927833553600250815888006212823396352818191588127543704022024223204403367515362603651422268573427746313531054922536794030601167525619768289697637775
799 315817114184644138449640432921948337504446119223666100807255592751992024601826923013749922677321947135087924113478666310834687746796253263996731836444930602708661489903156437902028482442322516075315959513
800 566086503429184050161895868191322537545429992383905086928957991056125227131626496565474837099427475565425435488279502758338613807891965694660473115601135226803843762839187184458873067175245012468879815528
801 1014681962983565635799448659897146106908490159023509702122515418771496299409927297036010982964406252281692556058545509722990101769465762516872963374486679993230682766195395368837002334430447870119101616511
802 1818767060806599463628091257523218697825325355910828851116158094059518948903201223683231595411539736027107929845090605753050476136787089765402163771842308743277103004021322225075088163186487197172168708612
803 3260049692564263621123400387897403844751842613605856773061834971677231543424114790982516543807617525165608976258818721399843107634798351763993708679557454161511396567159643937224407314694212472663672533747
804 5843477280303836222326719466854343218149337112679544502552009019548435595551422328742539478603604494169936604924441846233501208107013215918550062289413746018581462637873685130586094994935071611257946759724
805 10474143017914752894709491036800838194009282494035871279082284821812951774758293308458709274726577969950172365729721201608056495615866628614298870395071585991578070001422545813398472105184771205148723185127
806 18774381536403959530086371102701764399751016725830588642560943984409983971385067338249667146331255632627491266672011177231240486531156501150524596888241075171001882448489569235396032614550954011720680159845
807 33652147146701739652827735669022803433927633141554641923350149949933910430267780482747899465855919481053900607076909486075642277841953252255544303494524040182402519486048566043383908641226755904742034114083
808 60319803631740749869929355612437016588474002485881076599956740864758958665564470838112056740268225984241145837636141261704874249929676458855499180627848613108813169543917381082713730307387960525089990500928
809 108120254387048028384726182942293460209457242487090876865086672347324424541432420025556760517212070736851650692604221722029804590724416115339506796252905267683978095651277892978441652781281512410239115996738
810 193800190068400936743300405715188020152624459647565500424902186578010925371831694406607672139187293239964682220178483984257191710703813939814992831063068815477539060467739445564768387070695373968369241684479
811 347377222551629040608502701337395282110864922794348797040685363379536783028864421056076752538575550845429654789365112255602797494046779935060246259825558392239900422945084253477324489260140682925536299255698
812 622656431374467323954915652358612737100011636190378319586380714066229027539476134912184637996065248567877215703452877711477787028065897149383078799394120252749649760769543537407013546806652546749866470274609
813 1116080751305922361183198408509675996318571894513879434731900333393467695830848007023200092732727845049363713587057530751177564589957274605425126732363558711103271438381316436773792138767067119288305021381969
814 2000519356534941158209950183419652527035509592411328420752409698247968126500957201799710792718557364267516519203807559128489449859642288889377353810803365182581493061156785981771058350529015633520787773570140
815 3585831662438544224966761593896031073489121226438642152225367049336798595834476394931616082789150819792648490893951987790125583589643807636364506442605614802582164962059318666104849197360586143513914802324028
816 6427425293009001732342292052754874898519369383732372133042199669623781237696132903191420219798656001625861868684285432137611757082185939500488818400445071757569651325456835950554822743294480596603690292359831
817 11520840849823321558875853783731504027155934561333796964429548877316866620756768911622200441722175688658147703723295677007974221543812416434302827504016560995129876321282646846436170746671869424308175977360826
818 20650535453337063548117772739626741637184554012438869547276864735161987897203019663210770809088635193801619785595658450757617136061571670117838468265574778145992546111522388293896208577863904619408783897748009
819 37015059930809717226190655600986235875837490987787583392395126884625594346364855311908130563723202410485339323612810013900624917385040838128941065767139758032922657790827389280630620642757518151881484801462589
820 66347657898625031416885937949817059886378138951457256681629868920900552935226393248169004746186829653929174938896485717394519309175595124039057168383109453549418285196659293214419478529106246721988533170380889
821 118924884002928183086980484808214746248517007331498486012367990932081701838762401483363144126062878350119531973687486353804126128128151017474659116143445789496787712389558558249646774091615252418334604314711750
822 213166952429876526665723589659857655864129578073680245880804670559318645341864701492226928139335984037606154670773252282447183070500263549033676963168481627750869699679484315633711647016161317882313648370814300
823 382091182927892610739212892082057153745306545084023015306117746015567161357675197127365789128423308849345384907143437004720242002990955847578055823975129696781288667876403515104646806618927290714080587092336672
824 684879482523269744655760958911085385413103078449186697918226422149770652224418574614795258006388056135416210235895383946891691863025614277979371179761020917706190845365719241587542967674219758426756940132825512
825 1227612482410675461036792978118474590515192786859523797096329671815242980580264334877447775617559063417068110474968410609724223149587473582963737219286039565892585094819265377010528564183091185279948863665029768
826 2200434449311010598775224047039847534182220922687843409895395049360057952612153454703841919070726252896421411254096837665151964154012513952426460652764858014656720999343134905240830094568914091698486605527603318
827 3944169544616015745311155867027384046860071754113547390639972494825056767935789412893136783913025430977269908779426538755842407114677255834025698237247077405986184111339212075115623424195583677224065248635672770
828 7069728162794159486389791008130852369074344936155181188208091140235274520394083430899349171752030615333497067008001487903494422735300883570466093241258361278994664338908888381301678825862920328531869676928919296
829 12672136866943629992178185089757769428676402458717943404382100541207753045422973251341464316774989227470621631114426223085883966083169336835342387771802828785259674900951625317528152399177391704457210669026567522
830 22714176426139260104698425305414964901548324171794231084877278921421914789054089605741944899018112510339258646641059158200254743944829803993163000954372092080206036000081382325382706451892398555975802179333804721
831 40714033957732784726173756227757345916503187651359637636843526913283261613505413700190647549092636857674998067285980881123065654291647706887143658657993252646582319571450372929216352531061946519000303564259089022
832 72977885264808914553955685214492211625934081081586887112534172191659135003258563135594212184696422811485084161703019914165993105231580299732168733013988994667961497257423390863572452378618481312238168573568813241
833 130809237504015354953475067986595716134982469078526416322805596812360769153052687936307273095690870701693302078265873361058723932796273929813162943760832676523552243270198890992110153819238253082608823582421384584
834 234469066269766496441375316498700165473870532935965112858873319694175591279871769504113138875404270154933018260799407280184226485586154516904675635067990773110763024204247610126040698599718926672555812574996588288
835 420274164779292464271210372910681652073364375499903227010756843310722191777923749714057327136477329674662628100583217882397978096489257673167313711582210904664677823369945048020852349838465821374638194140156665672
836 753320582501536557640600743720358803616980129518649800930988239365003437188667266320496644694953840931073246713158531261640000466309866178240591571744866429873003007468766414677428887625534207804974895030798776251
837 1350289757445531947292918037134440382739830227055687622479079528934079415465068647880038436750908190190081831529843942692863629259138358542728483701236467602751086208250411877272308985027447732600879137558960670899
838 2420327376437500333886417779952053022143620496728629809764506669328680246790722120923706754442446579390723075358036650100405418975556299296911082372024166347969439861724773036804126421346840566304755915003609211420
839 4338316703382927874486344667746721725522735534594855443700610115838476924985410483271352905459139525141257494667624834082910158070811308394872096587808722205090008885159009534596238808811476089594987871396674362816
840 7776217383680585735468623901352147670898664377566207463649845754364647074368439783713447061826918881475566620231464248644500860213271775838741937185832276598930932999264379124034616482971907081946901809499899598344
841 13938483732896505410708959181758969082274677218697522098067895188603532662433790360407235634463820871333676936991024445937010023686053813718543142635114508432129787887408312349164027987532817026817198092801051637332
842 24984040335593678776104187164778387704462299915380243535526182499474337648379456320290913332631469367224059500435238788221994243222921596859535819340166170299006040198766397888414151820246128539031336817789929012235
843 44782652363928160665419600003217687327172096886047801599894459014911273729266779798335222132126510343374646273513612138803843407852392132078897575925243619962917351906726616299160589959553382361477710534421759821889
844 80270681835688185797735381263532786322475766871811154527028323978893525192297149846676381020814030724425571162692741431238257048838865599438444934865602583101978468603424923901128227552905439550041330519124596741259
845 143881213421747687000915428321911657981567694068069341340138906679940386559510678134132158444827263094729098190816922846204715281199349646175341032264708418904352009880667574618300840798300644072557245444601195837079
846 257899934350757264588347083897576091625166179739168068830267595607016969575179833528694014961391547826702302270051694026215025847404869682271971937986556898051033204430979202815598931047103055636784220902718644070194
847 462272832959522024836572670748416865691894818075446271843007681577267046022611292629976126765216585221707812837872527304023580734896410899343611677883690767867876768617189588516115293311119604071239818348921025486086
848 828601110854818184705445921274921729714303119977750313550918266493365583592590106841011999030783876597579456831421198965213587119132830445899219485666427244059759178309468158734447965487369887307113701675526751750269
849 1485226368407328946742168569909672519097209942377050178098940500023584812190573945687762699685445148945826143683247517552034870500574210748632334835268533768637065946569009149641522086290803600154904068124005031822515
850 2662194554792149013423409701303755248769541621273128608223453868917977296616255405337337746644811719740432031304521691605551289181626674272592664318477374285255344002534431315561578092521719402908959766577504836260310
851 4771851616912079494191512401110893004673041887119527218260825222116666493342629640372829924824221645991824500431200759365937234461346397073319726934087557574044847121002605258308785849544326339997812461553741938450947
852 8553307200196058102688800351983928353767789941268583010427262914321145127658175503988380634392814028065661646746004728694072660900320844342392153529357072766454399898903351895316261401655507136508483650473897964008932
853 15331378662664244559533680099625377062350371013457561710273115286814595877769584587332336069750987799684234158247549134001443511998511320285884007958697851520080262235465319691965005563127131665062842293431789916621669
854 27480735368958647847966770318486458367728294469609688294974527415997751752163313485977044617581166409315056159975581338559865940643758337402860696212985055287925971710580959905760492358295076945955550111205391774433503
855 49257854302288808039126364843181201911542990007824196123811933419320405467731151261925876059241738078987955122343588043324939291860210841030448957302538966956649334080110474669164314600301501771470941344217369934189438
856 88292259209563334547873982921493517208671941715353983032225044253839429774877968339582654392486516130629307777692771729988248774779411848250126889427768835527567904081524762807758716398752638930237519920563417987993008
857 158259492760050976605950149486439521667143702088683481289518172614696830794584227231396908198403752959454516656694596968843808480792347263905572367761424155269813948168390475356546150778757527961014392877792983210773616
858 283672286482344020749778144728827115803143035039052731407137807454168067539734181060491699281062217394919340077195169576572401837020706764222862351436505345970294003333215475097370257184249746112133956131404916582671349
859 508468495094493807497941189794626049660546921296957469748516474463207792040560323309391334997267116450410825415124462496381983618521501213051728800895358621865846549609499276984319768753555634178757908891056490583702999
860 911404542578575129410289038875145091095483995541862018559638383347153331138840238542101588373675618085920744222658720409008882841787515400516822000932283818963618725993809675826648939922447558387539656105863559252082340
861 1633647410305120678305579943197106700810820075672697536521236674935789022058781141698602005105251191492212118343551801234115728414765845418632232550522146321140762776637834075389169179021741092589131962044813949853610193
862 2928231906378216356990343425155333420379002597598074135016462359093169412356254442033128879960289143485164602915464340062025866275202078000078154187558348752307591891602924293302043657975290732217606556874383325566730498
863 5248710366412488712441419361314643314158255564882301935314939311859387367154147097899317810569455884070847060363826658727908002891145529225965141612311902758002703689784801324176008166312246501256217444848896173855722271
864 9408052842563229022265075825016004238673029550645418824997084771553071303572110368446755473591518077344280250183200294183542938026115923922424738790948421361736195125059221225590219896778115086823535506431440417304100359
865 16863467806275608016440686653232939751134705165362802364498568322257578824042314492406699730687345022496765989993284602033319411553345245343410949145532804878092211027730482844438271517305369301584160778228470435269809036
866 30226929122542569125267742454792145156729964455837570991658200864016824183742073339926640533417913434206434147875617378136674155093191857459232693852121853454997552340647262130757032621086407508272263103723146343353798754
867 54180270314223148642887046621069615199895492526228714782903979336159297538627206248925422605269879443046585064970139126390167474995478345325615985912628974566425043247341554187380895682770670190818952676502342138890200941
868 97115445615448197159475045507774008599845953721172639922110822756233728176675614312558745748838916468022877247265303919479900991666818760620530210876011719050870673521055971532132915241987752314862094692397960533584937768
869 174074616505026688957885098830960285027291614620083072957456271400648640659071961416052451151970462594542540510995324036899335859173668749900192954945900308890751998138629045038087280793035692761891091853578863280586144571
870 312020110903470559417218505670515984354377872423657131480180072239392766189555120310418000577271828765205113906581698494920844112439742429317567833048370866660845510206636440119317516163246511178586524913089882544935685610
871 559280563489868369439428766533536104775641761847110816359774103526314649175434975876830148970483984987935842263858840688795889188185539425922108800296770984726093509735734867730165602216408139772715243462259957689207193877
872 1002482653415611963166290579668651996707328049045903661204269795830471586753940314668531285948032722252790969012744430306820078426790605377627674226327205963417345097046418308777817976603468916118346785849554465487819647913
873 1796900403847865002956827490713445076920425149468305083446043130979280273238868626245929910216964339885111129878654896463959110940663298300800106924763618634978158803277808234277208183969812217796777533234477532446697982815
874 3220854795190151341423535350063629589042519274020889039418184029530235133558280744943156129299862098351776210960191819691651308000138329637182578395317395090491461121109144892160146636747847589183922628729135080354368561297
875 5773222371971652644319286493103770973717914097104878745142148292905874905620041153828753796320873551332828591110245885798885933539881205431596124525945222621885551810098738196082544664326738547823838511502589189764944573214
876 10348214581423335578839310862014915120933283894630117833101596169580037675785759232944193726522027001711137238205767866833242463830643480579006812745011602338147367164496692365376125866252693377494998413459582672648908746294
877 18548661063719086182629987758612604826480949950518021830269118451207089417926502090853128792596610194760346636998050134471109704520492354316880910394240228981293669426820475543010646135475385600692453862374044532590590737717
878 33247554401737776356924799198211957464487114549765922390883741099941239890136642034344565271784531392366884028955957692352563171061693197822534244807114343257849427855089905578145328781476407279075526935999267775515710534321
879 59594591216002065821126514214580943563261297986258676877736388198605033064305738693268190370492352158586910224149522108493880115433593301372841194473459359713016135176378231017334143742293362577527237422341808123352836348310
880 106820347123539429670572497309869149573391768726520862447981528993787927258471024746367007140162505638478057189333712071790248820616051162453467882861582371388269257171177049835197562838066735235804013112171800822882780838266
881 191470170811903148524876188674581454234918950502230124134854473139946827190008044865341818841887255200985804848565207683502796063824626749928366358355116303974830431530948799394215616657919020225293334873392473148067381504028
882 343200778671319425154293170767059740621231459956523848773788628338972763694222425198258579574327835222043258490196099153399821291308129138284346247747314702623358001273031053682625967430804471360083325264350331125615439344367
883 615170362992528955590194065458165109775517278136973488953079791825011952635801710225201231027367526955912097865687851729052616838294555203684434576186705710061228930253364937484187520419252868255963753701527471808503125151661
884 1102662345258789556236092188746215780303971212229140761713146393038448925899914037214997807925754251765567320446585629050735059621169564704298654097174257791743502096129518949392967858525222658422064708415545778096179504712828
885 1976467529640045906498018041841590909025251337509760140674662923776220434155348421101891942980670000744481147020008979392714035451695376260130571123791104693296715038450354493877049885966872075298211201792149639512721922871274
886 3542719956402072312126541446175910511732457289205035325122820170328649998254835555775861885449202964936204441444948919846648451291169579269448978811012830800276221382766983880643414593734089588448091989560496581402674935655111
887 6350149699537570203701808187208616230493661435808216422962120014403008724256724490210345430681009603133368495263913786469270881413190630086229210895448358006490890790143129970480279161747889923284379239031211513681993858242021
888 11382328183650701778913698331719543763779648388874028042374621210837535894294134762404131981669462502403466227572217985876930090134180477774899611752835643968686082796178149793457733073403308085612333055737696182871035990038341
889 20402258373493729772514881621180963736366254463404534289321615596003080445440397349446141202834793280635872384173970852868705647781718402579599394281097143412255217773518749786528491477802003007074252374631032907826157510709058
890 36570035586980300714497566767382969212298819575864362828064647776040253771120261987706594523614187813663941699375329167104657943936222081201407654755047167448191065832270201451313250710022876905562530042920200555397328798112695
891 65549973848507425416119420917577644954452142445006983924381140801718534979841902855532691465368232495444322866736784041439153531080292368629865021385517782866192583927803436340629429262123188536070901381487033719953744816870934
892 117495074931503701236563417275320222812306957896139039883410251055877936804428463438698519585393257439952705583347106842941132026081977931437246918961576471429020018643684983886880982364418500334595190748520167841095079729218268
893 210604090629610705737329669701756898949702593232239326181132489328785686097359781461255880007356170500777275066086530628510498738699645232564519240289407769466965860047783588064015090516078557463441428465406619953553347914919870
894 377497380343665070344269018269190223247408480914522376226791191188242525644184024652992960878515490982945912281141850745284627630985863341056870456671784493168706745434911272477011616983072880687223619964061945923803841828567777
895 676645319377731887143243898022365922161997379049097067448739295818163126161732698674087490596843983511900521832132317784662304593513775983012584083889944274024772639192083239886309699654806242650223993274394159192709314443156284
896 1212853153627125897745756992161324300609486896941142754309393825412209810286220061087938185393901704535127465585655846957329475680230869499177359927518539149964625316739145695559840541202644318119316023039683034721730924457736436
897 2173979084959994280015405848103631288645410212528604212567887981346632638282509268065924085326989034224164386644425663738453128806520517262757772356641622873511420723498699175655474555004256589041628943289628159349214467189676365
898 3896749616975058006970390493720387127785512565744829498356976664405942535079633561133255344508189842565358446353622730993476347057597847974371183993205770041788474350140619747399314437064564620720654692130315032212768529465752302
899 6984730295910225120595409497159394067559145391117953026290472691693089759817666121652174797655560210998062757147738971563866191825936203700660276451352174137540350424007703352616332383252633761258909544409668668134795256171544708
900 12519782408929254358502403427888593567686283649241146052689205477968507338674842407364237517701674939553768704761425354190536330441069430452748768599460685143661276344121139214537118380578346798385842532980519109778438855127465534
901 22441088621376462268748242735360010524589555083626170818070918468513309962683925539776215396301431056684027198595064598557431447714996536415717615238905572814983382421461997808061182220376256783088864995031746578128890230472786325
902 40224537620821349102885595133182429650458406288887477023308709586603179342310981596118879009335692383366451401317328464950460616417030987768626845844394627151242264137649687021923969079860478965332278881008684336555650643407997925
903 72100487374200674572625883032021719559418368687729130645319642892203088397744138514761814965251525833483148201326646811547844068897684333927302916507835092974053729356994771925419486287237322786416678070130537508419896560240648594
904 129236545329644551531063536423650972582278175623068400430848324785680850009303874750840457420372679805442953291953623665521793047740424698235953108945379106339149947264862859248683410505024734467739900953588233823831557645137263547
905 231650093598641707581532725804909939008902339089844449457438287949752822355860795579984948706711842328695205755873230879330941604051034667432995303372838287291436119766086184963982934920036888513033551006931783296100568657739060163
906 415221296169624666662752266116479937471279071511502004783561135056485226242598431133584502865696001020974658963395241601516536598886234994162158550626157377699063454750454536550075599981440563242440106005286361540440193243203479034
907 744263566288470912315467999741732630563941648016025866841787724108408296473288137065769953831440717082204538116125085858182274868913750934896720783975068012560855016595364600637513400438122358341465801632269900105421408870224922469
908 1334055505375968036688981473104220338939968750385813112166057213539799701983831175804433575718070871844468829667653997750152103863877404949416282546446145513863142191226306930204911952021033407018142998523556887319466399171674865383
909 2391228285295547677293595407021108605919116163205639974099781788236201501035641963347535897530936913920441382076275743648109584610853448707439868759189128126412922793838784771186264749586770864249426504361872370632136379981468150242
910 4286158026675229482209991325159742187443512487937532480069470949856575826073258531304386853394365417955785155088972947001249224782883753453965142990168647245249549242344217380819620567681684331924994317600953982106631928068114875345
911 7682725544274784921128392247491432729069631658359929686037116262833202079067845458092657482987853420155096871091333042122281372989712696105591239092966078311153325766610248173225405656522653836771443133229001902490848192695944903648
912 13770904250685639478715739417650242822109071323676249967996440223086507843993351139149884731754422254342260692359410010341320258322232297971342017987560709190437518083095713632449797649544001272718350181389892267812271162589300361818
913 24683662430564253342687984642605320865936317807604655001426470223475001494056618247513184821752879081436992489173028634982816658881296293702130888373069294682677515468352775890784565559412750419711908595939773376964449864929651097740
914 44244239876674299395184592021826296733593021859670675967128715024166415397746930528613633199897407969414592597927936469797705072467787834389290390149119679265167766772640644585578609113745013543471036906864324592108607526117299679892
915 79305604173259947288356276028693249024401709784602910276828289139308423438874762497710740665339451123292407131394253695045147913134695676594866647296724370284711924365712162826768033197506012146494491987930747789534870979067614647304
916 142151359607865375990379271184596473873026578267669975561538363887433676937223515155791422009884708727359678106031802725596433622089774242628822392422026496553867743168855036436870150075812246179987778370378650457336585629706994505734
917 254799257240612580960056958889213443480199542772511499200329846531529150260670884216090056497970931272756286561650587431387785297352563686340247322552538184620009749672140036193190488795889574392514096974171841483670083629661747217954
918 456715023123673502926676745645424177753203255488825996884758141958666785097951447846119374828795194213647176392125352256762356079049581635278601019615755449256886440583309691663042558679400579983182685923964875482215315494437966937800
919 818639012553646405638715339108718778530406352515532996388768456169650273856751603157624956990578300320128510901757096604235900714019547431268551705341116887159506010142982289221615463789418598770016883015775208379214177120948411903949
920 1467369801613323487874495016927398706691997185224977681390059382918832646397477522690019178039890065934124697600321885938550610660694979717671779656588249612063315631510217450492156754682732820276543770836503078894831765085288090392118
921 2630187545020796601887001463959784953240751657248160434019303009080362299312047859838940990545613693829602625839080621726707592181516887572460453159065534581240605423283286802598045392229350664291698568047426052594830257884473518343713
922 4714480640378821072418636088559371902065665443931222283331825824389346540788998203088745213729020340492210980270381231811270476748249067337441347390391093106093156884633055336274131364025306933222821902618558521077732540609667206463365
923 8450472572035146531799602446752450021955335019843368272454745905223727604222103141796386980588540251979210055801475855914510461893685063501706005976579636486399532491366969880698744730639676583972091073239962572494382494462654059212829
924 15147052695284857940139672672080526764610954646282414459741164298604691832704827320751281474938072150013430961363097316651367943032107897940249264057793789584792280806173339270810234794388217920160350318788149137332271569077143932593175
925 27150340220379102271693062880466111728536304101813253833098793800598126323575296517207417849159813600332590193726831779786570174678254559609694110553645889363753847905835967407186716038527835095345643774462843123070591214975753339497200
926 48665637395702766219583860061183145771631176941409648527128615671587727444530996556333611305215600998674637752180825080334279281873690005039216586414222578329597595733642911836509480361963165715451744203595822482818071487750528219932670
927 87230739795751780322954055400877497971082970188573467118922249601668811823128597277833284874254636832352658939670028835295907591134408456901213717993672166010845553455003454880955697695039071582868613699784782663567777168192246358030108
928 156356771893139838983611033158177560985838946098827895306059330624915491757036282136979123745630777574365794099229110880404948640671840885358727824124001470147634698598480512185371876805162891447682451536268344820876731343760098129385331
929 280261753758896560964571891741160496693658232295141570391600950567044153678097414122142414048836256819321680469515711641253015760468311149828642899227317985171506821824556238788073568764781049798227448771551686191107080144646847088366218
930 502355284449682404564194450381202461286901000130775669308974863620727495353795126335997881050793440250267135621713727405203230712181321628118016984072891497270843961347828167835155747888659998092765223127107883905925645132426180267958026
931 900446915891428298139389036295138792844664168499668355825881353893897371331357684620132361166214395028665158002435417111626871691029271047899485044981919802385137227163217719407775788794474104603890929959759626550759915134224972011986856
932 1614006408286519914740200785203741764962209123554569818788562995008141173375093023423014611427502382383089198121342811307972498573960614400927003085363108141719443088157915464648219110246276935076365171285194979450930076884800085355221013
933 2893026385026847289521623585332843275962417567516853423617854055436938452674032742940367336041892928491337553753866905327543485227693819343653711114611022709302086525561338971279732111279957670088076461340454624997119869752858285364585144
934 5185606216611581512286348616634188295583439488296846058383732483702489944750718098860390131510015606031166588487773613898045265450412863359402675429431350282183786074787825164374113825648330546357562841988407959240151709477564328628954884
935 9294941785852788358364088920185746577359705906492569863585852020780772726095807145947858277778393640739597414296169116395417548482404809723872377446387735596503819608073906102123056176407579729963889070182715728381802014777379629567962344
936 16660721850731990300498014732152457831273798566470043208718332334008250057460855171004698723483465858861001702366712936952137814062012451062855265577077316451893202726094897119527098549977803811209683244924678439384740695558795719046718321
937 29863517059347686533090794589680385479570809162976123731953958788448477968038915564914612746697459610610743823364021632645554129645130610134809841465215232016513541235609605966157945627898949281817842020398582304761627559125883249824034596
938 53528872226791762905446667236913703956757844729462352567824851039334309612257364468005585586186942153138816538677603801635793498115846993347443015944523060999552561642142110253194815368872300361261869847269239257777299970327427930412954215
939 95947846872085287415577860353642794622219501875161805466821262533337033670473209596642744025250926006440391993893831156739630552403773373217449362131313008173982971043967045742728511670647931254382492200192625560489904466215857879963535597
940 171981753704525687781058412658164447594307969057502356787148441470641711265337268502387505517918188676560443925762768551552855499861780181632678675916676319021850403797338853386123607453750589455349634183733695548001989430488815925925949302
941 308268758200652951979046539420223912184661450112926614622852035088233135536249785833123843392867796669144501254316487143144985812531086290894124831440736307386494252368047234232516462280936927223883232608975922907709429274870661963812573280
942 552556449946654652921018883905402005365861934211391468800109632748803159619208803965153155251775817868781017458892251005467797374303103409693421139509562301783875225021036117910046882352840472316098605710137136206278038328195509654055534930
943 990430013601693502891588379822296263368630748621196266644866938096870681014790109214237428508773977514185973805283290197623271781043402402542877169737575393801803604425886837969292868336706504235968453733108405298880771657801590529497034188
944 1775296645144137929884381438269456487935260997679965755657813043764674656010125599989191805106758508047383427805125665038300639102222992733679277049733613299933001479386320485851180560735604036841184597301407080257196142391088794309012884564
945 3182131129890713000332351431300156684908590450182687022703696581596351396593720394264112798936996365910633624593500918707762312558417302992807067229795872376700582784116081097211645408082416918685044170034300214613814449118399216498444592365
946 5703812123746457088895272318885353517857276717804949840139014497922204827231590977398160532512836672225362760287762014248347772627616200450245482087387822773768578266446653063559200951509638094484786523393987396122393271744918888221399573289
947 10223800156253899429881794134922073297569840827237497337711818361134098587522184742181873018210482040814975466834009904685090551965501990796757126621175141807286769347989560718736934925007997154272815693593638113421234613542207201112203348266
948 18325654381189712229279943121590982605639072452756695178474928925709259645588387639161909158953745446892452795719172605394122613924228687587371759944945703157687623241477853201955993245915713821385262091777586811580159020726819452195422097803
949 32847825990944345133221261519864571846540909728619443956911148882107711327957965829327112350979814599303924698797844876104486365769885638113600140369024001462123421364625119717628540761824570324075499952079876450043435820314706662169331232974
950 58878097877851107668875592497565450009479224127088364894865728205671642062416809106749221177939964534079086219464216260034052130730592214540034652083681858900262750997981532299870180423043797069813242771169063700226076680293578796160753427023
951 105536068373886092783864739432465047803279993606619985956712330809677968229152091567037191540263626668277913837893593304086885011165848570682721239975567201016324163245600643480779839982722625368681261544406415557228378933346253385527310141895
952 189168164890860471921247037461451121161617535836043327174492172128570480282574960956819581107252181229933413825710364847202899528156595095146798722261839852219410357560152015682765145515516231150407815532633329237494814918236708471365729071360
953 339074547304534018137895284975999416833261595305822000458665615983624684154857948274490060406814374203102505035696398791895108973984247094478655825272035576806892035237019544786901984127497234690607802580975459740607284800776190820285938363975
954 607774298049076479927823887058024191034547850509191261763176755836410497778238405849468609815803401546932443163033517248074967653940617898740061805779389625458510604491724494249358085630989921700153302853599619226297197414708066911228441339144
955 1089405265908345185425098804262367468059672590739012619526615181424783408679727137312684119013726704137705933549966511213741050321320274468254236814181502746010670918579754541504002342424064469938694907558414256251957177095749467658375614187254
956 1952704872842451786612210929805059187678635228799088298632107906355785225058468627273304233392868627928916875484327632778595190185235387269926651626045933036700656457110217141110704490076539182690427159343609082983502379366662181966925889673092
957 3500126573413735686008867308931301409908800787677797409705255672623203974948156530317539488525262400310784770312736963905249761461165186567621190239230167180418692630277681926792066545506873277718019851963686912916771966667205236809295403595338
958 6273803174405969410433032138930638787738176073170170186529809469178237997482772142999126183791736611782147804067011021976506796462968638153553319521511864140977166947145557920068733979994345972210781132831258199496847543721314765823514269522140
959 11245480826368321710236357510582997340445674510241067605915240699788067437442829329839468759633833358334951472297108073053861034951974309110039116377691708177245684058092404680989438973023863339944430801096584072993554385194725206632589063114892
960 20156966277188223441227137827669614129088439939482622955970360774997157069372532165334123042546533960744237536898688168023438443669991712945073876799553325974532994379116109281567401584378128215998846636296616061825498360654091682178176433070206
961 36130361678000132071813723714526617389437489681386169032823684110313294485992900483425615452916097426025199132718364952103446070304124588300302063130700721410659762470420363675446237757954432525307946923337297758922162543837958388155029046068672
962 64761880187319361626751496049258857162292717947656336107538134910881024187999065476544613522780601748310356699563524945104987007107806050076869366236898768546486068139459836120287392565154461924586786210229135982183892544008772820796577294360219
963 116082456156272212962722048169156444059988281550944918436589780077656123820577925891973856821441650343450958823072055739840228188355189634737213967128785637083153079520142031042766350336955828296209981256987239328802503918991631956558123604675364
964 208072041582130392036442900288696468457214264781983265178931620707127872117225072373863391209731173413788589314364310035193449965528985686028770762562523744504666950384777462708525035510974927900756845128694845286517328588911457588890658913783882
965 372958808089593664809103201873276605917925702781639410659767973697320893683487530518091307595906199959492661709134128017492195292164304791077178263481655533692157168537017402116005844496328783791784721278682491144197516470117864618096339978861951
966 668510153857962487739801216372528492135967943410908468322043635792883226850790717554035713295732390935584723471827945306414556414807941428013140096340630599935420825834054779454534808665250476800107384034741211899534255226706436289888665890458721
967 1198271273174594559598946216374036364215360582636098302789794709156151479145022948171908278711436763391465257337984247662426354315957812220006769562028051796087030055539444717333682972462444924200786166011266609096962807019060984416673704000120727
968 2147841787935711629738950054946153335316912639818060999658741552802506599847839866196697929732444396777913756771640738679758377239539516950282284475563128357890768507529350563005332460894767416752121712917917336242406763625711979368325611425298300
969 3849899809231847358200860808459335069516432006106002927493375843067074761923961107964973674167649848058514214599824437036740451250069323516241600259051692266885611636379590730589698085675880083071754168315682574915797211376419182679646752305878146
970 6900754340648415083027150465320339689905457080266090453979440347369279894913133236593062331537078253610838089742180851166489973478009494115392414205844989814312555264696371318227769482383906439725775447733068188704847052103886694642471884986445492
971 12369259676780893031832272404377583016550694808911797993492014116266405317773211310968414658336431447745717802982450811268283865292303822014075031457552728204939865523318562444042900607695757827239792119169595478603675885111801619081661292612070317
972 22171284094321428538143910688298053505525853564079619655998211521447146423632862993222181955174590887658945263608104438988833310158213965097803127639579346853454408568748253516238827970398772839924244077662251805392915827756843221707187571427478838
973 39740926396254675509403084989248236427362177046308234154745318566692166199219765611433619251394136849119398959043343600830591082953211457346608100980327027193460281561600329866325615472418927764129565723039230303766427216317621309000819158100035425
974 71233638255397076233642529310626402284090400184295955933437107629889502796434263589167728279922991110222063208734561702139266846900709353668046652279432379001456583708715808846225488215509873018777508704453696003936514742854749994594284947387458150
975 127682761305206593964615974202619235608904273418565948209331129412443331318858528541274518591604162967915713824990300053020992613709327899760820824153980152212645778645782311126225102680429319134515900026309623631806540845943152312438600891676847469
976 228865012847875425725762536039094381373889769314465163396269199233560877094686928355909603338365582424199136119604840849066520779043799818379498808323095088998017143811388035616355373018171927578937736170378965231180358759112933294880435162822499164
977 410229177145171021043095312577053110201151276099576521824073434330854671598359621729131974339126504294334446108722302973097647005798607423393074046666586296339533207067324253457640129597891386306461462131209987245697028277530215178065248288366252150
978 735315440691949076406571714469429652617088631787868021872928750199638127071463380907977642272469620298776345407584817489810772629415738952011799071243763293775723538170596126619141407688803961078490604522092329171569150064689110770826359954466772727
979 1318016434332406073852133996861539553675090345601375047644200442750960922305440448339651341357596484637683919909366586456951148129952350786405026551750500258976539983296614069750337191179428150126371351572780636633937847833687757810758920600373555884
980 2362479046456027766916505576623098671252921963239391361145183563714550373910119704854433544572169234247573345403255420927552425455045076343710932501967644327230222497067981982250849202438254273859637411478622170509915630682396309211875057861144535225
981 4234626442856756256179087849086354201397331125919703362763466397310006836566935844116118758152471694581386797282091941563357666158784220628062250514825967594507364174519076101285542752333669654332970523057026006500775221865108762115103941843645318822
982 7590357737750809608247375373043913380591304463973768124199852410998075561665056663263448878531833252754775126648937270370214828173380995741188597639365450785799868591076707219762461296474121053678442957434469038922793089061816781288568741761690050453
983 13605339541630607056455861610565738160136580564544139335663239890155183302012053125570715929788724552717647106057787247930669176724774763604681136302867759594884136208797724465836268131800821846901841503660947188351286835685524316938579572308500527543
984 24386895906425104659015127110066376587955488308502569995976380710865653179781315770404695738946511543539882101070483027322477552539061306173659409725806376585405562449348706415314971894627353417104631464059243035098690793962924141595857854871823828322
985 43712300610436359689998473752823248283958180432633205813431545642187419625667136032009665999983421400789380419585991744163975225269047479421386783281268729623894752761892658584431025610946670005686062720934439870228405340823629735822429607439929575880
986 78352129438242048348981738226289463827079155029616718959901000279751030496042659383896297671770422418107741954589689869370285714654018182359078891919073178540861313381404645957060652726849445882104113456858834333371101556877634425976247298211351072334
987 140442303465522238111743128991324630665371904165029420852727247080779105756718922326603171315466834691809607904637071489705830503416870860972676901910612556903751184450603473521756152863738798673440609148542442606252949292712143785821171518153476711815
988 251735858924530323802556057842358988015647020484652502536850670541162294039070832350721939349064954959083235877249156759515941183303533307219924716912968114618879930125284437999424857001502407367158534987417087261799783052355762861038373592933039705417
989 451224033676065618398284483756102403777898487310997890756365098371558615323937280901406895337126074195109035009247369925337069147675908711651773583043703621603508727954150982347912571614513560141510254672982224852630585016844784041891755191368677900930
990 808796686482154389089495383227838829284459027263210157894904974268231509381231264230896705842647869495183562709641293839463945004683752042089371390966897021938148513498286123638598268730154120661938035764897610158236117647488692364460892484721693334082
991 1449727920596820553564799038152331980947669832712593338312838274119142842668060175856493183880236344269095429753656006375270146181043002894709845229411025601725506715654893528501022610525486405755538584997515567709996974867941939704125527966941892864997
992 2598565348850936750175221786403533736826443083662832767098577796545062407930164744245881931849532067049269458490494435491638745966576654039211148226096331244046402301621707868376947189822903266386311312818382603209890561991445649762974042490475723718326
993 4657799423128251664842750007118980243043951516901828188842126304284776704850816712503593224933314922420821954649738417320913519805110955332586423010468580503270499966520620929831254855082748849924836171208608425254312102699115151469800444991107936296950
994 8348874303156262215682382002386663817419921715088821363820448737563601151741787354903104458043755026699911421270311224688988925438195452149325111445351868305787982772914840637831217410205236542295247786645688105084706681008060328572242556680331769941947
995 14964942840558998491148015964508380030716199406760305980802329422378215401347465035278433691264623866724329660888318990213251598280858510417478195888455710265351804445478091107367504727423456757843316089970586161569668408583765855278244341979084701222255
996 26823917343747133640161367172311990729316229909611584454469520528661706690706606998839661131911147544261087503110817281570877111023211669217382576562036240528072574398334994797708956268277786641856011547366361080298063755273999434869890906025792308020122
997 48080540589442126597672026805472349666398894525369454731226385720889024930778831016157755116488381619924932447145009191344591439531646335542679842894070061843586054429180196579431803044112687709213756748235045725679507523576644430070754520423657171092821
998 86181982808408715131154340083499106158279242584863674857569520933545908746952859284385851185548244591093722138478567983782535203696048314601105038511108263134112684104636135912555843770834518398596774470199224492579695968339353208390447458445271646746881
999 154476927042284611187801165646966860954405465894707846883276193859571036905201210411143303719422531306055204932381677788243620983365793976046648750238310491955202790128165017448566763601506560411609151520665647624527391924397010450616391207473701291273469
1000 276892225158911228365912520650764256121542441381208617597597889588044492825015062652958202305055677902398563383719102151699690674896749358488819140668433912408801284883166442452956143297879653084394248091162597628173858517838242478768904992095641336767518