0 1
1 1
2 2
3 3
4 7
5 9
6 27
7 33
8 73
9 100
10 203
11 269
12 987
13 1163
14 2283
15 3234
16 6706
17 8812
18 21455
19 27211
20 55718
21 76055
22 147048
23 196483
24 533149
25 659549
26 1262531
27 1759301
28 3462333
29 4593487
30 10261739
31 13213278
32 25944342
33 35397849
34 66694451
35 89412873
36 209286231
37 266115126
38 499426529
39 689936238
40 1311854563
41 1750578063
42 3676669661
43 4787587399
44 9114353938
45 12427479022
46 22925519170
47 30814319017
48 66276320109
49 85661035444
50 157974660402
51 217154979276
52 402579123526
53 539364097067
54 1084528157697
55 1423171030794
56 2645856072574
57 3606272554001
58 6541266613119
59 8808323783356
60 17908014148101
61 23399331738962
62 42502037208426
63 58244000468269
64 105873415747171
65 142247357096265
66 276509905715772
67 365001208223048
68 665744922920838
69 907089220697171
70 1621891939005954
71 2187162750303323
72 4271004886886751
73 5623573111099084
74 10078200728378707
75 13782747044619192
76 24654292722782456
77 33194718787614836
78 62816102600359639
79 83297601607953716
80 149536997591109321
81 203689290575865356
82 359717656961614406
83 485647437056482519
84 919869606729470079
85 1218001020692620233
86 2156882357485468133
87 2945586188799466725
88 5198536268575634369
89 7010634235252152815
90 12977477238698067714
91 17271244685740022288
92 30589886840549738976
93 41657333879159201553
94 72771352786485029246
95 98339143521761959051
96 181841148233161009258
97 241804555912923786491
98 423634786585097453097
99 577968886252151579271
100 1008310329898583715877
101 1361499602986916190036
102 2474275955295665303439
103 3302540320563266894835
104 5781305858949894737550
105 7871324477860605257758
106 13618060567322770901435
107 18416900596087487411928
108 33396609840951475934383
109 44556706598614937335654
110 77311827737957789039229
111 105400641816408621276468
112 182034290158936830843200
113 246042407933652604905103
114 440180222264253402272138
115 588932769581401352934317
116 1020434515541258317670647
117 1389078661582993774922819
118 2382446205926872922192050
119 3224056718590901499570274
120 5752114547503959215761354
121 7694493496835539520833078
122 13234606033106159399893756
123 18033138954070216941432315
124 30867819583055300842300175
125 41755221956616918071038696
126 73697685273869297622178476
127 98797183035664547209163877
128 169629584671472580919034011
129 230872486549887828461551558
130 392876171568829564988865761
131 531946460461318232708365688
132 936049605168414609984301263
133 1254793645053271103043482910
134 2141110743335455940529432817
135 2916197993460825345397304827
136 4952045618671799922177396455
137 6703038341966610540620996790
138 11691810615271866926219284124
139 15699500112653064904011772553
140 26735411145614973458629951343
141 36382602151501004294368250517
142 61470783633174839666783440650
143 83267605102608109437621113712
144 144789183250077755618473455344
145 194429708631240618921814585770
146 329350693050405749815395267578
147 448427740023856125547124009884
148 756013983792031099210330087917
149 1023876080214617923500813675627
150 1767372840893539947670496036498
151 2376466877959436452508412404454
152 4017124503168441839341356709883
153 5465933122381352339062868037336
154 9174689866577498126798856415906
155 12432621716973485521372539413201
156 21394500772517697530876072399261
157 28770760706924553147040336315802
158 48409699931528240208745010377705
159 65894597646918350566874731907830
160 110366919686970291909068212381590
161 149536017701815159968907199596206
162 255737553019579436504243385638952
163 344274777945502663921769180217449
164 578038796704838712686685430853409
165 786416832561677299373910287474271
166 1312072054428536084346111483053960
167 1778553581797288710459433677238056
168 3032561151761892120504437761883249
169 4082991186338699923009762731414949
170 6827619329000759920541608386699789
171 9291594087770889093384250536202504
172 15469300713472115876487612395477164
173 20966869645806809817036037146959633
174 35560230175989951328014661424452242
175 47918875269166144434135459795911340
176 79959658254394231110399254593896711
177 108772019995894792656753214640428584
178 180466649239707919687876331710873822
179 244693344392739274700084630005179892
180 413806144439208706062495348713041462
181 557702942731647832486525417339154911
182 927260866330860443240585050310799106
183 1261656133347353558530876241245375299
184 2088904675026381303884340173783629014
185 2832111552017449659333630944155664384
186 4767304612545076414434759627377234226
187 6429594262338607248530621679002394863
188 10667713567587852549358976716831546764
189 14510117815575958357430041926590540481
190 23949635411407094776519722745940186511
191 32480397329511993577233593498670438362
192 54523633728862420820568917761975658982
193 73546303036236371073514599943829767416
194 121630883751423531229640673235981046354
195 165467196365266385708457389481962809936
196 272562027779207392377047659023975940684
197 369626779140903883549132092119085202764
198 617952197085933419249382178148726776179
199 834030203817093010795289321592982603166
200 1376501992869679571020574121424366841378
201 1872112793734527261553220916484151090223
202 3075116980192358139464546801187851308243
203 4171241000494063433729306749166493846064
204 6955324853560651669054846175912759904487
205 9388764237230824244871466787524696103881
206 15450131602339420224367065463525150270705
207 21015381236694562069167863138651021852314
208 34452676547314244295615248373259595132877
209 46731384396953993952263364331034458390309
210 77639787808921496418494524864601885924521
211 104853614473084577710884202716618221789379
212 172205583307722294174810539133047989628161
213 234185342369850664736745062096195717579915
214 382937266240255916158060563889174907782990
215 519515754014532066946153316654524396877652
216 860983460891539465732914224515969753538201
217 1162933979097465781614442417645425185994399
218 1904845579738929511417658651633901338724151
219 2590645329922742069749869009941335410176915
220 4228281882342802745296659179450179332150312
221 5736162727588499293351739517968676828378888
222 9475506303834135236110261631623147674323384
223 12803724837519707561496765034281454353124898
224 20932049180383083806775277588677798725946977
225 28463144902120852736778346447468475059630676
226 46345908174383573238325031376401434230556444
227 62883692699984955930020160395548041136265200
228 103632843123492289318306152561703497470338384
229 140051775301181430785429952996233067576905300
230 228402207659523321867320489651208732303672374
231 310596201758507371140420946868924630544880761
232 504829839719278132513618332064658389574445704
233 684953450153735204282974499720789556113034330
234 1125485744844960218385490505515599753105372214
235 1521517436281087360936838637342596022638667456
236 2476800855200529050288022710043733319518111402
237 3367610903856610128110345887250093126274246116
238 5461613824748658080521036344791321671827883787
239 7411273768255065104759944095324863750685322210
240 12150821325568899786315419368830197582026203588
241 16428408146795609481696795029249896067080200290
242 26682577127170586876374250521654852833274100853
243 36280622028623678175336311826009567134517716653
244 58738941201260158442963428719599063836977549940
245 79705683399375434883787029182519459747841884592
246 130327283927265284400662274235217360369319326863
247 176257674506513892581336338112957053346116142596
248 285768761560987886832840202775432590023807809575
249 388513422080009744282606880468102860852419034642
250 627733074676713896788890133214295772113998270655
251 851889201148357086232680278255220501631973921249
252 1390001802099866335644305812884445781417883019947
253 1880080262714395520109332911622965758009691811013
254 3041810569599959735396574239004573091596443055295
255 4135545867301601332901273271462451867721802874006
256 6670912603040678295589806687833188642748511695967
257 9052860092254023732513126835335673600659213969181
258 14734937955514297325336458794971182431181464112611
259 19934863265660173518350875199507100502437367369341
260 32198448579011095856794902988057617314098489992484
261 43771079445731312604248021417098695253614993501616
262 70471938729885858524768095180332485785457242627092
263 95642890697136225131526044405213503889154235941662
264 155364038225962042079449622756844941038988981237616
265 210212823926439978587276306550188755514191493784658
266 338869051829398604763115328991014927299480007158980
267 460668272195196499229494469873529038444413542599736
268 740509603227773235937366001551149284335508265306046
269 1004986493200096209809344418678719920497374582292768
270 1628815002805380256847840326237316763206262351784139
271 2204289460920850104366646710348254734964534757547761
272 3547626076802699369457939255631138726016694810256904
273 4822270989116188646718204491853556073998278794636465
274 7737889643927162475013306635194269973657412892275216
275 10502204866905882175042720873786251525722535521601736
276 16989209541151440527063114097327803757608498126196709
277 22993725043958881289982388609479815018126447395571799
278 36938912683444598009109218720231946140857183283515167
279 50210868669436340868355873024780082037143213148924402
280 80447178514071125759881159975474914365540094802024289
281 109184762483805986432293979091944675353351055877255113
282 176254785272670359004577009737783151544530176122446271
283 238589870658206533673184400021018163325870155204651488
284 382694971042841101539484390959727257328424561912706684
285 520149638332263637346184987196704891914916202352531890
286 831986048035714916755624196731098609654418857882465690
287 1129248221821452822578419580617932481629851787005417407
288 1819667864658935807934037781123502423621995009616329142
289 2463418766202977514882137239726463779389404003892303571
290 3944508667405248133463285571073548185613613372179202814
291 5361236053409140851185092105679076208048720791049530627
292 8562926343702389768470963895546460007404300275652049271
293 11622211461259558949889096744831364153017371641847024339
294 18691367680312400390344641985963914028177197285629335694
295 25307598692985312798789190413452695703269639772850077858
296 40463157852478191051735681976883134415900597943554058669
297 54991720700488902981893570517112643703677263206379475052
298 87694117206863538891208523458701161355913810194345931021
299 119029306915196197765611899614792318738934061031831200885
300 191103963990436664838704797552233293500597303057690209629
301 258767996882919378711018268078053765218122515624284528904
302 413063158014690641372364994489803903326624517543684017289
303 561368116789122313526669725232596927356420209935994110063
304 893956567410512768763455128646450914937475547272863039537
305 1213368719782193209325319054183354528635508534283044106532
306 1944527318607977823914941952414484176653608363915689369936
307 2633353372064205591640617805174562245664342340299499623998
308 4197551538118602486182428928164375812867664029157960580273
309 5704212714724630500705411272680519252437635760331450086577
310 9070208928950569830301365117376875338623057192117553631218
311 12311361478851584726717758180024696573681509426952251533497
312 19698249687358055057424700143346923703829443934708465555041
313 26677797572499847368820041577544369926485371508903964333679
314 42459283251505314204344558675767660239144425116918347246840
315 57698414308019984314688847694291339069855359312214051719529
316 91623229247353439038831634437541813117718466927590164139666
317 124361779384811829266687071955058520341211757750568923259379
318 198638530516743343183703816336734331789220566776425928264682
319 269049328011216532478066608137207015999746614527865656454054
320 427623003304978015401859888129008143914062434654725629391810
321 581062664841108498775717583693573483625501931334710355816549
322 921406008339862856371784538093255190614859722865079436015277
323 1250664994993105742052673305839636509968980805520820106780019
324 1994582647166027213919714839035345274060197984418031738446057
325 2701743980105144542924788331460505793084335395251907925585803
326 4287894360318856749798543628007648652402910333077930601929781
327 5826338920554934747236594530393084206026716588728283829663751
328 9227142386859721353147841736420512393962786837029375562252294
329 12524178396817182121481722422881808440775457048979532207691689
330 19941577299788407449691167468597015314707844077483315918130078
331 27014114842403863488609168512902541913257381278990931986497765
332 42817489129854783646839850029825724196571200953041008911950370
333 58176207348075293722651822158040078349613984067454427622802837
334 92009696523174278736547642456155039061936514146887995447264607
335 124888083437751610649929001567964559055233402494964946330094062
336 198562606401470216007500865207099013152913162921823967176744546
337 268998088957618556172133383658554473132614507892688569810968751
338 425776882496741482177400921715150794774948890118146881334687599
339 578488302118352761843361018895219749856516561146241587500908118
340 913793712268920788725793562706077620418717523708070939312740539
341 1240301059348978780537568880310980663920255175440527979512162234
342 1968985230237725535038575487606919259142037643318942566587015938
343 2667639942713455369298601565741846187578171764748393964953224085
344 4217095671838761521580135356486038116027291533060777618404536113
345 5729279273872527256402802261300717255449057755354571339679937846
346 9038533585162085561262892579973388263982635888574753251790354118
347 12268162610859089802297936243483456100527482484279608819483775254
348 19448698406214247311558255166708312399520406469138168482448762679
349 26350738813247302643765228169738489061208970258981754045270929408
350 41601629002855039587573748186617642610315391589336340722395085692
351 56517634146069956730256639776950996368684719379683051777158031683
352 89057007441372317742210241489170410365709206880098637309014110176
353 120876157641658367911269290716093712871677174559547057553148258571
354 191349047436116031802664981495822478685247334927374111273165804142
355 259272419965708108949744031198700490577255731791288324654564398743
356 408835635945642450365882057514501412447961388227607839541502987181
357 555389451205257002725729163463850986941591147493737439964765592175
358 874080629961353849586166870173590011863010614193939228057639291031
359 1186381176378268393113179475124425720853970620398901551397036082436
360 1875568699816911438889138353478048399654226496190387218989386528967
361 2541427591288606808746144713872418185694665958035602657352319618448
362 4002467997785844847637990131287278715654938816823581434770369474824
363 5437044235050195425624722826095102000766247015310481435722845928761
364 8547172273399753330847348314124096725653913255882259342272630026639
365 11600739061595644725995720383308741313636069409496030938912947314724
366 18314767987562604754787149390011278698904611899297899281840846198271
367 24818147243853120983983453592134719361096739527585966678624086057220
368 39040438111573267428358403569125321239208269511870400206011179368151
369 53030523304777765515717671414942389674637780614243413636369174972492
370 83268078332379452649209118352133940410712912621808650318290181455913
371 113015984680334371637591585738524812386620446499522140754211575599163
372 178198563910441367068301572014554053292267329977121064926316702953136
373 241481771350411766277694573612759197546977253028765698803433729958330
374 379412495587043138055612740177778161816977378144786344556489311990650
375 515356983014043396430977382627609998001097585921769660591009620106311
376 808323110894170751856038272677396717456353046756301491792279038819177
377 1097074780297483182455540325608759113423772427969907027121884031703247
378 1727575600563085070180892128155810421014189929669932295190030587085227
379 2341188404124802148325462089973124554301662917226138292613665248402686
380 3674328763990704520734726118129441240588340354227663984487647760142247
381 4990586488689770216047153690359105866591082451753266252375836129823398
382 7818850961211824221096614216794523433699421526613795169442665426978625
383 10611835357711516929828036805212676699390992108758970278614466577582794
384 16690280771189803145252287695119047647147315751878659610955984388927454
385 22618970923654352095279294460095672359417848084421650642511926254893478
386 35458371133153384730139719972477997949506716839966109301425782856681593
387 48158947963078347356698449432418096443655045722515968501058343543443599
388 75371990588214794320290489297443635581296935572755277572651341247240944
389 102293238549455756862585998244536133427234160742237898378693181463175943
390 160688015153995085350767932764318778586831983403184812977086459279862878
391 217775138733461208727156142540797327621294098688022904943133903093446347
392 341025382438516949459448187284608788947871491725629160459357167485048370
393 463151011158012711685612770823102754293834014604320760045283034751994224
394 724085746501777767692536329712272191912466639281756605370519853380722823
395 982701705359369648267530241987077692050306768490791671074458756925617420
396 1541887620495742540779692729193637419515161520874865519383216382921487775
397 2089706552283193752881743890010805984580623837444524872271585728966339528
398 3268802261832158467338802204963394558861648752103322780829408095730983509
399 4439240195953953930625081634992617430445792008884433312157013457149076613
400 6933206641513885112951499887575043743658825570801886241302769895066582005
401 9409243812483096812308745782861156073163979062687796612546935498713682914
402 14745986230682400538758056522705861862253794187006752313651804791457811245
403 19985678618696295279291755446428982766519786972462485059644238341966237274
404 31229986294550823320468453244382508133908518357493667923633804323111775449
405 42410172476997223181005180625113161526296755412720413659054088937527354180
406 66168054071759425320636431805185494535537177556254144121047313977572059898
407 89797106464662147125691240597697674632439152715428035734645065405250690146
408 140571272108315610129872985600638971419496991876433201829437572014035374535
409 190523026857017889914413026862603375670018180407543802342436367820308212593
410 297402386471047630620799925487393109940236414272723000547655415145245772305
411 403855794733963731919303246516016746691004127666853482485410576486977509373
412 629474764084420320316980318162439070047988869899498482484287168338910704805
413 854241541966782186764922572214424113234567645406553104271665291896996445599
414 1335751593697520448756783563808632749001613509046957045891867689170685012268
415 1810449139248748713738710244049272969724608112179077748985512229031537739395
416 2823247724304818852542363242403032608829911297203577739205214186102623601339
417 3833624422980565938611816343005392220741254182644364075256516656320925875642
418 5969411851638156387204461624625693299325288921315527698054047191307630878475
419 8100766498223402379739129888741377474652801017193440683766300521927461128659
420 12653351950958229505657677148289910965149962080840084657136281580295266569686
421 17150242081181033210705380046635420742465966241588125667769879085702834497076
422 26717436718506911274317232012593031034696436039952478755619065591921180571586
423 36277605316202794842347929757998767562147437145581646862537219527827597462829
424 56435059199670732990268661558482385731541007525848015463178807043195317289751
425 76582842910155985114001243114424976058098982411831661032308156906655618614858
426 119493057690066361832578210564924224862055676952161948246993718540954475674949
427 161962554778167847073967969575592191885932701885834941451024664863465768634728
428 252069371365139980958599103792364581814360193231734383687604738353650972781411
429 342249631487225496236889699624696800824718191646222343623152848096259948462527
430 531911444282025406569682039998101506769972069971979439342166120684576844714595
431 721793541777939367901812235349254835086907476569132390410386316554097762996208
432 1125062726537764163518449175866889291664651728187671120463630313318896842132113
433 1524934140921234881002761867634462913880380326966836441785844006165017441797682
434 2371018851964067860427739271091621490099563085489439046840765979313213556947095
435 3219147311054764629717954500626449461913654305581870387533523855905034928458721
436 4998497810008084208241186797422141774684091652352709311238233688370004516596277
437 6782669666371564194228138508604748972233150246857979107526896530954234854741491
438 10561254250782895057233495263455464347345182046444823351456326767025372162650167
439 14315118365226186872570423228341666065840031439109087389064327438921608226093799
440 22236897770130399758265864833070760571730523696295229213793210564247000441843558
441 30189745652218420679217404537825131005965406534156267599188315624887238479474517
442 46833761005977581444846700843312540155211186004307326081690601546582672053736461
443 63549250398683027638893869708479305654940651428703993193080303584119341308134915
444 98854120670324992616762239021283927465266264208912413072340074316096125914843722
445 133990848057967280422687337807261780608648913448928875023944365321594064905887695
446 207944932726580643926269305975602999940072553289172068364133869608145564961398095
447 282303505943104136988395408475078784866967136127178280257550614650698346880720693
448 437553676574304993190732363964473007466956755883259825521035751620814477609463404
449 593703815526355696888437628259348528901373593156811147338250422824347121203244288
450 922620805091402618126535702803961259524146367887772619158994683493476116923297477
451 1250566377639658954461445927586466887081107960970184010325819063312435066404766581
452 1939049633456908430833525727047646958760501940988170760373300431408940861910775629
453 2632307010718379304040073436130159184404074484923219279358947299797818853087120414
454 4076303782441894480688311670134040707379023451152027520050398954452864473650889232
455 5530882976798949439569130274025793239073799279768810945301217442428833605972143582
456 8586838645995455515119036057849493320786607350470197411236413883950721972187269502
457 11639018353975277353284822730466636172003267967857240838122027956612503232689695583
458 18030467238795657575048162752191220122513888207205191990719934696587929126782891660
459 24475809252387839173526836053098418446312936032669714745920816487270472559408535176
460 37869975696797508459137621843451073987082073607010296063592295743931712566624492966
461 51381844713011479361272331827061618303062642331753243983219637838107618616892561489
462 79695591646374895598804184164899569178329243481110709565926017339816430431771673462
463 108023626449516187340279432938597309412469384244513864132931541078657102643829058571
464 167198070597391757001231754413485129565166204450825498210716232172145945466349601190
465 226955786556180518236796581864750823109574811183511227556270659196356753196263387493
466 350854712449432084939591848039791382833809216986538498042217492344363977973967209130
467 476026017102338810200664680692126432225308409847817091738991362653963690864543916935
468 737659058493390296748507439822512216483446324670590593185032309821637031839545987196
469 999858238335298175063983699557736915952847073718364267146999727197029704265735471803
470 1546226066938149924115234932298371262560989292998075014231786056298820579466185134358
471 2098772096137308123968922914934102616777357343270390425410508200630209589103657401859
472 3241836688774914752441771103551269987207332298028993453892355675967126683743646293898
473 4398260084973176788085510599520887504537466756292552537345990293732732663931298331389
474 6809375061692556390911527202364639203781375194372784514269546756355510216014474460790
475 9229748043828669857059938364836651296425847676106065292904690630547050266656754989928
476 14261280383325412034817239756187997862656991801962427642460855566965482119384346713687
477 19356682779324460452712985514828756726949507946457794904508487079266030230544961646016
478 29874265819985045603519157131137449467480837196550408886720572398213232558886607730825
479 40529859044754857384906363729353229031494014443071510832737111707533531517328372377296
480 62692544246168067260804914780532897294812787976276904065336620972158007519611080808190
481 84975873199308510130617867131473117802554585415933469705313511048585224948742737995277
482 131189520392761385955295928314005852893645269256272458784543171245077645896055900507990
483 178054810981632690174557443539137596398010513764826411582176641101377958373402476611977
484 274581356106641209348728671492484996647610980604028807357013886566391137640055827568212
485 372507468537480921684045564338765507424062991551066042506535049653804073662361710801038
486 575694003152510357863987575808443254724820039453654133627450933539932335460927083451550
487 780314870880168607825713095290226340301968105816790026211204796199138905034797173319490
488 1203702328951792591902969009663258747741161505724824665566599632537027237064327879128652
489 1633631018544517461388725319622559171764648631511141482811747571237921249556156146256473
490 2517232987830191635722361628200345618855752469331437972272651292532168890028428401130019
491 3414875490087331217066427116325180931236051533568726286653250378956872778811655424507198
492 5273018570998597971129938403247048947279763181028295996648234725448371433493671221612038
493 7147161280958727744368710915387036051431936762588578211267862128956598779956294310033495
494 11016145669681535306169743463845386728614496398928881157988224232102283542347330752932137
495 14950185595432873491221761273666162294447304770702756178206172480506048878945868686756327
496 23018536790194147068695153468912157133377030257829799542991589065939095249669688281946536
497 31225900629950417407073747399104132307250629778984996116178514138418443128808287963341037
498 48175801961924677857279595565865060423539195318120719097591100401274103766021604129170236
499 65298079596091799811387402744289794475090723301922357501303945126758406875700663725969271
500 100566471113873131845159165292300909534147417466840243324561114303267721690377410168681011
501 136474208712692560019415400264658534828689793253899640839577996698573132345521028469877682
502 209963992722377812028206467793268727938433521656191197986468359188800188187904831423830220
503 284819099747976084920716188587077420540013032931752026305814578548409777394868342258373759
504 439059415140569986252716322836578572888604020509303124635423572118485190535283920876673865
505 595099924594417175184467609077745747317074037928393586809069843580537041371384942951290105
506 915800585474192558513909527708703133630391668373465919255432780091104208404401181493666818
507 1242739919520571997482894401910272764717909626935205590141499922699418306544136327294220741
508 1910496757111864389736630991600739467539190621574560750730837160496072896594638328207159688
509 2591529347343176448398850899186273242997180098055216794114536654451784094886313966512237633
510 3991651869235863813856818714785553733619346535542578155878613651256570697691636413839579142
511 5410224600242360242788779562414675941815730711342555692250901271006336868832846944400318613
512 8319428291437159078049876470932575134632270192959452108853410813125627524604615978845925546
513 11288946542534555317845756865699237324371404196815486925202843984049334024600679614800070247
514 17341752183404033140683221801605612518217981189177292858122571553809654065177579441511044771
515 23522820407996049188385801422229611575945473329269160870500864858364548178052553646518735792
516 36202447010241401870693345344351699187863950921211220575141080781894910983014486001894199870
517 49067601650311598112842344603452172074243127158123602460063071794744352340103677547483091368
518 75394897916793130587902004435582037436382948303645015529441708108644580885289077038972774615
519 102301920062886197136894056376511234009308494366307725922339094335409657647132061908918924615
520 157038015650186822384351818281185920598000070564028049224497757594485599901878439236832142011
521 213003391515846372886387196789833883569934320372536416856159103736116566185452135426381367690
522 327558905878463973502738801943372857579110013172782377244716955838148341274674207469420079059
523 443957427267791668888175111570940864117684513848905653849633212701463944651511853364887487686
524 681656457767576004939864301628156143177865013566665307145447796466734791682393540237418846395
525 924885798211266088406596121707394411313454381435173760921183668087546971362196446523568991573
526 1418706203326132557634380774417444183237704895094820766925301336928666205895231853845269780089
527 1924245113067242727124496589252992876463066397042404252938963777799475056517317824363000723466
528 2956830638363914010806649142401113139893231539113784648793719596897509676096636281436616661800
529 4007484278479136055983915596583846339370915626343651285353302942564640586728197024893431851073
530 6148584309283917457890720663862463670067898796276476615006116219767883661444169446753722733637
531 8342179624902404671938048652704188832474369816423255202960712654129232387496127626822826321485
532 12787172430409844235171967994316536784245793096418347888055975485684706801803140676814575938004
533 17343132164209703992558665836716721675307161469369014319835956570794798939030754288509046873618
534 26629270240666075199059160441036501899606345152659411657470803874232637329074544441233809704974
535 36090984134294007994013010706886375968717069973517723956346248373489871189644492344642801260919
536 55333555949804740482260667499047441070080070616957893671569608341909472128664629436842247510538
537 75071282102668411916269303641416901889834794807784469997967450224543428493158389371333657116583
538 114990374109349352154798632499887315213515799697455219849950225785869449202195943679502759786476
539 155955380678954132612257509522563415523119601601707832382820791429257783816417291265616461175088
540 239279678589500328254103199766473555638949981124053769315139170595063522641334109506141287733116
541 324293320875213272966752555800126066533359431143286839200489406729689933016962249735291991367295
542 496839986506073592761335625752473652135882815764838581055613047573466293969708601546532374983504
543 674036802776305512836486630388018774255228777850677882551756035221340694147375500801156357349459
544 1031740859978230096129904224913719682779404161396627434890613843474763761968412296892255364942274
545 1399247049711671025467120020023499530597842049115244476732463006160102339814480447504967736655342
546 2145241529453154557286275894166295112949658057627543059455908530628189494140956364197684121897338
547 2907378843569607172382701347502076256170218879448434685686374269106476374237928735138750061772488
548 4451185670939234170271642618018567760767731036217524519108778994618480132880388214406400997427184
549 6038425832152431271685670878293138474183590820390128975582529099511745967452562216051041214699894
550 9236602998107035041209251233927557304259205177546617281476802960645355027172487079042727802330102
551 12526265431992284921551149048759678486457250368511249757050922866679244652970686967209428639525972
552 19190537152793810435939678921702661893318014908036153108375468251840210266457288289158155408371535
553 26007859802094671796088401362520782173872019796355011729727859557301173558247643851693405603642790
554 39790233654103430044042657653846532083842716258029231694374457864981289727366367154426553198315416
555 53976698138047101889496687637177041713118956588805398193988850973552848271999057722922712555349410
556 82509233624065722739692504541292863569710819881735298229409764626784744740498734125415689202161563
557 111891373465425975868797325449991212023741886726097316545427391269100359863356865207133369409273937
558 171296521123084163638085125958493975973800752280344685503397868628510479105448862923453234758993993
559 232144559347026250282692969819425611324073279762844233156027998856036829404823392013021751673069580
560 354923293003198817904306115887057343835772123615255385546107041995671587583008700550682222464475060
561 481443566535953898705810512634118112987652718000374555227202124101762120078406594948049016820565953
562 735447300774709040969022691685567673399600653301798599263361310840460753864851851909647205905210581
563 997311685251157431459279303331343956619273950997324533911065389542302670510054712717205259304955007
564 1525724278701507162209071985254609659961812674200835447938939267164445525016843332274341893924882564
565 2067652076301477633729206207746826898582679897105731529349326384225542423457666391294308836918377144
566 3159074683779695842528827800557333104870221438803618381342812868660093220342999267966174181041982480
567 4285017224671713671225479319110454722522521981891106278668942813523991233714949045857709794480223181
568 6541455475573459044883389938428055014261632376467213117481265514467907024642978765690279372660641228
569 8870299862429606654312790576040766739611445567031205137072065538823962553943655598522690772826160095
570 13560615320113131085828955562715115264960907340954806273666982552644970310095423186738999875959310046
571 18376914493462303388179512854306227253775699277293252526585627378836675787205489345997155791172332080
572 28058685233858714396649654134069250629927765955963659372255857862870013735058541010943540177717178039
573 38057578679078571286465143001417392353277450403040403677070356362975084535195993160209391220527263801
574 58060517889292128158277647054977353687230549057640199062487886376232957299128395954147924014088550171
575 78728120056546878535451035850839027994587287051046731641529356113551350515674917132642863329220748399
576 120274398537207407463643808551167227453241622302672949151225669471727999298352981652817127675200493246
577 162988613576285312558187987696993209212999513615711223874433187756645033183492376295893176947272041343
578 248694768664525621103672759704383551058555900187948598726750978805610114919843751591744513709650061911
579 337304616435588455509406021904843872481892399476967843397227716627606573261776252251076213023481715816
580 514262993898585921330707655419151269481742383857202327245356884634804787019388582211785066726503314487
581 697298406720176022521417297929368129400321402642704727379274482744660773913732497956581966768867818473
582 1064552180928635931818570649432080117051305941269897950549682242002657879733284420187894989730869808415
583 1442587599078798348220030095053474106274607799225532681735922281471973913840880073125967694934000111953
584 2199741603736470131068246689414495135645463706311310695528917053388603420975499825138617200383412395376
585 2983379871326255732835662415225773615466011459143738418864955795061712811578734646071558719672030921902
586 4545661569388938402881712404492054353848784203805664222220802859196034846545642804725387937724127272454
587 6163329077089302595710296146733915249844781209196072965208418757303588249845511042190085727158294081840
588 9403172745752677441694065874739303459956356470570958261613886011736955029930166994984417422483091739106
589 12742070749095914679631705175986230171975580666501026960504505476198082218221129601266791241580128637770
590 19417440123595676926868754962010465540865599638031033705847075915858971772202003399296019663825203995388
591 26333626628557190301270983170503511708430817130562707454844101120530783083072555805087340936071193495379
592 40098645938985419459561628136339139880419600837522795507168369402056307305619020437898984454746681118776
593 54366611438865496703038198702935460383279967578072173501069326332008548182885031290170384287293656820794
594 82890516913353976083057924897506358701807686377389789979258523291157274350984126922894030939168161255141
595 112321022203775008386291270399461467594128930301581254917027004706349204661524375098831648596895203547782
596 171056880125040631252866341964631270538249674277381113716577452731199457328005159989625205990229568566713
597 231974681580917021590762294739187309085599294539543695044214404494409037051356598793342878882329822785302
598 353014416735929224222551036913111177928062176042179417172585248282904982171724377487357646434108746471859
599 478607696793721479562265655278858874382350066314484002112778166939274054615911091789318034342143529407762
600 729241171534736340951268306298684694503481178525640973618027899084173948532201210223020918537827004170753
601 988137232826605623837983003245471565593189970323677360157499052645840519795571687217201313622459324355293
602 1503926834960619537646367394673556057741435922094215705410256980775509077433490983720699083740812070889035
603 2039428967743599161278734718280167363130006215979320670372958116016157612340710846583194731999817964611298
604 3101686247510570527771044576802441959681929284887432016850310265243865806785439636500185606071585931995604
605 4205031876274311120145445316913004701340852705922104910182420121711536382125068658666126310595175952374050
606 6402984377330389312854025998650801600118695072174185790050655255110160731049597666592736706633339072158553
607 8675981409702744314825892513385815066903410842125052204613548915191560342489911725818017427898947479742196
608 13196620014439690390466702782312209752499224959541487120784474618334149921670958305928755419639105903054340
609 17894765677842379026888409584922544488825152878770441538722061930289423019947966489072959428631312174367413
610 27199132440211348073502032312245833209087304151923467928482244747894677066202902592048542707480189031680271
611 36873214670301711100512843108178030480246499163455131814845709609856529315916352440648555196090055277678591
612 56111363581468853808730362901899292745340893379325711653103607963358886540584778088653336066900744069563424
613 76028504068714056028486969033492744044104858099321130916011979067610635490990457549660341154189768848064402
614 115573323398081983311851035726790555084535305914042933454354387470706639729581217123366549337101144970505701
615 156712186370088618731015760900266372904883576197811905851107473708403624687285315748213816976056821419515206
616 238054211395228499435510835005140130335792285237155473473607093605185890995127446046628355687624505811126734
617 322712594777267332912391232767449037696010404323956947723047567296652582507398826827997419055705226170084959
618 490778022489652121702188835474476047575083541954911254506489063679267176737905333685962812720566507414962112
619 664967390629160336387766284164680728088432585347586561365238910476551789639506956044574242190298383478320857
620 1010236290148034117632729385786979429252840517854537416675093950027183889310541096945151871113634674606568101
621 1369776300959677601534482419394159565965771176002380070015807714205394234452048423590103499762661782064328327
622 2079548848803644148573467467959777482759426144370499482147597352702784697329747630472917733828409391136869134
623 2818990153019076617348069858931916877283647369930631651106147154074571092851926852931421975665983652726167622
624 4284467069301222136055315259068209183392378216263317255977764623478863900942781970015939492201753122007302492
625 5804985082116614763122272904453995902399251754676542414680483044103329121545465985669610476795441101001408596
626 8813888909121861940178303079805201516042267490471137020054238544785694383297211340939240701655037481400955483
627 11950226970342846121799402787739280341068478149942381477187129251778458050111748510277541606637629499938583327
628 18132014249151797255165587592664518084332748844733900236125190719745754324963546670533099262194182829596152396
629 24578450386489784722978180480169945863861316221085042395528459346076302967010495520787696294026572164040566655
630 37333135514565314003255861026904677885892203770107107521672723734706501036987080763509358868758799049334706205
631 50581063956649010835919108838591390666696363188737723200897440379755900008547794015888318348789867203460932158
632 76754244108525756982935434424356926427472227043900522408861186511613131343266745970500995747159525751459451330
633 104062098548040941418176108045771069940676156192599552865215545405131546905653380120042049394495178135983227780
634 157802976365644668119233617158153854083434338887919272125606119667471718111572696468880854252055175000117353277
635 213898581895681206056730762458139071277987721921112990367070407329919798704166864593453656525423866275288183355
636 324705003218917944764226645393548827573001377720321320679946451025396222959367182075421506453955254326622708773
637 439917430089400241724141123294348656801885132809610064805217045585107296395620231530487969471167108919663964000
638 667169130871231912926726002123663129307453858968583360425301050526494298725007207939945926655495798316143802103
639 904498944149726253043523492972075717680528046424563844194821027269798347104790452545505984593572755298714561159
640 1370841315056483422397171964651012927548020548773001466772509587750403457203989928775570969659590271210249972939
641 1858077582155920820204091856456534098896736504793777252557859165584252065824976391825330104561770498006551225711
642 2818958206637646716321686150339350456939188077783698900777371103858593268502596341995180856562871762204234255491
643 3819087733963839179752757505481857751815413451222318700630788891332915352751631347414772310799949470353564932649
644 5788667736494783557356143354643293564773400982924786079734852302372626470877995723747275840983534933413201529996
645 7847519888623410362255679523757180265696278546928292025671451009043636007520673245094784744258880822818732843643
646 11886946814970745121351958479532202141226152477297151721518228088773808112940355876052364221683451004482800269505
647 16111320831126502483801200849641197567459566035641930062757464456268866459674673589025928838594130880329524903330
648 24428892271945522493158789805145669986746400652588895819133505058717539871041576232574789922581282996231143027700
649 33095057351168920437122007381581229820047822995261513994152414795810297005807649998703889162760844068624009926061
650 50134728306454544369953117842127702916714290552450335727302168511424669082812218680646671342876771711239793838940
651 67963299330485169941332059375495465273307306790837079042292096528415273712500304241096018826618737689837338081493
652 102890362931518995311752426341563681212975420417889273484123284017469774374634757441879787115486295235719387202816
653 139450286129210611665946723681920546235701205553954663671242604616154940499783131063048454193898317673399886032120
654 211320890334065912610456416823903843921180378649891419784618271617273154609568227464843266804122405076079153191947
655 286279502771301567647182718022038778037890720133460079812491239924687215725291320978753612753548714902742295091701
656 433436991489909527849607004260578432125892156323951030472170398761856856543080215206961694610617317212769303879319
657 587548235326243959408605468536746531050859746783525158931979695493861877104442893497005464132714620715653108392697
658 889013488773523318070351732850833663551398732990967870721065518026831250840380084352569599297432373572708158825187
659 1204861544733578386760346323502310374730963744077360594227867845203695464584819826909044812700965211016402372130315
660 1824796456008151793054956145960255630000414769964662161762652066723911565799953232621060170686066250401272359566498
661 2472010525553829766046431019724282010777766971977200486079573882576719664789237737765853326231597096117454698289133
662 3740662407806399499235215093456719520665380356714670146879560586970762099591000760092797293297884027250902753901880
663 5070468668218172573342901244479328422170399074947149483294764332682255802155077411359998311448068731853692365010344
664 7667978433439746636103702167505450623421847495722374726311486828697673154577163496714742833333489952454739304826466
665 10391865337713760286274888294086965019175004503554568515726519145944534073916838194418094285993448862356937545755354
666 15729957944970667341679444555205359133523745069008800676464307986931604322871412617226159433021243387536779010134772
667 21308436714996354137957915015200409714260882438226405891585495710443394616748311770235689515036711658349046016730207
668 32226690881027140122903618848582705307665535134600885827498617319704633661336124836016699155847578361735853820705552
669 43681460266742060882939068790419824517019504525000117140836937788707188841047950259624033666105977838876817004236488
670 66023732276972555365690387554628481512860281663636340773635477174766665677273131472013348348877320663443090624343728
671 89473970335881765167555318394802091606763500406401549992666012770557718182686841620607604657441353028742178384353561
672 135360257344341370269477303271392042529280206793425410227567354758188971646904494119928329022494343101444009961533930
673 183359319532084880659564280246535396295454427511463031318612806839824632698738756367322880135161180764781679320126234
674 277163019324055079611911727910392067447628557862794477233180566392864497129885755417889190642073961139341930039405964
675 375663333345724932419698849424341246456879172209294702236796745258085980193378884072344938503473309092228483742030267
676 567512022867730622967983293359360047047135915317560827430932890734361932446624050956772195504536811438599747982263039
677 769051634357994523474390080237776911819635129005384800333450803045175405978700827856235195383671477602988156287134855
678 1162820863365754865426484153071861601007101483969253029126439232117439298796318652130037608774020480029913384093240833
679 1575115788097363003712883013456168681451902804714474433402294805055469630898501428003951299196350759553425633153225117
680 2379667100409611147635086071231521678825858681227091985320496434957289950299554151782603639868816160626637780042467550
681 3225237188626789352722738838812811518240769154818327835952715462787815685680867280146217397740122337229695686601549165
682 4869825493082883088354708585176591802162242531017611752054339348305976839898607144634902787859754815101328735346487435
683 6598994753144416653102144328309104789371106795139024042518957477351227011275065581564939369681778298624901384570587873
684 9972439107977581571404523156862028387653532460860935935317673693820908612828827742125437499037612355741056957302736548
685 13507923797862244670514805370663146811978171826900586891224637525849896599690880707075020119709726441692571762713300621
686 20396983761925398644706518312943576717865010476416145112531620003198032214892827671659114089857917127127337833660022226
687 27643533071394848029884371145998354212714288732010051408978644923324134363031911270372640657625382768248950073063945581
688 41718030253292008436343097834378344253759029498370705012401314021809445803690858762615182291975100949006556789465776434
689 56529083222604792777767245403394133160063909040356087668431032755836536110167598716256087754779349669044286098722056553
690 85381588021589704779230375975014641572085952630341307233186822260513485433990785117233223705862706715249894265547085270
691 115648239864376954847573430817016687351367042659673803357758654354270490724999758142018368721120580861937907310796217386
692 174539241805081502231373955934130291906368444000001692232683354536406395293329779510290255239738843484782893961343782420
693 236538965627475833896973130941539690201307368727908677290895084694569664924436494473667637940062545539494155284492541561
694 356790715773226414504069415025367525525249008357002792251959762362286514566103355485548119023598075378522156844920699354
695 483443355732582341956737798264576454779535248318432130726859795736947549073593720692861044527505684262828519547887906872
696 729810001387957610049952883541182431272982640295676630397585899756553889445845266239843567668852535034004170807835733858
697 988489184165296377991639907315526947510885785369753656900483414359110866566008369828698895524300465234031360817194439565
698 1491093373839028298040951356057471825280628061076379738513102858586273622866244218740295648203078660078482395621649914653
699 2020675867321264072002997615344794260304668890319231426541598926269506047131963957292858045250459002227021120541731767829
700 3046428448786807947067154517787287736693031456875516519138013654523676801811831564870449143846317082221303041685389959175
701 4127687148626352132501590298802784248037866780101362705098437628855917051156848058429833178646695777064255042420773521080
702 6227951704907905853113030195884673402512879586100149172477613257084086320011775086672006496615170122479534901122157840020
703 8435186720527493990332644386251495279682614378157914211703965137986079687867377759041147053924168780548069827598342044310
704 12717724265033293010743128581446275151532170963555060072135263866673260443712092951646316739956392580846223549748174748926
705 17233889748023762969181319793796746353825103817268782521908971459050610998128405774540677709045151881069808199460811639896
706 25969474760620819163387565254029402246935822848969479601401362499025378421868255459182408868447194153276106105335541978110
707 35185426747001434677592447954724647505333055193447414650292486698821989313153419593246175478159338195023534784667737379352
708 53061389121651754240841851639779622827933529330127933060470017941524170552900367840714483157204176071408006184692452090734
709 71864628467497152956351536501878691169988718428501974931891986658727770769015199701261593896693633148004017915670378646578
710 108296339031326742974694751332843722657443616822410703909162109662999489215350966366853756608476429348388300923223957853119
711 146747242755791174043190779999975079803207048161798031899475193841006248874823352433523276736007679202557777711975507731457
712 221023301861976256078121756574829035991920722570350964300111135891102898070471242407503549147091292267107101375436519103195
713 299448018215305995973614954505998609875952365466845218842405876433015908214433156026769001103820356853982465047303526313195
714 451353507597865088560390366718554732557089391584659981595765835256010746892076362967547006081799845242201828039868150563416
715 611280483031472669351479527724720708441530147991713080055092542151470717219640235527049354377066339141024616952414854019061
716 920716203900416822389776962680167111496339016727875757993577416424014377476664879662651887603543580181246924630654972501654
717 1247567731840820019632680815966187772928453392537041809816564585093326018060337922824476496216904990912040959236364825119015
718 1878116405289243907508577987130579571060037991498584823939955891464724109458172211884072812213436216763825985616500099489565
719 2544425413160518986173140626793958364846812505801036124849105243152970131322844481210766284849746944769322767398232692426862
720 3833254136738176404116570150010221088204471149264085176954055353728392533438317124048250806069267230580560165053742676368693
721 5191325235296673767149080008341171580969251892063437283576560421423209322549323789594178065507362627753454778142401509445987
722 7815417992338119045781248008691602808925332693759414367850182213635806519935335963603200068620285883976213436054212406630385
723 10589437495141076612357851976559371455186148942857440356058220010005026535287012404543929927603848007032869640149898685341262
724 15933974667323931439489969946800959814913199223011844159643917717509712665784086637651544510065655346373129915046992801450091
725 21586143283104713833161220895701658793622729744601481991086388708530094545186839922354814609377146881524913491447557487433913
726 32504062711477326942492853546794529022547036239832335927071590432371083441484845765268435875454775235786063411076332883055017
727 44018497770009419853695299206397227399791628728885527960310618234017968086818715157296173683265322948083832553143875306462654
728 66236984062965491593429468919029167292074695038675976152152301095058360548900837804810452738880015695738727645773451576123277
729 89743599423115446289442513662132932566553968094546514242762889312386706401962380810228521292983293313163143275076648164331004
730 134973816467956750565637527595612355592359112216915371800333489616963296669316253109029790075621128026623765836854125626905430
731 182845501104288889193447334706089469256280957129947085777435782641110408484182177441311418856477772621150609819327514863182404
732 275191079958806452988131602323320805478985857253229489709870543016469412128491259817659538291800208609936471971844363198841837
733 372665054180719992063057310889656671822616548195258562446807697894067121461552961934459335974267513530869669250004551779554641
734 560502250438243194106940057423349403770211254033712068298281375523441608018455483959638649838038709144527915927698080457274004
735 759386192545479559730001457968259001797403402873404379902075131899540913537544056489323854755236719247591500528862591336919866
736 1141579153515852691315674254883598045463467001115687865370840294420874961291926977646771561678492410811773241996086965908046501
737 1546409441099894269563171817813798108064934597816520086679744042747475822336799194735244168308880498629676851296382721857792281
738 2326291741929121725639384381367294544269361960081871341870877219657990144477054489901674365044476711505460864225001463447461251
739 3150179245699607342961630679590773009180047692895566783452892737151891022386412580089528953052474219045329884341008962716504717
740 4735761644603574054320326521706543056590977204751981392282231042862632232201533809529549689525962896925540022199256101167556459
741 6415898820682427205965913196585579926019166185517182535191554632950860400410327430888623054938096208174414347224388242770588832
742 9640510548761496579581724424166849620160605684783924350931413571705579873936009452786451777672811995156241920949676291874056454
743 13058770910837774722036095311901720621138062908610145132727287875941444496762135059844452701260906528213091017385599343657995358
744 19635151062226980333519895718538038094740852030741591680639969730391987174462453763431229076316233708825932525466432973478004509
745 26588383074251704648818844380777697363858342090247406608109720475964421928506648671523718429890492210974134259718700036794067158
746 39952533331982695926015855718462150230293794723272440853904402137987050177438449777275632506268833256668506238433928931840208399
747 54124570543787942205405338518918577754345268715556097805447224797090736280880025754449502645804330633452882951892098874590966747
748 81290267003897054934290581014109849475198024429492895644658804557870878002284573094981783111903472689913524960808560576684169264
749 110109434944696910801596697873844985113207403710374009466739464065622922002517424255238383722811620481540206720953856177128622638
750 165482016560332029844768028598947547697298314553801699094374298065590484446572757423410864995004423312053139907773240113614511246
751 224075873044068884376521630699728169743503000722728915896101318731416397430320667389586483108419899101172221047441648552017746343
752 336548549468389007283477318874187605761143940798205464045054172096240198557421884924284153594547367222280941083681756356201013806
753 455911220027313444643296200892958330958941397734674979857502053544159291197122052898647697809593353277352997970487706710707122239
754 684428021676316356630147232571246999713477708102505857013584483619240567034257863403601146172575866547749991024446627446987722774
755 927038065019308488422190748839227807412953868393260925619107942580566648549655483124271183737229838053883466971899033742341199035
756 1392581702136609893833504295821002211443837574572221546259156611902098542392892896735172179190479503869970973915901278447079840659
757 1885608086939035900794082447281660105605407314383552462215054169879458223262976288151234217275281401910106141294827399126940880144
758 2830780423631407302460150325663948622935891063301416273696787075948411647356115467568401885373710002770368537319382938478971652864
759 3834610717354071894379693101141203497674726045245549499669449953741631560796080021997902389620199494600260336800982933550380839269
760 5754060957646868672825686550453213787555608622582226663673359490986588497056533208734959398043043862432946903225895563025079065017
761 7793417937738423393751873805310075212167026717745242057829340931712581698632219683499821783206501614319066615107681722564799840759
762 11701726419761545434708746105000905899885925939602404176072610544880119927126579774998728739889367314149715289881163942436274703998
763 15844084814840573463555471840117097443499426439623022332678520764105077201755084885485291923949984260773791079363992905251815243836
764 23775317974514611354183474316392781934646441329421276215771867910577573822974779821917438195308346291799262726847073169062735942895
765 32205046461464783827976052061080165154075479325365348753704275158742308844822579936649500610067284066740595315179836938737236155689
766 48304166109090949420101158930550624381059693601144408454904561853952147829535858276815451065287624302291136780332523781375114636315
767 65421711295044884989953667418785928922618505784344828460575532525375034710602391555719182462665810088173875038712485134219787146212
768 98184997729377982057228859671653718194058627681280605947799509551308090770360457138923047536381269070162294807396910422955623212249
769 132937859955473522329261681893801084669771479606667018056348687835781082199254048750645316690975436208482878436532284556844966626570
770 199394936953213307172233189156993371816395771881491970018953182495898389467724268748600852362131666415375048989833031593696142685054
771 270081188133238759051000720415108910392820238736035242110467315859326078221854599999882587517779005555506095173681855430052209798830
772 404915722120106935564802593401786445344763009652206162207402793584100224105440107243379058015259651176740238221897430792895368572064
773 548385152309806956037396487958673757580453654656265235459187505414416514305628218893655230691415941916649876677096611463217272266130
774 822644375417709114629217511976687466766870269771238562353352544939675752953243308480336736197106346568675208316711591453197460282322
775 1113786693796811825518112492673504857939707758869180399228872812144896603189880290707909354660380155473332495357370698309064042145037
776 1669844133697901630594175211704018550561704955196398432222999089799900284393623247334547493518967893361258340153299203708763993629848
777 2261719402478432919476909331935250191757670413575155365698371499580120721559698510089759650707754711564190730184824356351688273202540
778 3389381328620338708722324682988862964997011938302194750926801216868407781770565607237566697744575576402077660346982384621509969497516
779 4590133222205803929766421018186739055440778979448088327879151679895354963640528888753563657057416383220664536874840268202504177962656
780 6882674701595573779266788160657439011457415767017553774171905875277727662361623704985882539636352661855346151240465183279010882147708
781 9318228485648746253085090618454159699365566523593332194537196451591267595077519892585216192174717378457480888090531866836433024069689
782 13964247119679341519517243411273731006332406357852119654779178805290232048211912268148109801228689944206370488928287758645469852509463
783 18913112264434009772253089862526958207509009074931804155699762500147790140120901011817267151400270969649507736807706283684101907265338
784 28330757476261191693744623624918191420311884176136206323565405533065612459582067343694423540114916364853649085152393486515453204488714
785 38366024406414033626972474981820902030302807405082677004059181125513989872315274234357503320678376096743267985790180528429471795919694
786 57502423991145564152048864480260346132294958996674348169322577895210321562506546196997124692214978000172656356615296192795450819409989
787 77848185493055153073093699328333605453654740095189540708337159762211994445560012065097669186827981555899024997519780964585483898321962
788 116612479925538037957475173618472359648341679609437994219511150910311777804916337858993495444258541753248047889951916133145771723910215
789 157933102615859045804184125761316041773335294093235617777146158460615255308700821301232909941953421157941654982951626975743490029077467
790 236474078521540497546233139185098162079507065508485712726841225217201883005017450850946819327835439167564594480445926249655750117290554
791 320225547709679620774815686604206856091904529457699937849978469703913918903745715028306771638667009708778565480968308211524716210790158
792 479738893497109139098169547488692945053066973931718678595890651901227855509201365045613119904782226149563348147349182045024308160832222
793 649461468754188278796218784648790129427693822042362896755658946367052355556351172374012126354994533135640339369499699032392796917209274
794 972442739406232805571261703683276603862533641543641927603364342104337258472365766398926035321271970321828068975100362614976954036215568
795 1316967126768329139354463545833110403915087407330952828468152153780602366123212901551068967349849229624303808323019985032942986451256791
796 1971071986097588903768400382828223826833129505320784420762359378124776472626722012610458922781209526315830168121698185462396689319131298
797 2669062217376711927054461070988643152916356200799034081468845701546105523165052050405509977600802095145942820907566600433031028697956126
798 3996861356070240856737433452993202201703482513319841990751623904488827137960994574336489367208163375704313157021723352483509199323801863
799 5410702734690084500371085725053012296446819937037525946266064617984243353000219829472711905475579843321493180593994165467197271243178233
800 8098049967743938737815161583757839020832227325332755836851666897049780438721400705777079565263247019167520047199706414614066880468060403
801 10966652737109658682383272679054860775706452922783734280030618921915953522433693276088807740913145649647150796491319939918891552066087338
802 16406671564282178553276928706255077273178967953051790990134400105691683534396521673880431205765999240196701491695760080146297234650528019
803 22215727360121458770601047665536277042123521512713689581744532429422209559851463152602667282586011655154994297749593242503393379552659916
804 33253277882087956551969053894461105753263173084915095784596555161995548951487005903847501274616306456061959001637871460495978865404302357
805 45014774954800963068493782003000175432588326240653920668576266865441322594945346849108149759157623034423767204499573974140297421116411910
806 67344120757381444641864601958828225539690788930595585140566181986033009991640031718038851058076773646780209780574275711945572668532099848
807 91196078220550463571391236930713583268073201612759274054880932309925663212556641820233397244932907315437406117388543217100000239613061461
808 136377682252645375900478217192742952765627369674426396336439487579107964480221738859289993235709116416884387995818731286075560637073587573
809 184657588903086084873390312375126225647907190764262464872069884327450729600455209955455782506537456787301201741662004559341663147524795749
810 276284426167543892163896515036376855436053256731857517822753756441413345842671193308483622771484927469897159995974110688753198304564991354
811 373992649677055842024618846445541334589307867116965928846042945418225044937032117047657815729576460518667288981745297738059718078305448090
812 559277612148905078721157581111058060371731264002664557217409676556310035564040259999945919385996210497169828032676868367469554551581042951
813 757332744945926226641013235889404289977479955482043609759696372156790362759320190043660055483251411316807785207943761430128659511528043815
814 1132077731430081060707325962045791806252890779357824926448974000363851465070145560602814661974518998676821222804452652843570073346874187776
815 1532794614490986892966258314283869606199622888037786676453862589278821820829596258313871309274426800814842012162811396959084236487597475174
816 2292400778180884229891297141435768592375770867091189864553313473393273639337555972668711594893007583803904234749757272347881551553863278016
817 3103009905685192638727797128494763145128704743785831522108384571579152185177328751108039364097654306402243805954423144435873255252434179643
818 4638407955560456096815398222216765720472342173667071480604086434539542683647280904072603936396352384763516519038437313415530886384596616878
819 6280744906706382652937298982593432742920900915818956307155795255694102193713385437629343291474908282384189116295100336996726071679506756303
820 9384796757428360190149065414373793834833367129343335731562210811228267093574465160285765332642021852412473923083055767625805761406068030322
821 12706221507018584725286027380066658254430308901701676346269262735903589744899779339791261544913669245345450131504808113135585726369942050136
822 18995121181512248291070633097303876136965803903064971438135686955423702868943198748950921737176444828964678230394779449555054185072751000648
823 25711099243921441709207647773860242824672246223448449205837779500888873798287638190824028737782123411809589696142355613301291520589039710289
824 38417553131656240867460676862524148917650447363064413346746105788802412246143072901940616902317267490353496478222417051227118435136074705879
825 52018139991602112232155951784078703769235828784982907591498976027168426008626103920282629710831153279489163278033003847238289536925419628850
826 77695222598259484526353244704760075438997091430820784616409570803803497602393309326287984378630454062788087131689686667615550358877228805120
827 105188861539445279539556775150598219269259945147570923502985916190018538884708907054838958261060055786185602403056369975816443287501183695707
828 157186919211107210941681953961305246110885001205325250568924863877902757812563464238137283926711487041887397648239128990536840820999703967955
829 212755532616869215505837340465376372009577862935031657706570504260710769842216126987487303840396134296638993108371967208703676837175837412628
830 317771391568455399957279839846398436802253693575715956605267689433243398854221360257524707119624795319610879257705335372820786808942172546981
831 430252005202221557149743863572166721076774733810755848337777114139122096780570793147773412784652988112676572104630075918548653171207566842061
832 642376941036354697446558069844043915943304436693815451186294086986531642474369375951098062073148362525995563347257962358816842146172043743124
833 869659504079256916901527420749711317233987604200938809961715990207562399778108491191925102199122143819972279472466898110961404991709021500170
834 1299028179131248615296305039323933899836829529762176515679015200183605278608321012152249913616609074445417783717341216660081125050816998996349
835 1758202629015582458540023611210483707295493178536976940143690251056681673287069058552665160459919940019486589122679234126102859739009532961125
836 2625001321964499250391136837585086994385222767448140716471951376246204554146023547729242305209906278758497956885669422708263937228223563724889
837 3554026175683776404229327463897434564483251166858758225745208422587467331405900554072361109102722844742148465240245711714629962065302669016948
838 5304161483575097017489080404575093123394709574846205940321635956594207809720503563313513950230416108366812262545554580589666983722298042297148
839 7180587209688687784231440170529205321092377881636499282143056015074969309968200620295344284568783720507195883079626369121695973334245209239812
840 10721457351946270893697087320792152225037700322243632876451326990772476794362383707262066323747103167572882437394736572917479440788267076667089
841 14510754679120163655480252624752573591160108363077985446683581384867443495104161267664298182054787651196857303475192898142557360714827338612338
842 21656029127789771667974493062844779823353429133108285007254710393489628855699093926281083309353176882717477759587547464782090355374134013127072
843 29319258906099451588471847427573011587926332086333228291709147721634332784633196386641785883743754746774707196287011725708564402954093779037502
844 43740110753528553417920051122452726530859665849832832988297812408456582876587286164221825815924771722884725506898556374043681594293088433504014
845 59211628121344000794952511062819588363337320053479380932749138926411415122125476478074181260868311681869061651349195318918795936393816305495310
846 88374511700277029810698626563928260702784536235159225002864699492950044677835191655055504925636172259310984831490374378277082511054008592057593
847 119604917945512188422852541307763516955440752367889289407025844597540612553132767633840965240329953660925132149621481434562285516008595785649139
848 178429974526971746798231775837893540070847650336194151112520403520670627898135552458313374177092719305135563673284510558162357963133907687086968
849 241560013593098433104297356647335979540865921494488601337841703059539941941627972963096180624164126561163996561491825007060369391264877485873192
850 360233584077831905293181264562814957963066524110673960897815350386194399497928970209109101124472897942273702955628161826756828865606053033989485
851 487635456374567386940025822642036224040977182102059055271074060739318129023403465227896618299091913243099924169360440039977369081329300227737636
852 727517175693239184207206620527674463842710478564189753764107265076856394122232382095393736278317128406433430161526965549664540465697023871394233
853 984580055587938860485822020355698298676332937996337313867123568519896018202538497649744166913988215189546088335149113347765662247547020379570951
854 1468254271878350778649984666252105166939849910667759550045133752266683164736542483396111971968075043134192363151156526233210255051362570373218253
855 1987657944376950910641304834422461680820745519718871258333865511976330676954380098563925829124927636427470500702766807930359757302316391666338761
856 2963020821319762560682024744338643462207917721014022168974201583419573001579966488411185082524223601265894877220257663670857161902831454579836671
857 4010788119210586459151077666892920193884572825924811703596984878128323770943851439365081042752972701599311841634980931723918082855765763907374188
858 5981460283400228955225955776926731355924406346341698423953025040284862175565809018204308009028451368996169925857101717522808215996727132167912769
859 8094700559918633222797033464071287878358158665504815848436819544298367210913077117901691454350038337386976839130565609756207831785989419118414094
860 12066578704527472446987175767151556285400500243962508064486900818820518020878145949059953231164154791758501148994138379370894872973048959056667417
861 16334568919881808742549679809521434890035883233809710633640063394030447380109320236977379197430990924678101246253399880197706175431350284854153007
862 24340869130986143426347003284846032101045239100289232936981582500053613409799967952994116718171460381711654926533610946981341694352114781446708542
863 32946940134411241512526096938379182941772037336674392129509789341031799406494478047254359798025323896392791556751567398433168025818718082261001782
864 49116095935539305841037953872328295948556714782834551438002215017206464710545522088715225460350464260313034565978462643698891531370398862969840938
865 66466549323442018398831401366835197580176428104427146014053553572485894136869359428087866959987354284173471585176191222353080336105561634428474214
866 99042384812804422132825637742847840608119665867415959317150041522276266265957210743241312010681928302465508722718579448982563679528291298396603779
867 134068836006796289594984754281581615136707220039804480763076033527654272030334610580606554105222184425244283900278982582698464185970558523085694585
868 199706946013883677729792108166846798343071534498735130689246699188298984721406122391803187142360524322445553481485751944518767122343251533616966048
869 270306292890806848239314799816421789360837809627552897945060753957678120546067910937097483262029595130318694362028231227926843207065926268037877932
870 402807630258907560199103053024252713620697021092713897715915058161240277684706901235904812204773554439874989109461005230339388600433808045131249141
871 545083103338525692855360566510762213849175931233680499973737895347108568470444666834417322643011876359448762219098167876985664199978360801825329488
872 811926789585339947327817671418344941252872735691299833011107312620238214076907614363182185101743533093278872721211286673281130887034894998870782590
873 1099023185543066875979911223988897271516854224644084192630112871436269311581520706693969920095312240212732710689804855184611317495800883597664265928
874 1636479323685646673144764364912563422860476459302304840873539631513403290698528629896953442418372733357107187606149359980956759464041586976798156168
875 2214917409830112547115811388727137596712538848083453490405359141350962064473126884133751709809732216897669380471412116241434116686548845822375058146
876 3299388871718134080623833160170079227502265160761559074193071668091708597081147366889773341106675485595222467890497092623663842249851750702145993490
877 4464617205466592301633916590872312348511220185312130620682252898112688190641998404374176182549408276826194840520065843272446878817334621504406109543
878 6647770303676051099843876406250641425469111406184605735353976586237536381404218227045074635825995350517359209182666535936767349651414295638067199758
879 8998068377242402280400626993210722534420270270500433823895072133288998080044813737315212584516275452345765942856138417693596461054842234243216592257
880 13393460978707523905974187817218408290463390519599501416048009641152054271277984400269777315114562245444526584482898904652446690530116249045550573526
881 18126913202530181857080257884510271086837778127439047061519649557533303812830396879758783518164868245361110242786353205865883470439957009504689543676
882 26992042319314625566205635410739437648793109718084582160840055049849304294684875323368505862025579148277145504813616425677667927692743429348808268306
883 36523481653821629623527854824963294855305174255069954533648946587909691860905853288895020175544106965672660539642922562142965445588429408889306180674
884 54362962587855552225745179424387953974946881597833076887623668771674037736528455785458792422177856901552522485089562375078419424126056691980776572408
885 73579988454093542526642918205045194544142769886642582736804478122855841714444651253576504908580071173799377384865111600254803498471299035603015129891
886 109482441206505551764871040770911224757425809228106798880362536639521346213823679657687427050331475560444453100525410835851760215078565742692197330082
887 148169761269492190926118599508873056561368012456643178769725083964024156290698315324221949692990253706824095172854191561842802178664158319435223418306
888 220550979404766126187139266499091426211362832830334052119041081115924000459914483185144709158408222082703492409351069836610801965964872124746293424067
889 298422165116697754859586292767630095765797523180080338243295259021614829070501075803232705271611064753783343458298681667451992867540785572931015151558
890 444020050657377072760186093869201539836579422352124032478523579589160016873355310340020870942370891370580225223063653535437506679368626968109690916513
891 600955840749143408323469829465589123512604305518035640582646953821728396442372427558692809142903313960257316346543012921803071328247928205587494888411
892 893861060653789828177742766466990468348936433917976312233754228984975815006177810730105700594273310191717352873368796222473357465680713026337105473918
893 1209676369091639309579857021564497966303177673100667712783479524880504686117647537759960183277250140684846333489813546353289077483957361653683318857659
894 1799938090622539150460227329332477257417313110749215622650108435867694236886364964884380721696831102143382792821102192612542440102041531689069738354833
895 2435372093327145926090518358759515886417762737426237642910034986385809447644923493795849545999549634629851440639900797898254109607972549305882488888324
896 3622253829853560749547493357383367236679946370443964650333538486129411505525245259439299020283034708106084197125437028817641035393238123193742957948824
897 4902326759406596992372055126614390992384526258949582910969436015763555742623259751397129762720836922007715019947954584198270691528232739196213887092556
898 7289097281725233459774620527988961744600921706318701221574406139570623679938117565566320547064564610628041477793880498206100948124978559835632605056482
899 9864090293548005316180676475734489846410202787392605718987720666318044250957047834101229470065310844386632076405265512124663002807484454101051928642791
900 14671884872624728886018379383958086049021759236737298077800347825349423963085277327119790419855425778870659604935573544478310612833915426861063338441926
901 19850859045791480452500734484936626404563194324069501497363366064766832678658691990737848035147495321775177151533555208996851004562374021717890143366157
902 29514556549302840025898184989895404874254352053874780315333916483822268951447164071402828674709755092137538043191716653399793071444905302500285901471192
903 39943222143440383794607771160392002738946824887801584164185826973036650077416432261721553892781012584274476456202056587093404253669622385412898362780744
904 59369042065020118991602630046865462606455140779331516868597235665218431907299535373422736874020837928613003951306445925445283718496910030314937936897271
905 80339190508220573176816643464931194748767944709953409669632541870571704989919304870237923329156296255243644474227598120490087259185356249761119885377681
906 119453319866334985007591529010760130686469760919436132378494366848646759674543275800788955800776806980577851090361769112950674572079902169536365047963249
907 161613362750026504681435046145025863936384262897619013146419424555423960733217349063104436610655398113668099371320427051773561740035934340938872719396565
908 240203352975835029069717354206244236165494276928239502273069363611995683981538811367012821327718919157497373668977478678476845855648315354274201438559501
909 325064375227099059712178907544180910588870413005135508246467908119393663803183824017998545657832377936316680533976734905285814366972472238908397608430453
910 482984366097027643694659154796811918439724073319139431389619970315855982540518201692835836735043774514249813124731254424936659780803921915240177931708746
911 653558765348547398347268691905682401729204113244127356094933823519919527269888114807541107167376620518571227020342472530225063370491115674782236178750930
912 971401574996828295336652359322587668187501936316246666589930930281348610398942426971349477123456331079426080353109325716488115621328107363376525112171417
913 1314206058330370979739870080806765639430291098675791765345659297138931991050732452552563515163006559480893632958723146322776168576743228059866993337699910
914 1952591612307059330151500070310384507336370074732886329749706496380387451895411553416124596752168807859381813199375119709531757357655548306860409389004255
915 2642319121932225861696911935734050346109126242643873625866319750684050005144599206746400774307136455526670811088436109368693226474890249460246265972499056
916 3924615274719803984841345553889649798749361949664035336085852864976366323095059543244015114696184499723203108907416494544394069273573492188271139815940573
917 5310468377435900418286293455183371954118538034593857685032323286003514539268587182964002217464469995240641497415072079259747239750480086902959094905973131
918 7890267617452014502447616766170364204129599454978968025402484886718173727968202794522582617371968161823799135719390848486489910951378038808604152120254822
919 10674364404597580790249917467045161097117619686884769805898663749172958565952997976644328586037978269768502907867969233550719563071680519365642715886772834
920 15853951572439491110925452911740169493729756609908890885993143464931693936070018377963038469938229841304691520768551695235121460282199997411589238733200626
921 21453340928967041085710412039606021596440976094081886026865922424063636456570764027388676763655785124361505741451010148366060065074619921381687628523860211
922 31853425494146186614935962397450203293744564775855344216917155934626530346977120466651115154757747894973553737419104921876893899573490480949637232690686725
923 43099882776631107729611132896303586871041570474337421324513177003185747358350980075352007763902639893771921986285427951515245992607634122775955637764461169
924 64014915591628577669704055129296950094771623752844598802367914056582248332731688251912791112409610693330095481138296805183573229982261567776086868534865860
925 86599836880140357999495416491854628616897437366791663273820144623175489853750630269612467122966863115757993216180657129938407592503136068527588231583311495
926 128576441655923018209319907828228966298593036426335064850633035206340446360626127667681400084223361843376942379938394873379786360892649935592982133821486351
927 173981241654810931784558909222626853068578561346830449537309947197832815409292158373605855374039027424414721448656893108810049136537246815755259647719332798
928 258234551999045841316514301816530629144121826686793336247715934974694250340728748004053881308260023994386681376840218542373201022098522011221092054160009754
929 349396471297072346643620672280400471873240086544179984483725340368260270578619899245571811521194224230647059683733870154823464999530901776286448574618622766
930 518765523036617528384834292162703574379254061832502160175821061907864344769992472026769486332797881310634524093606178965286686763060352215989193441628408195
931 701766477993726002453824871275452818286663382010988144947237455550796568557883864880133936805023041581590737004994738112941064117968199940541249774182750754
932 1041566780252617516181901536030076834678549747885657551258785789591274324470009921780093344613346733299196321708096928276622984330519862831914178719188736516
933 1409327035724125483703764343349517469016163478032288211042094617316274955802195700397571388675535748768644751392452212666806883954185705539341725605141710870
934 2091104088923067002517677023392735719294151574336098752522046789193249436085603576195492679992433564981444903495852877037413439206262459166693007272569181051
935 2829202764810594286975338591699907673684737632834824072131344927349153392057707261490216746745120705955222496147114972468242835114326286298451129002622541620
936 4199190272170543073844512583962647534285667047691456778667018332720678752294384353744942994893347685148801212961309164957105547297398076423976746680473615671
937 5680318196954507850140607471553216109387484154841427035274745921716358657530002141763188788273733996613018375292568937963300391177536805284663441737396481019
938 8427884615233770004577947591043965803684508163788391289827974667049823095491546186775964856412215970661777185197233719408831930884836112279032221037595738959
939 11403205202215795574485617147361995090827026351739096844015386576823541558119196473898469972835862892722162285829770714639795005479725346024917806821630689605
940 16913910898723060309291332037573054288732466567383250889162400938144483806384635844790280386016180530013842536063207777391650722005000989881155047585218679331
941 22883198671015900204161411776116824525174756054532087367375221108979005278907482159948001766952226507134849139856750991490370928036437538738850280276241778411
942 33952236173769732602700565796648445425137617174130954314983271686425869408811660873522646148179588451448173240915428066648967778263572273433978310331270190778
943 45926262421598729559208025543208433171018805809898037287666667478369081390233019250062039783722238186736790056235891879539366420214346578736783059869574446430
944 68117662812690373472913751479689872306417259703306455021208901687420117764269876660939196326610795437368328182710308455390968305415415605423548094798279586021
945 92161984412559511047897802037668876140752962643339412419433871068366459153527453428476856673559464917182419921934507985238847276712596438635007727923821530129
946 136654312249058409076674296696078723965345822702224557586021550131923891754882715913398259859975807698831362006173307141283242608199786877389189784607420495944
947 184875918179864689386330613996804612392973392294673372678590600832565383323805040013039128795876803481128596383145083693792916293898455984516811222736988255740
948 274210139010143186490858396273888273119532918486348427922843933677880188694103629112041705783909017740480281485787110949858109690636155308639639158605760181546
949 370904260428168599185214329700943667099710350115284338974185468803120276080431962321848990671137265729610750094401971618141210596906956516593993915638264776380
950 549938829909189980070009098694346081651735531726252185249246541540953498466538943130528020768053665234407470063412598777741589794612708898130623087977382001333
951 744029642440505593510335064854949436988554072734714481144337351776164112273196591048987880354324225922698606125935379200956793962661465989457573606492350893605
952 1102852504708146858095715260035190789889800010475035458323253829494720024348090948319294295965562405637937667669337301603480365449657671892453501092920074835184
953 1491965431964355098097023607013046389536484890141094358166508191242186094606104115696331199614371952887292951256634593756773978500148798583603600607450275452216
954 2212150578571680250937847592323705276064187020393962759583165784635006090710390521972142948602258267730934531872195814318534499032384808956324709914403225420622
955 2992117225162767578542430289338960232761877443770066279366552683010221925034234479419748087974841003670688762983671560914702553416223325748613919102527988469697
956 4434925794924615717310846325384627014641656977902823653903003699120082393163674703173499369604422419160602221426774208104391005649346916767507096234144280619011
957 5999927621997142577636092216708599838415159022123677786867029857315340254310628754048920134601370124948912968531945329188468976658717653698322172744067152418758
958 8890578906987635411435791194982810490442734659375536495313712687996720000818194207980488803313388816788861744578904502345984544376496932128861672035424259351500
959 12026956253839343732282090822084362626248478820843662561000964070678874901297697891699458955545076313516396975268301445452830438088180304126438358133700230503550
960 17826484786319438424569261047863881910882517561404892916927465826859696928079565721643650122029576148985145517755234828063333869101425391028419863036928012913049
961 24111000109516288898695997515388918289811934025590751045526561741128920782255873335745932281100539571237116241840894079377767224414976224732310497693995737917396
962 35725584645595030529130278792528166554233573663815472404838245729615566063054402633706840783652813714608898796002677809903779933837537929269790170497755851866019
963 48330673991083774239516251822733800454345355357993183919725127909116294428915752550868673137998255410433636271249656536084350806297599368597981354807480493708483
964 71592070674121609651317377729178703224608979491480053447722698381359852166511966173716145792998691746872040027888708237811942016038362740450679726224939746940407
965 96844507109481530360708067427438605729348820525095760054989945699096509031425073107488579731006849260742040573708644887852273801063198351284577815399519168321367
966 143496148059944137789772359180019590016688059113757473776051548533991691189732042238415321087710980604993402020323520940726022405565773267557201208697538916094474
967 194077577244361325292524920538906487228669625553984647253755085310960378785564404598313963424191712145696945126633788540792513126689056491511639113808990327112696
968 287473006425206230782974708174261339420410103991514044215899299985086751685002714403856892046877199395228953721817244626254132574253749303481364391005564658153955
969 388887925147340312496845868645370823632367112938300128136584577150721323768768591583020261879475446630241911200966861538069735175016654598446324168707942395315416
970 575871657689600910392185170111303960287573027799175241204984403617103390432520700680593300624481903419834914723900244711675189080307022677049707615326500431293610
971 778969030551065528449531850195216755498168333095326005015778786456038415193562781212389807113393732773467633738165055311294055090779500940186303415045260239255211
972 1153830370941776234348127754798547393150160759535836073441015535553103725621382329434727257286668739113278179515140563649494825934614944332888926046358817408891439
973 1560496081939990390970759151607667543816685185434167869718311573213490529493291275537027756499790655187373143146472393644905481143392190344546713479181966468884275
974 2310697664277141112740058124604551901850930182925298490638863274749070271689599712602961732443774872352798370948057642776802607098163753188685357152912098411063742
975 3125751475493699485284352339782935595563200506729261652879152388017490884507892722364529736620257100529925156058201566767763197614963303076763970543993117608610022
976 4627176194965029397926984092120403981449670348906711139653564732121040445041104012384915995596888610761409285699197615138837765617280291866876869900284186430330290
977 6258855991492206163064139275795778962118728372261305207166064707692487323186997320631760391701775862735841672046435332715525602190118563165397911474025066615973144
978 9267752679540506162233852556425145176750993628061461359489798551684931508611314427542674251539372275508590521175968411623447009140995906692067212471933933694515314
979 12533742368303538282614789398817409121176789383500552426099609915534640445132508661384657870608798569935317696497744254149065483117525563263020502487430829940311087
980 18553298229914808452398409630888630202752186026061717990830897372513787941349557898896831042956773655445551161934061545584864106842711392980834402437256877048634612
981 25096687661161187383591239808064057174975259463338149834595098626331738891062657974298866264781628022892782641562731626322529793510502185870368625848831109371677421
982 37139790116715025761650929639920561123264474199066425961130228940327305275127428313603197141432987122019826030293385917603085954410312807289843363507972861311615772
983 50234587508369417015634323237736208640787098492474633456860975717391861982221034481576654314542915299890773680398470052665377611365040847043581545343348460699221811
984 74360317521254968403959341860117791793283964160775948323985355203333048670586047788213705993521676453510126895601215641121772030589043249837302991813621725841972404
985 100561830189476073066617591567129686737511419754501048915492624210015130143900378256065437759198601595994814118410400290039801826161197153784864337656203757237177908
986 148810838678094952797312175901867392285932940204696535448873986923928625658437882230860055305501727923240229449636617076302691390144965554413415417210578092149584473
987 201286132188787979857640216717216260150838569193448880305799090662245817695917099880308426720331344634884752441831334353532487923105735298048642853220730181329069626
988 297782710579039944332663273962207953169672782785845729152928008082458465451288104039404294282014231780891409739892471923755673370792154907164271795606873746556357793
989 402760958889057974783735892015511097832056753077963347886229329444046065100763209802408033021830766254441665486363635101301361584801865571677119419827646757802474138
990 595999403260685515802253682143131199902352530593549940235941485574720571749730350116100626632101089658816608926376950718609301503115811843353806487538641056058085984
991 805978353695285236822556273398829088514585936078003206239670673605439034260486446875677274503794035380418751981145586476129377292378638271796506460268558714961191105
992 1192303878791145237729659238498728327354722422084096229289066375333249737319548238764953851941182066606708224799951429697828985241711064083810135565920031475738292059
993 1612687751074091358057770016317571022852330350609821056729291593483259542267949329199950031429222641592619759455204516754859027699692470253921588483511770931259726292
994 2385061424273467211686513179484580183225204661360560869076067509618521974805843407172525604474107959575033554243171655309661417552811346298748551825813358554376623975
995 3225759503237651446668661062234080997072031922784138231502821344805594224178722496313968192848603676860516956508823975212636847938862105592637068712258997118841537087
996 4771903875110964076708605994380588124356593498674912599461736247944680653579893332008514501990521695338838653093646099784992679648835093162033796267659671464494636246
997 6452898831145970145398429046513514550155283488629349330206075896236578824106279827305603366346142961938149840262591103881860184445790656382812134720764041182750839031
998 9542929223939226046876805205737576600081614612016849937576885368219072371017038493469666588538534127746255884757549319815604345678017728962424737892445266859353565721
999 12907113289734685081759511260558436167283035489596891008512380348562780822969573343827596711285910653356108650846837977815214412743081545809402794696964402992094873529
1000 19082846798771025678565947941522632733984873251577453012499689185353489983020995373078004053503367761049926771651557750845161446920922796456088409371987066081384669782