0 0
1 1
2 1
3 2
4 3
5 5
6 8
7 12
8 16
9 31
10 43
11 55
12 98
13 332
14 441
15 773
16 789
17 1814
18 4852
19 5676
20 7951
21 11771
22 40238
23 52057
24 64901
25 75682
26 86364
27 118713
28 393121
29 814691
30 922415
31 5647229
32 7882075
33 8754253
34 9038712
35 9626431
36 25303941
37 68954236
38 71875142
39 96188093
40 141085561
41 337804107
42 551433201
43 692419762
44 713094311
45 734494334
46 3091136381
47 3705121792
48 6796257084
49 9402478777
50 27217576268
51 37119261335
52 47011056302
53 52096268521
54 99008215923
55 140620227659
56 261692534563
57 295578008451
58 544268385931
59 717334158522
60 978927682195
61 1691870374052
62 1887359372504
63 2489130747556
64 14184206432727
65 32775890201601
66 35821207554944
67 56577108676171
68 88253009877772
69 393940335515608
70 462978110454894
71 499064030966711
72 508797705841112
73 531907094293091
74 921071125160803
75 4641973234934498
76 7076092264546143
77 7568294459694031
78 7574880079397255
79 12267642043327441
80 19511612709750316
81 58676484382761432
82 60934137326098873
83 79455749035849199
84 216180734917600882
85 376984727041691024
86 585221119694596952
87 852216836736198976
88 880763618346005061
89 1391016638777800011
90 9030355730166400664
91 9246436474083110457
92 9814174006149799771
93 27032385845880708615
94 50999009943643404913
95 76132286891247204791
96 77922484898434112638
97 83767812151406100221
98 101480718310448741375
99 375611786064673148293
100 570519162971848422453
101 620961555438599229812
102 671999870391296273729
103 940647607443258103531
104 3542805799938223987242
105 3818426486003996036536
106 7723806986026350250051
107 31931471731675702748201
108 41141852198076742529407
109 50183744845885267766534
110 69026636502605772014661
111 90067018243280584752962
112 255819660779818621116892
113 333663690330397528155481
114 481780466690994529538535
115 588482361010216259261384
116 734302032789034970477187
117 912255079349520103950411
118 1291508568497058937000768
119 1800817102896153418461133
120 2238843937992402307394621
121 9571963264893741111176402
122 16732989251989435666382041
123 28657965936860025047389622
124 34499855297750550704762763
125 52157821234621575741152495
126 86547786422481036455815169
127 162424051884945386528827152
128 396946186560135022079675551
129 459370238355080409597503704
130 512894289140036785126430956
131 945530205013441222595088037
132 3552461163321501756545171972
133 4830707977360439709305735271
134 7392178041781930565940907154
135 9612754185950171947140436601
136 16261972393119385084210359005
137 20675044126833039817766129699
138 44329487875031156974889506903
139 50680460279140532069000955018
140 71932494418087239000420743191
141 72486092467943817874469852811
142 174337047335993501044101702212
143 541058092472989974800707329898
144 668423435633598180443102151131
145 733850572078492781487203853343
146 808197510404496292422404565555
147 1504314090366535204749291097083
148 3591466038763862772321119844541
149 8902947952592762521428182143532
150 9416261053859208725177474131616
151 74497633522891015329092672003386
152 89823502201871266489962597203224
153 94368370979751418540942413503161
154 94564131321020848839020184799062
155 297198782554752861381587433098871
156 543212457236732718090651703065011
157 660001273136742931137766816197757
158 731401240880594589372149146054982
159 929599923345257351754627679043864
160 1606914706087422349191604124293891
161 3710876267673472884314792387304048
162 5995902074710003928814935952316221
163 6502926770897425277016549086500123
164 7118840586875947517208153201893915
165 9286277445593204026129465881089531
166 35761318567822236985485954557000653
167 36484040122338922969266498665020022
168 61256358689160268855742453223120675
169 96918666257092494841238318770220239
170 394505983279367509143091316534718836
171 451927812943460585581191897745600442
172 581740259372536537079708610043408051
173 933677071326996023651999418788018493
174 2381820655953646228949818243238263301
175 2846589541378190948719490151489158734
176 5237879497657222310489731409575442761
177 6770799312583109121268917498670774581
178 7519600153611968538339659642804706072
179 9365299694989069486158150893293954807
180 12128792462682504359676419456731136411
181 14679192296650802791104453444192585584
182 18898492874176603570935436945412801003
183 22578685071827415272049889399505396587
184 183884516288018516618253863715054743178
185 335030189290187914594097003034043225835
186 361588782684872279641433438347978721721
187 586275643303157322471822332343032796502
188 848754436987920691123265760780011528233
189 3179509285252935200105770540926031933669
190 3925687634728198398558654685468868099252
191 4053350202967938339655314477783724032795
192 4198156955791955302133419667490979689041
193 5927002128582041568216947305641427121822
194 9026258083384996860449366072142307801963
195 71239594871209736397501949186108559653651
196 74164282516927925786169504862666428743904
197 77099860250755124185718268458035396833266
198 103440249173482730586951318797271125204371
199 153324692944011209809432390818751768445437
200 422541537666821598629778623217918156861701
201 525981776830314239116730041015299271175082
202 628332916014796969692791359703561496379354
203 3328189338744469145346675234105828145464305
204 5077377219616275460239906810704089891851113
205 7717565199587081785022346406213231658158811
206 8240328099800453093103178128273806037970543
207 8250802129038193774117669314490848243603291
208 8395557647460735606575681154809808047226418
209 17147370852151058419123673889047362827808131
210 90103947237758305574979494338136443200172312
211 96683593417578112652285732774773165364034309
212 98343275327668758568082663556400359237053855
213 215693962478792368783576822531095666154022916
214 587480330950631530058035442471410956582996283
215 727113632518161828735441489069575700661125632
216 850377697342479602213683062312834156911871641
217 1206950239823602803537502503591977261400627686
218 5196326448457981249849696788913999035110024424
219 5809614919090067633259119816393986045500986074
220 6019534780475610663687805714578977136299503262
221 7921842033393348987326023749034065237379191001
222 9087781757081371675261881074444912998810411261
223 34725959765049956717260310881610327590908095167
224 39816245846948998083011101965226330555308109092
225 63923866773806930524862092915158773965106411111
226 75982478072142068559148018940177556589102787971
227 395346737841300244505105296089042146364189722321
228 491670670419799705243624668957901329640051716448
229 562638408955799758950711086971623860012601200225
230 633695335502799702777708394995245312373260783991
231 929932172453000056282903681085387458638340516223
232 2111097381688899327413159598361895090652665587753
233 3568896597833993784479692149965454193036046321122
234 5679884979422893112982842738337250284688602909875
235 7780972361111793539306991337798056275241377496639
236 8632684570320811137882477710962149032736841020246
237 9542190883745995632043456459395341996526529166631
238 16125188443877898220935904780618502860023372097693
239 24608672416335976413987440751363074509200893065151
240 91517406037442912807947463039254537261713578922542
241 125993585944284315846118592214538800354950750380861
242 148577630241086104577283815015807419927591240188301
243 263571226195261519324491418229345329281552990469172
244 388475702140546824270600011533973239536413651740044
245 542057928236708343694002429752329558818965552110217
246 1050044090892178883363162993448252348278339708216103
247 3735707686030626115607048590585224463724547669604681
248 4785741777823794009960201594924576702003976477910884
249 5736785768626863982334363498372829050371316285236987
250 7309346288565347185187140368333085445881034359517578
251 8215237304762542778656024303952038874544881148502511
252 37808507518350019669344923760865318659118917927394433
253 42682232152854329746398283827791359036465099394827602
254 79490839660215338416733217597567667785673017322222145
255 94225374465595689813055649833073068523742927532567721
256 143083304165638123570295432076691026842702828346422006
257 401097081871277984799100550813354729088131177032959073
258 544071485937806118270495982889946745921933995478381179
259 732095222383460238770095971253347296763570750314562922
260 768991859497707756919114578569907432315650417718396141
261 1321271750404505490220873186466945177055886203932952452
262 6870557890035443318416814258566487618736457248158041751
263 7102729551439948709636697335033433885881344541190004114
264 8423990312833553200956471512599388953937131844033956566
265 19228723353946235375023627767692244652628896765296942654
266 31585212850160652194595414690232018037666071402578172471
267 56256209632725020195921798475238128497294753951249507701
268 63880771007881439226634676028566158302185298942027744911
269 87732511592885672280527113176460236525951825363718779182
270 96060344846732908556540830934163470287589622139905722837
271 700063814597417314118695390535736088357100138822458607818
272 812778912036314469999819638947968969767041329537266889505
273 924493120564211515881142085469101950287972510342174072391
274 987284891561103944118776652587767019589068709294191817213
275 2327956501223481972262114200284411375724415853911732043412
276 5227328365248218731185150394827050581252414574696155964231
277 6416626444156871311949633399209444980787173620157418959709
278 7544384966461799614348264594012561857976829338518887908643
279 9861341577684181696501478794296972133701344291539520051165
280 14319218926347704048137369887212031809087328844299777629261
281 18936934669878352293008454848949610151866815427345569607732
282 53879679128310639084501121945954270244984188126860489019641
283 61816614887298981378509575793904980395751004643216949716483
284 79752658457177344562607030642953601447528819070651519423226
285 316782723454663368312166063468675917333898137148674682496001
286 320102041480011172450393423356987948142976555092964460126362
287 334411359317358876498421882244200089941064973937164248745624
288 654513390897369949849715216590297928193931539920139609861096
289 3185902154598793994608670436798438354885148736396577640904567
290 4325716812288957026363083141711839445748334658656175042063292
291 5435479310131878752970613153366859363398379429973236565886081
292 6979099467994690939666602769909164398937925544024926442232222
293 9750295232310836878244696294087698809047704187630402608840374
294 9889246402157188263482460097354979081459954139672939476176111
295 20804283596153092311633748469284685994611343358750942561916425
296 29361083868095308739423776218761372639239429140379792587548321
297 50221105314083347785500580675756656187190907504245579986683002
298 79582188182179645525033267883528929717420436744515372574232423
299 99396362779223738836666906353803615712141779003375225046158848
300 102016462764767212572007548131972017177520234511361775080743731
301 104965642799667504351430952660990436855505194600400638965118185
302 108985552232762903412763250990981271566567169065385602523975953
303 202951205922430517763104113561882608322172354765785240598093149
304 3068278476221080211255340751327830442876774493751958784642023251
305 3124050529312742978929014335208373394972780476589490274819832546
306 5087880526545385388886381886935766426008408931419711299533954642
307 8046169992866366599042722548262607868874282435170779974285977893
308 12602105222880194780718368735600802638579638027502702590058104401
309 18780905770324330867634758850804571095599883151084703106449421303
310 43842600516908514570019402197683545587307542882407614249147529861
311 44751120092506922104463243944371250920360114603425466710629085517
312 55454705738798609261727860923393357126976280900019326730295723372
313 98207315254707223832736372021087892704383823792416040089333352244
314 330684352472132559361006169653590536346449373068315077999524387511
315 777106552308191870406638598107213045649050510192669635106815143781
316 785986467088416111273372357067027517635640404244644448202364664094
317 793777372859730541041017016918821198621240397395629151408704195397
318 1117663100708738171897402560634367078969654632694467347448753601088
319 1834422137970961042563964799938797940970310999269928411188729467702
320 4896648309382566522153893630859486063668807916303736996001787504821
321 5631170536363438564617768330897284014549127816662764418189417071633
322 6475592663344300607180733130836082064420537716922792929268246539345
323 39720275015639917795325300244909564372299845300714176052187178332306
324 44257683784775586635814057842205817298427911049643230824866646264314
325 52821966377030257297558828524851582358590484497497889800629530918273
326 75822667630521487789781456904704401334991914585271603767070002404241
327 81651142482769174093973238768760157621880330897112066952707709250679
328 86998209637509769408766471610157081024698460902226286142558538414032
329 114813184973091918892095389037796120040802851088261330158849776829751
330 920434509701783668732828667715408696258615169950481999675917869335552
331 964681292595469155477642715667603514547142180000135130500883516699866
332 2593521729914063489786600985735694196248558421072893140816446516829147
333 5669811268345556182849847388750402325043835670285964529035496101735854
334 7824600560678407207937752507974292861205713840886829511780059315193382
335 8735211797766059875802194871875119453838022820498045908344447785541571
336 9098398762802457321135667625109083318366690020497783603346502629542801
337 14997957278701613825428970310952997414448351831704358598959263344118228
338 55783891221378676674820826951684907205324983586900043892866033834525805
339 68114165057432936150697154358277980219024467254793315795192230500682413
340 71634429873695106626365572745950074123814931022587686698419337175640021
341 79514930378511161708023824453574212852947396474607824734086081353369365
342 96579636173836730524232671603317916095200526232216628007673892334932491
343 303330703958223199068378772092051491382787712355037258560207558378115219
344 333716762689602038350355948539476189420830425870420424826120576025845843
345 696818594990892994003587072715478057197623453286143914918263961886331331
346 736897177688809033357767875814008032332117961693286400908856505238414512
347 3729446432378342518664916074465266041456351197207341823052836307225746741
348 5244143565191699346271334764157718060914810710912779451461550288249444526
349 6752843561951673419258604894395770064283239211857614319654802980017898832
350 9481399993230026927913620969751047006630680409064065142707648297232645683
351 25531051313826744405999979886588435490317393224879787080587490102724642967
352 27676866205501488042284424421329036015020537977747659942495188872143686824
353 37960106949368221937512530430753393830337229588752508496098581324927249462
354 47264335693226163732949546349097551665544011299767356931781094765711991101
355 54647962254969600089796954851082420945357756566500267449484760207070926396
356 99606760355142167105662983090665732274782218398984151555307596558116347361
357 142674539673617862266391755610714107729283947661720863747022896437734024574
358 269618027044408980028783431443849768067250501119570849314656103862844495181
359 713248394594701980220814882823025569504772935443578174919709490891145132211
360 972956412639119871248508224276864338661033446552159914333465693664989528392
361 1671165800964436176613917355072036322206903419855006518285003975394686664421
362 1827475323003793611762917154938811776119086351104893498090977886312923193102
363 2409531233967130887385834500011947009315099760069899907376970862707510858523
364 3236017556960924409058751754949768775524176122163793406467858659029443942725
365 5635648789838064296434695264950716874939166982123693413834839422826063701358
366 14780694726560426885005012037707851959668232136863891514482358856271770283163
367 35073041367470539820270532838602015354035990083000913321465376047716604643322
368 49754636093041955716275544865419866214793233110963715835848625993097384827485
369 53545231810602381602370656892226728173462565246737517359231083850369065011649
370 88617553468099886955824579198005846505633331152863978192027971819455076530831
371 391550765388987663584639582306960280497850630590591818395904914799640568877004
372 468451096242555299209177575619514236516292646924488495444117826156175069496742
373 525624289005316273784467413215556973020148179164721322360357646465660962529401
374 750012752621543953883807168915584417904153286425970314830121840946816528374846
375 923009678046432473285461017686356944871667983566013322941896097543574409380351
376 1246592987240178073359433235712326218425019362761165936726102849714810394861917
377 4685127891825907987931536619046368180343399158092899153793388947324323275074444
378 7035741806310845802623539003460401153161670044414534460761565155924826156277961
379 7550475095415161185318996516675957037181719114678265782032813891499496029796472
380 19900335674812302969315720344396951060628175943800862267761734431012073266446403
381 58227108890750850613900798448586844987683095118549551994205808961481435609363611
382 60782137773161541356405031895700117072934189735260211362566826469520638557082881
383 79692462458973843226810851140107078033562355788070083520338560990632602814529294
384 88603797033895155195235581484493030193190521732970846787000305332644675080075797
385 135249776121313084288171044455704677492525828488060834103052174649390057566266645
386 256397443171875986627067632663706303701325038179556424447656082898634139341811341
387 370198585156751545083809259000941392118443081639226760064381706658219539755608802
388 583061605818799983121553435255901091276538764210518203183388652332862878945940921
389 854150290074551539105362784355852384384081846849734073148660468980181418701658733
390 989399967195864514483534729701666952877507674338894808241713533630572465377815488
391 7654669452434135277842430265366639599962726591905928569468878303200764627153649089
392 8357973883232828159652967592023557265774019681286766538166330901207561705681852606
393 9050397125030521131562405920779375921586391871558505507854881419104468782120075132
394 9207685668102307028199462662343181334297617800728161031302548491003103912561886473
395 27662138980011986944577389147468264557105618750076237671931976176079900699880518652
396 50126433466669534275053087583891968557477352831917941086252192144072363328354027851
397 77788561457670521220621467721360233115672070691983288658193079211142373918245535514
398 94451799348681418174109747968729497662877688352950516330135946487112383518136053276
399 109323230404172969546591774689098403287880083516599064186739889757116984801892218482
400 358769082512932759196593652950301005283953508830378354854255264918599847742352312591
401 576910612440543575698299527688191294403383483077052114293549622864669310546086320671
402 622403618953629393947202157990996218774507599448447940982299167982546574364716887801
403 675343842844616445245881302378280797680274467583642278370388512622875305357879538064
404 774766082258788315881483086958379101968065441100242333557028402489981399168672846547
405 3118638416068823020756841108197111095060226103619492828992571769954866740750239470115
406 3501109250034058501372753882376509985592309096838845029283070240128676945165524846021
407 3859868333546980360569257445237800090876262694778124473148226405046276892908876168513
408 6967507849505814380226109543425021086837488797397617202141897174001143643668016639628
409 33120383660532998671626592773513251932128811981398023678261620163011709006127457680719
410 41390975709323190920812000466515850227338986993120474623205479431220634313176969592053
411 50538422152785617811091592940482530597351937983058273322851770190660530479873518494612
412 90852453656637473019720507416132320729976059900171101301443798340659004933292451108331
413 91829308851119708741804592317997390715789824987178648945066150622880174782050587097665
414 221986238088099197235534636206792407478601883131805411306975823846188496688578216085826
415 259496815226417074234301950905116426578087458794677616243287707858918738881779357783841
416 441549485418768363655484069191081444738027043209084705570012202546437165370845020172662
417 580799651921836061050666887640348935999266667618568842036893018498035829843944924690042
418 730296576157253136284967748555454461578344126413246568279081815357053667735624381484883
419 1271250919562104581116845270861584109995684080067649614390447912050643776409564165538034
420 1613799305080962945761330330063566543734702124266724429861459124596080932879310285601796
421 1820701433154335128450460211679403754267567937758564909710435710504116511138719045465461
422 9511838052363433245105024848512578689470559006440510895750676481042321644242036974607101
423 28849403246430764378771855018250517427304961052244731432628961465476246192889743412497211
424 34086407296249393826494168318885182954741092294802085621342563601447055511683945278405281
425 39839327263798511236938007260278472728942902779905510848183534744185739929431443640301377
426 52926900533779068105276914426146699381155954247056717063960535076814391704473798680992592
427 86903417720029452031761182834032872346896947432958792784213009677261447225067644959308774
428 168428340937180732676002890052013550748498591129633135334965334224471862545980975007090521
429 457812613574176844936482863654797287928918619819788233816701771765239162830305312500104202
430 489503630409771028072552103968210954381942241995733160227164893645641223502886897614483758
431 516340063412357586513584664607701838676417211048422468150776016989601035385295297507194723
432 962441641903839272275033753398488163656185845138328756054590772578150559585528042768391363
433 963262676986424431559967438261509026605435920957211791076487787655930297126590600117298925
434 3538652173952064595225206312308199700963871718530548522936426813016814117283874087217727831
435 7179571760866453322491983858678266770006665828854626747217166215510737351573899149888358059
436 7207130129853614059126850105389777517349489972726208980262665532041586891987271107120066785
437 7334788477940874776940827341090398353782304137597879134118074859462336342302743064451664422
438 16463835505965217930107387127373011783418117394455505857869880621719516059359615859977639842
439 44767028896201773716187449530680443973451558016809247384797228475512242534611713460193158351
440 50231953402276980756284827757954454667869665401364842242667119007231858583070438220171887204
441 60827529984127156631583953137471550511001606431781977277404061325294252613746605781107693594
442 66694798907142208696381215974338465351387872895710457000537000728940474633420153189059427156
443 178266524193191983536660427323929100291575482070842003421052197252812332274905814002213154501
444 353365790074926689582889374266690970609015609036544727121174650212603801266458794692640477227
445 549784652615220825546636470766457817602284905037745150373798377327464499382337525797629896644
446 735214514265514960500582576176214853705354211038946573426323194532326088509116355892708326071
447 804570148359606854046153993599143063996820793009798576847375282884148311873121279894911570672
448 1564161546541821057123162202997496788104052232998346056169386887417701128062441250939107422981
449 8921504536891564151394268459231587972113995141633998774948630385390772016497853204903792749611
450 9456492602438413355159805615366456222828949979963037709385521235133778386173051169534007865108
451 9495665082443395109418321751239974761317948373532345821118027173808483134550305454842999171603
452 29357998723216215865927998294690117501029900782368777515358209508621843374559342225249013359888
453 54547568080468371277610070661157978726849408173523126787322481417224686717083965232475063304945
454 74800430742847833697217928623543138774179402519735651827926817190407166557475476982863059945933
455 89637138338511538579303042938504840051779995654787464950495564226817420269508498249502014358902
456 94172202314236305028804985784939287723499406854057196866530352964589636397867977643261045696921
457 168576257209120798040297453777257805893014015513359234607493418108217125737458970431140923468589
458 595006902883564809518968072695374912146444640552923571498396602712099979159197298035346366792906
459 662570345415655889422229380181972982757569364060426752218007706485227145587260781306793566665673
460 739945678046746860436479698567480953378684188568819933037707800259454301916333184576151766538341
461 901812938765050122569656855764812026195831962434570964125502960664358453459467703626316364127576
462 923525666378809919095749681514491039388874285491507719180399895236762834661927507729542899037232
463 3778227764846997054575116064255025697740214266548159467091756589388115256118415204640144138816714
464 6546722690927845086581665263736228279305586550752828060068801209103071059866462794664862991615951
465 7132594173919052077983540890519796328345627606885321407033845380285143207241052509975271236201852
466 35909516414870092985055297757847596301329860024172013073328604216188122630274408109928668571609671
467 36890496036120581760458629100209376149360551399727204322172684500535637006679720172764505920433901
468 58529532505872042209953132772050534491798615642072637755210391848417831013963964742424116685683947
469 61800013540001574656404917957056963540789322314999217395490398716614859636844238271792273502042682
470 96719529954871567542559115715993560941019292338072320469719992032892081376029636470721932183641364
471 232837595097296948425662968399441739146123642373611570866184681398644320758067521642054776702736315
472 392169555342911528910997176689495341881156316042535521063788715001476776729491861986252132252544713
473 453481615696545008415133474979440053437089089701459571250392948703109133899826012231550587692352121
474 525996151430218476445560145089937080038279958316156002820963407399021107487559392539207809954280138
475 637822916220696461896584763184461330580931117774970895650637655142026272650540892174786567175486129
476 939677930745375420505764791700055397354076236231185949703495866297277543929565759655791644559191691
477 1232175452458313297927213134884315126709288309817068225410921808465495754941607484145685752293236965
478 2827319988586139914167931594594268902037626690069146744279125950888865246242763176116584947212085712
479 7577347474284054259602330144794887102744926017897675726960580986887654271466179141813516857669174431
480 9305756463861283273869271639299056114771652708857812570240706847676520518609833318929001805971250253
481 14078203949985071216214826611542487867701616234769109177211061297405382002626970804841698875351003142
482 18699973786789007597248978979697764562991205166910490211705684636084120375021572872104723204696131941
483 22768286636775178704552805690240252430703811490789599388916646824589403377647453686945322189948134093
484 36737589585761240020866631312782630308414437625459798556237608022094885379273434490896911065300237136
485 189827799380755283236018025532657397115996206193377741392253799837047587815016321359319624477655599234
486 337492231308569685784156242385492167748589348677385865377343179151445737642162106563916082460179506762
487 417320031788225969911264367818050555953586644861753617660696869098482325567178427813335707838725106007
488 584068662225473197243294469039238827381272580261493989352533549465743986479119870877423431453583612201
489 842434568082195597441951872256164230466317857416981975915800620785691840272943225785492641017585983561
490 3104127640245246681629419082501756586750582622303849421276817549492688020171221486744231689061348717521
491 3155033467865825996942479730082256513335251407106015203127355381766463793830915992548048186159034991084
492 4019255839282863764267002337294662522015545458828164446872970090516331414336381242687246794607965977692
493 5962577211799702532572724824507088431784839400650314689538406699265209034822848481727444313164807953311
494 7164388207158698661210571177277819045340896855034279649999236372282894118176207145136384971856000979677
495 9046777528582061232784377403787583090320706948277840856244474390250132389404533750950891481542168914381
496 10540274447567182385431729532851165094107430992542338806062386014959088746656121388723705483200619286168
497 42698047084699603399087979693070551567187495097593932463616288192145859424740707063960492495416923945235
498 74747900712722233304724230855289847930268451282645546911279180371321630202834292838018080408622347514302
499 77841137362967479985353749838780604527919934805948395442446008811814229222906414225852312097783685331923
500 157297984910929546375690471055163991008663928747258794554105185180699553974609770732210112436327047410563
501 521492125222678856755196092368226175523849269801462703796785652070059382704078283427931088796165422324931
502 626894869697250789510504388686837726474814668836885091857319423110640270270630596215278033639161615195522
503 773192854618189236985105750732001728472587596683144886312514609290240824155249277947488145075588652606095
504 821480849538019872361895132787164620570251525431492681966619784471830487030948058689698257402906799026559
505 1774925119269943925855940337469063169916113172384976996898288511517134028082703753819310935372078573299456
506 3369544538843080916197960251183200884249806475569201602558422881448116992160464743278767400893012528481052
507 5055736042562981192579909824202653589437390221255374782881334937620802122851973266371874925774944527226451
508 8315380670416962019667979085385853374776207696715675394340856729078918025912348900640642435578956055708404
509 8642419989359698693888707403150806937195239324845392980483249511033861611877544272883722162240042032974171
510 85833562763777416872035929675360867507436004564548135607043535655703557614434767096751433895651620676793627
511 90992167896759169345239204138459174347924108690006523912490453406851521430050517634699523709410356299979501
512 96297985876568557733907818044750886222316666449696219793268832638818164662606606189277087924990331354839844
513 98545576886119858049028011631600080384120437025841916803874692027884392051828061907483355861750398222954772
514 211065798543606531159006242165030862650315355820390245196473802430659813875155155309104654568664434399607703
515 589640213140245894989677764954814224362887645787836790183459039493342799905741413638809446262145815083371091
516 721315585403460736169328477101216548297427600142454444013024772936217123860404732760394118206529519216335711
517 790706902783841436049773017020944096913103001618137936270923931924991613880996568937013101821800359373088794
518 902761701337457967198879259185974859573418356448428181467307743364551536666052714346217755399474783763785508
519 1285170473790657756552969727876336527675402616618394287349671238425687356710513899049575786321448600582252143
520 5151493243587563714275336164818047061700397045051833001066374385530156851240020076206376125118597278015509012
521 5630457982487780455996474209480930115091043074353843129965031190375884474125361003150092003508062567597798332
522 6034776130213093042386533662068298465965114570666551286382307842984531594579492823833209561213840431477643031
523 6337564617288121570828206981794473688385799651769138288306056514065734218950533866345942902539936978597751255
524 7513735090089778237380275719571800216061202377387523566745728742580422664770056666484528698850484688080014398
525 34143454075077788437091291312253778069461063365821461670583874756737453202530266331455798017402378144385454873
526 39403007082689997081194717013762838944479910390577518451518743665461668727315894338205706014993216676787655441
527 39773802068455579882098666511734619174553007330284215799459806847013348676655528334506781110010431702973253216
528 63917266034523368320180958823987397234025060795016676370043780604840891978195784765951580227412700946269608099
529 493194042106801459463201197122424122422722858585974506120399745176670821998883110759860368814669821636465217914
530 566183351275022076332505833775104057336931287223075684415363870657049325340470088654297535549348415054036693952
531 927901780920888382131795254446220174095780670362909811705926964519531406558413131005672723374221416581439513061
532 950378393371923426895706921997528179758663046809940290635653626724710256249264198314168893463018346680591901976
533 2157328208496672022657130500285705610490698313049759873906070086251112344874134974871970667417856149084590397771
534 2441443533936715673162732991057271884890704148917973676937180578772256586308468816906326059005135973783836341357
535 3544634364777348753699070290200523912804958944949257967559434719904900871481582090730391623876772772279571288901
536 5691062662274021875257201790485238532205557367988017841565505795265022126266617965512272290393639812354172576782
537 7749380960761793897805431201661043252695156770038866725471675772517134460141841940493153858701595061439663864564
538 8230024412527436271080891082858919697844259769186744808657930814620285813960984596163758658174879540309467630913
539 12982718200596214005360754012382807619674159119091839400974358839976737084319566917485476986457229389671490942538
540 14652793887969777723389852039424887911820999349805094691227318025356551261448671420322718238282449739372923212615
541 16322779375442341551309060056665868223975640679628240883569377201726375348477786823168959579018569198073465571791
542 91908244046084194710771731036192150474968509199458404024197562513993800574492108663005798088066210451235002168121
543 265454121974660918286406170418076946305050595589968241021027669543333982467572483477081942257307681290543241641531
544 375954254698041912464241594330938062395596065102708591203446984117079766568251128782972841861543011655879934503629
545 384381304979533068230113711531994023591891097670986636020860258933101363211768053642936612122979875097267150176812
546 540836425854204976517519881949961079896842583260955977041887818586434256678241537020028564379286567288701491718353
547 825128729734837935847622603480966092498644571931842614161658076520635510989900680762954286491266443376078542884275
548 1011820834339788572129631087118051557842416370435502163640050617376053864582617094558370382637005549229485863978941
549 4760472380320208796761156921517432180808386922452687085674410568447741530275138272487109790352535655877285219905242
550 5771203125659986379880887909625583638650892303887199149225460185814894305758745367936579083989530205107761182983293
551 7577876857679258720550656290977527905943084757755689346658853792706273020270452749304137350814698974055522183661534
552 9442675406979194176652934930242026719468189235240877225999870644361646835924973630424778874242175850084057391998436
553 37664540375193766132066668890106261766871629633787457891252223745470970856176036387840378334748719161668668667812661
554 42248785216391815465437229498675004571299726380389674642253417202854412407827299973603589581327060651818194748827201
555 76480213449165830428944544680759882253025430871823812980164593740041666283274778011957985376889478797432485599311407
556 79803336581585581697493987399771365248071455024077132544406630057235392263004326361553858916075879713486853416749862
557 145083920539361287259548464449248136700624609400018265556904096374363478811650417225802328212087143535083029474762892
558 405492037460010395764596455623963034120939453114123242288779412937884075876109009612290190045936465700204932734933481
559 540576957999371573024145910172212260920563162614131508735783509212258444797759416937003419257914609245287951219606284
560 685550987439733751373783484512550496630197761124149763391797595686512913619310923262905737569991842870361080783478087
561 730680992078351981584051019716374102689684155395884023377134574437478303044451318503611237276041777725879086730829311
562 1360378454391152353978293056847626575606519247382703711374811059987604673171793491000181568179164511265499329921843621
563 3199180117743754317806082798703053688343519460548819695325133927556897777130096076977751740948967150437120447569200668
564 5603034223761122196211650840982196560720503264531015520858415961705360393792499840358440347809520699103610881762912535
565 6780072250420590461831750366045288260081941171364211602912025510083818601503340057543294641796296426757514820362765395
566 7126877339689489866616138891072230542017496958524101454291896906853823800365892724629139834869182049968010236865534402
567 8486156883081632220694422948810956028613016206907804175566618955841537483437596126629211403049347550234500655896387033
568 19824954472685318110337162484091938384175312955287439125097718268180668490634730932140637386065659900779506768915227622
569 87922153305158764041276335496951402590730227250898242261836488982612680719234869172362020977575977406308302392322221041
570 92647080038164673613345258148098529146887480387341092098746222861876077811471940162056842906338824932835522981600214069
571 96856018777734182251504597871053340975806539116086771486824207251892259110968500115403657264631637416087908061347448663
572 524993127031837614701314348916707728933841788248018879607983767880358034195875735558820275849522221704694731300281672856
573 704142874953349137726091761583572451506272551967535903802838075354978499652314323822460370215981767699218054264450738604
574 810851342177497486974222676432234376437578137370572966894155691536379534433561412726469894634630553014386686045721934152
575 983380532885841740841869094051348084078693324596062046907682473818509855229742901106990475570351214685921467129629793551
576 1262870550487564358015295205342115182559169402323683187358739664849246027732223600700192968523537065059813041739181626908
577 2380469910941868415373060105003891894490242402166438825197228332452375248481990683803905460645149883049038855646323115601
578 5342042613481263997997523854887303934479453788855618737968033997791221246105967195891551498415573180426304537338274930037
579 6431271402370259720247368174524631064159551091251662289513649454083098318272318562696339709728962195201299303043702981154
580 7520401290269145652486104584260969084829659294547517622267165011365856589340758939391217129041461101185085278648149833271
581 9801860211111014177750264689263761979220991796604055557355483443718132828822659523205122689686501094125114134394562058872
582 18732140257524137281459810393120449985290157701172800275817724528752106544772857584988802082435462766275939304710868221811
583 31267173911417660805220227078128296756272427001521885366923941630312822566237826571807754918507860818244998859816894673005
584 61262566381446766261435158832004478330095684699629987545508063506774318906722539443904426967580204570539974777003518621191
585 79994607539960993543884078136124818326286732401891897711425887034537414550505396038892338940026666247705914181813386942903
586 324200544718942351633354133735604029397226865038444794443817803051611785830790591815178478861304088733938129906550862000131
587 336828259222828994124407095788035170223818460151770636227305200799014156018023728812279308557539359393437359323942688269112
588 547094847303489508639910534737504550455007133411121309658749426192564821905651278296956161506316226758188407191958491988798
589 650138793040870356757751229424739199511144336189125331760222113741725832948714220737348876429833438137375578339403451369243
590 986956053362609251971268215213864360834952896231995967987527313441839988956837948559518284086472887521803928752455040629455
591 2959109715744241922491429918768124404816529374137507107772578198800083606555753732095249582817767642234643242259275070334011
592 2972344978030468841226863174263347644801823579692044283566195601980412135258999091336476527602987745663332102378595904224516
593 3161976497345673278614870337383513928350261938061658420515922053612725617486495130990160546710934444281623770906865669153083
594 4340519907650988595112887499404788112999599207420272766463768395343048109615981278465744465828880143899814359443145325182541
595 5044221476475042120930744402647850672261094418754692704081128654503147742735495222237537073422822299845955872284461673477599
596 9711467480784784672502092837879724716450661631631485753051263657278686418761504951435316080981053301481709321462720344070532
597 10402498006694972551601436348183250276315348999713083818980883064978432383422795860652070302478054064487946990300169019315286
598 20618867220815431910072620884580688992348034062123307916204320200076966207298816367906417645565422354642538577384291611796062
599 79175653555064010711665185768012082270728189874576379875482143654935598779834953145630146901347100455192979745530675876911161
600 99783521875879441631638706553692661273076214937699676891786463854902565086133879403646553656803622700835418323915867497618124
601 106973199771793076448406782400601726177969909372367345386680419738694307440872712448516942607508218296014113255250966164486871
602 108833398596448218370997112428379840671885538747494942583463987927505380156338475180602291299325085939248756497400242235711982
603 204817488378142384819304994828970676749755547120852397860154307765200787596111297529128144896923393236352969643750119399108764
604 302750877965680692299202117256350527321641185967257240454518294792805078643549663700820436096358379175690726141260351625919657
605 1221444450748510396176224509477053561644042413197353956740344750919453171281601124185065948457529407573423409472848942163008815
606 3148063017543474583186142315160237256624554322534774179948435887200355812349505863787275878640228070896979188111031826652636023
607 4369408467291094870353466814638280818278596735622138036798779548129709983521216987863331827108747577370403687683879778716634938
608 5065772663448239770196060121843311041704076231970106382256626915680157562407509513399485709833817634020536958849114600251274221
609 8082380443105145703099081293317816215910587090653678786791809862619108259832006250497789079707301436776443220361817126401461891
610 10571087328299446536971068627038875951996930557263657405075275463324693478070833654481226216472142746974565472250521422987036051
611 33817537894058941740879859086056646852070021366057122311368122046634063643719731128858439813726153995943944468576349313714853575
612 44313033042722051262048386609500594870158651422621021128879182563063342150478401129621253884194907372790657610171363316750195553
613 55809429189306051774207804231163343898136391587105810925490243090482621657038170120593967756553760849448260961666287219796328531
614 77130660937770003903818246785656141733129672788678143439148305500797306793197242247589682708811160378644502188648603729474949039
615 98404504852326999487731572477446151081912369834426101292488939472670711592340330009137285038531246523252396748405085007953767912
616 483137351910499497865201901894328461647184475246364731109974818494920017209077264715059323995740633613825739991625638756262280836
617 781877686795000575664164426583699292392193767344055091896459221560308651410053265030388053394683745433420686269637558617637527342
618 791359664124399912201146484211728178254090708891319649202525596924622355888024009684760379501166887189305152732987089049525653493
619 1156159610630594360516349997288959349800863929087508254115798713676289029717115108405598354131226407253512441178994212111980843734
620 1854860260447894101763473950160566309912751831486734804015004154295523621971913634008107925078074218922309817345137188958878342301
621 5695144779541899089326482078014741025493506593840481225005842339145823793962695281258690264036570644160656217361483566521501250761
622 6450015930098694280199856929174218324416267335237126039010946483431456325844519816256897199005645852192955134707511745589389592072
623 7507164650629199541606206927453277763326031364315724383225645207018636444661724024751496544236861369346477575875516957690370446707
624 11091546358850145844298356381528791661305881532109441336379589027687002611295790733870305386179548225193727234893249310330303987487
625 39148823020585694658405968879286321997887218422014985500954343474875785715394034681843784420610578927364575108746483072157938267992
626 48276060451956219842712902752979649960272570843925483981644168861874101382822684286881206209982668380176066947452441777439605064502
627 52605789218888745537288419522954059765529265587080669126550992277926520180506632469183825436939590360464675928201371374035326362581
628 81843613338374440295783487402241470763417573010194555726415246642802316895890766051037510956559079297729151136057755347182364620584
629 86533143702696849021226459257322371132368942934923326383304440207849165634888391222669859983670977666999899179445112797022612994411
630 871623475999380558457703513942133594617956833394666392022630011005332762299226110547723013671552267411778757160497239282760476443078
631 905994718675178388105262262352551122398569607029790938402147584438553486736529847312852654935272413990472907504425830030105095209735
632 928351696862355850400828348837691723357124655422930070628848267694993184170964677848088152437296185139139783609410057574136675189621
633 966628657224212179252540350699571472328396136275865454510592426566778285453796262135960458636289744510306840656962498252665380244233
634 2557797532515992338628440744524038295390199241235919550701951039612140712520272352669943487060135192459712966990345788093023029386863
635 5681516695759304951108782981577181126235824837090346245463185074382288122261712773073196702982878388238205229252114095955368391958722
636 7149214238274307299726233636002210412626914188226265895174047004005329834781984036633140299943904571787027195253459774059381411345695
637 7865281936755598376520757752056846179065265404144672315247775954339851599268450678595856675177256704121517647648131792138654627428041
638 9696012860889200628454773380626248608917014420551284456875998033717469556212167388203193677014049664147839062254794563143405430722569
639 14797549689095143640267972259722558481141706380171750619769714972511475482102622191856523132399361578977526691601042505290881337678804
640 55334388698449074467357803082547967285601420392396257098269352605392580572161108932493284451710929010728953117529498023362913817996252
641 68363260090646078182800179176284580206430385097774403520500461377128884900040524159362348670679432468259562584081543481928868410771651
642 69032928388535218018515885232379426767742136673468908608039176587804956955263720134250808583010390688606589709130531628553705154675166
643 77829735269870215251705232065735852765208017925393452528271585196546218420944355763745700267107068040838027118035888842528980282842082
644 307453899732547803915681879100550962932667793315380222877553166679839102566145188276327103261307595504735089218745936466501017542154354
645 339524064572666697663976547144715010276369686389986769259281670582392983046290823503671492004100537463996952100710157514082026369202371
646 374382635002428028176396012265295725608865801340774674306825642866485410096099434040172903429404654644573107426870825319039997725996337
647 738205770786214517587728684811020842598838320645307682278989805604253324483653522260173317163007521676831164018315731338445964813540701
648 4741846766176530307197208896187215440572416375575368402530176121720478765448759180226251548014319609449848442656309551651799216731588205
649 5289555067703699704504548850967880218988321216518953786637922608591367440045508607640621357901260650511025600051333689604000284701008013
650 6718364358349659211910888814657466975405336056550658961834887094463256125532356133174990166808012502582191867346267618756300153770517811
651 9461290709363930592683759936210424232583094169957305715892144513138011325403251573575620290103158058928823832605075961947699031030580291
652 9921402824979130111791846757055106658461837581193322298177009729222736216483367887866872895025579269950963152608632241365799490542586318
653 21515597550463883572379843414112295018379906378303773638971730194102055721896093520897698082394368718857388639182001162475820132268852283
654 26773783673914343045359915554136735704966793537005012611531651309197640479926989170642991109121738324027915321372147195826694288467093209
655 27046504250369905295819904123885177574060905497530139898752747792748413973164849569599071402544682384607857478627730442822992087265520312
656 37722585901567604188890546542334111099342539576696807907081759400521150819221270780921343441398889684008126942640418929174997072830756131
657 54868099161827619374710550765120388564403444074237936806834407203279563792485020350521415843833572079605083421377158371007890150106286443
658 71905693412196624660639464888906456149463359462867075705696154006918086676540969810121586255387165354312931999994988714829793138361807755
659 144621717699253117413484059972789276573078475379671999376693676043044774265038492613163805537206321034568716426402731065811936953969842632
660 165146215250717990095754992496891562681448481748084673015675317138146720096825586143951504610690789742426105165684732128296766095138705816
661 976883870950110776069884893431422919434301530009621873261387063051167270565768590907634883545098937783398562213770369007554983178298900641
662 1866518038011808845680348468010147586997184970274873576436570572233487757186226707637591037929850585603835838948677332807626961283966670001
663 2428970280618977855548887492088062213812669797655620317582334644515845067055571678076117073135867383137007889505525753099593632145254729161
664 3294598219629785701239136951198100899710844778820504883029805127748233815232897385704709001164728869730932728553203195896220604329121400262
665 5613579499247763666777024454177262013632414576585134101602249761363188872387379954870916174299595253967939518168728849886814246464475139324
666 8808078709966559377907250416266462803452268255416638984621154988012412797510277340684625275354324123708871346712031045783144840883696539586
667 14396170182809724127916252866902976294478311874184011809544486494879033784187157450502766169982445993837922017928809204641039370427692085971
668 35216482092143230447843748604347258160946728220028621952333937504755906709975473054655414406449104766758119549708598846700680962580727689011
669 49503653175942064564869990570359135455325149005103732761977324009535049493163621505167180665432649660695141656736408150451610343908320765092
670 53999724258751888681885253347261112740893550979287743570522801593415172288241878955669847725425094664433173663764317454003649614335023741074
671 54255026760156042287450232237609430512080517331778698346964892664974782300596564000450042509635566606568761127290376983711560504133863104125
672 92503487324704843256655254818511347106129699974480585242400235592050212772405400560827038390957634335039215220501815605454269957243443417067
673 399066999962794851941077520834937960521429409391597150653322716894165966341517889862240145172404633355917931147769477649021786398129006751991
674 464032126725656329384415081658724598469132509547682397139220460964653849517462884264969751263827299994624888832751321694578096716784661680321
675 709344142568408223514933834620470000503632525370959147139517979334793509268476249137560939835966499956110691107712175238311344619047531546348
676 754198026797351280336482602492761569980651018939180548782642186769719716958979674137110996336231923350641820089421898244699773115904767342223
677 1266345690376179440187219773455300705439685008841369103807806354321511925954149576915037927242805133916673295458389507726759549555883418373753
678 4620443018970626882163378015874505305282555670825970837051097524334728909274401534645818113895784566298889553218255184505431597323189361968022
679 5886788609257795333241687888230905010712241778676240040958893978655249834239540111660945140148599699115563849666635781331290147978963879242875
680 6053134300624965873329896662785215715151927776528500243765700333086750869193789687585972177380405823131247045125025398067940786534857297616539
681 7536991682395543657914930768570894300256130427026388365755818720096782916689638042379119714446020666627783632240134422221328051232704056405631
682 19309130198717612175605845510261208258631784552058402836246042127320007044233308981568282184299945233467019848817501804981418245138211779583151
683 29650922092024636152696178871499402811783979062417717111477941225391276116286895066454033820238556903644258906357891577396848937898266848191117
684 58189187378830463983403589994300909168042700209517510383144323032706117517574708627215401891497053362917088458062120304025258567181098982182146
685 79830573194066370909893812247024355400250062328234504273993145457197505736170205867328014858004004564779489200177754794561915111576883656749442
686 88249604283873092084509667757285553758881747870382016010240287574518502870404503859886396933393059797147598158984365509453333456605105336333693
687 131389516833782768214279845106718340030016153683177620718044352462546453035323307906190073729613595831463348622670910201724226068553766311156172
688 374298816527144569689022577526854629179244570898995263933845016072247193979782115861028977357811031601646776070574858035785810248861933294167301
689 856090799216548109524157377579853711850761672884171466774298246399209269055530291144172095371891564230817561651106061175938306810781823126988761
690 987370316159231967838327223775671161880777726478249096492333698752845713180953598050363069001515060171280900383776971376662622978245599437045934
691 5034287989707207396029817857136385446832893790648246917639589766649825699926526629352545441371329452331894683975148847653880294134090824648327887
692 7695054895030059844772566236260058055586620878299931662440787344832163132030949765542633354445070641608749828910082355988622296332211038441854784
693 8338133193776257442346350621965337390355173912358205354298891422807761567995676853800902196826258801723055755955165591764168997791879795107562103
694 9070312481423555040900244916570716636024617065317568046047016400871479892961404941177180929217436170848251682990348738440694709161448563852370511
695 9267811702353791402436116605394611754231556856931736218151885912035391664034272902732721267519712730974793172064817753224563298530431232344291681
696 27203328858372562418914831934963345914294245798382875890892771115810987220664754949941887957173990049395445129951212036425134815662028521991816721
697 33191450049629713410247522317669646644901995901921958620853095876344951423777860750112089745324022779136409955610377067624386855212265779202660079
698 57242150196181734972577703327639190196339139613372487805172282655677309211910572529523403247018379676904276324372317571031487930264825755941807478
699 62493624471363635185340951966438645789421701219024366936180921768448276760425796336005372809947282174804339146597404042542217358588870366663995045
700 77545108756445536388113010516237100482613282705865245077198579771319144220920021243576242470986195562704491068713690503063046766903926867385094602
701 94848426615818009796137841450201545307808428404258021968981351986139032540594775192528030438060196502100937187774803539488170681675944498287801433
702 107367745684453790688186642931778368768509309224967448413531143241266750813452798556287750560656528418185065609608116145736943987437060226157035141
703 356935358797994971417006104267810018143401890239261192642068972837147357677667647251312436343037178973722614404570879956837500677698786777488335995
704 679788256556270140414954775118070379632990795457691327564263969797930843922657424842512882931730325287228729842431381955050823399085318775665100922
705 776156002241724831003141428059749638401500105771669765087794013049107504745010223409799543402396843795404884551149497001886776287513478991813235073
706 3132291697763535182474803588812593015323236921511249000036750645909262705241234886625364959347752134331945224258014251812952733981232182370926669352
707 3890377097376247948272437265745896548873127961402920513728120786145813190014455189024244161983512907539580234691901570245619864339010525577800069651
708 6923569685140872131747240844667390653207353992913179513754970332154185895255689966749509021331374041960536458840025722067571608221342608848736629014
709 9065751383904318214122153333589884668520689824434319613780731977063448501596814853474963080778037175202481772109039973879434341213574780229662398466
710 25317800003847988596053207094170832178176568291704615115893948932412669383232827123355847422862126726698460944547407718268538711118101370264239773737
711 33973866761711097548434880106226270046321992400311842358083294957516694233313502084125654674873700820226289492564122852712075319295016586518426427554
712 41540823530684096599815474117371709804575237518818979491363531972710720182493286836984461827884393824743009041581837896175403907473911892961713170471
713 50982210790541904458693931871572852228279338273574882364456122102185244077425048202245721020104022171729181310590547068370169494348173980774099185701
714 91433043231136990058519316988844561132845665881492862856710753084895964150919225148130292847988316995472280451082384955546562402812194783646703356182
715 184061148322758606979790601394867620713990244652281738532907526172972124375242584793301720818307001613822347600925472388897350153547682105773856467718
716 229982635329749429771293824769549583982625917857445401427592358324781986183235955292078517261658788393399517396617559692208460819166250957107403853213
717 401306414256678821873083878101957664432764614579189657472218939111733515672590142056338333741553138323640779131433959645972404878280253423502101713231
718 582907767645689761455870971904960131155974617910254674639771439999282646175453391084705021076468265568157404470126295700806041304042178577727552013911
719 736085867673169657326313942855678452837640300937290826787711919324409240018771663218263595294199423825142113916590363982491429415124181389379840840391
720 955078403003909186108507776525228046720375227794736237115314277748190237191017529401332113556748212229432720313218813685699889234380432247576353604505
721 1251917897473265980671099881159534961661776060102007043891383201930564758335916989989345631925524144551963156230787682534956905314757084470340765390412
722 1652223312720934812455073760350591636004441774671286790374591240151208273018417032046773074676087272974514826461121642289839319192048238893842866014643
723 2804140210204100803037063652400136508665128735773283834176875441091762032443433022036129606502602417436487972791809235714895324507795313374192532405065
724 3466363522924044625482137323750628144769569410455460635441477681143960306451940154072992770288689689311002809163920977993735733799734641278935309419609
725 16452492612536026553168377839923206267354928862099645996376067636728416075088426192421627027203557704744530831041783941522848592013892760873753227806126
726 39083710071904235914135193840810476395301450217148594846779749483042479622516183971701475447503739831169614820844092044309089582049056603652021813571483
727 52705047321381444384102900851607547424357872551396444795182531331356333388943831760090224867803911078474897819557391137185311672075300645431388319147641
728 86378672640622880639923283098113829861053577655841150150696218152785046343562342211710251679699718862684816901296690907123768900073746067121732404334732
729 351490440857217262497458412579278819608416090170315588387725288103289879960217099220359768840598276594838636421639456938130966973811461706030649636473986
730 455361136834403515772935617897436726537553880891382408431568071208609857975946001741320035648062966458042546618857769858219281850529493734367740404875001
731 485143251953040076301093409383073304959759030846742223441037468339586993358429626992492537380348855540218245774407087606383817332734446529567416659650624
732 510985062069763770314529395297768788111103179422289857405239648565983028636731362675536206811197444595587844038274609373537767780657421442105382672937261
733 965257198893276295096464013195205515748656950324562365936797710863692975612787363327856231569150411054620490746132478232846059541186915186462133086713362
734 989250425785645912969904334336111423757812120973723902175879267350567533998438065430021741813364096309846186276750906827446503993762799317286050326084081
735 1088222530224095393875940501720555422258853069625972404385246444078894079798912197065500001123326759051647966999317963986303135518426612724232851207571642
736 4411644110683091542788870421275387632528079788082435962992783834808820386280230602865900269085737713918678084831103411572714495023315355844702468781825467
737 7155947767684863232824447877206744082197495459928034932539286001139693900194334383108465455944001405168262185504976168100130059953093572180544754504405274
738 7265696342998128210954433543969533659330673339054301030463407733778136376195895228667444704131736318759316998237126252372683446069221872763267604287320292
739 7375346917113572397984429119533422236672751219170677028297527475328668733296367162237423062318371321450569712060465346445147833165558082356970653951345111
740 16665919772788557745133282094711327156165652480115698054320709359375242963755649859634756150308381280869312604450895796728444450863098289252561233952307321
741 17229740630937503290277266598660625200058363034983695602035893945384333446880640815422473743529890011862718419093456511839712282867373956842733965514510425
742 50871460978529472272022096207474104571446350371939948773357547797454545736567945977393858741165759310056103452861820902555688311007142838799585811870651002
743 66447389651318030028155279291295421728502013752054647828677256157820887600323694837038515991463141690816515066222626609283133861860231128052157054733958323
744 73766130391255633219323536880956056928550476786938243530703150103215121156114245652550098645982042602688233575316082220123945054638505084994880020357478748
745 152592944272111220671546937817065389466961123564664275137013045516159360346379652464651991113496140020349476713686156578524845103355190419324937002015703049
746 357480911564311261295151327501114004947689473297921229151890591004051302422149175084168145339178198384913365552260518929383806195405620675999398910905561953
747 547521112243488796199143392705837281661691175088602827724411051518056756491190311305334511444059752250403845608165120610856133811445830267424159061294679122
748 800959709221922464006908924895276712385097308119229391427389440585994545920058854779724624984129336134510510944005397319527672374069789318475249858610981731
749 894012033708799958385394610316941385519281649276633056975212543512108068814230586389492756773228941635326111260426638549140049907840560833424548081100241185
750 9475059779709012889578316571330176650852537628313082221133255880382574291606002497441546588866151916556656879730138841287648841102066512528484851831159441251
751 9476038002349236875962291522831896116284785581472708104537531137727543196675890410639502198867274242316708427707038268151635254237574048140219093692356023893
752 9477017324879450961366077472342527661707934445432433186931917373271612091745699332727667698868397568075859074773038675125522657362192564852933326454553694446
753 29985401271273711854210349401360278663890698725992902164092002605408115206648722124441547511567836504965129250104462743606378316153887487142349822617373447144
754 54763972761280344668256964726002753276804944002527167489888243852799333594976810373502172744417232809390942687452516548688473716525286709581481566592730310372
755 73759383933454065423566214237362922930705543827420179544971345467108548790625642497943610365974178313366071938556978291394842132778074296724721498110114757417
756 74222528400092476195953374774268415496986644723475744674104758742708771701761902840939374866050604794574276662641946105917894699528501778550957365024633137861
757 89441454261297867472392699941833248779817200378051413805784584010091651883215908423662797877366628014816675915801669343761678026996675030031524101578007182401
758 166553323128834517993632986797052676920385145222203843168676131432244676920716194322817132613963726874208164532841916005823687990449176183686647518026710209984
759 591501632637016199880204217047191341587178280423761330629110306034101658941725915228339350298691982578215533269677613722962941294339896466678620418640890677203
760 658064955755940707884836104835244918418454426645964183787886437466345235971441110640256582802665619353513797791529539727795539195778073640365377926766511876297
761 664052780580828327013438679650950335442117854898431513539466825308043028978980279004487771424271833306982621372173203372950736706010379617908917100475919521781
762 927458841156287762877765537386231016045061426524230817099643470726067530072734745124941678764420159172322902986504410459902215488229527749660703218274871056511
763 983905235136202555628833850129280183050356594803101484800247642645150597956666105852930237527344009101555134602706405810549735790256542091604180254422838387533
764 3515642907650953328099829565924976396663553075847623975064985358840652464858327455847083447426739644225357869572413856234246144321476239726391296115443105390978
765 3621737671524651862461095705805695213613207470044522590254748606205402966891750350094143210998394645024891735960707351414796309520220786734787016950021366903345
766 3737722446397359217733152944785315139562940975131421116344501063659251478835093155132203082371050646813346501368990946593257563829963144742183925706598428525702
767 7156182888738842248884780906333965944487306619671779278465636688985898029021672059620737154255393452387119523343705558226291271961282408249420255448823310852821
768 45593446709554621296445142533766816042873885703600132819569848802573988238880972392128298570289614783782635548852962575044039194966344272540333927372806946935206
769 58973121840200936001037692175031326072370740685211348295823644771517711372795820775225287522760083348047560896696532826212232312246602719575518924563720389983273
770 61463895881845151905519153708395726003867505468812554762196340641550643317501877068322276573251343992491595055431202186489335439416969165601892031754644613042241
771 93577567559754567297472835609797142115154536398811470115492592683090700601686703078343576103940797032820206345559405302356261507113056981126841951936536236929479
772 96510325958354784195418449367635599969403145127398783523736204130066177955194052617892011058419630445645074741265330749722896872720732553964715992809085666941032
773 236495719181737567724908138413622013621829584904429730494559341895553094401644983309053429760801109483430472399619722896475522092924471567820367402559784198932552
774 390710143683191984849189771425640681579283221025215039240624415955646988394776853615618657731304128165138319834124778773903907911893902646661848882193422829647751
775 527116852865829452673197900938272694101113806929634869635183856751200083895321847914761186502115227649568781234833501670488439904728383114591116394643217918689214
776 696686565544118688418737326824131253449216924847117395679286891525971949039122394783901705899265828949903783242922899906496060375672496117074072797458315104900854
777 753602671057566020408006148351994608722932490933163600130733208557753078207965731323815506372916326133009164524552333477854061007652855671422473896103002117622866
778 1252485407834581754615834459313402146889339946787595596614773272857701735036598098089888712320885138882341670413440125744411530294242442533605432808955203773560382
779 1849072072488699343133671875247533399239645970635703982393060174382782684165711483863899427120151066832354364655372915750908590560915839640779405506414618877470147
780 2808184348134955720812931582991772039230552078628974797658170643199530521033965882475866829740316438726679467583958340582435900114802497859145891918462190353121801
781 9344201168600626924892992966411729017559876977069511898955503629667170214003623206604022982579479699066661113829481774261085520180430054673469530989492112420449471
782 14467595389238080326414191021717645437789519054829103889633479668086645342949337785577012320204178848813670588972057157663056518365972368577445772049620330814809911
783 22958226014125084757740900873192088330186078850286232713673080412904571293507541624216017591405688417246124135536776305272132523074131755084240828004866419598510491
784 36326812493453165083264002894800724867866687905016435503317450180090227536456978310883129812609757365169794614519724552936188041430114024652785501143596749313429313
785 58284148408578140831015902678992703208943756865292767226980531592994798720063520044000236414014446872406919749055501957119211664405245779637926339147363268902049705
786 84601060991032306815279904473803437075810444870309103829208981673985916366410509354883355336613204248565714463664335410155499606835359793399612930380950018325468128
787 185961692026338425715549205266195773496835455278901739745964157408766315539835387437778371863409443695374576763842718873102010861859443773273602108091842847529661512
788 337261921383410661233817638365153886641907784661629603280223052719329574474083652997342924986373060866623227228392980650393523257798832149654300929761637844951527426
789 339851093006015466562849160528061403738631017465919601552984231768807151964730393988835818407276401210717332137109363772647013703406945730376482794282242763374089231
790 415823686022443981387398465784257186135576462734920440308859388176673566404675671426614299270775944806091909890051181656749023574265498414540194892374094511993741843
791 590894289048771417003938760051443950622412918903931189053824536674440971043511069853492661144184497402466485664893899430941133346025932297714796990466837368423413365
792 906628866160225309380337236736690147757988380747861520451783915841124448447196631389017851415850442318458394565845971196690256811380431702364881893731922979327164119
793 3131510234691221258645033335247351451473996893086741309562024763776887689288943325236173849648952821383732757955947537142435360886867056024434706988396912282777326832
794 4074231562099967164832750077870440083893013096508036005055184515265643205807086902435005235599358308109158702307497716275423891673063739990885887941087692488406774741
795 7106741796681298313587783303128791435277900980684877304618109288932531984195030337661278084248311239482980569262445353418858162460921885025220693930474615661283101683
796 10746527375748471776105573903821534401505755070926695470685130095035207486414990846945388854799028905911096052091017053271452144595788597622535023671620323473499291824
797 42043871872257285217650396114330543315896411461745338279789676151322406046062025321375749423578435404758517904999694796976989945831592984685142085681541429762428736462
798 52789309158995757983855860127161087716302276432671034740475807147357603523576916177221138387278553419679504066981702840258342199337281582318677009263171742246818038296
799 74330136289656099747116010415839452229198176752564070178983223317519505695601149895695110191357842992595147865808382440781527856186207281649749938691462525161456280101
800 77603745592590295469444286798490090195608244609180367101895453834703890440451975425679539331221682501262479048091312356294462198654295603046392047989088893601071555361
801 151263357727400966548162151571545999332191099351896549614378443708306135335678331915975456203472358333702051759654217446781473243603526633588802212098637188561364583181
802 503310683866305393055795245135396144644515610325554242572256283882866695206744543140376605659691593682148966358648029318761226319489980620460988084871052959001251163867
803 624369265247442396600604440300925122278079225035086202210610471334829000100909179142764172420786714246906901199737198934208942349230701800402131229357910756103183201211
804 775523613074942263258766591871470122601261315486873841924988815042235235435587501167640629623169072679618952849491406480099326582933237443980043431446657835764448784392
805 805456347330034033988245709105466362720988466738200142342300836456204901611981691375156599973572871481588046534300597511328698447018055165837589759909646774794575521258
806 827786960891452130896929643353916022043353305838670490648267368740631460860266932082626085926532421013420014509156613927771899726546753186479845643435394024336703378474
807 1735147921049103427402561231039136679103526506420255197152845780696728193496665154861721868212604349742759281734485930098582686995425890441415675314067378179651700384523
808 3301075546687574248427259884882132666878689151632356331215146426334080660769015851239927806852349156955689709578947323455430261450367447078308347282173479734379544323421
809 8334171484351628188974212346146004013324836354887898756937609264262747523727550392632793952459264192886079472165438517533152425545167353372017238031983998335381165951102
810 9079219316390821606486773577175230782527362950318054944199454055859475717124226447404425721761968432639729754899814557522735012541682254714422904445941377505043865246625
811 58190088108370804767351327314788744454480345166676725713090036589206903647305262929064382065788450064511276147742217315501727225866197669750302395837201400532865447120549
812 72541100659444350740057483684220249712136322057266633550911831488418379965482184120801380631044895959279028753714721426527275110612190110606636513248993555098052855550485
813 85649878548826453027304833729468505632354913119310191262179194101887533671912187709253002424744654005241158383038485988973451115254007559154665772698207844443713681669063
814 96891221011618896623643640955751634189771409838846541397741646287620836393560007311557288117299141954038969379685245437543814005367093550451070830649696601645339173980322
815 98747657537218556393750292863707960552572514270563540964328548813167796287351180497795713217454413140213188904342240551430637010986903009792694932059500243897383418678731
816 217321887578151644183097010099099832765176671149334682739028679687143826138873470598656636967233569148803949905669387311389924354882887793669388090852059555219182037709251
817 605983047783070028798100777254055606295136838551738463578084650859549641442736570178266669028579609716943281870943490444073538460991327687015292199123176866483957935727746
818 798231679552959681857501383137977386210089033706102930969928935580203952602926000889200566525128079783025611482191551566396207503554764491272402059135063650637837409904742
819 906652467131111336931698393127077229975156705845536523609056615278346788730800570388956103592451639922928560497751939877676231957347552295832880140097013216846020536713004
820 1265305427091523725399987496261785315674194810689035507562169268875351816252826225265894327395010575648250340595587217667143088881412075610623763204343569497149354172775961
821 3909934470678116270885945819227526640460137429894786454351015307207873162418310893832061424408756392903497875951850547447436434131134605529721875316254290140238713948043817
822 5116464059151813547308980714711239252713826434072740961871313750389854302825460514572238626110313487488718422786053303227408693282498798739470832302112890823300874715408401
823 5461193749040852788739125275612376234332436931476974303685476843484411077484338588369897943002997227887179886300893740003212951973574456984580551260531219598173079099922611
824 6371869476243346272797978111082915667397911354652875478344472029165216128087296739738033053506323953137078762282631610984641772174801864459004506506455360321549139887183472
825 7537174993335869997097966608244601082072116174242901085907532387041667934330123064004928370991433439775329013778129827552884751066223830179627279700898820819688583060959344
826 34551538455822915496698673468887533738933701230424849846106520916453252691668436527789412297089461256912158646918309125477576203294811502282898215323083120001551209570460881
827 39913622205962777185438898634500900072375147171890824259781007769838663669053864116159310241181469473800328533328103965470888164178395958177389766583515339599625278660492403
828 63574160750894692672137572103497443701319848302225673106987527685391916261712301733939822439161921720822476289246502190948365467363217460450288081907598459590286477241853294
829 92597782955767370858565471837997353773684095573026408355779524455230689821865175849098242670343390204632794813664705066329154622532603429528568848490114888190902746902256697
830 219379069570362706423815771149634555556548693204759137348676309638224894480368804724287801824552932531309431645497800474364344360071108177786335964037671884123801501938005388
831 352043267691338529113200074951833088021719949848662513756527032353477872312947614572721093811024581906688050450624516755611595247628665181925796871062476037471900656745330645
832 495607365713304442992684267773932502685889205592675898074477755968521950243536424321274176808485131380078669165750222146967647124384233195073168788987171379720019602652665802
833 560729436165620734317920549304958964849939349752411815517671511416225061925874765820381740105052229244641711039013171572775101998958109899787479204086033487811981242530109821
834 956336891978924186210615707187890576435829644355096614681159276384846912178311299151556817903538350625610480294863393619643848023343432095851638092074205757641990944192764733
835 1652949941950727846518510776236815488480534293643991346303403831644521832470564536975980286104411487218563339366847410850923250224943422808417579464415878555442190211544718979
836 2422067041265543767959552742417896248021730905095046285481842717127182500867800603381066011256068804262846056475327527353260255763617358761216995671178785293133437262169652473
837 5614133272726903356360257460015775346772676431524227401052044310917917777922165282079098946455764244479875810060224261300858306086997633596121328460990588126947111676834359241
838 7708824868439530411698305281402121991348063473561819774439708307200265722835744320312967064790393669782960236415103365053402849686619615274094677111277207077185226685225303132
839 8828319516558010351765776011558336298403385722018573072240639550719690740831294695798153521518639513633806123573773032675952556742894958447181533577519619177518441698297735851
840 9130981900794183188558957924819918140469793388557855060911650124427348232603654923693924175947352573055717282980520982407662005450336073046201673882346092361319653948384065506
841 12385228641714498078517650984375917372811014490555170509415207527873600815387035651357219814070582019352355630716922262850257515734134145079439761799286124999557894303033750514
842 14457809035165388717841973873817580183318628668447596436274667966164909074546830065558065392552843495719449417142258130284294068981339186522357238122767405722049353704735915652
843 26733137776879777885468534768192508456139632169992767935789864593048519889824965617806374217523336405171894157858180492045442673726463322691886000912054629622696258017768675176
844 107163695515195964606940774832020407064406491615716943484744622976168531059439025155362534977591948851461574915592083663166178856024704942240815487376100252189435134023951097447
845 377344219284413756550749434089715815903105149805611504142842544518338958945949342503036019189381204529160517684418907526788748249447111472985427056800037982319479574649236503064
846 380293554285932769540852946535684258299407465505588384442051711219122296052120013781636831316938194145241508875741136558956991984606974676613268616123318436222541534108914366801
847 548525822054730548405448293227510333851893886105516064899840466159508385941469669850799583481271559196959459354333930588311428622960618892631139615343854723548414025275601128571
848 829719386230772218055201240852205581151301352700105449242991187368720672004589672642336425797110744332201067230184076047377320617576592579254397331566172269760065559373625484482
849 3742113339354033400312311999081574223322434624762252281801287301152606830537227838399525305416844087982266739856341959509272125899808185634827679253343664646144512385929349489528
850 4289319176201099139919800963315565702326257977017343695412897642489088520043256333768028092480352540756001257501290309079691092218332739609793674784938919216469955851445967684015
851 4745088058995096212666991198128352220775016315204374575275961764945965999944884676583985431679731524806220916000110902998459171065619153251362425342861371454989057096622975905021
852 5717615014157946958626409837548556290320170331451534010123418983717551310549185828047511870455750013420935665255040748530121950626856292773760679126533373975784409337851595889491
853 7746358350101560495435327635785152589601262365428480690342634546843903010187901105582787923130516066325247263249731282872472339081580010874589243916252585097480994233047566542612
854 9462793162153043270392401036766909411006186646655809585398389658662527210593070505621507212035591537236165581355150650539570132681575446925033005568305645330774556424583471894513
855 40989506284414954963030597384109267162096320133966379348397424600394528340853408737822132847334589643061081620089068812018611269401460437207185911624499236326533258547519933130619
856 73818922867752267184282952015442705326898241749642920074815039528024760725960754911752900935232008300243164491164994052445596749246470273095382137225321901702017571930828205831665
857 76071673417651796788747535379656552836197088383224449373572494081270857615882743816179122902102581343818817138815163869562124410264989163211892883309078325614526676607780738298943
858 79225225066550236392312218634960400356486816028795958772230850535327844605705732711686434978961075286492679864675322686789641180182409153436213540482816839526045771473743171746331
859 130049177175483852929992579490426339717417456947806599264255199057279230088992937405193818536687236477284824173823085483860763563544456874829571978962432949378088876482608022758726
860 147085380522761221582134504995410725888856618726192004132135532383192980757241627585840427826665870532051460221440639644532189097478316013925680588497112470385408205873472489612841
861 546971443376801860223439487747403307419720919065856797516010878386048174165875605954171745300011777962661286421241228864619291782582020485996440794732115734541830880359562811028932
862 683067724898572091706563091743913032308686537881059791748145311760231165813127232540022172236676558405613647642681857519151471870061436498822131283230327115827248095133045201730883
863 3131892414550572687646957446158709539993360844134981756587838926599528485533664939567165095703690377833631837950026710767977531607074717709233722456440431825552396618142561147933034
864 5680431712155075512001366039790151620677155346266272833801471027832811227722433864064167991713179063331808777067537525898059442526561325223420971044788411788708238127159947685469562
865 6192982270396808754357875102552997577232790715415670033526179034964840901634332011123902559845938493906014201857035660351573146040586516057373761955884102031074698424606706642959492
866 7140079910740668446355665612443493611251040938398553910134905018184014958911202799451169808623648849729974718164158330030221453445068823737517031622037590642063279626166433234985101
867 8440461791405407075645690417357657909326115408867619813776466909657707268701231174503008093099421214502823069892488194868828098080503491585803840412751910146744068490092514451573461
868 8712234136606548100747224575949850269571516190490264599398210053432449603365008704622323097426760431274449515028553345566037083133636042032753604490239842514360625835391519723403696
869 19430375402660218873932810221086697985758769355251562569761589799220771988986627432994880832393617090180804520885790652340156157307018597310963368476792833498139125535340809604466211
870 92845500049913508635762931182038108169706622084678788496280859368519919823281047589241033276407269896731314971829369678262990135773955534784873174344976460663800172413961703680452774
871 96652617768626699870415065970575200681573921369163118463754689234644178912647605578128021717551321403825200770071334018901427988633478918637400403488091368532835473988265996938492281
872 98938492210310416499020817284580106737048323799093469420807929492583869734816379590464935726352208390747328182686494349514474271814442150832257836200861662694874761937577419233312277
873 234480941884206843857097007528190143757209927244855849028872256604761066719368807349477864512839985658418537495125638438689665543220092652566987063438784259757140568366835943298282925
874 526165986198762547508952340107196046318374242595298664649825072167894471799121049528768727220712339766157924025191144853771269759002584209863109584982687290222544406485668531718411723
875 708225954695433306259035756421004007349824784748566184478947183546866584029147867711709047291127656881360603470033593674908406783128408353692888478445107958535695062970276312570861202
876 750646838973078390465050447625387189075673279730154514767708229761666438419589846967246691832551325425665561511317772391461925303322577851430196648321472540089684964842504584907793658
877 818830032592339141358827583675192049968440557747622589170977888511038886670083171807069689928594672974886321644168540288763753075973086845270310116447480332686848343505491229147649421
878 1093744656154221540152341094286534571316788388526054023391337094256124257336615958972103532608957122837318050499190030160389867516084408713187046323746514583243482198309044816826423204
879 1853840463639515155905262280113912396211951508150392299925780759503383517231251739768359837380955832917725300630318980741876434553816472656614285132214383804710652493322465744227389685
880 5307014185116188798023373361324357267225396739999643414490892707133334289755864636918747255412439476829238694352816059426641271064175098892342561620408970406544458313703925513198577263
881 6160954549745793944038536542437279554536258247150046604426583466736618796096026375786107192892394319746063005982134040277428606518981561559956747752612364210364011807035390367316957949
882 6456736287423436356881988819788564039985564768150649775534987942479949237475386003840602681968426365097496605287491931225135262598640483753371714502806303408175104080619430231138702422
883 9840377897682742442231484442535782238239722070849004638856805754753384942389487533177145663543903111831831099074324118201516909465425605149960847028591677997378254332193494381060865831
884 31846694522301130540714353759774615063834680925513755088778585821856101114153934803427532230865455605109424005165760711967238466897994066656377707474489033343496740184821573799492056842
885 32830449188455351090866694744061259535150479214149700102170913916013325361589559761400735762473413827936832155555951741038518334414089464479455843897136647827630233273230618516329479056
886 79147059034843190000438987235402919418471108453013398934513741263499913143282770155555560302832502517638883055234420319192051401718089341166700339848266480240846632014577560126333476351
887 338241938356006725319199367392487831174661686927658541254622500113694495198162747204828382050814700597732502069451527711988972020301649622926339891219722614119736163626396524322559923501
888 436529877337960486499959860306965974618740323270666130126358128047474920700501321462342086135204135398087793664146377236491445134936422474836432994001921507575008705348772378102352249127
889 541632609739215316853903197079487606027903356174851936695394978650151884707289238140688853400921586033144368099573706283338206749193438375288115662690010899970123155353782044393058481644
890 656645330241659245227856315833000437426175389078056642275331739273728649704068245918825730774558838767101923515011144231274166364441444376621987330290198092485148495368692700585744724071
891 883925664257238400971379657171070070406108931022037424413740197664281214478129094940551609352512578345943214346010211893072435949442729532190391500834441738384937631415000008493880177845
892 984986278597655070636056772236487278590837966006705293420063249386323145992221092222753123725372648265933435574562661052163149384742093009557227232400911707594974659984099234808204757572
893 2919429417705329721078949870578722560982675720615133736508454226336274606340825306781058573065644691435220290836765353660528389812072430750867270304947041117883406267328040052930646918503
894 3147804645042561897439229296714295653535049926160942078380023258350017451272919700752739177604397477113009563298564518462221960180763822259511894627928628041322296650403486817976539600981
895 5066333162847880629408278177292028124428615756775085705988477474786281167513744116444787741769932179548229754035330961133749250003736262900488075921975769158116692918721527869817185628494
896 7975852679552210450576228058761840784311390586390219441596922790123556763953579412236736325725686761083549945861106225793277630915709692660256346235823801365000109185159567812857722646008
897 9771615861762857923539620683754536807357536793454280767127431077975267154177806595039219306351356124222221627547101835108207419731309508401256475676919313075561219507915653135953017218611
898 10496376119871452605245495666086845000309238677369917968002171516006517473549307770828308295502967911727719860007795206385198552566448866756363009093254074673601961571523573950660372039788
899 10603441544624124105363126909805874039892130736347989444688321428331335269070287685877846686159355442381865656650785094581126127517995147124272707583410623935226924830118473952176481951933
900 20422957324001010899745962260648688097399062431762942564854002758008388215762246286705241764946298316228687009964361968279179809184459555706354122667095705142167911049701947817749082745921
901 99180583120623114305518153748266195931503077205674047979724329669233946944308931409072605912203166036063187557685324126212946218332546581418818584916324818792168903890307526045327309116902
902 102803028731396801151277653242588160707054366193810544925158126047608986879185268657788598949544894990727621843438064171891610974169806953984543906930984163120958091139385739580641631076341
903 206776789820111437104622610903357611700147643967410714616179831208663161615679236465072671905663574118994810553406027135653506400824394621558183996872435800956967707844611578196254361364232
904 308589708661408248255899273155836871417191010161330268541328067245371158494855594123851270954218379019622541307834181307455126384983201684443727803813320073086826898973007218777895992331673
905 504366597591519675459422983068193592127239653039740972267497998443045210110535821688824842869871944227627361850340209432119622884718595216991901800795755873933893606828618786964150364695806
906 802946306263917914705322267114030474534421763190180141809716066788317368505390426702785023724199224336359803167184380839564848179602896890445638613519085847910720505802715005742056267927489
907 1226235200618699636314955100959941157465572375698074256860072974553603969133359674587887032431663510485195594806906218580608315087195665221722710704680924052692049304681241918531598661425847
908 1281692001293536149691763193862543422951811903110121658750301220218699372202276731033069882281615929893361870856009601113483291341322999087822871467249175788732546165421588864691538895508752
909 3162139938554366991648441512722249676517504271209210240762140652324526786158262573906109655930712785530862749184255892717735700644204921173475494232158317219535241117304338817171075226233951
910 4344722049748892141340215606594782109478325184319331898423441872532226169350539215939168548122337615434134520041354504820229991985526821251308276699397582008377787272825817781863504122831714
911 5526325040042439280042978799367236521430246097429452457283742003740916532652706056962228431404942644338495301897353215933603293237848721339130158067637758786110334438256306656465042028349476
912 33675202006140041356081666023823749712583794331062309508970307542161010366781967797860916906564122739637461634767697435703676755737970463012078985728974414662854788405108425430342353097019582
913 44964721208237617033250722063203552513497082603673466040909368789230682346659414188746055110302329041011262326370610347074354893503234838107684738157621006717973561493385290057946881685207671
914 77540033204477658389232398086036202335971877934636765648889665332491692603441481976617961126866441870748624950148218772877921659240215202219653724975606410489738250998483716487298145673316264
915 98601570897803324223821934069520296209095612728388832567071938752821427910132453619024860895262892697626209218396087197638222951234746525805383257570353418845870227011812234482395461402802901
916 187423569123044556317676740507867535532632175812937502089031507900630245672909132247703547107764621131648326565656846983679147341305940449436028633771529814025999586176803659447531014690640315
917 487597522186993078786074646638315589133503839952697450563814494094541150254828229879875074399377832026448265067054543993187763547249974012915936099732746139174656299009231666203919673529970713
918 565021191300048525104741496145282125765145905874535062543945991005181395827737451127688512596142563157096681623701499887757901988544925451451064723514275053299556876275144226740550787120621038
919 787662684040953580266462542869852534824473503103358309947507382179452065726747316512058591582080153901348105559442240904685399643283019674304854446892963444324313992031759573068207343457311121
920 799825937046040587520602104868452055309039236859249051516217012915098094428080903367827472807396788015100160508502303099491473893065965337511181643939772784840343396077571092244612330171669591
921 1195657438230217076151795348873338750739130955710186270769224010109938273374831454811807712901596583367227997121786367691941691294938013523490471997000700215051133407181911020485424899318923712
922 5248855535361293840872651978583019487173152390299792113669402210502365541128447930842363540702724556666572167341416910624497851382803846597044873039025029980455429589395701675019117436568326029
923 6435446515230821815114281476421507503087770807964726645230864099057125315007466833644911696939071942886350181983672468714371582309498758909870824662957949672155564634420578752970917918112713431
924 7521104053560048881365977715305835363717901762784803916999098000256163688371308297465728319840668436154677089015369726416223184593437861532371206560067659887107697041602499772366341818520746153
925 8617751581890255958417673163288173124456141628405989196669313110355102952746149642386535131851165020512994087236056193118174776788375974065762677468067369003258721548783311892742865618938679865
926 11691996796860824683622220632294747914247302395892787132382429501272905597577113160111619937393047000345284486963412480096231384262704097057587860254809861786639208467559454236222727356725289983
927 39556170271624497092992350428622826026203939196947823003398153208574674048646866821398986715638895761884771456774621147326626380712887216538074515971824880936042501381890224787510821545070069841
928 42395201299779848689733104889424168364291767806413305936590245150431506450866625500448502074432264380410729931366151156441775630753348576146880966717928142249653031119672499012563506142157890201
929 81045726525246336590729869114562911997934462109845854139983275303697230559821346239712622222755141338450503030298780343660605993540916771519413355272084080840696796185758230548602995801754220142
930 92637623322117160284351199746757668812281864494748542361376694904860245057409459399823241269059188338795787417162203724657836288703620869566001226427883942537236005643318784774924623267489400136
931 780789015723304368879530404632251769489614671292723094641084955087092881896118918527819176936757574767943170412499849381053776745776426961804370237502569387135479106955827712898457427636152597996
932 879621379022672959656442208494626753538312591523311951155126525638518329311589073518799540306390361718165837267144519832581952686233531122850686139798663577373791196204393084825183182776052794234
933 901068735601721409123197106147525906941302189669312133595858330449474462485628844019029526630466213059787233154255330549461814168443984849943783008703895800851777019651533737963373344959000892762
934 968662534411941550533354002357001847586010412853998728559267194298043956925851229409670024665924058668377504113988188392020148428789546272807892131095867667512024087542850347851800838717942991561
935 2511015995782806864166130167690391925087408459097679314481854467937930030158060107625389832888064112531621880910343186065883161877864830654782385939037923437346415981250585194231980370593577802381
936 5604114848459762285360826021378774230280361737160449467961015807166012112186970911456197172421588364851199086795344682245356393320100670936649573663012339555091713922691218966246316004132052922311
937 6851353594277063075111153425630535256505047833694818177298493017245045215519143143888335062319251265227063626252619616667274172183804762646557105155316558413213871720945973418286494020846628480677
938 7125129744242678050527956188969076165268769196258029871453869274104052142235041028081577015210643576392711967616687769201240555108964411590432959503149262092438138814842793161577207374626520834692
939 9636134740035484915683196246660468090346277646346798295835624732141092172383102125707857947009608688824342758536921946366034617975839251155125245542276295420874643806003289256709197645120108646974
940 14597318305706020669063931969314395934563524236364356314236128566221736924125883024846280727272111104784699011412692886916739522435577863482306458439983034562013072668931471823721877857134546181302
941 33543899910388030615285628045260064760627873498816309315381920787405776540422476334464603389087521394292017920028790811545393578499593095292566279369628081468888519525987499770007197981928162196068
942 55974872452035489808942407613019933478413155899316174631341287493860383878923452685952920104189598441514063848885406620343097890696430247917724407975828449330974255369481637640956827659667261375521
943 69472290857731500577016348582423339313086679036770521055577306060191020803158246600809111821452700645209653959208009417269727423032018011400130955415812573992987228928423019473687605517891808457823
944 73070609162547520147179289452837625357540204362145877369704524627313756737273130724655491558625811749983353070710791304285566055467585974882436314944806508465990390696464480307319482474036354639135
945 75144091828266507524559085970086890281770877510612867741954543158184333876955070680201058387034420442863600017384921257219506249571899601859926833145346898248898002224529701873166704669545177262931
946 301672091031157803776316366333686448887949512509775851994773840033232109280289734925847081288800733394793779217562939362762541034577730663784698537732627613927784297473404709583138683588827798133522
947 376717083859314410301965442314663349079620499029397629646638393181417432167145805516058030666934163737567389224947860610081157273159530374544625470977963512275683399697923510467294497158472966495463
948 677399075880561323087281809647250887957679902628173580641412244115649531448325649441995112845844896032361169531510800082744698208627370938239224018610690235103478587171437229941423181737300765629985
949 944117159640975733388157251061914137037300402747561210397050638296066073506560554067944242412888950869829449855467670692726746571876901213873949488597564747378062977869360839319618579885872632125459
950 3758351740050937567577038841404521203398499464124496133046986058992411629559984117326407485176874932354318062028687040238747296821759677700965106589207163333727293529532258549107503246514042885832456
951 4766144742813238996456863127601980521224897160233079012375134117987627784505566585668946966794228186611201583524451612781071914513803923649861230858067207209406934439012688977797592315190659309698942
952 5225072255314470663664390607091749150940893143757357909394628724027066059449851045098404542676338578912906094969774806754704458794043811511132735962181659725715315650418970683601417516232823087444451
953 9981217997137609560121264724792630771174691304980427021760852931015783834054428521757450519371656755633117578493236428446775372318846744160004965721249856034221359099420669561409900921423482486143404
954 26585094365445146202420456203195371400883654355734460203042221769204375490313294399837868669781630785721021395821387764902744823802377223225406170131435878593003289954529517222228558950505504997124844
955 27406686481875461386982926751071619744631918680158142547077499899081054636044137380839579945484317979874256315129145686745236691495064229609690713115460204679485436190628181116065131779374252720858501
956 27498468346570373946835428635350164648864460031069943591373847682973474103960077504980547146328587239892316885344767555831240157243553126994153065301026199556873651397255402059484556124944784225459981
957 54099104981384837952763215275017821877526813332392114877437360489016160922634088454004644807153166303428337935306026098033709560703651007708352778908432837907758371486940767508031263145515670688182171
958 71595880473160309249656141037088440622267731023441356325505850389197115568678116835833224852638473382303683350525261775878935262109616226417053491123992041686244808577578849614196394815989823319931772
959 97081975739506445541186597230274812032051495378185717528547081059491580069981401235770192522420114078034605646356549440880789095901093549632559562254338810280347097532108466936315943875494437217165527
960 146679601050516818435079445333602934328350507249102877216892037197958564503056955256189512912127447548556269322878272157924349197133618629579557333857637987743403775966270832685335028369999312153893711
961 163178179396096191481905963078952009966225967270261821808176874870932049606917923850170169068445035877459575218123040703865589245476171845574701498168653187300386337264526244635810674583944107378253703
962 180667638733667465338740491704313163615199338202221874300540722563816414809887990464061607205863613117352981104567708268607720492710725961579854454569679277956160098552871746684305131708898881693703794
963 244736808130754657710755365772375162681415306572482606118617507344758453515805924225132766363319648984802567312780848961572310738196896717054665843728333455366447326817308980320225706291843098962066408
964 1499292563497845789035968746523519981701708998125880420159590875731591194662105399944568682249417535746397606174253282765374426611264229851846280606445559927065620448201234597163967156759727600419183298
965 3253045469633221231584067574866882262075057348746044805181672398085749673247929256891933736681823611022644594162585562302890401319075227885245203082970137233236083154791896379055209379996429706667691031
966 3545843552714856749858299939066081930845459156897875648609179024132418102039096444009364546232763813853083932722373667346949417601154707909719026013300060907928098870633550935750212344837348108353225155
967 5690404541040867709681611232699544888889101404570960966268748362523334219395088598053260400325910101960769178289393052027524508690044294066781951510264461886890557313965876282357456432915959695397266012
968 8844449901773098930276678707466437051955258742327905771440421751609083982633018845945104146907743712982314763442979515329325909900110512942037164592145598020137531567667673652403755802912488402065958043
969 39766809911442868362450292889095225177959228548612065242417269277522368392874641712013422251075557781790521509095860907576350756642596199184775671043734494834366666413053378502815120343532403601807666989
970 46060152953229170871326239501168117600819984545009710665745933512838141603219751031598170739046763362139012579302880177676127623093664373254995722692377596772925086542256234951892848853001719341366746116
971 49351460261127025399832687856895909225561671550237660787587609998639003966912918340539232394712804585004716488965278401123249333223199268606653076197455109340937192298347844339141894906961758087624093441
972 53354395895006572290291375322131109142678651542485574988083617756054024813643961340084919127117979833567692540718701338776983699335732557224126872252901798611593496671459199211870576473569925181816826332
973 56938609950148085071376152803407579457385317324338311506794621679828683988680544655150251421878788365211645875835229818209280463886586536144570856797464864516583105782539711754331984401755256539701890952
974 92706756067123697580134953288927018467140333003613245676661326755783127789565889680514251512929783429561419929683089739899133033658822816920879849340466897061431689860896044640022371489431783269440910873
975 705218228707758477419041476715941997235178448261546179587327659473533783949525571190276180332991000904517975660812839660834064260258102270531394892168584780788401635345535846390511676476096476060545922914
976 751256927767896553580418529528358477782554855685874580193122380153461477838216026746327332753770888279728521546657068588043345624045788707675865659856059555205094730138074667055842561977742723699256723876
977 758279519746610491447764224902544328777782131937118758081622038893605000060934037435026929801123211548206330884976510842535773896361615634396714046360120916172917430652006035636189681075331220521734131061
978 1286112823425526845809675259617588438012871695332062418656613217704665396261576146839119457493536774531731386531379568389117455192396797848820361129717839912985801165027741815912166003326819233501584885771
979 1979721590868789176527127775918754916699991966054502458500939443861999217542352486369418723205165018280025093943417751247198464273859014209824105418754305885548440895634444734783652076065341993729498672257
980 4664642555746550310005599953433004750286233049473217507715499306279941618878316978375935130956728881833455071174798972598773009842939800871171605520256343469835953754736005144463631483548391007508917557901
981 5841854388171186165804275213150682298298015635806279915471113613083617905140982125215154687350364666374196358606078541978980554045236608620002966649963282481821864810853846959385797486864211330119402443782
982 6038966112696603011713941562867171727301986231248232433138726820887282302402469261154363145844890441906828635247348110368108900238523406578822238768780122404717675975870697774308854589190130663610096239464
983 23771497653182046123347601299927123336017293570057816075601192327201901524685868693214341589485158570638015527460011665385121063172436696098352571901406779451853640549482860954025338449933575257871900014353
984 37839460119249580969756504862044088724927604479775273723258750185024484711488510191715613627582015841426803654792014289924683538539677688311383006762550815510834598278140160267438567039701183906864452816515
985 58953278076996756321183643625996172137918792726302801320862702901803655455418868733971716604041889176647125423350386942598724141876251448544478619719452593751797823596645297629676861895682949294184606966813
986 79087976034654922872401782487859266430019881082928348817386653736591826199447127484148719680599564591968437291908559615063964744024825108777563332865454272992651267715150425190915175562564715673494859027121
987 85892739185246347290930257497931251951945407106187084053021562096827040276896488825696339231624894028073038087053390232523418679316929037955752715581013319271532422865885358886115439825493033201059068782438
988 88875291042342824548672950247047806696909801743473462403485058174211829265960741358733996913541225674778687131442727237435859396752426240866805386943008221858046665771594862538751795233128134611789746849691
989 137322003945859281607967513600852307858721116759533587762792231729415259872850099173120529581178009694998317328463054125570022189456077163760467113545631348813769111440364190546430079542051171178145116099431
990 909031882461406790739617798779102049704392471391461254378519944915096562175411747124308163487892208456277703726467967016190320937788794130417347830376170211199847089548601540372600796346925979336518604928175
991 922803280125588737852064400079139162140400765862419070444220147242397473699007516818512505967388356037806818253928978671576441990951231827406799312287576980641701720197193311237625035885968455683499514932529
992 985359394708223754516379097589174816477285187711414338203908851697785651641825878420193812997317059875639697109996956440805109873616368433328984368365764431638093439009128679318584368896981404188636793914812
993 2783395728900422894012545173875620310340097532293601170489584502777301765968489138539841160025136767161636106460448076170562972178544515375619126810393954873072877703949722079742563473786392174388140035861436
994 5056813281984688040564188085689916669398959402911707119709982217670675561312331439924529327788426651051731703137109712578020845772522937422420849172960713940249182405609830342472955892508663267244161607739193
995 7637472546025733754547366097195604640941038030372993951670691394007725104656158798505322733236600116110994492333249254691442137395022677843298376647323241923823694308240981727379508570288629807044088328032242
996 8319340735869845385917712097493312029447921471648703257138390912673840467655182630429107683552816545831836210893959467876677618386400369578131472525547471027316587007368948515003357222329934350200182288607941
997 10530432354254220919009676789552137393189111193376837212147335021060174632205456236368188019956714294405778433711626549494224797533969181173545178050940624723785363896218107794538177845253812851822411776303307
998 31407461727116429788365948145314518506788073952639880929958591545349202837079691588065667958797944520025623571428050399688229965328138448153283407217964029400909337033006852626930114758142614844629716115150284
999 57882294866159773167440730061582994696989283978133560904469924616117422337893232698690257743622308039522959296155297004897830409815094971455563598092718420408717371506646520852604057672588653465473968675566434
1000 62647147487005446751658936728079132796199827115143376308677301405843642305301224637667921365334416165872819146565338445696383398618874200718971679957132104325968981390661676932924120272764168395358442001836862