0 1
1 0
2 0
3 1
4 1
5 1
6 2
7 3
8 4
9 6
10 9
11 12
12 18
13 27
14 38
15 55
16 81
17 117
18 169
19 246
20 357
21 517
22 751
23 1090
24 1580
25 2293
26 3328
27 4827
28 7003
29 10162
30 14743
31 21389
32 31034
33 45026
34 65325
35 94779
36 137512
37 199509
38 289461
39 419970
40 609317
41 884035
42 1282616
43 1860899
44 2699908
45 3917199
46 5683319
47 8245715
48 11963405
49 17357263
50 25183008
51 36537096
52 53010324
53 76910716
54 111586913
55 161897329
56 234890846
57 340794440
58 494446054
59 717373495
60 1040810672
61 1510073718
62 2190910117
63 3178710465
64 4611873467
65 6691196671
66 9708009807
67 14084992428
68 20435394659
69 29648958412
70 43016577345
71 62411161332
72 90550046026
73 131375713254
74 190608164121
75 276546336680
76 401230853263
77 582131007577
78 844592351829
79 1225387810433
80 1777869859598
81 2579445634082
82 3742422283183
83 5429742096755
84 7877812017583
85 11429626136645
86 16582821896720
87 24059403061040
88 34906898190108
89 50645127734999
90 73479142985606
91 106608171316116
92 154673853417033
93 224410574119456
94 325589003338817
95 472385044738267
96 685365992721078
97 994372174163175
98 1442697815840402
99 2093156910371372
100 3036883956799548
101 4406102629654344
102 6392651368709600
103 9274861472092115
104 13456553527627003
105 19523615892997786
106 28326092320351634
107 41097279855257559
108 59626523574092170
109 86509918078603402
110 125514041023489589
111 182103680640782211
112 264207496089731269
113 383328885744511258
114 556157704913201354
115 806908647475305620
116 1170713917326819092
117 1698545529919668812
118 2464356897539716873
119 3575444291292443795
120 5187479903133509205
121 7526322759649736489
122 10919663370301398073
123 15842935777345176009
124 22985929651250401240
125 33349435316638597959
126 48385462446508468348
127 70200678180432050496
128 101851567967150979643
129 147772673516119731118
130 214397907405259337819
131 311061995469276808257
132 451308346225746802886
133 654786590260704742632
134 950005649952636374880
135 1378328066527132776526
136 1999765221471198921199
137 2901385408977326827731
138 4209512797324027553761
139 6107426450828075495317
140 8861039186289282591930
141 12856154076208050807872
142 18652518531566849494932
143 27062249371630385283976
144 39263616857577731349216
145 56966129739191944469268
146 82650051044295196976718
147 119913902680401729404735
148 173978647010616347046272
149 252419185257587516469229
150 366225661487161170378647
151 531343269311488234832989
152 770906300492867700494346
153 1118479443448462021378061
154 1622760463388319870927074
155 2354403147023609840072204
156 3415916460732879916980997
157 4956026873076904590931353
158 7190516117420112701598822
159 10432453931142376271533547
160 15136061618961693345995671
161 21960352074894644877215846
162 31861462736725532913916404
163 46226618055194358559417729
164 67068490686640541415255514
165 97307192959977754458244844
166 141179407868148503177590369
167 204831982094056164675864886
168 297183148180957014543178377
169 431172039931685405019169924
170 625571568094599193423501263
171 907618654656594514620683969
172 1316830342513385274762638047
173 1910540447871258935272222906
174 2771932484472659091333489146
175 4021694336299403824680871679
176 5834927591210685005494849741
177 8465680667815195593650748518
178 12282543022020543253655755311
179 17820287465050271244607426675
180 25854796092933781433239005269
181 37511767546859725493471259317
182 54424436357253402223458002023
183 78962402107673798381934369245
184 114563629206662264940133405656
185 166216133079443008072257918533
186 241156840850817402629511416099
187 349885542466268982564149972014
188 507635994877896795042757142029
189 736510292706693654418612802817
190 1068575547707912365738155348156
191 1550356746492875379347673484916
192 2249355271652709308272815028416
193 3263506383003368271787512374549
194 4734900727388569852753251490220
195 6869692369834616896085933112980
196 9966982619758542159801187568996
197 14460726506296294609924927643117
198 20980533333664642523446710784083
199 30439879958545287888205141211050
200 44164096172134888843711456051350
201 64076053958091619001420011487277
202 92965577170144031510277479213411
203 134880318070626211045716120236345
204 195692865645714461775348619349073
205 283923542088469923432872847072264
206 411934167789261517582503034195629
207 597660050815217437198050465975706
208 867122866397391066020998385404853
209 1258076500852987941080054708816399
210 1825296671709660090389900033581055
211 2648255441934916267567186962934558
212 3842255888829812589645821660263680
213 5574586983369328648525444214631324
214 8087962107233618705046915057329537
215 11734525130417716832917388098244144
216 17025188571698575558009959465803204
217 24701216511142932745474371488937112
218 35838081590745432141193709121205550
219 51996147296046616633182670201603901
220 75439287306336561437576986981724614
221 109452072225372333488380796069349109
222 158799964079484033853996279308018452
223 230396995496990782701927444629479386
224 334274480738993787541782796484197171
225 484986482711244202690732160734886086
226 703648953077817268559742217266121328
227 1020898245245112480543515054284515295
228 1481183511445213750488772843530464269
229 2148994382932285586907321351675380047
230 3117896480881351450817653735758291441
231 4523640705020228639868849592307031096
232 6563183015727141893287790147913062034
233 9522279532529009310251447604363335023
234 13815523242052247167418369752040886733
235 20044431777040395273164377103469751596
236 29081724826858160380725092547098200533
237 42193599115832590279583720081872965938
238 61217132647627873072204582131058202239
239 88817673963040819702440901834625938503
240 128862278695941124395117300564823524394
241 186961514862687646016504228960123435192
242 271255548120708237079076281202442342599
243 393554643800922219580905791619352804959
244 570993879131080856287158572975112905128
245 828433904009736846198816484425514360994
246 1201944116033618670506557898941397414357
247 1743856270337841366412991379369412118952
248 2530096575231745622332224143713053514008
249 3670823558617736419766577460523392726126
250 5325862154992536966477127938058178906575
251 7727096451528341464414234781206408896189
252 11210958495283390238164308012769678187123
253 16265565102155218967562359669625414751099
254 23599106909882638212395688659212470842329
255 34239071526034947594272838099007036124324
256 49676202724180429715636381284206936514429
257 72073365518029449257525512044478009942401
258 104568580773726555485385358764115633947773
259 151714686922675239578689515904609516948194
260 220117228882086952416448450488564134164469
261 319359947500820970935356681314621589205667
262 463347537971967869049631962438024697257672
263 672253808358771431227916104913819153235018
264 975348190757437183195710426558815327689586
265 1415096621819522414032946700337627554104929
266 2053111358652258897666589967152439671215623
267 2978783346685515651146664012427048062390780
268 4321806602987008615922085200720197606553308
269 6270349380865540958103289809108521643821158
270 9097418040628381369671264305630960189263744
271 13199107414733303033176901055862593661652583
272 19150096848098023020344834183656493716268074
273 27784167350754436520966466526849429208274146
274 40311020957128968122915451477798203716691711
275 58485769614469553960064575234895882105270199
276 84854840343404468066998095061407683759439416
277 123112749941881177292246956572053447804915504
278 178619736209665215601164867794522281847794923
279 259152769950082675052240877655209768000681031
280 375995170511098311386384544418154694161775377
281 545517488680135145617878147907046015820306556
282 791471151215484517636942124506393190159335004
283 1148316224878484806002981834740891390604842307
284 1666049546207865515099893516121087977216874717
285 2417209676466221064613920189149682963659518010
286 3507040131730236316656837448655678472159090118
287 5088234837594697363689732869715358765616525419
288 7382331764119037251011406102292988281471127925
289 10710752159639608352067078683154144471782423120
290 15539834227284223040704570675214293469398267508
291 22546170820892161980329592233089127056707620056
292 32711405491851635186778792768336225512669736620
293 47459768567920373709846421319044125791908669124
294 68857623163934050884173031717392361458011446873
295 99902979109577820555851930969607498993464308776
296 144945538001031973201084432099501941821713459890
297 210296121033235787768600626368238624807565816645
298 305110865305218910960762824468130765035413600002
299 442674071542131846910835850465339718575655931967
300 642259440415728026327369398150424198911439325492
301 931830471493662714247427651943340670477454657986
302 1351958372214902399177933910175591261996402969897
303 1961506407138778790318524515557679235395172558769
304 2845877110064521130856105746181975780080718547631
305 4128977859115489479149866624640174680619110070655
306 5990581287144690448912539209228246417020818320648
307 8691512859208179606567560523310720255279823408389
308 12610194597290433297948826521582656311091367662399
309 18295665019129904835900602906342771963076772383045
310 26544503806795952595557327579188152499780939859467
311 38512438963670657867178784702620384611960868196374
312 55876273511306899988831959957019815904560185921433
313 81068818945887950185211353626032377142344722811003
314 117619751502419829262071613813095082518910418448608
315 170650147903662208120047468023932922643389885822410
316 247589988990434668826108955025325125105115498562758
317 359219159205709807639268029629191961207005098690718
318 521177794250163836152747937129814163595115161104739
319 756157588643308071680908065633556632389139292005098
320 1097081082829887974484275492356405821633067618312771
321 1591714373273255858041466101907031832728401839558043
322 2309359522952893271855195382837968080505580263366767
323 3350564332271474346350638915237354086234087695758105
324 4861209886598842254206893663518353541820144812505145
325 7052949658049315696800017432543226539806814657423304
326 10232863842417127835030608879756647703397512467358999
327 14846483740025535420411393588249676120112541781301386
328 21540214238869141309572142991163710698712351340033972
329 31251900287036105308450003933790544238514748646288232
330 45342226438418332657180489456406663726238151135584520
331 65785359594457585992268356955213968603317434857305721
332 95445545508220435442676894787097481009103781664035910
333 138478412423685874828002188860666176654836352536253663
334 200913207685871986473919906900642791171919699697801279
335 291497543307493579662389908024221918639203336549332044
336 422923006073130138793592079452344868754232874428162403
337 613603349916584997432481377473231012222755061658604683
338 890254409484053041674459891909203254741845856426635341
339 1291637201318314039158479828370384412797366379514763772
340 1873988650947862931282511201909824880781606692527080223
341 2718900833993497640299790604362621471797214397818131044
342 3944752675717354093466002075777791915991263342475589095
343 5723295781156996589305836382900519315763766253338633408
344 8303718202726808354777624798402474610906144298620510789
345 12047557670758290461769706967279623735725487941398298605
346 17479355908607793471413153442155921132850050858187599969
347 25360151105261471687397186161106050875001962282379948355
348 36794105426103177151734411750912443598504695162119642277
349 53383206925226917581473105301159161476612900163880606905
350 77451720829170075229711811633894827938817496066745791488
351 112371837604325389450163712182897446656540584536338353542
352 163036143695558809391337026879693986661356270302400829403
353 236543111849011530527582836437811022684182503026671031796
354 343191653672179923388440712237807950024959321309670751930
355 497924079165011924425000114319099462075409447313451070544
356 722419633343265164490813243789630861023866462398723803735
357 1048131931106837294407840802585282889915975732850206955696
358 1520695859166587747145443730743276301116383217881278077885
359 2206321387083749734484522562781994718541744985117882239343
360 3201070111265360111310890260066118446981107817804208588134
361 4644314249602777783226622179175499920158673539618740874531
362 6738263799082202128260981029774597192043877940200284760332
363 9776297766652003430180534262961021652363629487702092519063
364 14184068904405769682879573605698710549838120524294162361798
365 20579141049815791887752113923235499791857039143184776370200
366 29857514737302783393507648071877421982145259183573417818719
367 43319164008365287911896408433786501670959513245468856376782
368 62850173127074242505240681554436718572900576655803425791286
369 91186992005210438151602885895570864253929452621495565532120
370 132299834626491976329014771766575371206347220881846539669559
371 191948937642300858722944563060945971332266689719845756872711
372 278491615397908519091320826777341335666037468801722581530300
373 404053186225318293292074617514142109680340811743368836439527
374 586225826100967148584838646312127059360243871975512500793175
375 850533372594469897993279899483769684476443220252940919961677
376 1234007417769972399397602403074676294364926992853124980031004
377 1790375729133636764588933401314925931743025605645064063005460
378 2597589937719741374670316892364909114548509312652536126590355
379 3768747182362639531562678613885148690340535728849857680830073
380 5467935919491065858000009129304503757829631881873426178303413
381 7933226022584315256341311249902837501171793973644115765224209
382 11510024267304653929181045300727040220180063012774127689181571
383 16699468571397811268089733603254202642343657425845831285954684
384 24228641407756808231138970235642898033835110587746578214739366
385 35152439848960495011735176890057811194654929728545193403127762
386 51001375047763836381831630593828244152522143934138083769120769
387 73996009037750672213572998426396465891992327529031537003829131
388 107358073157577530460719241915139351154904231651931666343951433
389 155761858267621625467880555616602686192877866273417213986481847
390 225989120123009658149890875429114003394529658073598893309480905
391 327879257361096122752610108214948850791604257843657133475128925
392 475707889606133432964149352581648699483310330143430231696386563
393 690186985461838437184859182710035662657659925204254997316685897
394 1001366774251536748669379557321730310806920525622066299505860138
395 1452846022449913373402389939667736112256395745177749952987507335
396 2107880568062791315575513945487713963719400740653459756901065470
397 3058245967266564227863061872215616030373799122341387972637804839
398 4437095980678726929051878813456955676738202539990106388621483043
399 6437618475583940714166673517029530289302699048991634479178597080
400 9340102584582883316561854833628543633483620305059605237829920072
401 13551209445138600587463842771656385306827293186976112733141922210
402 19660948663361445178877906180470966745338387978124090078845390365
403 28525343358338195062475611661517861679338697953040265084978923874
404 41386365818014957212754595250464211323508331214812122820804160187
405 60045947707124865642963121873613447758039798667314146600143690414
406 87118445043013147332036343595463573325122100875176661732135106953
407 126396930292965313229215424900440070684911031349335324796038201670
408 183384632032823614644315484901837902412577030894308083423544087245
409 266065981095158035047299949683844520060960929229494638767057711155
410 386025292912539407562348701067255060456569261529838329083917315745
411 560069822360780138890102331135464419235662672119086807269631482918
412 812584594010799573349938438047652553989796308161605333303547271863
413 1178948938259977535733409232934436647701027181713319572308619197243
414 1710493417262419479561035952408383205257351155879366114493271756287
415 2481691645455204095698219795205571547923639132826159324976014867963
416 3600594636008056765788665906266394747866626515872164750684490374792
417 5223969608227463098017665515079314379798855570876354203445627024126
418 7579264323389701880486669885384445857037583672353178203625603690419
419 10996474327364935031631020306749002702491633157331034870886549977966
420 15954377954497240094601385872144472562229527798977894435565119290937
421 23147616984974402567525707056461663358810542209801234310106805665611
422 33584021489978557460266625032075201642066512695013182373723724160659
423 48725814850464997981518072466172021650306244185829471475985296179733
424 70694482897179423013310370289699248361415759213917386213783482648101
425 102568010969895560994015959369366066798224920753051202473013935052473
426 148812134174905354879835812040332516900607525806054514624023216364243
427 215906022436076721127357516423765370514156658504099736087122208637552
428 313250063797744819023355810278052122932582723686274584356690516665899
429 454482933649260472022704952433000193976152665819975920777088129339723
430 659392481757972258118431448550016561787817691166744621993323787999309
431 956688167601219837047185872955924212158170887054041311914449185374271
432 1388023484265505906502365118332462742775513010664215998381430509048383
433 2013831944533499607160529941850404102921264189135947438001030572887033
434 2921794297284254446226197742340156293429128832004159278439494462081571
435 4239123298652580929715252490382919787843226083454457890607141488481853
436 6150387232216184975881766472863957823966265351837354126135158126316413
437 8923369395325534067228128403163781600494786658035458889950629372033741
438 12946586671542038275816023377122936017823856082985817044470648651878042
439 18783723839960478432674434039708841718857538711136896586249116261528556
440 27252610301636752027879857490439623125376172703352379555422657504222574
441 39539804491420818045577449419012542581412211095171451977899982368101307
442 57366840163780076641204697585765460088111578919254307252234649444255592
443 83231426981151322762582189957872620470712238611942470809275876439429783
444 120757399528038641200999109435034758949203185517977975349174828234644057
445 175202445394534463395977609278460062743885635605228123322969983216818078
446 254194749077033205228844546745949763426754648133716136241638718167766008
447 368801761372855661453961889708120564551991568299856757464678388276093652
448 535080837372064590782711370583416845695382417247049421897697742120877989
449 776328999777555757735739893952243673104313209297779741094865811636765955
450 1126347037310450940757027349620655395937447238886499601973295083651331051
451 1634175264380878779511858862713632618507453483430196644315570168267986466
452 2370964459667013719202021307246863749030354481632804933432535997536651114
453 3439944656813684583317843959281753684879690141600050228153596431743726573
454 4990888494213412040067120632037513682916431386418304401659890723572283256
455 7241095554352387118068142829849342672997582682533131359743251892874290313
456 10505837765771537237990009179852636295133387188527953464573878341401198808
457 15242531510907916072828285265144200214623063926812541729992130346805716056
458 22114825303887447529442466205285422323068655041045816332270703851403912717
459 32085582232286920176649764014554641772506659812326720374946884450684233536
460 46551784743417280491742309385746598314025410529841482363844148985853183637
461 67540263009994277080427748241411365241156618332000799094141557753605765303
462 97991669977900318477565653393252374395155824660897322824772872036022012373
463 142172490261650585250105941471752108960150880709106000255184485024338544896
464 206272808614831177747215845753881720516427808899506749121172446346200583626
465 299273590098518084184714378515096581228667202173985767544285427658650312743
466 434204984805816282316752177156999347515820500200558636439726660790114567326
467 629971955654875922825978013731028431737114921911537432096325228794913952144
468 914003014242486090937864106980980812751159060158710657910618526106758548831
469 1326093173744414925725173817932694737943910905318223478018074483045469203440
470 1923979547167003928374502067649168527908519167417434189739452827389698922048
471 2791430776666072738820623865244402742345652817046303365286227204510604287242
472 4049983687400493387465369934935686115048407104032526044210160129802467725379
473 5875971564589596997362306349191602268561770446789062911124840085156144635054
474 8525229850994019150932824272964252901947272383126260276155882804642410377400
475 12368940729779681360650978362146057296479251678259279571244870488098677519153
476 17945638704270760273828570332822562983812354922874356714825425145596171841464
477 26036663570458963142444642428629816538243806805800058354541581289448467651538
478 37775632344583768580269642777044845402985943562147800493690126548752231218547
479 54807268034612042763160349002886427574047139424863446550604933168241644511180
480 79517838431326590979879817613583549374347035325345281427128439974644642959278
481 115369491228743355631774958322979226249424459720075647731079113696007175255777
482 167385328486689325656114683460621251081125946327892790916397819659738215479715
483 242853183230615423248529131139269114340424574549205546299316099504580390713614
484 352346702894769181882941783113056738321287263822492131119270373115431421334337
485 511206801530464488388123642300713736500465937767258661759512309970527226436652
486 741691044031300230276001795077836793544411260638204928487583538987008939631113
487 1076092108221798651885115007858070968881886169537822702892028486956844189123986
488 1561262246181804177130794007730154888844108300499281306296999215637922947909100
489 2265177657868520638826526160030946836985533617575338434290892628076179656321666
490 3286462498055707247948480818886131378293372647688297690632316181864782200934472
491 4768206905806184834099395009002702717763133912862233715502186957528060505884294
492 6918015072445962117294146210710670328499243070717496502062000471908232986950183
493 10037092242014980039586512346136180455711489772077901401777918834113276972404940
494 14562445964590549450437378223999614059134199110390929570980789692136757087575620
495 21128114334141742385848582651597227649312154917285933941923519790929558653191466
496 30653999774626257937046971355432694368523178751596576681941926315072308399159754
497 44474754695185507157208347784354471634112966601349301324435132468222056547104261
498 64526776921105450891171815428093628314543235349097412563466623772194771011171741
499 93619514449549904651087992775796167794222305800194707939111550871629156462422395
500 135829091486866891169469814400119692591349738783968670829255790711775033353204990
501 197069405909916634812693149009327189527599601485377785702090098302105022163442259
502 285920713453660354629681746776120654604058773372710259925699462216206118119980360
503 414831789868081283681857414965529676866909269085961434252893252456072918486235167
504 601864103535982938454964051628720685938797380799261318553205431924064663677272486
505 873222371025052743634208420180841726483721955061580648907924104448134024709677226
506 1266926046558992284930217252494774175701319069230256149218893837113277384542720927
507 1838136150320348965448134332768062167271593271277920891090157342722269739820833659
508 2666883766650216201925134405164549422121202259738152238673646314702181707983406624
509 3869283036288103035964179842231229969507978093619310975329073528043264321514955810
510 5613799672158902096761226182223495968985349059097037158480119319893904904873367074
511 8144854347322251407516890772987925698515201580051220726324509843884311579503568708
512 11817067977700437808668377466209828478495580072185153915951493273625470878855082259
513 17144946936405679550799921901657203792876870357909480814505913131303169665608468973
514 24874969493859849674634955259679599814525162668874740106577529722731408326625802514
515 36090173368024304544848368674260707607081945360260632703975817564432814541803612287
516 52361897933404931352014082155737069673475093763108532869573806591287850182702404034
517 75969941380705788741718820162921895312298937362753016826932442476905981124785485621
518 110221978598409744321119054504414540752109289451735728639818102698616525926768264249
519 159916992765164459471208002254987061003463180955106109270718262975202194401487261659
520 232017651109582145176962642575677726346254140224239815122321631924064911204757791470
521 336625830035832987401320470897868771129378080616878506603659615302787532226652688645
522 488397968453675195465011582379867906434326059991933395148053368434105415048636381596
523 708598551585556902833305847489335804302084620143988056354423507084544855374539090807
524 1028079434684984210683826396485547371638585830402957082143577209256029217935583310479
525 1491602433644799556474203023605735678258386727726015737185053047967403224657593889561
526 2164110811862332154762660502420810774953389402509743160835500737487515265490329368081
527 3139828348613911434094472816750621076918500139149591710109504140152256633243210274526
528 4555460840878005201826957020193434859864587929512854430467624745642753876776018678466
529 6609349674141927612268498468109831094065868042570861862663307380431652616339579782298
530 9589261029990674586891763282605465109980905000765347463502093257608707055181302795165
531 13912704219759097643541757660223222243499238790053962078847396371327396020752563682161
532 20185428063865192268408935657435184566435728752007945434907044136456261104865490775814
533 29286291125402191659835687357660781769982307692781359503261084025630862744998157189383
534 42490396793575732400544139170394668209179461862691333525754056889873713910376181780737
535 61647745422755940458269248431344305403976604784296321878517523817073945797306089246072
536 89442434114513332561630732765399351495700525749351665644593554794737405317646652545894
537 129768720096226732807412211433373208929926598209533256009512110947123603962532504958550
538 188276637170368761831586987047966893256984702854679986177920130624045293126595383930096
539 273163610444004089191390762793172809892820640674518797392046060673139944567466017797524
540 396322980866088894386534475758436187728681370841481191538894864239831895913658942973776
541 575010357006466981631229699523797615875685168695395830253312901606268481985073024108707
542 834261263230711973179078704656747203525006570579860665566511565908081030531786478224070
543 1210398816032935675297204244757748206687252212669333911670499386011456665340579930422032
544 1756122881914000465268598256923885040792955073671948382420551203592094284580654797341356
545 2547893748351136706047132822410237576108782182389117714461308712610301601202065093784689
546 3696644818961316440886067818736641477392057790274155304253290574804684320745338934960649
547 5363325266760803573593035342895127166689312338196752021029248223602041200008347079756111
548 7781450295015713546832755953871991533868167922376336479481044825265219197247879668582250
549 11289818476806661225887236785560666118003241009795811797556415269445858224866623219612803
550 16379980133123460710288881365662620474799732707318045021193617432374759480307504281571390
551 23765107447273085362735102843776175820939219258852900309135767393400146781641725007179864
552 34479915567073279606991109929813044323066775099953316276438869761239736524523275202683960
553 50025634436966028344100912590818917594341501236691500632065975627706414974298993006031280
554 72580343068206178031538811189837345208593468282875067029531243635095105090600138082789112
555 105304135753365457173261322862726504490867288309156434923549562192742747330542758488131716
556 152781876441980348811315102631135184509100007363458817841154229107838860703639686400378307
557 221665574691225210401967846002235888240301417856059729566432182168129281473494485548206770
558 321606385177829864001636133522067265564479393827019412468952496137269987604028896956582375
559 466606811324794499266118480199330458539711233268101893830625680419843629110420703688378432
560 676982567539213048442199089416005680662009410114365811599501447318527052359048566016972399
561 982208972583919451733546341572410325751689071234067179047260326023422280482769958691983384
562 1425050676461440865636929718927964608470461085243316172568750239049865762811548937373181952
563 2067553328433580634472137698414157244809403720257728667891812816607153078646074228187470391
564 2999736666580534057861583127395748652966751290255104346307007167002868944154545193873422495
565 4352206999973768745466974035133875916228618907215545451846226162417639601875493993163815335
566 6314456192653983922765850410685306656547155339164117684814489416832049933191025462863154010
567 9161410982792537631816118435449920125004806622055763213280342354727080016641930970336198198
568 13291952408075081166881124624581560152993124111415248935560136334976590337043930477951806763
569 19284802215551235225645338901744799543975800056752347207905673255671370282630927043858378398
570 27979606387018978358195338856995389210440895445540008527355389929978606670162437310506198164
571 40594576227554846476634264392160943682772010146840891651316024817636669954847319222441032528
572 58897169470522162250546056952333332900996121132359171680174437747284617956995476307607427542
573 85451725181079699743104466090400757502966555492655864034961077438213358864346364680740443754
574 123978748080200965585266592784147543940929161919239027018385289439242875740547609674994005891
575 179876180884142593777951066609085128188958531761343094352252720019524624753388540788728010938
576 260975699065248524775588558664352009775696468346783412935367571295320344015859411476304639357
577 378639990952795506438089301037814247060078474926858322268938371317731169823215995688435491238
578 549354760854145562584224249211449455124032200066145653407910748982528714559962605506827303978
579 797038507511319006192931683251219904746735544301513817407718183942872468238778086505180136572
580 1156393696248563277405375645387289352262838219171619792468750882004932267779363155149757249412
581 1677768850715689861631404555741743418176429523792225437349306241057482375669163323346078355226
582 2434212781999454021347701974600802379240393057946898363105708400182718173953094090628817459270
583 3531709308777495136502531563035758398602235155986158983894284844440365823775461769470967281140
584 5124026434312105298390831652687101059275698124285728557208630008059634840580278728136305192612
585 7434260468231358354153267034503755894575162020313387893295953118803110138792825209090128645991
586 10786093596124710896877847530930429164988438644538203782837985243223951337814898437772367916193
587 15649144331371567670493090624953178214488440300477148927111247679988265834379317754432368469448
588 22704764808650130518208268358419119862003523845863678498138262427473644803348926967834061624201
589 32941503643920695852501891640138099571867930290335736627568336921715067426603862800099602236416
590 47793609467780944516802050581840057881609635046511371737271866417760460792744402468026790569292
591 69341980580182511757604943294871888391350320673203430442941377963229173328313966280711094944081
592 100605715373387517748475430379268244545041821439746941633160408643886758379248665757464618825271
593 145965112059169008243929778986507500047411063428311415007326566661464500998039974134862591935293
594 211775383330574024865032190718343630040159148945528686466373659780253308502578478646102719598234
595 307257072269649437315116789444924773525925272260989899542325438416080432041246865675431033230893
596 445787923860587087204893301396928517678761173668987926656356051958741822900494014601203496520195
597 646777213595036401173047644584341718553931883969978409339891726495771180065257594809533848202236
598 938385141533314270817671343404313313865368715930491159955105917231863346272125142730532512963681
599 1361468300585251227504356376442822711682126365753615408113323706763131524369270230363901947859675
600 1975304010536366932824902129387026330664190319433258080825647096337187637007923962373336193825495
601 2865895542601900259125771422209499586647949400317237869043481147151290522487304702635841916219884
602 4158021862606968974872522855357450409938725445397649846713863475951192873528260966719032769135478
603 6032720157769948389948949554365208496057873943391160985906350163644493752156936263334904344135702
604 8752650588312679640830791197588200582658412280280087439942504744134319773646200991835883668420293
605 12698897067589074590838281862227307362556978576732208600189994560305259338671883479908813717957537
606 18424360153089373543472114627147591085088927247862379686554019285533672658787572877568287028862346
607 26731222817541466097098012523338863150068578354473479199840167977709250609533279854802967200762444
608 38783342671535504286763246740981828794071625047235709390690270811518738768139905739902247070517745
609 56269317683091563559417690024725106565295183579167597917289184179820548080655353474740001586416410
610 81639072200047778429011346171621147003681635567887461709016028450766667165819363099179066839319179
611 118447110861046915782949690783215949467089070295689913018880652165948218296951344876707977716011429
612 171850533001536579083241609385731556445736304474540273067126355198617475855119393648812137386207955
613 249331583338977388537380432701995253039479214597030084929428520173432950147410495781272171456391656
614 361745974042254355930381173930845994010510410949328836962402822175736674692204904394645244828267383
615 524843856455478255372791992118989349873588303143589022589586672630219830773678097051621498546055045
616 761476542726866569319334142958757295550510539163886898918825198243347521582416709352984856284489164
617 1104798156616031551706243202262455698475932022865353356194674001133550523615834040870061814083894201
618 1602910790253968340981937181858106185199451747654468899584420505786061103779978858066880345429186802
619 2325603990309299406014508078075881651955890661771120089112555433217889886594255661679962954643158221
620 3374132829242239394161333590313612243866527501057305847389940250171619862129434349075284767140636012
621 4895404547296159956714259426000097282062297613143887285265344727506914298743593844042986045730503635
622 7102561426744412446945817813292762984551099204619317461359019508558855967040898160846241022657650427
623 10304843722985115262023909794220643671971890401202083035681833403531858353315213116272713652412078484
624 14950916686942297830200788787518745700994708799748940236017749610865339701911396464534427526686190463
625 21691732139644455921216225426880662691535297593418928860414366297248458994260089720986023304515573507
626 31471732006174092927867343228982317013633599691477422873506613028150097516801624740207115458381596946
627 45661172150389524188748797873542305419077797952062476210605537440772089697130604495388558128783298245
628 66248106133417948558258780098160512412137163522616051714825229736886998167774860175504519619214977551
629 96116927349338073145144186145284723240571311466439005688747422259251034580796506057644754732167387695
630 139452495509418297927878475940751147007693218756730361810240404266805234391332854891353349906307527719
631 202326468813594007091975922448598047175963854778289107677675693753520612696978280717782584758381869258
632 293547991615635920280405849167882673134472868631584226081157771285264732979031192931384353444818753318
633 425897925698309805761338507295341057157614988183695270430039156043511111403323149661891462328468630610
634 617919550788918697591290519949718460661606952560782295072033016393499865746986217263401333434438421384
635 896516625717612320041495580330082388095085112392617580917173038067899259024106013730251259352570984239
636 1300722819276277669881617862198542782561164802982893922486797827814161911433169073671156698376524041342
637 1887170638059022274545041038919278926209138155852198794685324231179511679663353666194350916352580865780
638 2738026091626245070397787821375819008885145470292753899391891731806638848990329075429213617576368551774
639 3972500804769104791721146903476201279034173109753031770163864329883913762255723288924865796333677615565
640 5763554515478788993121043756250195482002739954138791559160441138804174407338280449061571957954091093650
641 8362128111595615765590953101685263343880192205674815096742092466344008021937276669599432225624152117705
642 12132302447551126550220124082712866575738401460649557759228281102474401171496021677806515437199447864012
643 17602308971414279623060761989795179384606668546156765092307564469993310845855270933936703041708720204344
644 25538539157311585582890376584185101671329245763647884918619617780293807756389224453874243805004403691439
645 37052922054073793435519210146948249786406040271736660382775865866374709062138259914417357908769413134067
646 53758714399770460738538476556413346782917623705500807894166257298300120648969424834623809691125562354172
647 77996530737805768651547235278399905671685704666165798890299077250779766493925480214826896797753442004269
648 113162282153820539812521404386428876531882606782050260478389618885974963876400386463049903790170274272556
649 164182970461964755480662093121466404305915085017258314473163984452468445676379482222244499863719468074954
650 238207000395001419340488181496390108698566616573671081593299197373364298408049239148146530865139232463658
651 345605728033343170159888542126568789748446483401582550512528375120535087877111345162134862697355415642564
652 501426570383712309874959682146349930710481376213166049888950267106659525531553550714779930335450731599813
653 727501268331162602665227739560027172833309591326187573723021183377549422768106768185119945763390516199459
654 1055504687393091493202055519696800783197149406181613359143241994028091199799362842413318105419037211637679
655 1531392718619492217494124825258965612236301536631131524113572643354456917574527168674223791949483539546053
656 2221841064896581026723833354672044535283205087685582437453817960865631631280495676944926379804104642611445
657 3223587037889902059187350397812431971697436870161694988702893697595422710430889094523620675532016291894952
658 4676983225771588508029927987792997678262052702126660713926167263699099861511490782983017570683746389436736
659 6785662008514348994941239938078613337013375183030192890901595605678756528915586073464894046697680757775625
660 9845066075942286298647928242769578904404896968174629565131325318821710793670095685766270222365977581595623
661 14283842301318873387337368049066186473968383053727619197464193385147446356773537229601141262184584738568701
662 20723898581799879212118719445018231021233311753356229537853260615705667797812011957903900446184910080701762
663 30067538087358453200891688005641459994927727345317693053095635667420719065950554092955390738215436930697572
664 43623879120346163985563828315147619296062800807719124676836807869190615999955984554371412054636631153066814
665 63292273014752951704480492240469049534098963154893740855546826490868192597968633669861994395402504022130897
666 91828418383491912687878055420851543916790388963580302384528889514934454746344660594143161341668457413282416
667 133230456438941495646718050381327118677569984683613844623911879423259439115020149471569647016500983923737785
668 193299142415804545292011192223983736239971510968345890490755812216532209002557894046908020736371471653973730
669 280450577573524869471859319657042282478499847229799532161358534467767563887391063858068164507356182677819410
670 406895372003952016123636130100290787819056456730383183894368818285348246473495627256172917477159485843781570
671 590349448343814275116999394081504945154623070730554444819993305183058744682383425617314667991164979916159677
672 856516183616020271201521345689481041159154534906626357783887646265678862213000952245781691236336577855410386
673 1242687657038172408113038756344753597956977679883653312140403203935321440888684567544050708267311153618490194
674 1802969567294628230029146462420617083116673023268890063907300873450959466505117439068409985520260696603952299
675 2615861871790302337245103979794950504979764757367797297014351711847447712718162406759820264701960643306295871
676 3795257255813721793653662243899235053402643474096556868299208089291900961008878340634008978573869292902655168
677 5506398404724858110994930650899000592602526108401866629821980073227925972767651119108275802752461532093325051
678 7989029820076218952593316580312623978904720881086050082212419905652114246370793376396526420437921191475883137
679 11590987933474136200954967631987875296067392844214261060020872182727482998377113822983627378275419012724564575
680 16816935760625469442478038963229833606191419105386328157681493721487641407257373878233835016520524362140070216
681 24399070208697736378947719413442166797277083529741995055999544808854407407154671627374188519481286067772171783
682 35399708693828058304785687651348537148189853303225701671200423686398831660849402024740501229765540100580576681
683 51360128270837507476062205268888889713222117873705403471098029761620794205893774950728554555049727884865236511
684 74516510822497071446896885925986302912542223723563745214957171366539880172159762010558692366263702799018918100
685 108113249949030501521653427114914222977615404003520556822250294179487752366504046596230783610508982202995542482
686 156857516348077706660470528404008162185857757119858162996333972229261098859679659140199517900856749444554483122
687 227578769914761056313713752086095230044997337369325351342991935506509078070830542810124201288546582950670746054
688 330185621459066699724372248550110452430010215264444041535420249612768904464566938287246709096303103621572963485
689 479054107987068187432249460373805990636963251503216154449541801936377889077875804051049700576721931874651563470
690 695041889968355107545008244827913345385893196028327244732512865260159484150329233038190274486993095812597744949
691 1008410575666796337826902454414793964209711992187384958110251621151440747207638797447203148566775675072030638218
692 1463065613445166788880204195375157788049398160160859117503793878278964228878359929870878660624016320878910029905
693 2122707794719693838120426752551722596287101502885960660565106319852724881367839760884328433881243876590927198173
694 3079758242115652668471267001697627670783591377199640215204259911242544834369584783380803027892969823778092599880
695 4468307344738322385904574311146799155920447313636935587493096618154969183075784951241122996150722441857983711685
696 6482901889508985722503347636583607529229933412519375691235952643828206312077120665529220646421457336245915367376
697 9405802615276560684314144109877227037827667032599157743443878582841490047587025789769824156413570410579453484134
698 13646531190100122013905004668937930963703117008866767979593983265489950152591980198200822951275746269486766449765
699 19799247458150041036683980056971428040503040206121699629294515659705387560204533925442796888600900502111108853656
700 28725995965439533533565874706474849087693743987217641218288852440610499718713683911161571344437748980815910774320
701 41677485265571300439925871130584866706010967800056081953150322840840290387155334876324204021226502154490079479136
702 60468322148054545138782948733141500782304296013990396624334586879394237200152230004319797761260626981529157694574
703 87731252500048911883468619244241192081948641841047178725119645441725772689987553985610490445074359641466158438989
704 127286029970900518485274063622274336191672508138217300017704861962713338195775049101050366032419617919365310719952
705 184674593876839410955585745353718209303193212775008056426835188930865030561557694321989360765787275077116375814646
706 267937539032150000453149790286812602229221407302418299564461737754435834068469463356358728214710912276724550541950
707 388740667113541533215920506272503330891663982028116223890930647073320965952167391791879873600709072859843945894526
708 564009458375104383487192107516344313157029527770525122574321957421344506466138060324099410210082777526380868225038
709 818300466217154261926436893134218984422547818064076654159189711910290390382015543482257315473517943533618652317223
710 1187241885872545754105673419349750887273708759886071178420825843323905968773978401348694392185626115891351489358093
711 1722525348282210604059299652159620351343044543669378659776858948304639975521402777761632231051271144436916446808811
712 2499148329233793565545810674163254469059581393933399231982898337374090075516262986367565342503562585816045019646898
713 3625921892958284774512701144779863855550985857805480013779389593818601807090089157711939936927928074725867351310417
714 5260715988740446466688532177695243014812081759633811494831128896681516009921504381487961677534124859521317639680239
715 7632578288003339513749068788236223147679990645428993426796322372092892747241992318754476654005267827417997348607185
716 11073825587084784877306184187662368793927783290459465384148876776980629523770523782144427230167408627066748324102956
717 16066604036793081343541566575070799206510643642790858579415543935907709699623558700276030179486822574311341413241245
718 23310441657682879324074714857034519023298970306191735782320935660927281480913383627238626959891381328869494815953904
719 33820257786392559817893706937180543504069724068880676043895490480486566498217769349058954779848707178409862271831822
720 49068561356968486899508836619117123726157819893607457969151844704483985807459312505852727643862011809187585032755844
721 71191761128778820469477878056801891862183081439913122573051954522087361319598717731742660211567767022165728359351655
722 103289493566889169683312285341822815014909760965124419957170586054269287842295084303039982760365203056138674184374666
723 149858906594623863017275311286776684272007999464798478694339532421379183574238133822525145061723652279510214197483612
724 217424745830444398712240488198798712278640095046906121253612097349647943086746762396555865336363491226950075205524850
725 315453523408593121928864241362926284278737774252396729715951554507235714919120342318107886419194569423567431750219277
726 457679851715213645432390483861466745403065783071766214983494764556522005746116483821878554826912953875659648599095704
727 664030771958573259267324787872603088887778094828212870852957985129189319309092722436289992933109036475542975480517598
728 963417691330373299852647462660458573960005225437818741989493995700517324528589506054121849172816783324799065817495630
729 1397787101387904065960963231664890800339772038203393221190667824596112048793792606248761777039838355871589219600637430
730 2027997615560084765410394312600313345723480408962725415999730319244814801604667559335992815193098685168722332809323206
731 2942346745533489578363532938641654795957327814506936700020072470240848140325797752884261936722053456684333813594062992
732 4268942085792614823855018292249743704434916771270416798637688340314872827799991641401281053550324045533757304835348767
733 6193650207785810419582100319508234235143487419268017794680248073505418341562364116434233885983057527646340963460297307
734 8986138046724676134928357946863112346828807234310156016005981011324887298313923735495970677643387332051164562856876687
735 13037655386686846560071135750914057338985083910533666693390057254290112183027168614500695865857347886357971792486700604
736 18915852071064063857724371829059365289849833555549287758354353773288294809670412388616821865421210844580745324196778634
737 27444310266073526347220339292061010891275575006787677559376840020056660102238219640290913988237685222756250238454559617
738 39817934880801799648024150255102465141372880822493131381913939289217582965956295532355319861161924072638679055460742623
739 57770369260535490205895874621501371857262709152604600398278799066805360451098118414918019877410318133894625313840025627
740 83816892425221112487155250681897491948198512121188884736464971262265908504542545448960172088608165000779286332693947814
741 121606829690462827369769006624399643743847912534719290702379180232238676668894173421979499134576990388249243055345367231
742 176434852205464827997301348307259360805153293872816954400637906828803188979666494084013257075265255065459534555591329866
743 255982802544893325660601580696907109048916889222735422338465189750754224656409047891572148110323096020705063583449928913
744 371395982027570342610788487001798518557621314338186695246164121909487482983740857197117413358917028881307965675334998837
745 538844696186310494473161477362194767015945800976693493630796047726965784665093427545634699756538896614716335668069452016
746 781789843344516973573691922308187818725877606288895249275871180223429897138475306822706152001004644749063427459032680325
747 1134269973301023252326756037480926971993649087071532656763680948359629085312545751631206743494500462785790647810170900528
748 1645670359221260220452697175551060728118319313041438472835100156066538209875400959536550529262801674177750733239785792927
749 2387642267684975394378364947604146081702824038507840590729057397000750524047919970826901361402644394854175481643357730629
750 3464141871725463156499225110463571681839210416426768647094459546293574248909367604043190085019734539506071504139688605530
751 5025995338521502264464767035332734918009331217347018235193094731097846550280226018130780442193928048683042951046780450643
752 7292030776516014831473362976312481355968307343320139535219772947866358397659251815535702304461995453148969189634792814041
753 10579737796036013159975286738468793677002364465874091227913594587331129457588952925494879132406464737589581159218890089705
754 15349750332012622098779452193104621485962778793998374040768224128678221783212769895734087426490069690251919046682220611435
755 22270385126501066587642026682415304323373464822980326880741832954635092697888280854072672317593148114519580270641678426639
756 32311278226350769253144151943521903233359883487877724615024631494239256370812140352021916750243073955494445094192499064328
757 46879238715018874378349912214318336900596784675587203406516984442694048256886434940933298024732139000997300713415686995438
758 68015353868218917713665182859252714251976600411495997630495136448969511869462170043374763598830786652731090336247194521549
759 98680961735348426746356637627223556757218164586332283772684667787142230030398909435860129819811058934047784697199907792950
760 143172558182682325730328184893937747576112125223411646588472594832835527763237424405966526483140553540190909928972237057759
761 207723770179175780287494142642726890146249515218480875571873271735511465383790226845298099996951605653415928761079742973778
762 301378736576002704769386013234617711985458348587466141109364844791555848863908910263027449374568736538780670507232870316085
763 437259263982169015668240835152242978205602166467557648162617666676525018229487082853458273553247294625822611246570314559803
764 634403296365308782795759691056501074674849317220164432506577343824705354155688356773261494417792435541648958848431167443876
765 920432282609298865466366252098014165174344887013632199575173964487582981236384497140554856365871102390177710308981817148526
766 1335421161464966814546965060567841839056573588658209520857049798209472906767983299139940457601525248901480741284910453281690
767 1937513179603924828089580599680821010498063022390496228748602510539939004552859515561180035269074610487635255039149121661238
768 2811066223498204819177596939564516838771811124728541224917259490584827937532357577760801593610213573876815664634715251814326
769 4078472031094952716010896817273105963576408112975254748143814152345331332430878706857367287612908036125565315583378510574467
770 5917304248963529117354120779326703417317252970779418693119731995098128106953339312982687193062171587679152785925327724442755
771 8585197914279051610801389533997282508512951970284548271448518890850120516722459466337522260189244608015777540631070739199322
772 12455946175194828546524792208627661581943110568041322144020459771459940383769547946349591447805201038487926927453369506800011
773 18071871687582354959109526974719747287274905190233274696030826921766512641858978349069251191492803889628299042871464360926681
774 26219810337879237554242675673564786817582254994050265319316728145940108140351950732553315178128801203018253972255964785566200
775 38041353216708757317971708191135947324850516244871423030830610573575343169965810322129645131516209805964531940860903124922335
776 55192792621681813411614868913757680446951076548091065527286263530854272830588404174058341466643142593202653273423385668700490
777 80077181798096084151310579526754625425476757953483121325745941878584908064172371607471716187170418547319426504394440000985000
778 116181021835200916641192707118209751739829211175964048127827949941620312229585322414040181283417553742796323190216194004246097
779 168562748233384525233629979092402915348008476599326572430196953981889757122641369010337721156450482762122160799004864421132261
780 244561458000385656668929661801884434809908826439834439007799081708129333854382861910952070056007993273316021987815925911542794
781 354825175586623044192768248140767483132420784645019068442507299654651517977014845012009564146363375428433192392106792191346136
782 514802725905728517815596837699173115971916309274061092601255734745691154582933754556009763042624613582539575650480585873279075
783 746908237730919345938001707292429889199882025145854209465034356682360548053547068520612241650827405817367670710843142278021858
784 1083661541629960035171660428458477625045027904600640003211510829415245553388702935183552554605697977356172564060078470108441313
785 1572244457197809315433014590484085954199361958880650830493449836014996599831284739007009002470193789735693885738303091196154188
786 2281111341712019904053044589585379896074393467781633616927653582123781804714865997205491598989504985747097024508285330349253711
787 3309580090720298125813090149130099840672470295834182554611878148008173085272980528214985812128559820510066935294940414788994534
788 4801747366120011357094794160087431169446355496761350263779582042144584777040092895614523098411583191698441394528849065984163722
789 6966677685996830344506646042554601313780919753367019832579407674326746269525373570405974516117670623702742095846918202329171336
790 10107695028483743945086106212592298239105381572601875814761088868353029597675712729610622607089779961450686870342853752697033609
791 14664880936603369645511970710877844973741828242923391639532871828789485040861422763314193635445355159875812242883886892769654537
792 21276733447013576945825848505291678804390327211645392403669772203461579792409781488708158587416662408150121146338698302907479737
793 30869625749591592373096357880184803927523792474973207125829605337068918235502560463762771431463817756018268441031071469731234271
794 44787598448464042672670326883770219012065738692750744555897442809176042728310436158556352825258345510076713013204115220222866950
795 64980670353847659583324514960603420191411037999795496956355704183222376967331514712080958858069309940870661595482735053021905374
796 94278051646241442640987858250304138164735468515888053251691859684276298603002790436836721287062933907153236150775503431556985457
797 136784538752993465409605140544488977280726813740857164190661648911328559526598360598187582513331774431482852139471333321430598696
798 198455629016120826867116565355962297631465381444818478592405474946542763408656894782053555559272524551843446799659127959663509536
799 287931933296242258151009629446179004626754494463945181580317752588674477234619592323275753747923875267298241555905782325236331271
800 417749794363238893216108123948113380593700388451435325938399993825676290491692579351057361745137979075078351599530197444337758631
801 606097728350875976138138583091483379986060388323651928716044379903866024302673761403500294697320723665471111528846471651304234558
802 879364780710514864643636241826784539639073054544673718656829260663751016496431930963461854809799243772893540841868367083770911292
803 1275837841626740180913918517269606241428383115784463652191559482285965727195714728825811057967520560439821771295059866225201190186
804 1851065944228024564678960742480904817486919711633142373781774256852762833262885929765548581233377466349274614382875266406774190473
805 2685643126490075386649926657423919138113927027485065347882706074707337807031007424570454083217918364612091442211539518270322234815
806 3896500297762967907980520659732921959350899105269733503117909852810081157259390638684184182327369615111042551911116649442501519627
807 5653288190344751030018493543963522638673083348386987823647992249978567691919273778012896042273684147553163930143216412417718724643
808 8202146778081832951258815060842952799506283562131196007340036675774576939423682841985162542978270737733772520215284597366610360762
809 11900191446828680032372219155219912461225717285956111031865541053638115333274416585887293169746367828292971625326742118849448370853
810 17265547703877188804239703069737256095272046139879153673933215551028008547959070771576913458272128100578837313914052748941930764225
811 25049944687595782862282410006632095514184629313558914355334852232976909196891061034211018639505260859237531482529807148864203366356
812 36344038406073586918516490578760524595424286211191373458484348906711158505862803858694811514554307963865031996327702796062347502651
813 52730221329240260858112557406670996151057259296525853413760735197075416037325442699308263118016636820670975769399887177920507355584
814 76504328175209303539481048896033485423813505494300304116904027947766359507020789004693470699554377119468685480634634460559509531754
815 110997300637054865893318578732313105201750871993858535201606602597624755179620706933622733632875307616984442862579461990215082843932
816 161041878839805051364781209481560182214694204262899323267484631719992833409915142208360542667674026073043327189767809649865267964701
817 233649706717251386996281737717860745679156810651929893881270749814949111759676540574369829184901033577400970118491327460982275976828
818 338993719163961501859581822906210328242234599297401441259229360162595299247377973729979666775502657046832249050927573038779640096117
819 491833451225684720273104217326927557657422519998169568519373955206813555717869433096355046900198412382141803720480098091278297700056
820 713582966496107427237013735889568390875353613364143351368779163968124552144271557084837582915353078131249802213644683433411125306031
821 1035311137956191740292355855726041463022316166521665638954075308579691842843690460043240336232583607077503213950658203723248834637923
822 1502094644494280677703177663046336925165554057206276293118114411553528489364668832105384364493276758600407486188608494665662928971623
823 2179333572584314518021674908357144791445483384359228271028409226614941883003077585331527135894075528767792256405925475303011706775003
824 3161914489211265997455918206676515258316742291584368056568723799997558309809442602675459209008642499024624494587183791848340034057342
825 4587504805530337371619614820826818698058482843296344045569934183603320439667090645776150102802364880505563295295157652053443453497211
826 6655841077477597023747971150451650384302215355661713781396736807620637567490547524174054505063565101656371108838503665366240077428282
827 9656713687849057969839108147646605460404263442983182514697975975898203043890074984641153171404533574607952276235919647564714843520923
828 14010568786662143954462441230755563412783589475627596666386639409686574371797489089842933445021997421536114601412585972157176021041306
829 20327416144975779476350830558301003468843570231991909006524146857144616640040658640287008283310059866145653461200162064484636458373471
830 29492296381599152725916834488620681371590411154976921952702748877836006128212864191831806407814395028371463933715601613958073004194338
831 42789282201765189253142261983486676393498647017240375267720609123554455947866081724589902269921039371776328732914542902681837899929613
832 62081387208784776989200736686061638399319901082710618635290680672119380745063049904833670216998515630844478980164046763443225523665161
833 90071588945889649037414393511635982845744758180481264294875315138401858383911245264560092260319633900615535427691039882735635598887876
834 130681537575070523772534980586765514447797921813362411291567515035341372448774249403818467394346597743624071904199657310114461792042486
835 189601010294644034764279799066150637588801080604488661870289471907463194884027856705976678402336470875443926389776520281709347281650305
836 275085094435003346430074577756959801736487355941673582119594852862261732828272011324760620559853739895553898522172402512391539427040970
837 399110790932596273178861587193273665799983062399374279629765631089982467709555713204405033449136772537521599317533556157139761141655174
838 579055087539391249973302278111777697928379879560879758985357127021547459549693494925740558680068709838357573431074156791284393579784556
839 840129613187732452448914414637981936252083646026925744438565340474122618006168017160658245794900452312375357351833973331518756985784220
840 1218912987975352946151425171272954598583223138194308115061806824706960469075683071724776270960727164983751303208167367424173881669065923
841 1768475779133145043398810614896111615140012606600210952094461202850671922497163702458685023232981479793737412705525922601500202244656141
842 2565816110119112306594582767550606874998597605609896321265305934201240084555465637894753366757960892734336441324445353030337121330510748
843 3722647710885680475756807202137499835182500842721493817691822078236081172886085659714695967501689542087243265552448673691067777475911510
844 5401051901072935870118203423521975467476768691141223505491407965948351236999338116908820898474351387980365142830283556409832344121679775
845 7836186473616977652940251210485816828027568374937757415465146385114249949106029505399755797837965682971077512250529252130055003660148037
846 11369233174208014093932778613557166025621268137054762571286678991442867927108087308408475086937318754182876851413201405539413433854409242
847 16495199980845946617620907459322181691361549472254312494658492104528957431279153413992535364851816402267688095721312559436854238549048047
848 23932275663530327997382297082614724853589134784792695630493872858553224912675627206187886129240645312701244008654308255409769481067540910
849 34722453750198950841341773418060113181282023042286578442795194722974545380234021019670620657497895357045763286636435504157898521342165596
850 50377524117857165006513766462744312936391488868513965193015121487029380193507006416502497776554811307001076025005914090263234002905429423
851 73090886793412140057744638374086083191397400515112352708447187520875644637106950550965607634834729454718568730452054978248829602303904410
852 106044864764477945855687601177250084757539410950798720199147921040999518094843807868177543269099643331970594604382964559805227921401413865
853 153856572772215998555606784872443790818932302213702789070897736593827658203795348646785287678896493746237334188064433297038124802976332540
854 223224811854742458137594616044392374175147201886093647961653102036467221668016213538036199346229533658868659652964039601595886627804325440
855 323868624718147468123164013798120483465209844145751144655309615111518388525860683289304921716854825602858889114516720604991282205084059530
856 469889011016746489025830547460078457456114577984516176310742205320231796780550002430690453597913353666125145790330624649899352004400244033
857 681744589697280933069492384890913665605640511733555061701108628365256150521458128660318177857205568570810928591881462845955825198350160231
858 989118014434582454575035491229711967379488806407051893861759751372245581616039658535630564209208577771402129610676870891510253164885171714
859 1435074749787798615603483741607175699982014249606775374542008083833924153483914033760133131677881286124826031392353187285999835688217874837
860 2082096885734880597831634353080029252406372738298043857800321517476205758625138141400780688877588959338591196697598214627797762365225869472
861 3020837376051605887400156077846996906849470055836581786469066147361421960047670793519908755310242725802992250283269171429044781527205611763
862 4382821239045992362945895181080086523640086904928244808302627043674470468894477876729076279353289282473099712945170303736795787613119582190
863 6358873260016395014921841932982865691288920232275489945903800640109676709424772210261679424961778598479720315038385553804788322056944037797
864 9225854063295784903766391225957418807319457985898368943301969050877271011268647655134802892593124830536475231133590291936794978781173317020
865 13385450490487034808574691790993112956784397688940520103642942992515274258495109318325842972600184579350706284425796556071994879766488573770
866 19420455125785282355373369710177858164608108077070258904891434017513432579394020845298217475845108352227567710349665389271791919618348552037
867 28176420178064320770113930388675198514471451484984111671882660863070471793882118498002329914840319829097917795692925056558687546395121625024
868 40880126078854074645619129794777397805650208662191076713824495227220489901855769687667854709583298839877813151526840149784726600963260038563
869 59311463190204774546417464013725544002878827932854283724854169493361676899633750874430441621219198614333978732265828668165008267416723418886
870 86052808618481296700927910660793566817368265168231620022194822272598224540031955338672638404381637157307070496566400537437695978123627169073
871 124850837811600490748715406102490935370612101092124652878218995982342508683262586884939712425087347037846292451395642472594624816721661338164
872 181141463625753659407732714038369482466641458969142354816604099328342763622848666965850245290996302926377278933378201969330588302611179145287
873 262811451005188963745714729518082962760369637232445730030496294557266517693986144427793807416024650801211249716999432203031488493121686732170
874 381303415556773059479508293687591032439692818092294892962811489899499349667823959102471840416150219240577821853356689121821324987786404032537
875 553219025119230933983474616500003096099014819075538878836113620176964842279403978413187282814553397336418625555601300799215118311616409860804
876 802645025633932862920614654227092945902600058619044088762966971741716085714895013522655247257977863558279168988174936446174611924971608019204
877 1164527986064920640044749578204506120177684768634268722820887027623702002803324951779828870198282974446629423131181960178724144993139663499704
878 1689570591006087253258110264315834017762228136224823489985117986937596373288846811695013823097996051953950130891090335921380575758360951735484
879 2451335490561166041533105788748149565859177986181676502034260463452091969101886055530001215646390616672351486727738432217770461082369299716125
880 3556552013435881907031437902938930142033983926883090941130293321582432295005577256435399644223454392504646931126654563728329597808092239796943
881 5160069795823487863588620256593970592978843797939682811093216486247430443754392112791740828917068807301289991521178499112272477588329564363354
882 7486554448573053414373010639239629223467409683029234660249257953717179904173015581436802332138372076935795185797521288857448313853977202741315
883 10861964998383181661996715828140189883034752150943183246562947175971269435555744170906351731070830166514064837990797650616447323359458263392971
884 15759223343201480561839621355216077513253226311650420327625667367661433361616150139270298752571874323014143579794976717525688312454666141024155
885 22864474376217760916733123700768115704280943176587360094912113831479113916121341761604629244294096180709360943739141317261315301320856939732933
886 33173220349481711644746364912408302491216680508455004462638947387273418509397681954097793692550372949887007156174337667078547506368698793265100
887 48129798667049259343665371613397287058567306761486380701501647783193135785298937079845437197864269409342871566981139448158061206898393326270051
888 69829745057202099620353745735960896642670565169439472073592874587048547698616953889670237571960082615605603087589098805240652363226110602503280
889 101313394815677724011842000384053365116125017541669653046246703987384369834725789032073017441412459513538660112872346136397819293836448444032896
890 146991857992165817313974266208702502608833146316974357245714091307125413650922840056388453423630338306209180193125747152338110039652472470586822
891 213265051035932035027296574041724469109469727559530738378176672572591529054534216689623291351366966529310136349588191393850432805070490833293159
892 309418376055786271175549954169183863632615901303260708613330160073728468445505613608904567963862357235547506470939359031135979621318609712962701
893 448923679599379035075151209738646737017981637937205831198794993427136702192255438083856219055354323464820891478267584894616641347117104980808208
894 651326765636927888440451067952231016244416613345793386330408718823756961811233910602573158675650459827616962989864978637850626828828137550708396
895 944985918349512679054161400766198802363779288337403674616113211529823996895123374072207427886940942740150325881009360951460918137692081122646942
896 1371045123572673953212579486804077423677479983098022145719996091125481585171257470394459017698001170024261856415537804528816244183488329163722217
897 1989198668860120130008284189843900137430679915935360527587765862561965128473093699042934382681101256901991812249228445499588323505947767921165513
898 2886054788542583549718780218996701652735891897511277821502377426308595989582918136035296373370177930232799266563256667002891180436741455717542404
899 4187270167058055403311005960064818179770701315439860495148780642847029027055558652540085153496219017641455519891205372726466772257003674278761341
900 6075155441102497809307448149524664952085256213833551369690299801421609785693926562550946518735907815029908672027561472089657276469114993755893958
901 8814218371652915541712254102312664102212314965027854833946963136423080361625921858529854438682455406956498758397692391940210346866203977002849540
902 12788223487675038909995963488335757812873546552908184590717567106697517859626946294380316300827307458068644141939309573272826686318137160448317722
903 18553960552721750448127861683691238901326186865438475251794536748045399176875367243322358251599352915863005307495931686331347983165933544491248979
904 26919255244775286954764964576265256266520520192529124254542704891041342836309033663768356471226453999354683174415356493376941688685020416513290311
905 39056151966813397976320476996648783063149650132091515458929863278915103734124746047546099613378110997595710353364801088011917748174329439410899637
906 56665126601185635745394177279573823162112057709192587036108286815430678914104989916796250437090522970718565334979723413391804813202570902779501674
907 82213336722388248746946562369035002004955097918623689144930995615346540165242766110170147890618975800048986652979542102239930257704102990129069768
908 119280290020341526593258755175839884930674068134779844076273093031699678770894418458673313121315985540742705194095114744752259682372484661618803892
909 173059361832984578788934152236417006440050233946461153290879002420821761695416490239434267185036330581228471262511581491141173315138314108680763162
910 251085428388314772132569708645387190265234630549644981940661217393321272833603697697064329922159087363636002395599918220654636800585413424531071589
911 364290562967553800916521015671702410243823442470591274647244010623599341818804189593186696524739165089348798917667471493317239206488783092393981523
912 528535706428885464163742913805806752581661361452024573104176049907998023152594757974091109271093040263620771421781360592518202174760893224071895145
913 766832911329525197386316658962858185034022445448761370454119700194621778126571509376775122892424820169188129675441969239900012289028169488154649012
914 1112569513744357247854709812950869356376519701053914169849569174070175720768500331726639461165564632342673923285613509046885903512351019036057381556
915 1614185964928467425063687762180410852691660542313409618699202519087132401084786056036962213965431218606940011532979513146027163998426891843615986390
916 2341962724291179224473683944146620254662533337630079473694392356002839075477232819366191237244477927778532430855056681297915258539280731892359735765
917 3397867111434350836582999579817915787876940980974801056507853243257584117331628161176034447972952037150487788805690466931409357238429180025637615647
918 4929839739640430012899740779629291638563646425369586986062124766729369978251171451102826514047764279957378813685690437975196590979151968879124532269
919 7152522173911267710780165968600072008295505694864886615680244029700509374957509852010344438170926222195168539346652004528359589836060216109865464142
920 10377329923512633968574231396181570789732396441893226518897218270537271730593721522946944618958841928764427856889830889968627773759351082026822316627
921 15056084234764749209341402467165475238030808236713168523018681819873320436011289276352706803084447121358170668179921409723169727937917637481415777307
922 21844315845708463119205047420093844836082490489107463864051681838950230469149994938769864544730634178463990408608905942758212078567489070498887259926
923 31693110062792211623615535902469608873233225569548665809844724059579504176591121703742718054418383066964797494076955472134321650152079259301637681408
924 45982361386227435635570621710672225926230011360813072962409286179258202834475839470718649734610405368153780032581434912617591365800968727294898809703
925 66714107718191541506920959317815201405935982148866622656611398844138257582857334077761874818175474914275096517904727346328917540856106778757728688073
926 96793031816055285705472807458104399426477547176101878847756920384630629358363669725467630658628426762632954000448703305317212027009759146215750383091
927 140433430477991542116569745224630005098045025199284872336471814207885993117362276376820089155994354203008201602175081536636888134271447141618289457029
928 203749671084748732786907704962627290716104066367176693936575359808766666582887982293405929526196877080132810331274118416034396317889124740350380529455
929 295612863161163588479480771641102398504017967117908985798270155426667925963000480567770733670777539562808385518037131283376411753919731917687006380277
930 428893771465243862885270350897132331593767486622328971519061725604853409705405247092580478388600967543621418580865560815484940298355118843195430373164
931 622266112626479961703603824463578051520139156547612438936739867143082804557699507863039463295839002694989801055249848341550708842484892501518988585992
932 902822891552878800973743193637514974786126315428808256211991340749877410084688699154457490163532095136440015905107058215203950868466706781724579188962
933 1309872347172414200739808497114553461543811311562029763867001384515780589320943951308268104007402428501597444077363713087930679088254336554421122302200
934 1900445349736101950819796785675661904190717242540093536993896527599283889702052337467564849248823048129622447638536605957347066280587149796638473206784
935 2757285879902753316157969357602504653050613546608088720243478582169903096952265197151303689677744737897908683511062229259933425783252887851068153586043
936 4000444119356975975390856895399242913188488876021251861453868567841545428690351814381809918866971691485231031070521215001535187330651117626731547200170
937 5804096437277022640505180873616800417952728571385243519600008175056198689034040482123907137457166312852220524708609117653565041584228508277154270023863
938 8420948886701784414546580485994675065905297092794047367507014943018215792868943402898390737978916696547121006617496265376861579233209948986604134152877
939 12217643334974011657150529676431290688377681902448122535024308151050994554976407234986794727319691510952219227356743361962362370245971941872985300823592
940 17726126909089870709176229778406988707826392506715457068826046170680525318047447236542931131106080284241631366547315348332551000076280718232452564467178
941 25718182024326411260837539913504531442137922112887175464813999388093887701210985392348741390696396013245130954583946052893927639011135548375861268246891
942 37313559246673942956284465765472244078995464858787685560901567672001799451629693119472496654720248521502360380885439566514739300414622597747327580484491
943 54136863264210934864486952350241717812035731050074334373515622501932447359592451656860970295662796710607551731527647856632086349622436609198055565762707
944 78545172941364931924584683766631695792629841851399480074462620505510554471482493097901443582351790295351085242034230196438083309545317821019495711707398
945 113958286838302772930049352746428277967434589467647072098370291649913070033410133879906375387823215768723823175281133156995475543679353268970184818985105
946 165337864222610954478378335739067491126419706971113317751642435569675614296050320339616041993808267741433466223297718784367628467518536990317172231161769
947 239882593044618910427572162610299944005861059946491545964651187507344623338842461623135675657293086345299320434261427765804176589733203693709936395668997
948 348036783445644660717116334483111421555342920842753374543421470982201494683218555020918143907659135801170923084833951805146087091828328454402966944630239
949 504953698781553830780948089736184237615857330721072644927556891608858893186399931957635795163488486846057268301514174324136853980113655495733535041639131
950 732618648491198729551369722670052890933340708765116068357183770965152521970265986345784676093461881680404369508418858727978668199600887247570486136484536
951 1062929305027753519559309827374757323780857237101153985831779195776673491335437094130159888870014937197333661226705495184792204291352934983741000516647597
952 1542164821784980939079420377197437029954576645709339455294522087997438496820626040695446942642807028030145798573635723456035130632455454931098674290039837
953 2237469911029505725674505634102017676808921889615667838090804291290589219339262333921759122081548661189047807701169142617499059531641719580921832846039882
954 3246262352793048310369328509126533282777743395666747489549067864565330263315106976395058040655900801675773917196346989945659177473372217955464777796924772
955 4709882001636664317524164202557338616939690199524687464769127332057258205664250523992603539716356039410568630527948483205256224796282355065543956375257211
956 6833393625827867270268620483912928015781177499672708230761561331697934354970102724034456286410081484830892615053836492665759808784244721377495604402311988
957 9914318114398304626159570657300393807432501188368342402558986760693589003989159380089898285072174018765233066026885763827051357790098402342643209968074991
958 14384317522990350033256162697247432480366330327946538321363462905243502586314567442459366149131236971830502376120572819266503405996647553714477229947663205
959 20869674365372572642807666846677249074592164906776493177581602765959235446601451611472904291633659320860224068089575360127117127689063946637569867405344954
960 30279038780989323438186289414241458644408808764423762935213032635043965557404211059605166781542344852779399865814946949630031631499048693484479542331780814
961 43930737655488474741891082388818838233841798383605185188219311769322315621748512515718748254580119942929497872427100910168556369296095359951386286142959483
962 63737482715833293865139439408121329984653106053280524379969135339504877577014527033061492657343764326592388279289970775110881292693806371605215153031656840
963 92474356675037636364246308445165351599107338171994947859887645886551404637598112051971212496243302151341642346531282001284877793560399610158596021073397817
964 134167624419496605380462885199882172156140214665984465210016153364583131040007362233768201628741873433082092411257213768835935103324853250529060474370317418
965 194658844782536850935232996098876968858015577323598242100436220839522678353706782290434636245429736957998706773350837554001157218545287404178810849605049486
966 282423319455937822981955140341484981840183225296068502495554739394016824785640643818413245201956683069929780489354171072080778787309404659271862914303190092
967 409757550249606561092149405057454225980542262462380259474809331426902021470677903328146990544288475018180980285557548348250954081850013188423427784271195522
968 594502076917745107401222830499030801031125338597610159172686565505731110820395526238491728504646037957414453992881500138425059942605202190259595423908170017
969 862541078850692580349921808143268350390942233565732123346877841994504433019721602614445607557471484055513732106115098391239335323917959295816981108263696904
970 1251428954734926568799263546354045327296892331121335889644105570655447219043798054331119693810126299752834488323583071379363172278078908537602839025129547472
971 1815651992871682352762300087438834669683608860954522285881579103526134364306789369510006255533229992857469542450649624568158200589185062034377954906705936675
972 2634262334066886458370330813193284181840709296136649224040237633751316481704762459608733114836121356970053776684337622049228979543806925970243549728826674096
973 3821953806085979733304454920139208179152948521204704589304374069067258823171545986906791315988903892396295876728630722653481270529192028136241173600924564728
974 5545131442282624449702508699132877497237450043987231927326065526706841782840737244364826359025890583102423776832749065220354593324816690560460532486557103586
975 8045226151930014302692376627126279506922019125457896686156287007093575133505492341739791272233270066639395461105829473500747637765298763280175021741013460264
976 11672521113233457185061598551166610717216952069339003033360224855321311278323331546356147951976744222077692631061109358600227751075945504012237384492332975506
977 16935229236060143811782152109958003232614218888030166458190735642634136236378428146902561065800678122110186627404504252748501565613452789913426054064586889000
978 24570697837740551553382379332026828513555695751025682884872213318300809348413242585314205347489659713731401108224776177900998249296901540005177648021329153742
979 35648716874056263631042755052694408429741522481767075759059751608116389515916178605431861570961757897851679285293004036362800940430241841827155437089753959231
980 51721405031265714862474985354509143311964799136231510093903609408756021319274885149719977029204964535906352180591393190720063170719776672444764510046077151327
981 75040673914271339847058101140181926498223602556135857089131717156401383448644329680703062682884497949884918800492586297241698247738599303912339319042276757597
982 108873738795455921125338556105437500258281516176948410562309889660991638600253718916624917998313025854879128543334940709036340987579656083705116801225324780153
983 157960881492654749529443210646753359388405606017043271432173261435996343437823841606736161912681869033815426947241996277707175178755625830179637761542575257384
984 229179601600840109643196856866796077707476260051974423932000604523330468063296625300532433279577463091304049871005951852295392155965033105955735906983927450253
985 332508208954013406318832904273100700468520326184935602566984428657615264880709606972792524918864598363080754637508143496111378550219872499100392175722695126820
986 482423864294738141545583738292727780350003913076520977313001403086518033185027956237788895559313197330256786123644310300317806091210199565999854915524256923940
987 699930944782344794003718996608357247340263221059156398211641782754527189970001249991965180886913916199483143363589152794012970496099287167943353438015851398687
988 1015503924500298056510769748771499944576169328356061834320435475769508318614332428817855144739977836440453711373692792037375847480705706877130319559673959636507
989 1473357090957295646502971107732200896412617545681557128748564665537725542450947142470329834951801374056979096389112326159792655322619004903124996827176887406705
990 2137639318865584176875647349287863735323139244258946451201146696684136342905032213856863154267753532358610560467408474917442824878288050229241194828102984846161
991 3101421838334616518523942112704854536587343773478776775427678563044888640200089757524998321978526404263157919660509873764098609188273980433926749877730867331341
992 4499738255377640825179855119296873506501737716604198047087111511426212799202392570314625094247443280370252097249129613626649566263154386033139407385865477980449
993 6528503835447769080930163912479299741566595444686196087725948318449357503507171065254863330516883786873983529173203147835056050153862780178675485412743138046457
994 9471964792289730849924662814537400918765533612147929591721453620058249800269436981173125490582728322103326021886471025321447484163381134782422597528931430120414
995 13742523446066531565461321076967478347559795068700153214876564526961132131408532926187218151550594139382274069264594687095801658270570487709606269007812980650610
996 19938519072560287240072652085173677388657870187201413700035528416752874370034994384469288957148613327893176843800289691434746329874213395389181362244833423570247
997 28928060000555279948451731161418350527073399886272822314443980633724606137119403409404625552172028452666246079563116406455876007946384330605604104858240596766721
998 41970652501839466719909333241777471627292931733913819131108903377931211078557935085599878522835708675849037005464121940757664695720855531147267020428037726018644
999 60893667649899455903471215578179649071374632592759170996823996318914577129978597041251312335244344167301760137890718840155035178114363219659318063113197189952384
1000 88348370559497440205419975631865798702035414933350436182519412287101457724647053308185608052464571245911027121064722920451118530738128545361797171144260899312400