1 1
2 3
3 4
4 11
5 21
6 36
7 64
8 115
9 211
10 383
11 694
12 1256
13 2276
14 4126
15 7479
16 13555
17 24566
18 44523
19 80694
20 146251
21 265066
22 480406
23 870689
24 1578040
25 2860046
26 5183558
27 9394699
28 17026986
29 30859771
30 55930361
31 101368389
32 183720435
33 332975581
34 603486148
35 1093760479
36 1982335451
37 3592791946
38 6511589126
39 11801627699
40 21389312755
41 38766067851
42 70259761678
43 127339046354
44 230789748486
45 418284175446
46 758099753461
47 1373982736939
48 2490211285240
49 4513267946111
50 8179863160258
51 14825213596769
52 26869270779206
53 48697963607326
54 88260365492901
55 159963405857254
56 289918255726130
57 525448895969916
58 952325480796273
59 1725998148116344
60 3128205290496001
61 5669570590308391
62 10275550257570581
63 18623444476791589
64 33753198172974515
65 61174418530570496
66 110872737551423983
67 200946150816356649
68 364195531017546736
69 660069298537448396
70 1196311985636989611
71 2168200172542218639
72 3929653840013111635
73 7122118842110325406
74 12908153966297875048
75 23394784966587408704
76 42400792945440614026
77 76847350594151459771
78 139278416348000274251
79 252428705875037017774
80 457502700135065314755
81 829179549549694406326
82 1502808016626911455103
83 2723694688399643153454
84 4936434111036656941086
85 8946811049121059815621
86 16215232726334322618136
87 29388546480481937042314
88 53263908006252559754990
89 96535699646892213554011
90 174961651428600155742758
91 317101130282308628957219
92 574715236197643281497281
93 1041615974133096683763501
94 1887828561406232334557551
95 3421507317250237803021029
96 6201152245136422048033080
97 11238990772717399816314891
98 20369587553393150882669023
99 36917914204767020836562494
100 66910161320546831570285626
101 121268218543167674271196091
102 219786958189825056540465631
103 398342678491152902530893239
104 721957712206291811478206990
105 1308478770561159219850581946
106 2371491659500443762140450658
107 4298100066742580941062391474
108 7789892116940469417211942361
109 14118428666450501389603122771
110 25588291213452573788806097736
111 46376311606146099881612062639
112 84052595003281724028692494210
113 152337227392818794717119621981
114 276096542276003593924221336698
115 500398372488421062311759119054
116 906923821373852480146285012601
117 1643712016258374061203856247846
118 2979069607301048929991482219126
119 5399276538323847647431318922724
120 9785668339487170119880845273505
121 17735580715443244308662305456676
122 32144030678489837419738489197153
123 58257957539557978305823595795679
124 105586933095858833492874249189061
125 191366139690347226227240995714921
126 346832684180139141448516039557811
127 628600812088534183401319120265564
128 1139278386904090136648533004808115
129 2064832271778830379769967369977661
130 3742309482553406884094257410058508
131 6782575250600910588714059939859544
132 12292763932146941792858169474991731
133 22279449841430772897990729789637051
134 40379355527909951954713124044664951
135 73183690102495042325512171184220054
136 132638384813152846661797524643736280
137 240394288689225603678158595092585116
138 435691478871719175192659973570623398
139 789648813191349773151043863892093519
140 1431162366978716837331013533290673251
141 2593843853672445060822013516919088166
142 4701091988212106677023845618872969931
143 8520276133947620686189562973254775014
144 15442179302329793973695465989310511715
145 27987461656928576558038056012775048146
146 50724576801142922269579381137877617958
147 91933406580231226190830845742780411049
148 166620438817651563120295255843223315736
149 301983486357141159842859623588089286646
150 547315963632864221790772316581965268486
151 991957433371379530094042167050712584139
152 1797827242402126541195940585218681579410
153 3258388600948298794253137631700706765931
154 5905515293340430717082710157089442900473
155 10703177291292973263220662272422827519029
156 19398477260406910051593355181781664583051
157 35157870395050308650263095671123880447421
158 63720251549745948213192298641695694696876
159 115486814529429660843758766742331845563799
160 209308720630875492371765082838232032362755
161 379351882815762371917380300433469422957026
162 687538725391434121152600777584521030464078
163 1246097674286372102126932143402017993681779
164 2258431934838111376495056770567102902072411
165 4093190212571121342911134297240822351073971
166 7418512755616429212476172145825915706567486
167 13445339367865356778666839364053277081787314
168 24368381732606269469765000423848313684108990
169 44165343247880858967838030855709516019042686
170 80045427948674678992990337722624567760793133
171 145074623320037323951971380088213276568190619
172 262933772369183629193393557598739435094880056
173 476542120669708081582967968966510541366222351
174 863686664235447248737189895143584060240938226
175 1565348836173867333265119581920932445936144329
176 2837043896098535535147674414751469217840153230
177 5141868625311294579189155523237651640237399966
178 9319141306314985444656987802099215459684713773
179 16890045432035594605848452802401383606099196294
180 30611579470622982918918234601173000729560207626
181 55480537424068407639103517341563505193736957116
182 100553126826317670581867895268073373023219278481
183 182242850988736658271476853214137477282740145664
184 330297602717712906378111435885785234641618828065
185 598632570601140955207610041042659217847656138471
186 1084963837569239939806692889538081330706231202133
187 1966392385985435223867647679062951398859846764749
188 3563896677261124728323928857700955441490436940611
189 6459219236565413813777298013692351292839558671896
190 11706712321996919437115529801974047282883882953111
191 21217287782117008414567168384267431305289519591889
192 38454289167360487803874274723005385428523686250360
193 69694692863304034760542669978666123468143201454756
194 126314913589226855815309772517337907472390329330123
195 228933606556644818427535140682245509528706933329879
196 414920097095349170461286356306856233734910468502251
197 752002685682658511453238441690773252160284289537246
198 1362932389230538572490377240493633516835728288824376
199 2470183595059068758186460595383990185997109841021624
200 4476969687941601319565659332866725446096455531678130
201 8114076065778677759666644726248345117988760130739251
202 14705980828633476163175919741299477333081228240779003
203 26653172878701761253519402303425446153902826501364254
204 48306306990335907494447441972975639119077620114843011
205 87550525622757947827199148335516155837065662278624646
206 158676889507506009244489154776039617407213270764985911
207 287586568837599194488383625156280696731262987785753814
208 521222938214142872480839624208721399411456705166946990
209 944666339664835922290869839673493891098862975346168461
210 1712116693009242751843397766993771063754598613556726008
211 3103046491019183877867140386599585268991937847453634194
212 5623972691080168696679761402958358428889256153963061006
213 10192908459978331369318611253440158988391513681929810651
214 18473664183732578740132640263065782372134231424795766126
215 33481735827739336739161789670099297693272281567735936979
216 60682419193571268053841331722723023763287706993948398305
217 109981036172369104859001494049220838873840758397577206941
218 199330028009651283022294077288449803997654210498251182023
219 361266464193492303360590001270835722936901481888360092069
220 654760647224454191175887199952107848391115680948295609376
221 1186690566783886867449320026994887433965145628228181306691
222 2150762278190361446506502798284665925227756278072305305031
223 3898049337177391900338706903838838886127457598687097885814
224 7064838726785699841381686903346448382683231039596058892290
225 12804339277971432800345601034132282551166949947459633694171
226 23206630849731380955683110762758284293043082893356179198183
227 42059781743070567102873921499014071655565246717575216083199
228 76229300656765039800277426068957643217419018249214552059486
229 138158260404592739544878635505450445806834445953845460729146
230 250398531189060593101184773371298655868463497043875825680986
231 453823204186455280704620441138521457623906272608652681691514
232 822510817775351480708956562077791828365354034619318275515185
233 1490721583023164540758733064790721375013513771431030969995331
234 2701789192392169354113753035745262305054165749048070531920648
235 4896732510790849768678291315045803793560049290131630009288479
236 8874855725144825884205621354007379384603475346407671498415826
237 16084820636734191674351602295921696381542392442589650753214821
238 29152187137294351453429709750465059446213547309476423753546626
239 52835529477211562250573356397177821926370154791245775047970574
240 95759304850441589356886978816696064550747226737261500309221505
241 173554510689532169166017558863802962243263249317504597608822726
242 314550823314002301650685849726885782621766415806832172424805678
243 570093050618040384520706474738331626237613367225058968835145604
244 1033238708259695837778852659679091295336497164560398416617143361
245 1872645574417709980822463672097921948368121007840223483370333196
246 3393989616680940289418019740367701988569647837524958670021104961
247 6151279065030692956411875736930841345797148628397073294651389439
248 11148600440589369468129454611715966255940906997707489350124783365
249 20205763788297468243142646680423820845442673798505184544763649361
250 36620999419985487981512584704605411038321349641577856048279870883
251 66372031889994589470485126862327775218130819906005072557716014644
252 120292910815600139876539041915579993858190225173687491250772058331
253 218019306934481567058296270070047556177704625875905237703376505701
254 395138980958364663159490543370656781919658874489675769547192084276
255 716151319202826307669784525007637524353815669913163935856564475504
256 1297955242866785700176299237156202075349795589482532269212244632755
257 2352418779819693714780919074149467149739506110445288934022957672291
258 4263532310579325645175005124746373563186665200293402210485770895023
259 7727241390560210330785199267274135019199645855141530849912485127094
260 14004880263209147983806288154184348182089922314830629265467065130376
261 25382495676455837729548705732764152426378869869899981318614752562516
262 46003327030064005073310918085844341321394963495469301728590546260206
263 83376596407659378778819828210629002330160144420804216107603554844839
264 151112045091492742166722233717931826852844676086245677951573651362515
265 273876017438817106658897055815509329791473612691780504643259023900246
266 496373885236829691628478913352049650392092122143395465642037974085483
267 899629826113370182139506715464032323835120842751449488121491099090774
268 1630492352849351994713527690744642803410217785401894847822706279383611
269 2955110241493032025678653695742116283889656916931370518539030053737146
270 5355852497018030818679557355654318067483440437168441336647033331106486
271 9706966449861262718126196680212516325600310318994656808949592458019889
272 17592941125842015713658788442075509520329089384316442481540823167600760
273 31885510170045662452177166508774784933229274405644364656852151958741406
274 57789414034398741010194166002246728804931461144060618993579038511185798
275 104737743151323696999177086546888348131244486305868081796027816259053579
276 189827064761425716441156237671423102782105347153239800080097270395860026
277 344043259208637091606169279169161745366908197249068689014518061781255771
278 623545248174507211509696849351606361887174279952013472745046522647043001
279 1130115664568866741125237381069903184190258424651010862549171439198538149
280 2048225720656123366075267554639820996990782538062132217170343048500494755
281 3712211709195052915247830452550309029330054507115451568814129819876148701
282 6728025937234320584438964135710898133574919522378665947744037452804942228
283 12193898559172747452321728818682716708982406734097141851852385234526672079
284 22100265881632058143961197890103339023738367219188950879315937175030647211
285 40054601870655981877606024715976185759041610998463676517152795277933962746
286 72595105398717413521254017194340731945684952247146744913026899725645700886
287 131571631765780463435620734864710532547283889502086229229776117690911277939
288 238460901605302682553157678767837320225689615702519066873971339826114298115
289 432187401123371186010345636238627377555753483422257923500216189969990186011
290 783298009998047263962363356916781615486169662370387411804367224799684147758
291 1419652148285916326929583745214460257534891987541878309447386432186231312594
292 2572982691655046736880725515763789725794035155116871017355501114502941036406
293 4663283142669636932373812575984714681110370241783526317177075076485276833126
294 8451751245446102119227247084903913399946328542693042669837159605757892203301
295 15317984546399702642493006763019869954077760434388834708265988339229084496779
296 27762370631786767825530563108902033337353016119740626704906035491676149049080
297 50316621012511154137278107963670407698335181951029858747704600021893451415391
298 91194026032413661014409730733461069116744896855247054439624870195812769500898
299 165280382836770619913408092545055260169104167783358790565432618162693197616369
300 299554764047370751395841393150438232577279841192735306418229512189411200663126
301 542914138528439293272058156768065933782072207046864582436272765865673998743966
302 983979549620734859819587388615635643174432127045876802041831748272791420323381
303 1783368097018358434019463368662217906242353398731347229483162002496971386184614
304 3232182793523234665148300242973347042163169534753318128508655881121867204787490
305 5858019793117403143835663161554069114764874981724265246846320161673923790379196
306 10617096274789811962075608949911117733884548850570324759833080556934256414234033
307 19242463714546308399750322868743040398066209358071814038204394469377943011121224
308 34875110879877713460993695430289723080356281142126804156029292909931038016327361
309 63207777181064659669727981703560179635350535016676201569588663422104772022615271
310 114558004128849588236632949245315089564356239991097595732297357050643990243555861
311 207625341299250368268186862767529427331657533216415936099923495499060961691526389
312 376300920022523978365563830311877280374436263707712150026454539929013932962530835
313 682009149382716719764472370213256610421800613082931091851995991760110704692999856
314 1236075850715154946036397131474009159995943651798417039180336552161873399921701823
315 2240268345525971622305689313700110287313758038088861662864553396471689056549783929
316 4060270457562900914975837138253526155015795486811406788171267984061637351125542976
317 7358848872494113235411562652478770333125790401690911692914271912222451045330857596
318 13337204330154885816188269292419562258559330153383666612117872440206072501071102251
319 24172397398890125619941918390072452038994822244961857007077034301062086002873445599
320 43810140532133883973411714134445650739883705923245792070230728121801484911619874755
321 79401657261081023743741032315250399267020114056709967558393302319147659310949720926
322 143907850995863906768752578394594382598588940535030337933656174793377667768971555528
323 260819109985989941948623798392336796163163206990085829111244383853793485583865824304
324 472709498912877858310730009311449281540630675693323816122208321070034724267330700186
325 856740406692082707976506554153482127710697702663365404862076735364777354073766120171
326 1552759413861905496799730174174776191116937432948429526476334533547337405421018096811
327 2814226781535842053493613105115189497589387283136911098383311827559285912847621596814
328 5100514804296615350552697086993751766410118598768750270093099066030451528119836218115
329 9244191491437417970333546755573872673250834260262350589460695950024549519308554635286
330 16754206116288021525662480570895882758488587994642895790892206284967115806923175070383
331 30365383803123187046289370605759721120445746970990587005212548596098288644500369399294
332 55034331505243665975998161368764545142933840847539144164581165774655141892391002284606
333 99744421604100886343173775817091890703040540677560832029347509386808431584319762537301
334 180777150717069991815167964512326191277713803780005222574281577396455238802942494527576
335 327641162240582086730293591506073685859688679423199537399733841664329074838685801534554
336 593818028266018931567749087992924143400782071021734491143809133431537744178519667746030
337 1076237943615945570617214616684854265106445131970034004737471650257330392493916234102491
338 1950577544203135380343305445007196490487981547449334550484909870472131807059698158913398
339 3535233800776733029505981617710450632731829162622573315196396939790246513195242689078019
340 6407270535486469428147329742216644952480281460516841894224849785358245139272146317272001
341 11612560308145166959838275064604873993719337826131183705302527508837359789139824908198541
342 21046646331450717338946124868513569701794045966067394154749758814925067127965585618486431
343 38145017984575752708633686995836090818733194502270485725733593134024805237360351374676389
344 69134168652289672505233123224276756105739351091477295089904598674098364017793325999512840
345 125299017480497061601852415026934365870672164880395806415165569102318774183565648599659771
346 227092392772382618405869938184329565671924899764071679365122454100179565118464385125857583
347 411583074568906150055302165075613592063124305112805365660771375151448211667355970718680174
348 745954653978154193675038913480056004659521750470624825841532021059750946040974033218726986
349 1351970914679847077837426616806880718699057571555303293007373563987616295909688978536579771
350 2450316978910880951520187883498200654901176386670395604629193608249865581252693045480824111
351 4440963360932016797818786603565024531335283163102575942662461001489109653948202379861941639
352 8048818068389958093069315565618894782959105605356401738793958005950174392909225429280172910
353 14587706997979976162400567699470856037652968090484905800305324592486651288808090820897421306
354 26438812959960662284827497765394832194212307654067006436735849770674307558879698274194998098
355 47917800297783536196567039951928913418101735294324883784332828972899934082888684520435185154
356 86846394687066173372282639886507664926608431716850867902525097751013525688625810603772297801
357 157400720051219643824319563103526329165322240707017059225957209322350285453231811374385077171
358 285273634696226455643830268454899682323795948168419839365523481436524769989545411073249794376
359 517030968005190297949544369275749757101432231823828788812549369502449297084545605242265054799
360 937068797686266463162224317569086017769938347003424379864930777662887526845605511439722332130
361 1698346880429742578308370889834869768963301251251121095805962454238700635072008738660144761901
362 3078090032863455140938745038962381798222357787129982374262373922660463217360391472547501965578
363 5578741515994614472840490566527901006610887218373352098246409227838137919506491227523161576654
364 10110931314549526374891004292335118579704615584330587641186263297663937960797033816752650929161
365 18325088508660149889202090066266975373048742400958485215103565757403664042221139294375679599846
366 33212456736502873983340210287399345519939017023670176326358165431966765855450573322335977256486
367 60194376794021093486321535959156603697821004430131996013970514339869031034538595316782320398564
368 109096506361068108317393241105418968804075524256506112079761352297337872770292693683394110160865
369 197726902978298878067807871423177666454649886671927180950021695692274505807849462111304761088436
370 358360954584530010257743412882262956151713170353061954571244779178982808475813868411410528105633
371 649494691093352855795213030551996571824123078478791307861595154643093111173652499161833586849119
372 1177146528832972067856671220498835100477732777518491370526571800459282823454297656573420545514181
373 2133464629265691910037085363579428307560581266925715971417950003091988313206092311529953003612601
374 3866699015661492866219307868383704030644677101469196477465788278422528450944053298626088838320851
375 7008019290605067642309349675397391866181094617226765711316578215336592683799611977729285956888204
376 12701359526192885432180541794831927569127627574693244867170533448861497069371615432090628927572355
377 23019989974896617052383648054307582843347036236364217920431633467749360889831617377923288433587341
378 41721513146016687260820583081102642750679922179452375236485905198125374723353378420169959203093148
379 75616221427179864821732888679191321490852730134512555345699905159633856747928661074448622431889544
380 137047113389994505157043363230523283676841374505884941160672922021957321224453266904438496519443251
381 248384684318263872463340441758854115580168768451454959293974994098202035931585160788901036312492491
382 450173300829171681933588036124787624851037101373156493611565454786034092769223423491432780468616231
383 815895719720632106479481949643935704672738522138576383487726259241995360172090623774952398416091414
384 1478732355366978158391846237678437934691469728152130373605664541209620630913695975245272297836040440
385 2680059872795868642491711992311751038621218393248046657548038716571775348241825026713564229084067596
386 4857350213310282355280486707873830713743893991224788484059243706665632107856329586239170343701216758
387 8803479106655954786185268685954305081888888007984568018706574137265436909039468660219119751669991999
388 15955457395053847406337083581150509434996990249500063259859208644382685007981584845478514791623340611
389 28917728729872648993405910497095003490198566378884808309719486039429517896176574507656471070213440646
390 52410596211032647397515192778431094677560669012857706711185977107049610360256313966087720434622065611
391 94989154260871533532386858669354233963392017390951871523671280990410197273328686720202481600206715014
392 172158686973613983122424403714890143157838564661294209513423040879107929550606054191987836578122113235
393 312021027359412013054554256462489890046426138680630952606673016553330329728092900265325304040165609506
394 565508039273931292567899763452906131372023938733667677141001520578917387535131842931057332123123228998
395 1024928817105247486552356071363181350059402763818108207982531795229707524896809743882672838198117619129
396 1857584697613664295775067097200331858552657284604021966160627637678143039255876327725920488499569676376
397 3366693229051937778504401828740893241816324751764055336263255490340288823431385026065906467315975018246
398 6101806993298945379901922945856621121787432113782375932171557665150679579950486096988209591978833533126
399 11058937078730061937526580609413601845035183568098207153558346471299593315813812709867846229616049399499
400 20043257586747919099755926723833736175434675730302713259873063569358123459916984878464649148292570228130
401 36326472592143583111561976259188563120838841334768997715855293168676148638418058942124322333724164322251
402 65838230401242385369724227757619813659877273930618142244163169893525240501716914943643087541311543101753
403 119325447065414975798714707572078599747538730947267723045748367198651662035899272692623465696630590356629
404 216265872132135342205721442662945751427885864176286785703342947132834619313346985224599048615850753086011
405 391961049376441820215754053218046650471698112188626219724819671069520553447581301737811485794498077993021
406 710391624501963130902761699897800778680300091630300145388181081264556561901063260848177944285384538503036
407 1287516351345062312286954688445545842559414208696812230402912289426254017886260750222255983317824749954439
408 2333499295044575761194152538578370972415138895450666884540184685022296861136570268987656441915690631900115
409 4229242567898215235902582722904909216874137080512392120371259592650906051783759306172322959643864212933586
410 7665094536821195948215251014599127618441274179781985370024445030007280028268974137745968831639437461329758
411 13892245080566436627307550125847383456555125560621489866186797993348996659840057454988725718886510962720819
412 25178355263777270649003908367470427889970952844550954351154339997804827567131862611944606975759463805905131
413 45633342207286498273408193754801091535815354381135503222252582268827027139892249642093312096205529613459651
414 82706034575783180106529935859775556261101718485980835063802626889290040787076845697956210863248295093628126
415 149896716400457310955460930755023158871913472607519813522266452181473344615078126932784217509979773131138354
416 271673351320584198338302325108116526479541269498673092803410217061917209629126892697673761067874042993392430
417 492381765192105278216175357985411204777241049331879363899083591510022408951229131884495897649818809543895566
418 892394493295759154934415812708104379053699391697668794988549017730056686507325119922219181677146677244375773
419 1617379009464104924212582037308314298963955632123048807473701688310842480860709224437455507700193555013037819
420 2931343570480905588440761105879558363369109765926910508787927375284289721612239363990132667955194048381944376
421 5312777696457699989207820826281400393589847716880511772964122872167071821053304613009757834373080455932270191
422 9628897525426470010799173102854474340789897923836970440639682856691440638124098228806605581655239991102485906
423 17451448724644034079153991779152293412397400664538199816066056434899411626545437186176038105405660679292169689
424 31629068830015514602606508025194640415520363986425129572967368355185984467142484003410231862716288273789637790
425 57324638821598154259409081736507892584876722133770751670785475037536757636353465166586160470450223457396022046
426 103895382873497838862022583690838407734776831760913363457356649121581254562673352011812755749194832178220415933
427 188300367945166497211384830309353068072840852483059285384847863450708864463696352593381559906705956306011093574
428 341276268373323884755167913804538409635535448894935978231237937362375515120057625794780585624022737437313316986
429 618530343970104050828568333875594010708773387498191144859838644205807121687249927558158537863895205474510070396
430 1121026634038523928705167913107478720663962390287811238219218705727300649006334370531338039707562998547439825361
431 2031752728827292315607143660983264207180353462029975031921261862505397889719954002694690893227358992506181405264
432 3682355999184306626278864318204634405552692153695781533756566369045782918310042351614191078465650684796945641185
433 6673915340355026877469744226868031033077354452118883688768904813119363444837303907661821095180927620214950433831
434 12095828317547961483282344792055738170002782383600667605604528532098254133840930557365508751218036509033845970773
435 21922523020768804605064400593014512130924452688037337564513913913450316117404522838253358779333886120302417635229
436 39732460066328365030232753364258148913660280687363761735796270677099751059275449749927749502244932306639390652451
437 72011254426636503139045762502345326483214779981215764522835655772715213539827318847457120455225396731953704362696
438 130513458150867856530030604885527244599955197504299077553005359795032582177781003062412199803869293167841891419751
439 236543063915821125757423112772942821384097212557152847245959458013296365968853775305488187789646612529131859388449
440 428711505153786151922750871615742727028637143436853024099275002398879015323314750956081495875094724123915559095880
441 776998283562572145849452500255289023809609416662585397603866386861990345891271294858954553622211665691640513499476
442 1408234501293862657441279739258904321921416537584953263778982404828617156932194367724905369756401079715351668377803
443 2552289306923123785578185957172663411715078364308990586181813609498936450970100440951760310972128651103965932685479
444 4625778377286593720699639680820253282049229257887949721306030474739728989194463334938235364393271067472365019547611
445 8383777472926075804050029009863948444602554182296378729190985473499534801379149821705031724862706108391887024828446
446 15194788635069104328040400930198395072382809394431867111879864739929871293397078819227127012634589921271244226253336
447 27539089916212166575109895636493911250621858478622189691031646227756959702678523449608824418225825760482448852145064
448 49911946235490988409428122204685223016768975495250997110399355051925496436240166044725947106225815400330024030631490
449 90460592001915824509287686531863335994042617414057515251928017227921719929492302650978038613707618336676724927152611
450 163951104345401993050806238676610902527796956486036758203398222493276622460508697336636144457430729766669880208865883
451 297145574898599088463244221775166544844844241773148330258237750688885173386076602256450134501998763785100298214416894
452 538547715395704236498588478292956581640032032233058275263066974461844251985503989087421050483881134712582651306059331
453 976065828531710137880548508804671685495687866915515117883632097430576641737313060039575170705813332234689698478260326
454 1769025240274732191939230912306102505657559473048667666602025311613619236112818049114610404260832815050618954920338151
455 3206187748050443411333829881562551638525888538223367872947293382226357673696716408747271853926075640837078831821881254
456 5810906278619478928234893493936777270668324285278242145070623418990706335181115049205753443172788354385380736262695630
457 10531707570597336713947860362596957176329932722650183411164615873109484902600648507080021518288558462169731917868896541
458 19087704918023257972002533277644508638151504347892608340720896701144387115631894665439960536427992963840421307530190648
459 34594625476945770289223454434110119958664885081814827291434831268093848928042077630381864312903459881897851012141306594
460 62699424421638950600794711087253957506010602253209045650173644770455300052551803753774850146430316840960731887756074126
461 113636663747801536532200919377897811911673744342952298497843715330649340218375644940442489420795123539413695554028972891
462 205955500658061081818946024105393235232165783666704135899902872675358512289159991866737321621941991806384580667184134206
463 373274494800831646612372931195045675740655917439363870029902315975246088551209609103001635892068568191536548540884604339
464 676524045357477449321337120821802988437497188441091878871413664689153749820963482353895671973344336720779712107966119265
465 1226134628327749583066705682482000433595837452476617093049333340765504478643100540151114647432638345292690688090635770621
466 2222250838091089650739189746787094469177174168927365406318493593460666080971599659312190130448719797359268676419814996983
467 4027615461877731962237214384569533813745833322510050505297632122876775160455069800433043735395368702649880493718519506149
468 7299664840127130708910114183373476947101160597317871660517441697001841079798842551202131173709501404921465430787185226736
469 13229938975690089703535371371246814182880328560745631137735820825333274468717976374140185228510852789584816324704306622771
470 23977989282236059646251380983889386032754500779467485297621089456561286108131519124805621180101712337158241120001942617111
471 43457794557894970962763156486492828498557836831650532346973035998232001818276164958691040274456653626752206614844583743014
472 78763064142135893280161866038325225292159331530945939810409199274671904166661596435131836363663236071481793659352231093010
473 142750462515848084655370508079438344920698657520659974955635497795239021533454580319165193040340243892740282029688306685531
474 258721454915910127285319126472899770428492818391819031201401607351805486276965672253242835812616045090965133133746787018423
475 468907701271889242549704172022720329880503813523597023801631230601837795736827936655904690307514654947615862898281620064079
476 849850014887830234077948321020438154099713800278012527160415073226547187998731370302970402758250589736814996306225221918526
477 1540271242817703454563184867160922054193075602853215465728091000898295909435675483713172122469768724648652934893547379761146
478 2791593175137291900581822822733698323641980879043706999045543179271887605244827106588550554080975603369173346363207695383626
479 5059493574142794724980030988390240478144053113812338519776667018123826796694296199210870202670875028056407277288783482227274
480 9169844465439806102189506304167097285766251606657655069784256501224099385674682612758295849817615876110011482856498019593505
481 16619459297288134515810670480738697972203094123601221582449429593472769279803385665985308577716510218551886691345054103500451
482 30121168180682935973145184474800415635804402212155799117007320274867052180158570869045327104084870422679724455458307198238728
483 54591714227251157114517708766663052409793530328613066218278960065735535861901079840830056438553231272657191770455352479350079
484 98942220447516693914832430534020805809508237261238858924847203859950514224428629521844549595126592599503334986058941179409586
485 179323238437495791647350316085589653477271113320110801795359850020382918751807777641418210461213949966822424930715845781853621
486 325006086362983556051138601575149572894786846917106681419663803748673254436198363698293395738141923207557371063578148263002386
487 589042207208413440786151810902202694417655892777986348550309934109658761230065792049586989741993974869716712220207653722444814
488 1067582228246164847866640551778036125531744507284944955113099901784018065752593865110554991513815721949434610040300095644206865
489 1934889894339590774214975109299849279236179750644280964383616889774010259958896064323404741312150239385477082177282536327914886
490 3506801447386234969780104578738624631139982218166443402711740445327084498899496070773671339025321834509291488211876626016977758
491 6355739635297222740832370100515826177688604708505817397065331072959426774524656290844956465817607971972042653672944964330339844
492 11519165518138035999265267041934689628777987326735192103440481354180188100406812018778769786098739503300485464145329339713969281
493 20877377276021014362179252803528401211234516293170235420002529218697643200642958239057685984742313436607439810035856936016430876
494 37838234135884876105439599533501564750388665588716151890538367907978926059908162392933531851178525013802693844570345438075292801
495 68578152494589348178231327016284416770451768808558648110317968644963080533975272993609845640763768256891467796491023964439041279
496 124291291783909483023768563692236497327307026432515809501362148980081621468814903696167103743858640745966689758879643706558643205
497 225265987072657881563444410553984004937771298860979885135123128197922533303839946947613405155463461942766082829551853946728084641
498 408272890268473255054831826583250468226701507175382081947026174304680724033205971275771726735242941139142906243037700027378451523
499 739955263971605360901947163687020454685313240433636767083005639055545263930929353609928509382648696352603150713650923376620870244
500 1341097598518577447158778880978791837009773542850093306641711930985270689966925501575477185502514046494604214512059291074997006251
501 2430610141346750172647939018912032793960165108577225768361202847218820108670509705829186203784484845535940137814141712104904604341
502 4405246617206458756424994137028059104134411457463681042085064080706694055974481125628048521177705295112453341398790557154008146756
503 7984084912793287545029712146210362821006591313649925659476298741285740152609126156342934961080081778140139536169620892662912072864
504 14470384392489929109515432327904234216836089554397336775286080392033250162481462137156389177142949816099800242794121664268538096115
505 26226177045148544274351862374005421668812619519474581509765293911523081113728023500903987527510030486270484131289943560111351779571
506 47532418196191682312940227857849747783743285639912825095497641231481845440854476469517611429615170443018677853296997493638802626783
507 86147926771339972888746796515093591377696907930501013306824297964997360763166107252392582439382988002541754862155352503567074625974
508 156134814272814871856232168847057936199282874438461100837084318329798196519111172015409518007221190039800372494416092554137327421736
509 282979302481793318128846260064061183462628491442834032428959990598351888558486764905862477151257158344712411730655510282084291923396
510 512872711995948416572370519142974289114467271040682539871307244071155011632180436891693594115603549313801946209658543889971773751486
511 929532359445273389902903803579978811738535956053930410702589173865986106394687785519466265135858866104074790655766404169261942927639
512 1684687812485376651220253288085104628429983009463575064717805034231936675309145501678961959698066593460218864221996393116938118726835
513 3053334288685258231108235520576202559830430331398800608686438517026072866781431224119700219992403807948806439102834400122421680999606
514 5533874115648376617029705587868342660837509103345892245704510785927516442281243927596218250957331109067539661265144847411415865401323
515 10029613475774856654613215431167498321520942661839305804964845720890730427089543374127078330201197332434222837233404195593071263080054
516 18177707763353883312766078110700924422526970730702703526089750714916169651074620588921724805992453901066056153376311840290687190135851
517 32945343340299374849707782350529729932308326733404385004458839987064909620254740688847465315884121634909304293934546829123118252942346
518 59710259507986893010611801569675199575503236898851781384939540004934668580392036429485108592826310452991706547678837916947642989479126
519 108219090439709501131962504939240770490170015397441364440067736498817825070017564420055870489868960529402773340111933789075248370902849
520 196136671186825134109953600050784392809721165688835155156061872939559393728573764812589782218888922215894758878400487741906649813597880
521 355478812730187893404389965451255817654726478550383608126678200140358298069920690510414842830634458281272892665823280200395703627578926
522 644271086765299295374663149422245139972259207871474929672138453071917269999141232441337198958233812585068662385837152688373114683598278
523 1167679249443183582921627421382416927692658938718151683623823929716028061719471523801293020871563541848736034939451204594791709671559179
524 2116306097835017513538206675794687230964809327675903132892091992226322550517204085475275872538555237179102229543800778814146722539658186
525 3835600831195214123974177662679144369121915910633273579798655995022268304035170064599573518459642159525005916027475751351240785652394171
526 6951656828525718826291437453347332557713710924731035250489564640460866422621436073026601432787065667570449700622936963054156326503229561
527 12599207995929415828561905686831138994500544981953935443584183018271080058375218893868805171076505181529260313975701071688561936510781189
528 22834850171733335751313177237355575710871724173079025510589663580674297093233330576171975497273689628127548279081890018151656695225228115
529 41385965096692983217387467262660546305458994393342137666864594586193968006160923620115630059348392206360916738628867620005606139928061661
530 75008072928147251918966259616042598943166345401785472007742478802351399826050860333913780507868789661583920634361170352562659947308913508
531 135944902849295369791207070018881616800839595701812580368680821047277314313208438920924817171080752717044547387588676007310984350250985919
532 246387033945105373290048412559110930449378210258631013330597146448574091290867848724879378347299737188285276615007437449713862929295908731
533 446552752062827062049956127078008669266548524526864756876732225662719670703470541842091801075002571739818289020306871095182110114700184426
534 809333824032772670476358266515822744964552074580623379881936445499839129826550174521000589989519490796048403008304346517464239131233068326
535 1466839551873042354236487723228755629975106540211086189135091971012187514669280015617930988743471604914495160050561063972519993543493152179
536 2658505312700215767794101472322570922189876420752153162716306384007878050099906477784735774251371585615873387061461523947009079954273115155
537 4818284650581190557370593735188446151880909695748735122058727727131359326763524883969637942417145499458472112747336896464425046541762360491
538 8732676539377006057691009601104848488301886715608376421533702782301796177393452078117466107733039147610212191837409638024080475741968728398
539 15827134565864011639774449326037873015122455026148821112609458925945182148652807152226035628883175742779227867643611944978489754958457309394
540 28685155969814275819496048122694048055589324702720436885994560063267043890815445723746168499611058080919808606593044170922099304198192305126
541 51989080498959693784435192656242938144782565845370146283379053100351463416331684237726577845162750908773381974045454536312023185652685090166
542 94225197658732166218992844115230280840554686959447694712966043673051662811304106923559850394923993636761874885223245241722628012134608484181
543 170774089262932877700893495698615940488761594546575038530488258481650104553682050391629929976702959435924696918749721361037221428487719612139
544 309511577457343331379156837262578142400028061234891991242058321143913993404454410191161984500121186896385608278209622718660438499778977710840
545 560959903189050178683981573740131069089161546329557612941920192789182605265283590544264660821597955322003495777597842786931782418117574718271
546 1016685758804085370066566447774182430474526860369267445180323610706499724897373791896713073561805886763924360915076165283626872115683846003458
547 1842644948914800592670434361328159720893004688204847791365698105650384097527643539756167514755030795158614428496646974673318503974423748818049
548 3339616374439162171817051142063536234256321204355582266318568295982447920383153792235672502793660828254849094608682484036643036018374292144486
549 6052732804000356274550623914394405166638515500124879661868244915565928616580535332727266662870410765631852627161136924215553760910694593391646
550 10969994840432653995118223077972254900458525111179286986309057015044058867126346507403916900047475435972629578462493416322755451462870306257861
551 19882058352151896232405847801469002218464572159878281884723323646966871306131899171784064151234722883527020995035353480495254588463672494471014
552 36034314515938512992011556382832953074072423163617998928716647063643762191169043011179821068830889942913114096603176355527971579919340841691410
553 65308722046529927670785079240759896693431832027976742741626783922159010034264631307926824385729684420326836813408349244275422965312082221698556
554 118365764206901450932465482615959509834601295802898908318520732916412759709140556159237829017478460564844433115635155940341703757604987963039473
555 214526539446015928830774632736160663646956225101933219931179897500582699916663433146352634454490343304670920502541352081435136762843612985466904
556 388808676521007788987657519536422128774094516228328409063140601127606093123104931488554348692034416695955488709815037857800066688831614284668801
557 704678252529492158481228787896175642188554996521856370664663929613991565265202038954013628601085334363866360122367915539038597996906650333525671
558 1277161415303931326072136869289317177490682640581060430787952047580169428131712157909732630696327896044993118761226458581455791408655334802932501
559 2314731971486340864316605772537612993160795158007748929702316607611156453022718186169336722769382034278374832501770882142271229926010586084964549
560 4195228602757295908207174794099512963072528539919070989484589153819514674194198708713976336612234690323994360475353730662962224786341148158032755
561 7603447503294136719992666874069723727195973210677004698914710292172268785605223865325881036674736475662191041809307566202072119398089998861191776
562 13780515773884856112753207325354729509947739387698992489851915423185944453196336770903603632584384396395044881168255670985528733589993132155682703
563 24975856663969265023134616841251383407795190396964806549256894370549539119955990980308554022724830802380603874240560577911327874322749051904771529
564 45266333012097757908411604733243238873976253482590618958295715555166154700369244646095470714690831923378017948385940861702090062625093918303451536
565 82040865782118455559746063242663858972039945630151501195951909371707477280124658200443882110702633891744807224911162736478452281132274117227447596
566 148691162071395206300903542175331551083159911711118117343014250642231845219295463482768837494652586687180061096274666835368143196745451166547773611
567 269488400291367782996537429584601522972942787125933417578074969807674806072572449434424877260664435777700517076594645820743452085790467467835675439
568 488421752038830012228987193334427696337874142716606960428641830375622345112193148543597739492732685190639199995495814095725013219483761604591672115
569 885217351124414008693682290894936317156833128955282498160964425110170783165259500824561969578790586783462542245387563514649007649031597107958246686
570 1604371131016757682783319089647359423549907129013159077128572415499732450776872771051372428676878492553026610562069207182220616346393083996325140008
571 2907768044503934680774442352302228814762842956805493110210626061059809885234000184793128113010986101801369730980326083352981219277960599738666835744
572 5270049327850890158783286064868617457623567015661192565345915276742839487195638553822523158441261715322736058614485750451670300929627912807419323306
573 9551456475518068860480397901400210285881117244138575134146147593288442500707091387983810980523771089098207531835695211415025541076103871258636077851
574 17311094285510130710740685346811123484211424517768209274781599710641185221844862213682268537220701883757432743257637732563565466001156465170338787851
575 31374689936548891934778844690160922008405291847725436596266945780489170058562826557510580059432337567210036616635728234513792842701614020163966841454
576 56863601594413847485077258454142891765003126337960331546605086828933004652837327509808499868105287268091575149488177800882009828910358997880391788355
577 103059797334331698439119787110572641516913102445485535842364095479453456699302884009125414066502657639722555356574086997262498513617704802110414030966
578 186785949689773745495418128812926867052008770545352651797896929612316089074692165120599993452352417880669770781155597742123099349605324136419780685023
579 338531531246164466580057445960471554061538589356331833511309570582899901054402737900918256115508114971359795497623050706462956171925799423864500345294
580 613555772466900951495331677917702234886955778087370253452078532804638164840495057088837329495398157687331178044902554483981858193143096578328639660126
581 1112010702641810963999586169442889322230410596227147954352357285695924527247038006508689499545514217566505104048587869988589322707596959802183945824741
582 2015412222132817359429455763284091065686288247305356395444696843592332237861528112727252236559767450774228608231220109211956778763963085319042780200856
583 3652740405710566535504517507500378809030246203434188835106260629483472755237661022257459985673142201192763278558586627649132156993091168681511007055914
584 6620239931556449313009362394662643663665028818183247317514345576463343058994086929974467807843815924625682860332332342051533750122123150002746927262190
585 11998546812375727764008797749523614029812641395931954360425042024447378506319281015829454622557870501072282420984409394173237088015954375064770519802971
586 21746209668706805400447202076913238081394369057647706027736441730198978330421934065039864166506968094038698993596549715425316939609637570188744173090758
587 39412909108925917059389973097221321985923544904319205618712441227722161829840404215854031011297748247077973301370765846459642963382646199254068480150499
588 71432099114899738308351055076297582540013188983584347799069489163867955974494086233125822971321674466935118433858234531585625810107498088127070587559361
589 129463794967757832444759188317705162219414404102018755095721317992500839369647858394783776413021109139711057016545742114270039611628221812448656514775021
590 234640650563740103917566243220439596870634603539182763282952290911015152180883159708778918173407622201757156864984935755454219449361311845829241795228111
591 425263564309130658822162606712279319157366921603168430025122491861437131710793356384456589764233447682584886176497993431609218963981817427720710963244389
592 770749223096696418107469878106237820553938259030254746725856713164042401696011006542215361920260492598355134776711929565108707186833273560931091826182360
593 1396908681488484647682742728212519884470732773719026279645770012181848328750946307554581551068836723887586196403613899642573591572550810889227529891761131
594 2531762350116679002152538037856902464114720040390482544750300334249406721997488332200359607575525947827409545061856507077406557820373618108436520027946623
595 4588575246478034412575009616002141264613454339251860017704145129203707334640111155848176666582003741599337784506953335907043587806267558271214002678180254
596 8316350384000540491657180138677560868439479560275765739205424668478593590044403850975208225842023629707687350522019765981168071777456267368302325495553626
597 15072583535063755970022402360998459838077604932276906783281196523028191655131472320920181805413124587792966466209298931095893958343107910089674949891677371
598 27317604950669460111514863265745443055102537306662181346882691537938040295924310811650331189899510889215649558196789103797042179513488606455641325306938751
599 49510526082327929496264813280602946621908316618581430692618333524419346007693382620619049269470165166435363353974897877877386283483237692924966797904742999
600 89733056663475964512011866301028091810063787824771237796410594860039687228302208439092765351793703426958038047200660083562640122580450125020124451385415630
601 162632516664868190469956262081307059138489188935905341011515549575965818481171467231607204652519016810894055217906876658517088436184251995403068524677389626
602 294755761814077371063505394009079053841733118999615666938090032496971737660529458803270482999625355714860709289513624776972664696621298636968509251261421378
603 534216409511942951141241332636734502657233161860764619989106607135294942445318619467147068111514048581405777419592188417164181595802276931752185899150492754
604 968215754071824216213023406227444594930938385303732955416225568016725713341843669330129365732403272889659888110281371155576872698487263386665786399702072761
605 1754797736912111322336232867246514248536724523925174154213258319588026161496635964467976403848230041708917758794981096314820782853054242438841165274915370771
606 3180401769462881100082717929564344956447885217164428117579089469677689430980180559832983457232777687124332411412682968905887408684347056457878529450556254536
607 5764171677701012744623697523456672761483576021949982558719544428897982272582664602571377412192147133129516656916769878414845037829824874465440389875883539439
608 10447005610747661012060680191885196815519632786278908251703966073727692359350007451201637303268842141724914733859326406893473500808461471241736891625292359490
609 18934190779432609295233633988815828420470871717457797920052994390230426506771151687571120485041622589453009037681358752778716194189827851532684233175793342461
610 34316395896555262729713264977511884440975114244826308443549308253223834458597975663073717649391472460011173941748349224892897886535690621671140819526557327258
611 62195160123151765869653314419348730579377447201398517039900936542029932668931972513049199003858019869718032047759160824992346527239690404127143972028790463694
612 112722733308155702356050957112202484597355770254453716293873755297879441759462620229895931368710481604583637380283606335193562952413667371505462073056523689881
613 204299089821487738532998585712252240412723721959588939505531652303867493294515751881717888160878966205479593199583452319858099174651647098407027169886399855526
614 370272409805631312913996441790782437871525478176326762163007710245201196019347499462258657664022542859527413559296766632723276207790832943116314295645274215126
615 671083055646826080046361606899895293304601761582140527151989607344322456441393199520099462478151001394736212748387729002466619796217861067321626257087021861604
616 1216273358883764861186062320222228946352860457214319522648772009429433026889135291725303250514742045728565295735727262795375805483662051786070546597817610230305
617 2204378237660234382121473469946578964667541711010502705600167024375502418384506863357016532522482494933364739063982050452894087406945227323304662097847555637316
618 3995223096171118294754530817671842589304651368360737929917478396354004134587505406426296328862126049726937041558589532200851268273049759150898550161196839938273
619 7240956799283810069836362336309099285148320319129707924832642738319030205432752968765670981526782088914565406930256078288935251684003680484641152811776691652319
620 13123536309985519305823317081103066114110433906286905904550882751446789823350786866437370023381801185764803956972960602287628945236933352488931875827878163682501
621 23785144705813328618967215207580973310279156393641436057632464523570755474057181990285360787945807815341299398702925993824834089811544312082948237335320021202441
622 43108282349630200601666536576302460978361783379299582597700992695747051850379981126506043672712217545766405136298458178766208390728472651046083325422242580460531
623 78129606950898457585224644937864376163093911460431464510083578353990841664457421491983371771046933499749206983490229783080829000497070402764571265730536133253564
624 141602382409797987562550860931579002540714449065147660937168096539503713543620942453692456448667734320194981483691904642423601588146480086784227619792433569048915
625 256640670376495293072566038158127418128197950825507467409435022168512100505486332802398559031042276821050291822858021021616893623692028154120678998686167887187421
626 465136479841736809855750650873589854957553339663596147001936575927333621373544438372882419940368036502352977841551309836631537692378525204033938181236164057899308
627 843015039518760761115207870545884110227206985328834661519156169145583615393868173793770394415169464368918881784198018820095468707296096411965271771075110658800824
628 1527883508721194016118734027288917343888568685518009933968344419966411791975490976112328642575252168691216048092931463082231436988318172105548008837834244419002611
629 2769141601026248057869058796924507874784688070737499723834103707820011221418466425162190052470131644201380203183679407566367400907452776758418187227387956534039771
630 5018802259965674176916109513245142491759008046744613272213819725882268735272988172449799674016794126215999520941020201506847269211841502222120813245144532898129111
631 9096095380352419805756126831589124331728456442474543804569016178775197193458867209778642540842463271288651583750448937729941676518968900596538210424843764148869014
632 16485796188558048759906178242669068277603240160066001672270336493769461336101214532134541251849679030564786034568598621139115851426424671336172304278897652124801560
633 29878916678657910639650097898471617828004953358796055134641800800331081542954039143187702487737526114746033869595658429517656365841164520796676710768963617226712956
634 54152656728207881634341444451310336472151889636344169802960060727802822835746708272934233466074130915728199628288956659729986887386883471113388015520393758783683398
635 98146471047183886256663778694616221123644307484359382014384697432791370307432602798350378168670914427978884602576084228484432198958858394728723749959345673057394479
636 177881019344302236456667528220184750205127893723244097294184110833138851672739392813197795427437187645560521849184088447083476614291135437774822280183480848114748451
637 322392203258702082112887583055941657434380394726465536115480945560030764859227249286870417335695307218850226355924429726224681030517583024636395045190687790523657446
638 584304796009870110843546653625908361939665131444849858347266917921303520910667389516190148716944151894884981702993133262555800898036766454321282051663526014648802251
639 1058996127043963960847439459827776576969841723292018946280092621641928478913073949874345177687384504457442292289782603876994901014900091344799788862333953237013537574
640 1919328413445320194404317420368485910238279055944472283935928347829162221803913335002083500000436758425866680444535909815118610726186851631624616944140305772834482755
641 3478597763092288473821311991472388894847629067686200863625686025864260317248953926976496890450953757747719720939427031865421669385895661438835623131848427648486426226
642 6304623175806180861182063648522724824459953649801988542024362237174756824822761900781640956504029975287321609442880504669320762040636862549417917172842947226493368678
643 11426521861952303406694361753448798658217089572225058210277407802602249141895457167148673173359312389387368604375083273674293133339469381787374611218688854126642134729
644 20709469578247768423128182282167785969885164001263537982517791009248096667435206352806742807551163627557999186552282292035727407121193187313216934198006060362983523736
645 37533917616737680498048173447457459433188161697119269340356813185543768348383530781933996371361866533118954192311328507390560820572745082171051785492683647910946567446
646 68026608133883918256179731369620359122380908415870996728524652457830882157890452962498877025868013893711994709245918335961030659120470793472522259995381083148909886086
647 123291670788380083022104330219049342038246113335017312821183235683151656472992202812363187527093222791505639115375210621695205375073322119980366573879596532412991956939
648 223454270362464073108106605624286285788729275324376905742503086952832884440213319294817480533871712702163001615548494523366256574654455482553480379291672530051527501490
649 404989328345829605051387291572960873230048714357777025886560926830776405929024259241921407239877965654345594109787315944487750177421715872018115672861958770738449549611
650 734004124458915276913721802014324977574347059795144197697945479426983940875511562281171761170979558783339544626893057311205598231769387230215170097641696031849833504633
651 1330311731727008883243393155175955551965022795903809533134214294398742885435418477297955232963818761122902772561301502213349584443384896015686174604378632418150184897269
652 2411061797336768316287325893033616157366345244358347949395846096461711367224135561686307662195763255399910957919118264669616644624882060848435191655191597512464537860331
653 4369817127772070877690212945406818868350146029944311414159124404644063543028791617521001782933331694879322326205755577350820235820343128218692962311723861231404699808701
654 7919872377913584075942647932027720876520887048455580587139476907363535257057463000730402613539952474716918422861554215276130228854416292169361439737419113546457520723276
655 14354005361871579113789975834624820274410402934098845732130761085833325626397184657830531390608082489502483066255504352151505647349913703633955746751163303227862238933879
656 26015251268848940389263342814862112860262658022816583801800298384057315136114201697545196899307616980742215219597478334310602105272596952667438552748152646704934482414755
657 47150135555829358697030857487927368160389552231218088897486029970996415672764313534583037735044794420523931569977856528482544633067735845368522453466231408676665959017666
658 85455076330363954039927061180224020765523243332434564700584929667061329608964769850379639030825695570862387538642644655420097203015092218424015408263527030159462661964398
659 154879089625978475926690542434803930076844085546207079917341197631254606165183731043523610770018524955605720597737559751330277712287158059595855048218340855610448380639219
660 280703422587062949469670922264514883977040389835557074151857186768206576536659887249278978090759919996712806422233187093212482667924760934321264755981183835702707763952251
661 508747899037719724482655665002108295074536685635798826768484712754514913510722133524930823495130856353584673809546081707335907118552251791953080810413908746694756586023891
662 922056533510975986689284505934774567977489871035008554518412859160779235329111104159172478351761266341683799340399769984451031622559840790066883428124851021233592970958206
663 1671138598505038141138557774551910813894393885549449025904823699213610084613981738578006551647736343221736581286326056098537313656414342860039834695020627653698260599585714
664 3028777644229055553224203745186004195925768231966221734492434942773850502644936461029981618860276054515738907646696572927531105659186102644023837927345003366245009715135390
665 5489367564358876368315088107004538188871739192987026661317600541510182077306300220382197972093903174087772969164801897826616809102077458230338018188760723602340734664697246
666 9948949641136627632711232023127425247849533981624055777096933056199326728791069919096282892801071351298780349961444322445934853502375653456381820354644486736514093936814733
667 18031512337511518128854162410618648818593156931195540018837770156083898126040462982215659894894472134949973699752972046355540007883427295336826556666550689013786682172055899
668 32680378221382239455928155953483989076262853030335266556331961854270685442090451100919930958203555883986229538647438997827543280701403394297272049643560806770244046423591736
669 59230035767481689506321610216293180279653517386484054970979767494638616148082150764547770444052207247539715115211909514937231203346094250508460462426217222752616472975480271
670 107348731194359432963276086299909132792637643591430403965726262946618810396269972004946182267150737656912497972985594733037326146651950756492452350613183239861715348000583986
671 194559228940489268231163090949948387138733851890734054732640733653540651399183655670805895498898488390700967137911920616776032211383847955794121190060595638364632597084934889
672 352619850693742458779221495613960157826227505443695265273536728610514045363584541758887668619147254066549668349297926393996441646620629401920672146983890374010378673681166510
673 639089493623095655972634352733685714320877727751248641533489191612963998352940799295161265520301505588776580141069195523537248342051975002520525849114264041897871790165173406
674 1158288111278679237221453544863848185219396394172858365743731950664735470260877463823542886850651704559778461578564626165508247338670649411442110809137554878522582284822404173
675 2099285565036623594388527074847391419471645617406271465975588138877858930409271890794456230137002436196168506830531337038858854038758423126249210198925597798646802020073096454
676 3804752755949534558620365206275148149656003368913559151725497551806649097432917552047692681105699883213197603896305810215139575235433549895406114345107638689544395575661602026
677 6895747665302996267760748129470185441274754219514774524508111610907986071558714783896197845382151079064692359217204269171532119262864577426096522540131390904099448059581038396
678 12497878026154305719575201233342867490471031710352440683510830304992334637605450599062594678858804172426445004833143901075717190179020751735465273543490848514064297710230218001
679 22651199367772604818945929982524292536436827941446345039738262005442915109834314737576791641228609392247084332459444133451616410819314401699253117091685392095333130074706757024
680 41053115714913068691530023496989699596035508638118616340950178001119757775281954779481535231330115884082895448019425181781332030272527126456373715179209477097588625380671673505
681 74404815503938204336857066815259325723403094167993295056922049169277308054107901853002217399046576238607869743592379394619620135590139655477129469156133898786565599090621070951
682 134851556910308575015723039675062078251184388735979126605891169086297386538554022015442545154617647374181902555662152746648201475304552111095064980418965615302317970241104000853
683 244405449808173689891101237706188564001495342555771207386062310566009944340101689205084148873751637177463301636547120175795155211893026920006912840210275754698280997116662046829
684 442961321801167938417300230860764634385152067871315295372641919658870003763771980737585020900928009827975183972688142237676305128289420559257604652900136239193520722813144478211
685 802824702828192901336788558879202223706086013233198414156576457395277013933263526575152922405056339128129250800847066989872412506045114261198020677445755369775955944401099269496
686 1455042397043607619106668896230288262065825564008486131192031595309721712289697431181182705859648572568894207072789741368816539245229226587027819779920991123058360236545968819511
687 2637124106590282785350281732490741128024591308533434879340561532357306057101616668976862322293074196248668662065846081281132308438471919879327818277995987862834915148304834136689
688 4779533275243232032765352097287982588477064282969007513291297357891907717495187770100714197927402415823001354747871085063420308023883593945620155551027390979785077104780609481240
689 8662443406462875657869722619518690574592893672606956102161077267303360792293839946390314463526460961027774451587252375572101334096690048645403599159369270451589468920299687365636
690 15699843781577908211078532171916163648841869532817648160800982677900267236011988674247364289718568288547799264208760268994210593871847983439249595167763407924208862206027364935883
691 28454453691674674273405205420155883613525180077966525273494653072870655797697142720795723781397752018393136584934648467216260775652239178551008832385049657361691606511177855257719
692 51570954855086097302599371421850770978868705202286615826927494641020136808305935834120664591336796919012605865957125902555023985986442675815206401381836444128520460970290663811531
693 93467385228466879266639651558813327755463843235829104715874522339086061115792106271407417034188412314256518257226897830406806403759255496957238988477282762921586613506548815916126
694 169400627271593760438187277772098952957767311643540324805764076925309825952403870726165760378770238482844697838980036377528142317714236204857098584186251885425905405603166532029176
695 307022309973313222189310666922984327975598204490153602955934235015166810101905108392616265484074971104042151945350342944145420090997578863804596000216347713633392487826920568138904
696 556448345791667754203502521537089935525759401413947068862120459654367428660312057673698414235579758524292592235222153691444847170350496923027909818169485700549509960911555619237330
697 1008508995848533952962052211440738362235690154342216392360856711649640436686315208171842761345179938861603868303756520368552097651093773959604951208244952621233009523215315667103891
698 1827825354140262346870381662308740578474680710635532890744615770568403752414823242843114352993718348182997676635185608267931893542917762584447198599077972970130011503236586634286523
699 3312757287233703282459931818444562221643736381111443210867170794158520825155447430133739140201743496631488394723272507958157553602723351612713844391725525190422318919881989401558494
700 6004053297138946605723126669213377063619774697651076773429841259396458816332487839043168172915116574442820815539030612861679714406989189983993548809189331574735232871857052223221251
701 10881767926012851595348613220635767583024960634518683445519989224858987506834562535022448488697619768460205670801281794879834212831156812479340254227329295086940071275865912911120966
702 19722155573140594500904173763598623587355106197147509502055302966473490512268188825080573775951634629947628031279254536377997918432157539007385952843841552253038325174174867435732631
703 35744506140527411725583100464987693970498483923413169049187078756059402596673022033079875757844716243222319773438994447483921578408955465683887250061974345500530726873159356382698614
704 64783472298040656114670332716244256843117101199323198535539393776087872750429146127337356846913210944244257014980552104681756764850825546287980596106730754518726603839073265443210990
705 117413799661719866041325173071081095460260320454906127803676303016402721670269218534482849266370663530369603274759858959907192270497927014435201649205223726680932634859955586960251821
706 212801195458913968252248292771559743473757488485895519286790988983823072439801116021923228377933128873021693991820947395846781166612066912209908452383125328539637635149069632750316408
707 385681656834301840520060740071227156491871399061362325641709673722758687219011545414566527178100143276561245071299055339615892933951106931336383304494164952974139322056359443528999474
708 699010830731783876612562466024018850779244472669994212513227135238729035005914829596906988160791199337049515851539549287628352443822954855518159603045995381533034287917661698105225486
709 1266889759525846239288618711882571359574493293385585864494152505753978316645624739673293721452175217088224621212579015691833194413122814347577725152852114815706832848673049994037687771
710 2296115585378263950194754643749231049287755574996381724097846932992933145761609903826606787257270208828665434330699371335215520294055763129740994857486459252460437406599736911853481486
711 4161488197197325998255682388474589308827877755929225433520500101453493222066047304936390264265478698066472994606398389762511388807741751320865011767215864349681047212478215982170485139
712 7542296270141675665583060238319066365386749202656963695773283843407914090052583583774470566861640249508749189859936365724971154479571576237460549532242483936648658229051974035658191585
713 13669685057596631779739923804700245884568364724641769206301163585854114663770170457981061540740085364000496321530453320466944090144259096761421446055356458483569572578120901709971589981
714 24774986672642417634806357398651114658817362795680700490666446868008940216229988685255432616311171039426135566933668073218963959331009250476200715597937516488385501062445662651520950823
715 44902275512814639362996718235575180901501360851248076854585957488309481247827816351999491208574005310321770317401219154783634958577065861688228168277996298574096558259644517255516507429
716 81381046652796058661641818261019951234533350605514966474546188301179828776176435925965784656012295297323128068801221983490081461195388439722754445175392163348811764763620369924866134976
717 147495303493349005469961520539614444385989825384061776231206593218751338777827006319720807972188026221154143897592830824465631664396284974409864609040987404343126553830437762926012423971
718 267321021876384113546149620003985756163908903509899212402720391973794222434003601388923086785251577921903903854858174201641621175066941761370241215869673542663893392234624697212371099751
719 484493587555190176013914216177826496110217452540889765979179389548863982675888412745898818582324780492805953636785892254109851757371301847944534708786594762069502005387152640045420981974
720 878097931597184987584702372678407384410161067507552021711031927312147515133896266412787181232162659022354755877846507594025189352210697910725758538109656766656303720645042224438174724130
721 1591467869298520227730219927656868276140901696038018530395964098380942665363788121404372592442687761033637981481026452656090754235173673172802912301112631096417744044626252997334474265051
722 2884382126265438334331033440878875861100961492439531540740923010885635741709514995525803668432290024199050785111323965276223196426847597819308776664132948810081067711336357681911032512903
723 5227664604995532851621317204717556389515989544528339049518786890789236612183195131064998166242554143647398624083994484388065423594459514601426464889901848211232207153584388016503298859679
724 9474638250413346349550967234452666131137329557016312377949921218535883851702494805749487834489331607361610118709950849512423661130889112179405534800931048550039080590952940562897927078686
725 17171868656304584416487206739505498181204381865090221979575704135018210644383374324631645774406736171065001480152818294150605028312732997864360670530055184624345335509808623801173874927546
726 31122356902281889328099427342493908449583574610584084428662512462820672903159172247311309869771045563659300365455119561595342640105643381035877894296231813080883227856724175043317308784186
727 56406272289847444930538984727595838881404907512642176998497926499513755901435256698533757478852625902570751254803256305410236288439683491320973806380321794726541838231453544542905515084314
728 102230932047538213459810696509259969851641801224770912854629147071659549268480118882659553349355557217239060363052321200906068013270675499137683700367386504568696353832715048165624049806865
729 185283711244103589156387855210813973045388420159519624210652698924727399666001244711574444437104250898236423216718346649979332991153981100502423712078694532469622608164930157072601366897411
730 335808868850228276360785185802073349527818177859964843473520062594225832482023910166176953430637589850199785425378605706631348672843032978540345977272368034743547525364178004082716600416008
731 608621209286461199775811453082977069904195080142710729111333200481287660952619583823596465216365512214666260262355328223616260592542340951399621390027616175020595199617285880741540791181919
732 1103067282474075134526946320121906228165059966740088662437980336646686798604558869570966729475211285184675857305589511436563913567095732920398624874047692509059380917045632477532786956489106
733 1999203135052178136918956324924957240966285268267089928614595383124361408491659816988797192478036605514817601147715507511065575164062730471438353676521389721118295078660563563512553164375301
734 3623362997620585136963075686059750791704551833026663058736748481290001439244243841437515319820989731447929667095401971304240170395155477470879748239920144797390846129235304202200658088177826
735 6566996210809452750018628649869758452102850359296428559936197127489876341170547152416085930946029439027613313930851412745553354824603581872258069283741518728273283932877331650537468644151054
736 11902047700190574221284462109134392541876657239205891010222259145907852239971969447248164445458595967874885098594198223709973699379397133214936063787736972209744106178775554211012454479999905
737 21571314328526280242748993404051014463110852833509498161211031993168776788238735286224014298357873297601991870978354655403156542935159178479031111622047573168195066107359081902595263245015366
738 39095928161389617737915487524170115037658347174009142158784635003490991875946608391898491256115495602439624237815670357928435987873774519636285277326226079896448313494030503879320928977568398
739 70857601698345935867646185264150638744576602199841731938668612605439646444600134671976106805240388070517159089820278397381386056028692757458454206471935316590307509663502221634654318954912644
740 128422573770735580576864763547324904776214456972353193667611703882328366901689259663538848437760509079859281740160998391765349098106467992181933616869639887424773213269185611375525171056632001
741 232753537497798370908544404324660950525778569244910314777713607626844642374500099068987133986817366415853317799553829668259865396449717061334354998751359749393019895218822469123787207736559916
742 421843353758449849466073648800206984802762226224782148765320978505832777940374702410648487979051244395754215648508853073356807025365118751631605004569273289882436488089397666281228571015775681
743 764550421115983773980179725913188689110775744843543337640487833741608058635421544543510220027224494484564316775698631496926494465717303090060699487118794435762212206465752860918991026684816639
744 1385673950343515139890764323524871217434329030240520412012089128735208849922085641289673663249276636030694973254188761359430036645217582591332692315029642929659729417487838360210399087712136965
745 2511400482728032865356353217310045761847097801301327258097902273985989917833696544565709865701079006010971889569602220916381745605491070734909680417769437002239734732441599301628702493190145521
746 4551671324327796225621735593959784914609967627011540133653025988853876188070656987335019150916224252853274396271853665017428454672523489139208332736119712971174920533237657797244117359654618083
747 8249465581930262714424342185983226350370603399381192878156737075087306942480149778854887724623578997744564818265663370504093501769096981715810317645577217699059303960234407626073039450545355924
748 14951361277717557853917021829381071171525675801476796761462340026418000039108313952023090758816304381113098504567404428377878487552555356536412042183845368035656166117425656644446546924596927611
749 27097901292719368573588481556199214501177706032399837309729068504226505749344245916733362012390239020899330185656858781157783771572360991578464732562221665666614934227589501932358687956044566021
750 49112334377492755518483592196850116349160447262189501462942336793484371894356913400657181787823846660876674976065719095469472459402930907988994787899956183675685755610694415675678054733486257236
751 89011372576470183032118151532992342115318724320982071784481168361652060774251966083580450675753888932373844376260094912148778187416912370422478170843874780012534914331755983031353899499730797264
752 161324533813610759118943107745206755986375450784029562887042582256641739650197343215115610947017618972108182675158881806500222636141495616663695318573253549422936140020110462977551540608359338035
753 292385168960517868578566762663779383774397556938888268742715159148938306212901869167452514393978051306494455741643239928184663082683324335201050264163195363137742154696881604585710674988731628931
754 529919938444340751789581944162035470611111161017507170402429146703290923506800371699958669141209755960378643578524699611312141949800111851432205103198626761902978984555275985171298958286621790223
755 960428814358821558918750450555657312849987889539567012392567811007365662388311120351648815998765542860123618672493753547115055679303279465044728326105653088728941809194607988464041587508570473654
756 1740684659193243252859393653995891881562793225662085817466520708328950386319560801350303546762746806724984289302437429877076198452661799303563106918721408180067391848101750419644245985903282399176
757 3154823176326193439475653974960535334173554122924570661488846260741896094570971134084520488102508019863710546391733305158876139850789898720472580827563510181357011952013350475671549789008943839796
758 5717812942924295312703196335782242070121856066543051918100511274923075710610234176302235218400442633855567935014338674575449143335935134210668943113646740486465124939367258485072805408187579658126
759 10362984872053651062887182705460470187756509240024696762384354493375628391076316802438363191642925952539780743657090432892752480815828424247618457370514530518454057685130492934379695742991715761799
760 18781911288530011187368523145794261452291146421769401510343954287635020150394422900442550772804880935980456586646360290892392878283728637226895235728988332273715516281794109827560788724591148292755
761 34040403996103098942590753480211158855784003010380754751683675750081495022361271638315737999313061715108932165997621458821097697403008759498549380845787781153593977767039703657256280242495090293526
762 61694951403883598882138126936748197712370559621617778841616987573381486977936899849145044478620893304808667234050053729447815858873462429656586140515986364095131630940214422445561424164282762084203
763 111816153214964644200319259458202068826032927938566282273785529091761686101984722466201380887977323606312948078719104295737115180428234747613422921845935416253644791331751877522270205557957147797654
764 202656000779431905332713092246204998178451143221978159388130825446153821621392362018227339331046023799641852643072608748970076398401254238744522755461424643140945996238890902729772114189822773936411
765 367294469279029659662991628330412487312559220592694597923943984575632022896132779023187008991141290057044189474435694794420682154516226383083390293882136172821900281619476593736859388714866160320346
766 665685825458448262820433600993576842059164926446671290905375473345248826517823312528875130800121268876603641517555978731659672109193951810983048570705334961211571886565621622569449207311466786634486
767 1206491399356326165565882615718939595910127634599549949944721974586024022493877713867408565157860775844769446304760831551265285303011875371336447926949392914382248590457064516274140225748572856836689
768 2186649378809170977919348568416923504973776632206765682512013802469188356735078110880712416177005392127327888544108523327632148991035316168677442174962087934988411264593328919095631752807819565205240
769 3963091248223958708480935904712480586374914630620988389768810587076998223746480965789535329657053481828783376966377658422288192846964672161841803151255041665333506132908760931836403481461081356298686
770 7182720921770607608883709702453393420720415409867119961110143847467067429895515168222309885625321432889759096502477855276000696101710166524585684190804600734355389565687188067238343830295233868458758
771 13017989394809340745750961823878390445064622601534329591729051882475338502653697160408128911240356959439915561291172323981213846360880665868746983839714370275282716175618635137918336744816354868228619
772 23593851094745445498119902710467646966668942278207765185295931506997618311778168153378559778200544560301771992642519534136111976756638023933346558132430451859008765596356216640526452553667981158729306
773 42761581116587915930271149007475441503082256142569848849305807779019143394913424390456936435274960393697798819444178039867246164955518678132612787298361951734613399169476941629376824532753236948461851
774 77501244381327927745755697325108962476846528461265722385480693720560827360333588677847341428757879868718113285555553087701647030660831540752386832772852045993311060464429107268978024398177533331948601
775 140463535814495792030661517858916187845713822615237020787625697229522376687796225396934716660898518654745586762793381306826107738078941051278332288101732968737562565375211872103511529506042359017097829
776 254576620685378506020288079718371187734293915956244837950131374339556160862561679388568746779097300043205387602282626252645080591857291281832812662846729836865165107611615831150934343202704228376004355
777 461395588711207659479340649295230464049758936992259472772358810855095299257049497329338959653471323651950545177162705133474546471648389035177104296379255209196349837752660861524349149795167805500293341
778 836235034894502009175655575346186055763981637552339881957276686694231430874858189786211984296601463957571844884445062513688520259122030535894916579297199043789439404998182741573638341928802804156708148
779 1515595403801533388431413439825441670136300925621102097902741888499409934180037501190333002039729186132986090109956702041690821499510192163102739996551039267716662868590484582470477045628190502006047919
780 2746870595195909695658018612748915101480290301744923838597775646762719902605253595762048449776326468788508909359477772114850530088568455032108801526796701117108829946575495027298561260265739893555858251
781 4978438208394029249589060781587958423400644080314530247223007720456781296904902273670289158248624278616650932248879805542660978651584327512221458482573725430887007760530256302444321798891802429438203866
782 9022939427195648613902075618978290044694674956604053440550418864768827929642063556547888551975023535014682231669965345304674575470923202115402280885046880800981626949856594932840870550881512932651063606
783 16353208074285713261098205415737876193995601600092025667633445160419250591601861521194722696559978463721891098913246915402714895881139752326621395943468844543374736983975518559329307737330308668252023539
784 29638613500478804959089713087290523010306867784062105044684381560450208358029216174694992700351057653658068330052646734863930822940141601637235218351863465729181856748998093101939216594105751996464993315
785 53717130378354457165434997897365272729183403766213584798138610088088960149141233565322053004935986864785119270574251227924157227561434136508186874304702736820552431440079362991011407390593602987711078971
786 97357121514422939988015847385222044207585590587194273530596418233764777733717415570235223415510692332074520764545743113635423604624083267773045832024186808781602922899464307328235816334472670346265339758
787 176450399394258759028451126317303483175459270910103937436918892347041816404102574213299887668981681195596213365703206602266970303537580358723256383157405270946511718273375783811417402013278094934879505874
788 319799342483446217236654892205553926587347330881452341679833137301676053087451067479424826481403409645050693559214843366169039626982944980460158829476924390000671234905813702800921742679186825945861862486
789 579605485756538238389630729507513205502296873341831968959575021297257037998724091432741759855672135359090094525544947931224097981022101077328837305290895863496917241368266942705289768677164275864917440646
790 1050479080132761852779736466995654449026413198576692168968143186920786828969033808047723862757522224201000428119879785638952718440190563462070228841096709799099743830613624315825458735081417375144755721861
791 1903892086797981790185834170205693181911754933415822348895233518798850461105577889264000733697686733087761256775673683286079210329374328165895368361569197742324775713154731349670401722106332416290818008139
792 3450620908808448619230676655724205040700974733784070796980128735368355159566165339004449310605594048129408591820471518893467938700085416967149012415300237202371702496947545152108199601880214712316315098360
793 6253917823846414865042796447642965354702373871423177456514770412766138711757918387180616630640356326221310636680904993476940286637464791190833376911637255198194066686376357147284812835342898230417912409631
794 11334623298544163575442840299870338049932058677125772391422617356352537738291841625665531563859144733910809751146801245940585041758762872697381455473325098063162430255305793557923760940981694593743900670498
795 20542912289321322083451207384714651035572600680541464365800764474838313740124371710157872790954710017420882072723259708342557257165792555516180429587628260802781016485450506370704434233512342615597386810129
796 37232048583471916068310558510514887308117389024867129903098744085358057099087956564091854399117135532548861672466206156462689447954015173346606265837822793810639924950858576430406796498480584337948420587126
797 67479499605448101636035238998596708739093338310615842522394407708330864710536412000434793131317795924320462973690842377175654930457357937020769084752388547013986710619632985100504243169216039896280034905246
798 122300089311310596144831434256624899451845159884031922273430539562807598259674128577372795724934432517001445033984754773055869706807600774255590182975173694085983132512173712236119613444021217058390268572501
799 221657124504624183439760720939806597276443157552315001553048329102329314448626753913630993211066083192653599831545658104514666936189514139489921152788515599965913289872562997265252051787731294164011590958374
800 401732174688728017736353921091661035071978307141755518095378377225333283547513210765253516126072361259624788610719878742375783348116922642608298031189140348665317363821045792302482895963745438175947666928130
801 728100847382272218880460439540579228395632192029553492073919858121351519805764333243411156867573375909147713088422585380528794662717809892465594534567867289455857289264100351098645987419173356574187713378876
802 1319612610987758934397681033887461871658548997365956774965123182617823266323488084586472261849897965610094409706818061273136102648099691246350251833484569879221144496216952840737752739996156051704805683784753
803 2391670672185965932862733628624472596782469506831857190865521909404311698837553300320887207653471857228897167660771059531235433953814616052561357703816126462728898207865789901337770392647081919501395256694504
804 4334672582367077068436529304543402100789439968891884485479071798349797563157181349586243978840508267291269965809854657651261986886220744081009828721278352290581273357776351531643258080394714703546160198365761
805 7856176276624043237916077293800114961039519974895050686513891943100794065348012193915795859487625861688939635169768181305401998850870092668645078990851486391431346218727287576382157356424715417797690835367271
806 14238562317361151459630748071771558161883141133182445439032006782189766414634445961331923257045605470499451723774863485610328883047908337888470754080182275850689621361984692299861814164234759529622844430896661
807 25806021877158919564807240028083607591363679612275310091376543817312695445143499540155078586036601155027382936312220787720102418500692737856027442608334458584071010284794722618319494653302712918626736206743189
808 46770927449073114025737251033023040450818730221181497206753144307256571121772680151394133029576186750047001793557709990512928722388636435878069383113611213188070803212421556351162337290579269071297136092700115
809 84767798185223153896897097659450165104011369777243742470122651866019858195421373235051251453940922034054594330849553617189695126626420010483751733434075510454154433073719918077507247380701412111267723333176336
810 153633464228281462620181174058044878677752761106502735802421694898566989797176511541693103600050340116289987483351895274618354730913834876918936949618720485884346203866853454304913556191940156129985394692140383
811 278445846608024687541516259817350209535010951629204233802952897364089309852375830278231356897073468775871416474288533165138481159088855963147186879741312730773261268587352787300602112390179040689502698662956569
812 504656260162538183752241924936501736254946122569163776903504280387225566216468521511473672112736596797235788687510359217989867030892020013800220655081978888429749285951422520574997500526001178809411965654540256
813 914640832404859139216392533446325151344787174196793250383332973924591305386038405176150413493327174357208801286206155990830972038995932423309228651370978342845235790824916782304269197587460900681479523743373276
814 1657698354980901939485712730100321931381497427649703505559381601076403719595104811464368440660055033304789171787917964100628888927428207324512137989505753227613485713716912675261687501686103647732144607423230251
815 3004418498222067228863802697422042170939048314582203725548089167263651324630695558460443314650506016554159377031764548531216696856426830587887490470236764787116328976996035699171472367855683745233112224521700479
816 5445218959973532039643273612276216048110502816430275241813927946091369920294644721714516784320371115432055753981481405014973933973835913889347035994565809633932825245251723682308759482457967612464171496262427555
817 9868934550762996591475710768081085106649284427778435994648854367666838116527847206862584184576940903140659720986962468755011469900150696914343975771255531652324139299024098684359498548427113437188175210182041566
818 17886492698122289709821089643903948237486071846055207992405496888759203061803635145217619823050694226234713448042567993861445264840410750551512378406698072856715686048817651824234214730158645598065970837611072648
819 32417544102088255469646315839507397446455902016065551218161822024766096222557282722005015762938196179234321717849212975248302320524416485378255982637696122523769640038554698883026873148127546428219402879738044944
820 58753674258406144447974481793109603902991524993133238177929336026880320529286258147397595684959767537455250296905026922655938216195089980407002887509196769801534480309620110088741319728599843383982657438133245626
821 106485371871230928548739782012974302504207214253407500632553940365404624788666032797979712416795275735262287489722683771674225940593493076588949881912714233611561084892450631338436450907612470861854407024315759691
822 192994473378522359298011064218068939751334095520374382797537627648710986496283773297457512109382678402092910955657241156946620891529144504461809123599864607922135390549912491935771483914798073281091210510242119531
823 349783882049963833026218251714454587939483283635902642640658886927640910569310723962659860112166844542824233611271705897730594417487464816980527366556973036914181801529735473981469022700696736169230991251906996814
824 633949573788980592241850113565140529040264806165475814834287672627998313817438038129519983669447486661606716581683186952581455845736115787227595360303730537161621312427822774889008699492222199262524262080020406915
825 1148972501968581498264782629085679023386946829047919196285429835947924169704701053037557151883369374477148487979582603544642214420012163661204075496282614577488898679159628990297655492829131249677592317794376409046
826 2082401921007315378353383588881862794682752944987176894549809076590038094807088897262514360078994815276110403006645715425844517097870917029482429862098923956184216467029814888460872127143763993083062197408954695183
827 3774152778404383068942395533900065345760517153191373116273435427114314161577384447560188884183913712698176035553157266025163946826899690012128841848538376178509432338269091844675768126588390052210976716965480220574
828 6840288155250642872563847488061523257423018187979928468298191063259991480771222106914883088044522859178717388752757874301320514187994187645819394437498003708769451919256464982007117975925072980725794167706362319486
829 12397363009412588032012875764612408155610746976384696595691343998950228125870745645642149107781253433015648628867180930823708131280642157106379907142622725001929404249113008591869550294834816481876887464546239356021
830 22469025587639127781194889470641473231103464938399721154824773974748181871153757702857103707788140481947624908606167124095515376986519425442885806938502267244371971314558917452635195890732784705363336147455932779736
831 40722943296463414260503544358035809527157482012962967761339362477402762253408976693321956059832302442937559976033151036370231972191932189590876985791762292380995024368970832777641386439299755232534262526376607051514
832 73806409817757567983204676850638871361444482292533990500735762942525249766911340950654131739848879496762078308945233300792231810193345492691711029016300939512645879941055307056959468432546002970834369558504382371310
833 133767004278884213148284944461348612301635729469861583326064660482138231626962285396533119995506958231894004302598323142287492427853914027034787316388183960604339760478395613408477523142605647665971313717133591098331
834 242439802693693496944697386547241365049794423677179991577316541398361891390898129695686504550925231643619356149016904497998947746314421102275764059485609892363287015983122846509941737760719251824045906887640145605398
835 439398775856680252134680764837267260109691100098404263819545338332651067142423149488398684314052632800398545336254545800752187523346786744344314168604058412592993772145048210148695843233357439427914819278606276534979
836 796367931664594731323086372593183306048087488081081213658937005150940970553641596828061276664659046383717539770249834635913599052046485528902666242897731536849921692438197196493238435865922449455329358251127411563201
837 1443340121617916764589256758742438049820858799941881051305282766908255519089938372663647212714067516912772167718047936879745510813440531792973478756906274849559901105002696327107371270674431539520049860805371661567821
838 2615914860255089206005325462344211333220376441170003839867600973939696612661440384583928113925158753172003067939912999155945550039655352451186696375677800239377449573902411983519028967443678888465396439661272809834751
839 4741093560423379719673960372471158008200720764887469146569745620578965090284700036431660515504204134528793137143232386334442196122757092090780253360673743393893631467033279367285037819112187119237407026632890893542949
840 8592775128199743909137052972245819907578875794236958463915828938002253740642205167332048590408074566884912290189649765927053532737805716815213930147853333582713996505518936757446001065655145896586047643823897391475880
841 15573576741905635124723356476052599271648542847147389875449794330640415320570485173255417595291005264710195134821179923777154838726049826227870328508331083363017450769993109648331648591307687004798833889513287358149851
842 28225606851978385004454991669385068562268653882496233230538507009490621192964069097835041512338306101679882660668790625739899432316951427287244433788768492034668797954417154716404049895080943329370327833803829221028303
843 51156192014562489054857633980253037175338293935701096092425647934649698216480694692106047737058674254090874000573115935007442017205413698057081712033451119030957329765345955715539765272944496341871965189611280282555854
844 92715667555163997688123638994355083653386544377321756933449729502721538240371668993704798355309259057184462088574788713008837178382927934250320329330746688042233755692315326556674854052792772687065747693871897788602986
845 168038211439831865776841682422906540007952256954407201365241000706013905518065054026398312278067013142870443514158734337720487567052197175350486300020382224018922532733173328677992268982700101930322594416820362820784571
846 304553062588879883594143669562699291495255998061372581404679031548866480271971277291193569741005583566444983398223493600246379016478126363115921391648228487458842537149898919599402821521881504951557503834009377188565711
847 551973072895252623430297977635243937240815202833977112092884187199020705199481095107532971268469577065086183573624134498714208033052688663810733837490830322543391197602835358709338905672607046553122391274244849512934439
848 1000397995053858993767422920172551349564796039208372546523438596185258421928304736084537387101843093942806503060995532746976866245119156659234057270503256617075424820210395560580956346520225820533617607991737404772658990
849 1813124946944107480662686219225056910466950043374078616915013513593014570886222554212173469003688943207947592237353190296420399023606970432645597737345215851679972306238719574524962375228325741704128341376674514894980986
850 3286114216026678223801094491383214091534954337598230946208372142033153378604563621614302738124604633860069522210730950981364131852256450630346062699517083180233162196332187383383313812253133169119626047619241659676990258
851 5955765298454918211488222357806214230737975581867659256620948874374055134962238548225202748137768737699548281419931769376745117925394236089918315666001357841915368237323641236217017914675947462328434284104170401273471394
852 10794250582430708052487037746997223609078541161508239861445643799791487640694588001031575844632686042567510490265282387603800324055822532043309169473512527961767346451469059538890626979121913498534800330989394315236055081
853 19563538822883592738405369244201046099848262825958350281505044783943815768471353839553489448875986817417812866983562880023942707249942895225107140147362358272438111815241815910213563615546412523100980564461976636177166451
854 35457028568285086495356187701806540710928708368438899706074074239361471358656728016411541500636966437053340471696929408905527562181628848331407970057737185266118592769281782407012466782149784932459535284447287125985192776
855 64262446905650275669050873795197015133049901113863140190408440039712495640694884025804536435775326626030771142311155009287579519209222430276779488570617984560705235018179426936826362124625278087008576180632675823112820879
856 116469491354820988428382321601806993683795126225677939014549106953239509775008438591472856529182747843351170385693298575173652523372068046741414943767869055630506542476253910118946473800572923980331346080173527665607540130
857 211089727665785564888325602388202278525771831327007669347908235576687308824869264457862458258466747329367264885253298852088975073887055904286610741959361926425417235761144212504877026519866528088975703156257574440133582541
858 382579786411775232550469480936016859020343928747082858350036461553232105727005784905300345737162448427189588609627089716192097866690695694584540795932330525594480482821921720941049530718135649524867565085340365867903481898
859 693388989551496159603202144821222693390094369556392567594427211408993381551226661405378881932041488819640965108888472986474180021968602877479338996520047621846721546370527142789765386144777240633311379706677903257135078094
860 1256700714223742656251104821154243561227283325643016505149421219955177492693935768927956620634162011716212495246520016287127509931240589049082074224790865187632413806686882200786587752788111092225518867052824472613758921001
861 2277648922795845369171014889965475526826944652752094681106305773894097692845040133382670817353852995708571895626355086700864317550468315877589438907038143791535059131294807466200176639253327784928137295995933477976635121766
862 4128019151097148822860914794443938225600343738469201713953671690979194600090850951673790241983644203181341244367755491556272900422286656525542664669720701431187370656564755600432690949279441054767499431290355890898431107206
863 7481636849856265584185601310166653304837726689524771821004441137835517780214123531367140287006701136136743693712626140959803495861414270975195983369211223370163631817052011930363682505395681729853815672078307638000104788964
864 13559745704728653222900823070586057785055448123193382607701961260178883254550136913374266031556548839853938398435790121789678086236910119427300061260242837610830137826674176874372726593608011117480145350128165904769429895265
865 24575732191604506832508544091872430177947402791113265614962129391863676220303236347052033756551264983415466483021291365737473409580033295329167557761283069960161242581707878471723173491045131724487617185255231493359928726996
866 44541145970226154247441296846867901715430139305527944617724068116915851767789264345482760847445311022159318021451192065784288713789698387159599722598284752793713810196241618412728767673185911681663399262669686767004424851233
867 80726534162784075486996357043350923423815612524635183767644310337594240368397475175575725132986921344892869442552865064037838519653432609989505928398499747555226055251566264415248314618906166190772331551293581789262889474399
868 146309062687595148541524078270971536229138926642881282814074780852524493170950999965799892298995482343042869556152473392571608815541455387551601695626238561329933635091534071632713491391095770719769691836169742099036849009861
869 265171074746712384083929802476780947615957390081823114804383181842161293014201848401801917220090217511205143880162419944136598831011831412297575243046264216456151070751482391394057706094655079752509785922846721286429097106521
870 480597015596138193705403721686492815738473858821345607851144160203465314173245349060136604123082275859822797940787376768229969769923018482337944219032070600539959758620965959911223138649981893878430494206941381645830299694611
871 871035770475860807523771178053492588493677000733331851040895720500136699323633936982997007323604725738080129284953853842188695834377980891784625113075119317345050694820256234133257927036729051503376010943751371488526711126764
872 1578668382922378225257695335054307863885105398722193925473758971893720747036227761184509228878669405285838666224446569067028112939495887371663676956131928226770170143784322530092442871696712882292348528538156077022656749305635
873 2861184290832546565406920393855552936223878716180230174133112655088543232545014546535108045721359830878166808945715316245925016420427155063297479007879550321901305544447595227252471996219192784268004017240923911896649406548781
874 5185620764097775368453949253073134563463415363805592822262398969027890586768689505181555795943201729535033416991111682025319697960857892329596675426089813365667586517604366108650195712660542640191292825908868091851565552655548
875 9398437841002320935090044546668672903919444939540500455287551504820035832810583337759797453111248562011103153162568228881663379985586046767016723766076553605453902515493183529947148774566446369841103348300484756882571970025704
876 17033762758498335336325460312849607919761642702801619054064605166241783865939134541108859485256724422570055365663080333816199886720317807360061701261373414515236709871702128402823045285960430943828120713691260297245320983113651
877 30872053273255581062080120588428141623790071757244543608959028298044083678330960186588274212968002220745163993995810448010816396065826896562039580991461446669362088075427229690115108928442782980229576607770825043047199108993771
878 55952621086684238332266450548206437043239008540031985659419145088402301363583798779413797539889288203728419585595717780098260997167429751314995436686804224872167690009181319428840821923282949348516994164611877344040735051311751
879 101408732965039915697890564936376386134411940600622622545928123860294311461494031808943425001911740716019720149745208139016060471179700586973648416870432038512651267117706098757553275338952721338778966946592055235822071682986774
880 183793554651224810301572520344101104001332036782996727714699425619758432523827548467225879480169001904329298254166574481812184735053034192415722278584686231505509569514082730119164291322762548000965185173195677633990699687437880
881 333108103648018642397868666181755239679295691843665512923651182944338611529591675003866438180305469263664237763570673402655261489018879483311471977707953131202759634578918186969655720876118483263801849441249818210105291462532076
882 603726332659183272093787757662490922347656808923938769906728781950543429095333982437094389413331761592467119597328776112576523617305170323604229273970905034249798982177609466207775943050606763593513605386828198231183925310275478
883 1094195790358926068521813439328828985204603449908258891035727233843578653450003488029318050135438259775879497096240375434346106574671180145204345105236094428837377573883415071363825761188960917544611415939281949021152023507106079
884 1983124410634374066615064282271797397688004236215817011203083565274174826530659050742581744030850763988695635097480934167750875398209085248197945074662117733105337392692813366448319270901282950477869173445897880122148720187806211
885 3594221859292543587836318908126482726573235414750738142877161407681850524034081762242992111826763494932568668211458557486564428196952179069129484436190851524650984170669229354900965044289124899287247623999625324987396734844882246
886 6514180706234119568943039614242526286288192151734159436910624937850907391189666470426534683451251489777395660669838941169547088701485314124243130762531827423208880180118570374526715979117133096622432252273601221550834671805496011
887 11806324688544772497394959719360328920413687825317095240730242361326879997769085703135939234826785006078310945574866650203034147090413843662181189577929678410947040906848824266999282727645825677047804897599336693790567355467759814
888 21397825595772192201474877055203481589594487663175330579879678098295540868939414712334373712444325519620281738438426900974678217764779423179826610520359717996098636053543623079338143738853202641692717739258117744484702770968168115
889 38781496554243882353321219964962090634269415139458980974690165432578446217273241228455886803128724784619856987322233042832027668450354531159335229609142365664801998523754490067686710781689436168505639434302977643384815581468616386
890 70287724715542737711575455542534581236725330369119209134357629876406745001436404173459787310851065288950103054641957442462817403113571447532534455328224762608760498928085912876452535543948896806108037049834321934407749759087162758
891 127389726664565512131234674841099527077696625485629444786688662608162978607668397575478148032257826569425666648208896076667426307355825136478294005277828634107718418538807797585665245032401291748283913634010237493133967367829034969
892 230881601664425214541679967158197918824430131343241079741656212944192144475813302164408248290380002384074362386864147070307956075324589850852836260704342793123524594427286157808455207042849216873132473320702013865816987253352125656
893 418450650479006801227710739019463018125990659631504836082914719083229110169694355680676656838210879257740167760833703090782088268895548941670292106111673510892143647543392068541145306595793147431614744128273346746820472973617945126
894 758401473413218635834287381685157608821415536483324105933618727336406445864217303247000579242570671715384490189662040646384889415784064771214998051753383432289230739422518629293739759964280697279360893933112660190430025567525849926
895 1374529575272333686904808251088254735261828151969577595937579738904205279643016460676615171423890442831500427653346597256297221395149010296896118618471110339897853304432804408297002847136424033265367588745230566364792215668059992779
896 2491202377014543049412010274772709789985370445281772226399543341792966848590715463663502146989098943500384946878081681049657493193613490055442246936206665199418327056821416992984863059175955239166144869633055477914173195856767003330
897 4515064204430308752086209232038625462197619388226095738161694012724593382879239582185202223541580267973699904679126128467044758932982639144861493921493791843331848603224899627631466419951021636736259675827261404891602871751797066891
898 8183118705337077238560217627515955879130396029622696906577770800937195787503866704776381606611460762447209509507703553253869229811275742913189031015565513985931550047012227318451214545687050720613380183521702889743026566149707865273
899 14831113958452938313385522492327993685411259106301694346610663279902400895890340050885199580819502144967794332029838319623596099555191457126161641607283799601450482694092449983673423572738777087894368342027307521189851679137090774869
900 26879964616076892288262558645704914089788853733175741075525557161536768811627938680001698505843952293746889216068970151183420043955229700391689038177527089126698213102358898703406504024738207080939260983927296455211843656811625636251
901 48717345155974682403146300644844243027383102672985303386697457795956729938988233776735602457194133650188768399656016280323718395637017286718154420642511345770898871456497665307696257076603961044736033871414920859207471403557280481341
902 88295492681818960682055286150103738458499971824009837106962479771155287920999278743698884793191126974356567029911816113228052428336505369167893983757097740726860483209093690957185442066980240483024934714691181609053944498270411049756
903 160027070501583658637147326914791931050424729632919531746848371647951614543381719276096068437816223531960339271105374266429236153339989855925399077022458400085141387406696033567006337262010029336268717111655112879194294147114490171239
904 290033641757932449920850694202928577284124814296406804275947071860546072171899276750681851317670804945031589849115998850464304725186916382611143740564367029540150566412241073211271706926467253988127281152300898464649933981333617632115
905 525658022031567683249406880408269665451721500335487380485018458465991185465897168483515220718525114420927586735946359548400679318119153225646386276406863864522889038377793670789380805289819451450071293119298228658263543188817013920946
906 952704501627293776255459161406146224221729389128889325254625467893649275497783957754631559286581179990504512014630190792416754867279592264143578421370839980560798959455626100265534211359870906965959542857705229591174893071978323084158
907 1726685086842264078824068654879311559182375590921306074593454777778747363428062124257941733236113644917749005051593740720474722767075240714883257758557259985895689868449209495579106795978680628235324487803349752737686674906180238226099
908 3129450300729073963637525837403178291738654523979521735870875689180894325641127078039351212278181853385245446186445304629785018512881739217563378997514925396081780781723772702622919051527028818525680028925010993672705796106606669113611
909 5671827051360838175631852066893688093656876429532721995225295997286178946706985647531490017550491417668953627823101403749124725323263049540704166773043416276040510254963016942202678359721996152199203090999959873533305948182937538892771
910 10279639875748773598774243946111282275068981842976620436835815612826713733311793851808988009833779565465631172760123258719727178021543534248057510468336045517205979034520209415880512427898715329140913955901974325455450180550339545011486
911 18630856515579169629485623829290428152129963252559537831909191855785289318944625581353051319906965808042838317649448593981743380979161416767788513421307561759702978117388061953927831794959263016541401077562989181317617696711435645214514
912 33766631778899281270721462267684200278119975210436986079209337935571644741325608635459332275255040871811463941647610898051730300280661930948292660645715792658886427802081253568010370070363687792443319550193324253183460348274562097565710
913 61198765646568363039476464001271494815645469416508767642214701477824007332618346942383224824990679950908501333306606200412383425095968136474348719837581696090711696956156105166763799276571975779709603747681284301707089789275541950786606
914 110916864352577256084604022281960665462491302899455096153485151023508544753962735077183035127629991805854550075537441760932965628721436651211403057724676950542844614047720585092857360134556375053493040344776542753879306266283381132256573
915 201026126390473562352340354058633870705335717411500022064444859969944555138837501452728299282361417130271520899253619814046819612818109738701597801451902253910465268155784961629429503633986329178884959125922790562359463932820698273269179
916 364340479037529269337151462437569164598076958773951642129048540784810033953070470746723718005153415615980373234088121067013258922799369737629082033243602558871899288122974862244225065633865655041362720098455646750739848244090077148305976
917 660332002853470475999689742765158730397178120812397417914917440168150241165851927777294574387760553568971859408295957979524192260994109543753321215178802301531962681036997182608428738614787647792400602522253045867989862314460879469927471
918 1196788111890145364460921691485960055273391851902312923839665833454292827205503480543584552345534640941715284051228127007882800237610884069068155025984663507037418280163848735112274963659781653666965966713166519674316106614109879701276626
919 2169063105486666658897555810591713321838396993025665459972513284615896168264155644850790461143286603446813214434315146562386777740144540002734477100340045013022690843404351464442990566043112005691744568706118898858544739127674838576729849
920 3931217822804814855047969318573876412415201521113430048005672518824943584561567097593827030776336077134780392618885014451329656513372903548133311961020213332842473679846960023428920098970745643578958214643663855845960157918695493699581630
921 7124953410182481259282366334368317629248853593725444568022151784393800027944645140968635784312536649766545839695584240060253885437310922832250192309782663206269026492411283532724564469262510952104466105970491447323234607604921288894544926
922 12913291347730911954790947087193312827334625087553584957782407576841186680877567646883341941822167921412013375773993339498990534449288819993204980511966342347680881133459089473874188270507825897142790889849574868711500734452187541765330653
923 23404095975290205237431790923639303833695267526207007909616738479305175704291871913246352739623525815567087713955120853129513997864355166897257804948073714074010016749438573206154018269473230508605967531239351734567596187798893548937882054
924 42417668251312598706168263139998206395283491127899688375377331859587202137995162302574312173365316417560694696782314353642220966567161430441330574521400314767556062406148974167900117204994914055019461204438709357983601819297451422979524186
925 76877935459590100057930389716579704270642813768945570901021894642111121454793246454383127728077714960029108643051904461283318506382200423718971883740276905380677579327845790930207620042701401159308853056292216395720392772619961754511532796
926 139333848468816091978171966278139541122509783578124288802203785862933310301610621544809417627577735948768362555303796394484783892835961596985757631083426225702183549359865138104706489987466652063575571256550992069738729933974522008150932561
927 252529171251427309228325094005551862054182489960830452570624826561190794141573307559322240037101144645776572288084815048396606931531806007595192300283743187504552026570608591714942316570149109628633182733932135068738219628845564853365678064
928 457684783946846205150097114347328913405671032193061437657822682763016482285470963319952322577667722827672717254126046649653125788799284201919538310836643442048301655086061277193702942032083906255834182726161188231028147569916431833434016865
929 829509558909176213142520861209458686125779827050737149504846735825905600019832679636232002516211898851039092882045080512975272193280452063675033069382063849701087323390664634006752995849929331098795679720824249053470361790679409864290751911
930 1503406126784428610328720331551506844924603456590868446865895099093966514061707510955376870449535072587509281334526828018396500381297898286299300895042410422832250107164436840235370047912181290577514286759828645749957632067190325460387234133
931 2724778705413848224677738253044656934227075557180560337743570447343996218524724119695740530630425852033093309059960519974253163398946117954555283895791643685740073006485575204061771850319726383368518720471136021941904943420689822186194596669
932 4938398787396550349384880792949044554611532535925320674837913055762170009013475901530391963694729792094051879936698209690699396500575106450369315401954440738125176795306681913205787156834140689830500372691057990991628942686642144333381525731
933 8950371835666420992355237021550489088370058952349679599744152921695088309843503664182316819419035265805856999132829856827580957881600960670519170677964791715614638780268983028468014945035880310553648955609179450218032395467927808217300891176
934 16221686308756576165211359007260499174031974771916605870952807812377130432938519756304317656079512029338457253286099975049652126956754417470862820044343706726273153006130766415915925145632131622060459294780890336013089332012439687875360402951
935 29400242976621273992573054613407152041553712738037714255306426280510181475368455051137751876578508219764916842813417179869882748618599394382236575513142552550460114900049761488681081988899919606560141257621034453922984302968247643739243124929
936 53285106778188248731847032666661352704424295603060201138840717595993478135845174828668202026983175893230519285096175884584487435474875036258023994855232343700598517707972785021864566141685918301819619645564118802869607521088019298134179650280
937 96574120377872494066160205094568038388959599829372915668729209853960917930070609445518662686675449170895345006979121130972650538475650497761149056448294128704798448183598211452219450232455858908763910231485390698002253162210836894424105192116
938 175031285300483739955573833790040379355785929156699402278266888184026614808697807694673499189157172359270178544494226847434371058788880912160555042025834970847284757677970745918467956464809789143197638127439579287102982410779223688650946136523
939 317227334963734084179518452505276068960331216496026638073255332130874844647075391947634231408490641779268897647572865133326556472839885221774803494031615358828816473767749485275284413831797699280582148911326894775041309207970747914689654856519
940 574943970019027346859512373575384953062095153993823955745669364191405119066986829522113684501209498251534512319976685045215297715722240564575619106425825225927159864053742777704298018427193326332159547941951627318936883442806238545214023768251
941 1042030532138822173837038063841890413115810265922283710626494623772234359779978005743934780623358765094929274259624847194098992162512651320369595651760967057161373303713063259453666448633132802823325226730328031594850053334075842652461963467166
942 1888579907836205754718284476301883783922650948902179984319160086001627011585733252406240627000400884876629310131074880217721311475499423294866918856660921382640616373628374994528651873757591777207446323031204628898892172349872141780751038564056
943 3422869060239245752690414826439090645354578360477189735297176930088762830821484457792483138221407464110097660582766819392581231169640840749171873044479338769478090908787158485176070692687332068454551336800299134555886517302697956036553603024264
944 6203620273058212938447730128821635451299655679869220313435261712412669806121279931668471681131508489017530380681391249788844396833702389830389214501597700736874683620237025742684304998703914871274739356684782285548756882303347084277208320213090
945 11243463835455308211834695392678001462832139460262517715104602630465072115789729224727003284477484216474091827843759601420739917881578122464506302304263831789441307696790990265018340158451573068884775468157361079018430336382927121511437910472771
946 20377694548488549078837748061643411111170256354956201723485519052651603293276720414545650373232752355463180792915850578621404618353292586910132031314283420966117980994369454261684963479546212520190286374603676025060929444370222190221859232717083
947 36932607352019308798081142757062387003279625124598089158206458699207065251473667349471377422932044920923999591473451879652447078880010973418677125519687512907677995973575978006408026204442709434737059502592540867534138470405719409550601784778174
948 66936791233805316568057035773966524211104115519900700930424416394360101181693152153477982615517713229514808425653460527455277325236646790908370244380047973380148751496969616495953365375380168894656636570681298312699711314381986640086222940732611
949 121316482694338146516420604052528548128515535784630528117170739436444908355077828659344835004058750855930430225652063258317308718831938276621942886705597018814142738787573610510064036736978366269553210898115982544801037003473980255425470956196646
950 219874432312087320375150083280816484913622047119749948486185277513921684945837430452095471277286700657382511272065133965814730580303455776904951464704192244949850778975703671532720705750356320753284909311558317961580108098609116207244991040119111
951 398501216906933324768489578152050831156587464383934767485047994702225261845665646875457334077510248789700121882106499682405890996368697613855703508243760197637789494731222714310877732171323608977765466086870517398976213016859038062442923013811014
952 722245047804845270509777839963896227284593252148183506059864147309714113224669896830502165393246707597521441171298546055328345980788811155087702342847687928875467021177471980345959829501502808060444071471702674540790170900255860319324738779440910
953 1308999538639922058362745057942442130780800367836649502592507297842744384607106524518782317090333420472666801704710569523506823021226093836473718982177093118707548006193237921662854963785184952202419385027370472797267132234970865277279355690181181
954 2372435501451192795764093585239683391107531202889213485255727462102825091132691680460724788764925579583501184373726312802967208301150299045088315676434570311347008545133987184051599535774022447285701576708747447844438448237309822059274556465937848
955 4299810689310135499270478304614992837958541082229547703819468032161716422531301282307059911210055949503250619232608515974694652899048546272322689631559615872642196825034151491558052937480887329219171337134546756002261901587748841606241826210049154
956 7792992455473106890312839307970623287507253001650879462620107636276480888734328506473744199445738485473973366659739874515396098177356354086354411159085634310502461886076833370266490034927736193543082451401867395786466733742173562047284044469238926
957 14124047731228009718455840510491954483531187703865260175091947113590655809097406210130088593139374563047412228768357506068925920078419805350238522115670031230727673738481694763833357765695311283025117245035487299126785938465149129250129965148910171
958 25598475226792231462895518461644703292926772276242002625560289509812706173571532921583339898440372048577553581506534262910796049578152552318154967933367328971284692175885753239814302300182254876056320658173472615554958252679603378633967921774268126
959 46394769148781569476385930861991334005524032265226023989727432117667903496332932094481213191554728140711717613881226597757383830856771202985804495357031546386001571284535586679257312539132475935586310817052254118528444540969811171549614269599165299
960 84086047520357043328864766936221653423916598625348453781727297295918806981170094804845357200650894624266495181280109251158270631511328655662636564081044125540430922171532324780896157811723354334404885263762140885872131428979336953837108062052721505
961 152397856855839729414019377616675565200479071596090617409166784163453847175334761615930403184790735813499598390589433229499976480623876018085033992712831337467662629080626439594253318151478877746559395777251749699313828642156470816684136341270035901
962 276206427334217013924235503525033876400853630201546333991546318082776016139173795552489188877021377049391059382144434249637969081791777031416064046842912823210105917166526212378797136029079798240045718944222850499867704262280560278405342290245935703
963 500597528565630544277536330465345478899783506339104978016000823873710472984413022184484145151807213052179928968121628339806125442850576804805057502846143036035054809707573991892122069019873406798247746196700326933264935698086445645273060822889405029
964 907284772568986171007022531788592342730077767431225789779001871370073199601089844636299904421034212866549201145427398438359748987010453694869562609127131531171593220330168115731072675399809035308284661221737572437533215930316154049065125444787227536
965 1644366205510813488027443006806835040254256943991769838985896776703156326742007723241559809958283056356495223685418569258824121541996235173422290668767150030214741581289900871998344220382884674187496688459451789955984111699538407464859430670999389971
966 2980255262269856402372720419737136824585667413220632580165611750319459389657606125046279306441129382085935082603579835176321816091422341917792951317450025722064103347867221639702467349963252385482386464402663962592698860534291592609014034747302589111
967 5401425423680517448601935260534351220140561493753053731159055668979102205523200666024812450428241028544001294639264467024590032158060930927436363535906231611524005656031222715971730775395090264708176618003038929981815612194197005997551868531437319814
968 9789562987084990566259214542525425866356090180744017079119670114542345267766309657891875806442211836548665507356393328979077722679344303344903934965329531900794757033936186463297392869778025092297095489824140791945312624356891198300904089546416541490
969 17742639388845307673895615341655204469480986385920066439043624431594676999632607891794547971249770134315711226826503763700851625366411923140632151779130045073705097491587478166998540540955809066501053457508369084320645564180942765812380514193640478811
970 32156823843710968130554993310724602200677000923876485937314803073159637983798531397974262894091394409306807040471895497115075285679174803576751328730676752726778699454680787141996744981079971218468032100194625628814641160771663964187158069158358999383
971 58281143918506649655425264332651294714884216216770238687683094924052876578611946080839902622210534954252454644541243563016838759295069999562612795363163055134071905950166709664669483647394122935159648640108697605709801197681095328606104486630739387119
972 105628956172983125800841407446435674002057868815143795435276623780733962035699987802730853773172382228651928487008796856135581799811650037411704422595075571373169368094814905985935352273647209510632952848130502956451570595003847497091718513866952247806
973 191442302467420073696421501663267599052779161598578117641123013250923860881710851433257180173074899153768759865732937511832349907152476263459853304702698203481741128570505280280900769331775166604590750435571710438427329981222776789811107604237748655226
974 346970721872959475301713517762083079724995017723518465452758064536412137900841978525756844811588445926043206620040133628783858618009713027588941207807580572655394293611588451575831407127458156400192788841405208108014187301179231016902364701456700381226
975 628850992102597166784115277068726575693335396462743307718878975784548513344963307437828190500965274443371228170786210200748122570136434094188158636604118583997986027586941228663398405087707417158411220017280241780965959640854767099506734861483547422954
976 1139731814067046417542095466609896624135272499218175807294596759025747489860117219847155791707936637552318817922376384248684401747252867158751417062369937783160621595243511295889834648136206906004396610346924650451141518734718940942106922563437939439105
977 2065654064810046783823473652788326472883444926094641028089875371841953826122491366520972016155149193378110734445904328817400456024353427553811133426271830142013518119495772710820069174829336699278031533647907105626986378951800332328516483543026187765091
978 3743798903217472750363704138823573775796491604634913418478353208655037314765161416327141832847749176010241518854053784206701066296768484003611345001152046701311275136921377738566635999424776928287211683271808674624569414968921281077336878412158576240648
979 6785274682003076176273006586442709904098266944915816219739865620817951792133458068811698884315452089757766688090784456853633503509268058679199578271835575999978173577615680129625934986469279201123847225778401230140535940862755611522262461518125011809919
980 12297656391390192510962921468944906879723366445231648753231694564283285110103700012423824699372103177763698253038000835509767094123425843935750498971961679068448056337367510392745804039117970452573866739414414796997212834207250600641212997355205074912626
981 22288316952270361888601497174785839880840350815460281808356032315968938218219766667603651391550641098451894493497066005429485455404300197327512627732439022993600369629722474529081642848552793258980142109187647783215876672756525485434098864979794213926741
982 40395426311688073933751596435342647009243653791421485008155955460749214469211119462875589939925642645603944999835024953963354071848847952820685605131824578905373219223507135371214152061924877339119252065521778360464645300884497699481165224290184052845106
983 73212816849178984748989804335394770569978763156432496454730206606191141794329505615618082048639485009823847700276929200453174097059184692831009156137251224600263037567766667768488365896371726727510453083759636048445627329472700077514863429200261854822414
984 132691174234260327369977328826125034363044050338001446435857722252041593165777783159729195572252682922949257641240739446779928766540726548266644838512873058574062486706256993662074256983883853720327419114474230436048021405427203989159504112363775994390065
985 240489964427099866518531551805250551693586530755125873452175655738484958288430755455374753711814912208988698088052735488172355413127637282360917121354524985236373950241113646352390069767926344159391881046835929064706738241863680152749679403899037138051846
986 435864881925318629710861974241504072946714585700009086704545365767244704141639424745583190615543878875993795222625565894345123706921511980775760192731661645709410025800600249914760121662287868477818694336019585644435281620931907326824447605532791399213758
987 789963089513285554912134926817492042219523533402988941619607183572670018693610805279451616315923918740410286010790255536934007288957181908788372075355262434451420232832987699406852709388510816703840280532136929118052292493152785256570155662922274444933124
988 1431731962522043496741964034220515920099260932597431971214740478198147457795357518800382084552359965549177186574933490078512233859478605130661786262737048363335155782907611610752175453931054265629496847066390381246981222848984596650068970810019103693359361
989 2594876190696689245542607841669383548375415047093548232722381039761344027943176862694937650152351479421525428315017220550398525328104150870077720297959708841597012452687969950173492490071375280213056427759837469865788274989428266048548309989204191270734396
990 4702962999571151238513965401936654093114977096146115164093842539465221148168604561696277679032070236055685108200629012011428238307631905263876183874782943835877952211637295457192818135432643758479763850209083365821911517701208450178191407808655123501359361
991 8523667161706444668679570144665033756656630262342661425140376128566479898947031654416250136115889513093614617749062053993105894631614750023518036440829576757635794922958853356687923456554817723874479252837077350450187366804721408810134321066314380616240639
992 15448325213312924958847634507639695812090391824489197502068566329802518523604604540192361516016243633438887198535414811619980374087682442326844378653704831391300323150336748124039769755307026564687580230644688026637132399848067240894964855347910882255892485
993 27998600528238102369811776528194629037221698066522839131146063976328489908290170576103931386836844591503204431174427576241997027906879948351101921655231165353868286308891183041653361155864273834404612758307993228200089264491201512403716457213448557836226881
994 50744764931818867812715984279440362490802482034251700030030853885357573608006556540687508232037509940419302166225488620423804165630298446811900204481678649422643574123553196573059441536675319437785013266921602090524921457029905469525421030359218754864213123
995 91969995621334566089721296354236679377795787459263315750411136529717764563412363332903967434022314281071806323349607262670335326476425050450396346452522335370025607567040528428593544284527054754543869128275756034997109606027036840917463216447636816818040004
996 166686752928172803529964485285981771437345291580346874707650932873444336593970556068200087318191957368023610305859572748707225760826020689612658966028735392941605299763889326482380679033064218480890941878679123502609350829709730960147983423221080834554386251
997 302103674291058396948345192676052775664453168930622227091276699709293109589277694517400347655067359874037508258919022399239538489297008130741001612790193725056799516790157786076667354228762573634527003995907560792443682100076036554364127952230077091464545621
998 547533792679288170660837438769669538629822640611743640960104550444423509699544977702391874592133671773983625162178511344612565443660207215516662704955838932774916676986491492173760835954366385387607571899816279613778043651306874496441248863023825238719371876
999 992352227523500001511619912079399356162874079035880883831823240568791957460241592093383697913260855869512241910672629626946243425063938843519960868680233642624385375467243003252081176004331333214463458290921198531743756814439853361248261062060757901866170624
1000 1798542768752295541792143132489287345607837798687234715249989860416377568317169489196879627257608799292591283702060320982936369956026591799099678886117330303710932959784664350336816235276288991837505841197692357683128260901483495658754956564753300791957968755