0 1
1 0
2 1
3 1
4 2
5 2
6 4
7 5
8 8
9 11
10 17
11 24
12 36
13 52
14 77
15 112
16 165
17 241
18 354
19 518
20 760
21 1113
22 1632
23 2391
24 3505
25 5136
26 7528
27 11032
28 16169
29 23696
30 34729
31 50897
32 74594
33 109322
34 160220
35 234813
36 344136
37 504355
38 739169
39 1083304
40 1587660
41 2326828
42 3410133
43 4997792
44 7324621
45 10734753
46 15732546
47 23057166
48 33791920
49 49524465
50 72581632
51 106373551
52 155898017
53 228479648
54 334853200
55 490751216
56 719230865
57 1054084064
58 1544835281
59 2264066145
60 3318150210
61 4862985490
62 7127051636
63 10445201845
64 15308187336
65 22435238971
66 32880440817
67 48188628152
68 70623867124
69 103504307940
70 151692936093
71 222316803216
72 325821111157
73 477514047249
74 699830850466
75 1025651961622
76 1503166008872
77 2202996859337
78 3228648820960
79 4731814829831
80 6934811689169
81 10163460510128
82 14895275339960
83 21830087029128
84 31993547539257
85 46888822879216
86 68718909908345
87 100712457447601
88 147601280326818
89 216320190235162
90 317032647682764
91 464633928009581
92 680954118244744
93 997986765927507
94 1462620693937089
95 2143574812181832
96 3141561578109340
97 4604182272046428
98 6747757084228261
99 9889318662337600
100 14493500934384029
101 21241258018612289
102 31130576680949890
103 45624077615333918
104 66865335633946208
105 97995912314896097
106 143619989930230016
107 210485325564176223
108 308481237879072321
109 452101227809302336
110 662586553373478560
111 971067791252550880
112 1423169019061853217
113 2085755572435331776
114 3056823363687882657
115 4479992382749735873
116 6565747955185067650
117 9622571318872950306
118 14102563701622686180
119 20668311656807753829
120 30290882975680704136
121 44393446677303390315
122 65061758334111144145
123 95352641309791848280
124 139746087987095238596
125 204807846321206382740
126 300160487630998231021
127 439906575618093469616
128 644714421939299852357
129 944874909570298083377
130 1384781485188391552994
131 2029495907127691405350
132 2974370816697989488728
133 4359152301886381041721
134 6388648209014072447072
135 9363019025712061935799
136 13722171327598442977521
137 20110819536612515424592
138 29473838562324577360392
139 43196009889923020337912
140 63306829426535535762505
141 92780667988860113122896
142 135976677878783133460809
143 199283507305318669223313
144 292064175294178782346210
145 428040853172961915807018
146 627324360478280585030332
147 919388535772459367376541
148 1347429388945421283183560
149 1974753749423701868213891
150 2894142285196161235590433
151 4241571674141582518773992
152 6216325423565284386987884
153 9110467708761445622578316
154 13352039382903028141352309
155 19568364806468312528340192
156 28678832515229758150918509
157 42030871898132786292270817
158 61599236704601098820611010
159 90278069219830856971529518
160 132308941117963643263800336
161 193908177822564742084411345
162 284186247042395599055940864
163 416495188160359242319741199
164 610403365982923984404152545
165 894589613025319583460093408
166 1311084801185678825779834608
167 1921488167168602810183987152
168 2816077780193922393644080561
169 4127162581379601219423915168
170 6048650748548204029607902321
171 8864728528742126423251982881
172 12991891110121727642675898050
173 19040541858669931672283800370
174 27905270387412058095535783252
175 40897161497533785738211681301
176 59937703356203717410495481672
177 87842973743615775506031264923
178 128740135241149561244242946225
179 188677838597353278654738427896
180 276520812340969054160769692820
181 405260947582118615405012639044
182 593938786179471894059751066941
183 870459598520440948220520759760
184 1275720546102559563625533398805
185 1869659332282031457685284465745
186 2740118930802472405905805225506
187 4015839476905031969531338624310
188 5885498809187063427216623090056
189 8625617739989535833122428315561
190 12641457216894567802653766939872
191 18526956026081631229870390029927
192 27152573766071167062992818345489
193 39794030982965734865646585285360
194 58320987009047366095516975315288
195 85473560775118533158509793660776
196 125267591758084268024156378946137
197 183588578767131634119673354261424
198 269062139542250167278183147922201
199 394329731300334435302339526868337
200 577918310067466069422012881129762
201 846980449609716236700196029051962
202 1241310180910050672002535555920300
203 1819228490977516741424548437050061
204 2666208940587232978124744466102024
205 3907519121497283650127280022022323
206 5726747612474800391551828459072385
207 8392956553062033369676572925174408
208 12300475674559317019803852947196732
209 18027223287034117411355681406269116
210 26420179840096150781032254331443525
211 38720655514655467800836107278640256
212 56747878801689585212191788684909373
213 83168058641785735993224043016352897
214 121888714156441203794060150294993154
215 178636592958130789006251938979902526
216 261804651599916524999475981996255424
217 383693365756357728793536132291248577
218 562329958714488517799788071271151104
219 824134610314405042799264053267406527
220 1207827976070762771592800185558655105
221 1770157934785251289392588256829806208
222 2594292545099656332191852310097212736
223 3802120521170419103784652495655867840
224 5572278455955670393177240752485674049
225 8166571001055326725369093062582886784
226 11968691522225745829153745558238754625
227 17540969978181416222330986310724428673
228 25707540979236742947700079373307315458
229 37676232501462488776853824931546070082
230 55217202479643904999184811242270498756
231 80924743458880647946884890615577814213
232 118600975960343136723738715547123884296
233 173818178439987041722923526789394383051
234 254742921898867689669808417404972197265
235 373343897859210826393547132952096081560
236 547162076299197868116470659741490464612
237 801904998198065557786279077146462661876
238 1175248896057276384179826210098558743437
239 1722410972356474252296296869840049208048
240 2524315970554539810082575946986511869925
241 3699564866611816194262402157085070613361
242 5421975838968290446558699026925119821410
243 7946291809522830256641274973911631691334
244 11645856676134646450903677130996702304696
245 17067832515102936897462376157921822126105
246 25014124324625767154103651131833453817440
247 36659981000760413605007328262830156122135
248 53727813515863350502469704420751978248241
249 78741937840489117656573355552585432065680
250 115401918841249531261580683815415588187816
251 169129732357112881764050388236167566436056
252 247871670197601999420623743788752998501737
253 363273589038851530682204427604168586689552
254 532403321395964412446254815840336153125609
255 780274991593566411866878559629089151627345
256 1143548580632417942549082987233257738316898
257 1675951902028382354995337803073593891442506
258 2456226893621948766862216362702683043069852
259 3599775474254366709411299349935940781386749
260 5275727376282749064406637153009534672829256
261 7731954269904697831268853515712217715899107
262 11331729744159064540680152865648158497285857
263 16607457120441813605086790018657693170115112
264 24339411390346511436355643534369910886014220
265 35671141134505575977035796400018069383300076
266 52278598254947389582122586418675762553415189
267 76618009645293901018478229953045673439429408
268 112289150779799476995514026353063742822729485
269 164567749034746866577636612771739505376144673
270 241185758680040767596114842724785178815574082
271 353474909459840244591628869077848921638303566
272 518042658494587111169265481849588427014448240
273 759228417174627878765380324574373605830022321
274 1112703326634468123357009193652222527468325888
275 1630745985129055234526274675501810954482774127
276 2389974402303683113291655000076184560312796449
277 3502677728938151236648664193728407087781122336
278 5133423714067206471174938869230218042263896464
279 7523398116370889584466593869306402602576692912
280 11026075845309040821115258063034809690357815249
281 16159499559376247292290196932265027732621711712
282 23682897675747136876756790801571430335198404625
283 34708973521056177697872048864606240025556219873
284 50868473080432424990162245796871267758177931586
285 74551370756179561866919036598442698093376336210
286 109260344277235739564791085463048938118932556084
287 160128817357668164554953331259920205877110487669
288 234680188113847726421872367858362903970486823880
289 343940532391083465986663453321411842089419379963
290 504069349748751630541616784581332047966529867633
291 738749537862599356963489152439694951937016691512
292 1082690070253682822950152605761106794026436071476
293 1586759420002434453491769390342438841992965939108
294 2325508957865033810455258542782133793929982630621
295 3408199028118716633405411148543240587956418702096
296 4994958448121151086897180538885679429949384641205
297 7320467405986184897352439081667813223879367271825
298 10728666434104901530757850230211053811835785973922
299 15723624882226052617655030769096733241785170615126
300 23044092288212237515007469850764546465664537886952
301 33772758722317139045765320080975600277500323860873
302 49496383604543191663420350850072333519285494476000
303 72540475892755429178427820700836879984950032362951
304 106313234615072568224193140781812480262450356223825
305 155809618219615759887613491631884813781735850699824
306 228350094112371189066041312332721693766685883062776
307 334663328727443757290234453114534174029136239286600
308 490472946947059517177847944746418987810872089986425
309 718823041059430706243889257079140681577557973049200
310 1053486369786874463534123710193674855606694212335801
311 1543959316733933980711971654940093843417566302322225
312 2262782357793364686955860912019234524995124275371426
313 3316268727580239150489984622212909380601818487707226
314 4860228044314173131201956277153003224019384790029452
315 7123010402107537818157817189172237749014509065400877
316 10439279129687776968647801811385147129616327553108104
317 15299507174001950099849758088538150353635712343137555
318 22422517576109487918007575277710388102650221408538433
319 32861796705797264886655377089095535232266548961646536
320 48161303879799214986505135177633685585902261304784092
321 70583821455908702904512710455344073688552482713322524
322 103445618161705967791168087544439608920819031674969061
323 151606922041505182777673222722073294506721292979753152
324 222190743497413885682185933177417368195273775693075677
325 325636361659119853473354020721856977116092807368044737
326 477243283700625036251027243443930271622814100347797890
327 699434027198038921933213176621347639818087876040873566
328 1025070388857158775406567197343204616934180683408918304
329 1502313672557783811657594440787134888556994783756716193
330 2201747699755822733590807617408482528375082659797589760
331 3226818088612981508997374814751687145309263343206508063
332 4729131761170765320654969255538822033866258126963224257
333 6930879460926588054245776872947304562241340786760814016
334 10157697549539569563243151687698991707550604129967322080
335 14886829310710334883898120943237813741416862256930546336
336 21817708771636922938143897816185118303658203043691360353
337 31975406321176492501387049503884110011208807173658682432
338 46862235631886827385285170447121923752625669430589228769
339 68679944403523750323429068263307042056283872474280589121
340 100655350724700242824816117767191152067492679647939271554
341 147517586356587070210101288214313075820118349078528500322
342 216197530760110820533530356477620117876402221552809089444
343 316852881484811063358346474244811269943894901200748360997
344 464370467841398133568447762459124345764013250279276861320
345 680567998601508954101978118936744463640415471832085950763
346 997420880086320017460324593181555733584310373032834311761
347 1461791347927718151028772355640680079348323623312111173080
348 2142359346529227105130750474577424542988739095144197123844
349 3139780226615547122591075067758980276573049468177031435604
350 4601571574543265273619847423399660355921373091489142608685
351 6743930921072492378750597897977084898910112186633339732528
352 9883711147688039501341672965736065175483161654810371168133
353 14485282722231304774961520389135725531404534746299513776817
354 21229213643303797153712118287112810430314646932932853509346
355 31112924790991836655053791252848875605797808587743224677478
356 45598207513223141430015311641984601137202343334042738454296
357 66827421156526938583727429929097411567516990266975591963641
358 97940345947518775238781221181946287173314798854718816641120
359 143538553460741916668796532823930888310517142188761555095415
360 210365974617268855252523962753028299878034132455737147059057
361 308306320564787630491305183934974587051348931310455963700176
362 451844874025529547160101716758905475361866073499217518795592
363 662210848642798402412625679511933775239900205954954665854648
364 970517169207586032903930863446908362291249137265410629554825
365 1422362043233115580064032580205813837653115210764628148350416
366 2084572891875913982476658259717747612893015416719582814205065
367 3055090061083500015380589123164655975184264553984993443759889
368 4477452104316615595444621703370469812837379764749621592110306
369 6562024996192529577921279963088217425730395181469204406315370
370 9617115057276029593301869086252873400914659735454197850075260
371 14094567161592645188746490789623343213752039500203819442185565
372 20656592157785174766667770752711560639482434681673023848500936
373 30273707215061204359969639838964434040397094417127221698576195
374 44368274376653849548716130628587777254149133917331041140761761
375 65024866534439024315383901381299337893631568599004064989262696
376 95298573749500228675353541220263771934028663016131286687838892
377 139666848126154078224069671848851549188177796933462327828600652
378 204691714660593102539453573230150887081809365532466392817863349
379 299990288410093331214807114450414659015838028548597679505702240
380 439657136536247409438876786299266208204015825482060007334302893
381 644348851196840511978330359529417095285825191014526400152166241
382 944339139606933843193137473979831754301663219563124079657868482
383 1383996276143181252632014260279097962505679045045184086992171374
384 2028345127340021764610344619808515057791504236059710487144337616
385 2972684266946955607803482093788346812093167455622834566802206097
386 4356680543090136860435496354067444774598846500668018653794377472
387 6385025670430158625045840973875959832390350736727729140938715087
388 9357709937377114232849323067664306644483518192350563707740921185
389 13714390480467251093284819421731751419082364693018582361535298656
390 20099416150897409718330660395607711251472715429746311502474013744
391 29457126088274523951179983463272017895956233622096875210214934928
392 43171516568741775044464802885003769315038598315115457571750233585
393 63270932719639184762795463280611480566511313744861769074224247328
394 92728058807913708713975446743883498462467547366958644284439182257
395 135899575376655483758440249628887267777506145682074101856189415841
396 199170508096294668521235712909498748344017459426935870930413663170
397 291898566904208377235211159653382246806485006793894515214852845426
398 427798142280863860993651409282269514583991152475968617071042261268
399 626968650377158529514887122191768262928008611902904488001455924437
400 918867217281366906750098281845150509734493618696799003216308769864
401 1346665359562230767743749691127420024318484771172767620287351031131
402 1973634009939389297258636813319188287246493383075672108288806955569
403 2892501227220756204008735095164338796980987001772471111505115725432
404 4239166586782986971752484786291758821299471772945238731792466756564
405 6212800596722376269011121599610947108545965156020910840081273712132
406 9105301823943132473019856694775285905526952157793381951586389437565
407 13344468410726119444772341481067044726826423930738620683378856194128
408 19557269007448495713783463080677991835372389086759531523460129906261
409 28662570831391628186803319775453277740899341244552913475046519343825
410 42007039242117747631575661256520322467725765175291534158425375537954
411 61564308249566243345359124337198314303098154262051065681885505444214
412 90226879080957871532162444112651592043997495506603979156932024788040
413 132233918323075619163738105369171914511723260681895513315357400325993
414 193798226572641862509097229706370228814821414943946578997242905770208
415 284025105653599734041259673819021820858818910450550558154174930558247
416 416259023976675353204997779188193735370542171132446071469532330884241
417 610057250549317215714095008894563964185363586076392650466775236654448
418 894082356202916949755354682713585785044182496526943208620950167212696
419 1310341380179592302960352461901779520414724667659389280090482498096936
420 1920398630728909518674447470796343484600088253735781930557257734751385
421 2814480986931826468429802153509929269644270750262725139178207901964080
422 4124822367111418771390154615411708790058995417922114419268690400061017
423 6045220997840328290064602086208052274659083671657896349825948134812401
424 8859701984772154758494404239717981544303354421920621489004156036776482
425 12984524351883573529884558855129690334362349839842735908272846436837498
426 19029745349723901819949160941337742609021433511500632258098794571649900
427 27889447334496056578443565181055724153324787933421253747102950608426381
428 40873971686379630108328124036185414487687137773263989655375797045263880
429 59903717036103531928277284977523157096708571284764621913474591616913779
430 87793164370599588506720850158578881250033359218185875660577542225340161
431 128667136056979218615048974194764295737720496991449865315953339270604040
432 188570853093082750543326259172287452834429068276214487229427930887517820
433 276364017463682339050047109330866334084462427494400362890005473112857980
434 405031153520661557665096083525630629822182924485850228205958812383462021
435 593602006613744308208422342697918082656611992762064715435386743270979840
436 869966024077426647258469452028784416741074420256465078325392216383837821
437 1274997177598088204923565535554415046563257344742315306531351028767299841
438 1868599184211832513131987878252333129219869337504380021966737772038279682
439 2738565208289259160390457330281117545960943757760845100292129988422117502
440 4013562385887347365314022865835532592524201102503160406823481017189417344
441 5882161570099179878446010744087865721744070440007540428790218789227697025
442 8620726778388439038836468074368983267705014197768385529082348777649814528
443 12634289164275786404150490940204515860229215300271545935905829794839231871
444 18516450734374966282596501684292381581973285740279086364696048584066928897
445 27137177512763405321432969758661364849678299938047471893778397361716743424
446 39771466677039191725583460698865880709907515238319017829684227156555975296
447 58287917411414158008179962383158262291880800978598104194380275740622904192
448 85425094924177563329612932141819627141559100916645576088158673102339647617
449 125196561601216755055196392840685507851466616154964593917842900258895622912
450 183484479012630913063376355223843770143347417133562698112223175999518527105
451 268909573936808476392989287365663397284906518050208274200381849101858174721
452 394106135538025231448185680206348905136373134205172868118224749360753797634
453 577590614550656144511562035430192675279720551338735566230447925360272324738
454 846500188487464620904551322795856072564627069388943840430829774462130499460
455 1240606324025489852352737003002204977701000203594116708549054523822884297093
456 1818196938576145996864299038432397652980720754932852274779502449183156621832
457 2664697127063610617768850361228253725545347824321796115210332223645287121291
458 3905303451089100470121587364230458703246348027915912823759386747468171418385
459 5723500389665246466985886402662856356227068782848765098538889196651328040216
460 8388197516728857084754736763891110081772416607170561213749221420296615161508
461 12293500967817957554876324128121568785018764635086474037508608167764786579892
462 18017001357483204021862210530784425141245833417935239136047497364416114620109
463 26405198874212061106616947294675535223018250025105800349796718784712729781616
464 38698699842030018661493271422797104008037014660192274387305326952477516361509
465 56715701199513222683355481953581529149282848078127513523352824316893630981617
466 83120900073725283789972429248257064372301098103233313873149543101606360763234
467 121819599915755302451465700671054168380338112763425588260454870054083877124742
468 178535301115268525134821182624635697529620960841553101783807694370977508106360
469 261656201188993808924793611872892761901922058944786415656957237472583868869593
470 383475801104749111376259312543946930282260171708212003917412107526667745994336
471 562011102220017636511080495168582627811881132549765105701219801897645254100695
472 823667303409011445435874107041475389713803191494551521358177039370229122970289
473 1207143104513760556812133419585422319996063363202763525275589146896896868964624
474 1769154206733778193323213914754004947807944495752528630976808948794542123065320
475 2592821510142789638759088021795480337521747687247080152334985988164771246035608
476 3799964614656550195571221441380902657517811050449843677610575135061668115000233
477 5569118821390328388894435356134907605325755546202372308587384083856210238065552
478 8161940331533118027653523377930387942847503233449452460922370072020981484101161
479 11961904946189668223224744819311290600365314283899296138532945207082649599101393
480 17531023767579996612119180175446198205691069830101668447120329290938859837166946
481 25692964099113114639772703553376586148538573063551120908042699362959841321268106
482 37654869045302782862997448372687876748903887347450417046575644570042490920369500
483 55185892812882779475116628548134074954594957177552085493695973860981350757536445
484 80878856911995894114889332101510661103133530241103206401738673223941192078804552
485 118533725957298676977886780474198537852037417588553623448314317793983682999174051
486 173719618770181456453003409022332612806632374766105708942010291654965033756710497
487 254598475682177350567892741123843273909765905007208915343748964878906225835515048
488 373132201639476027545779521598041811761803322595762538792063282672889908834689100
489 546851820409657483998782930620374424568435697361868247734073574327854942591399596
490 801450296091834834566675671744217698478201602369077163077822539206761168426914645
491 1174582497731310862112455193342259510240004924964839701869885821879651077261603744
492 1721434318140968346111238123962633934808440622326707949603959396207506019853003341
493 2522884614232803180677913795706851633286642224695785112681781935414267188279917985
494 3697467111964114042790368989049111143526647149660624814551667757293918265541521730
495 5418901430105082388901607113011745078335087771987332764155627153501424285394525070
496 7941786044337885569579520908718596711621729996683117876837409088915691473674443056
497 11639253156301999612369889897767707855148377146343742691389076846209609739215964785
498 17058154586407082001271497010779452933483464918331075455544703999711034024610489856
499 24999940630744967570851017919498049645105194915014193332382113088626725498284932911
500 36639193787046967183220907817265757500253572061357936023771189934836335237500897697
501 53697348373454049184492404828045210433737036979689011479315893934547369262111387552
502 78697289004199016755343422747543260078842231894703204811698007023174094760396320464
503 115336482791245983938564330564809017579095803956061140835469196958010429997897218160
504 169033831164700033123056735392854228012832840935750152314785090892557799260008605713
505 247731120168899049878400158140397488091675072830453357126483097915731894020404926176
506 363067602960145033816964488705206505670770876786514497961952294873742324018302144337
507 532101434124845066940021224098060733683603717722264650276737385766300123278310750049
508 779832554293744116818421382238458221775278790552718007403220483682032017298715676226
509 1142900157253889150635385870943664727446049667339232505365172778555774341317017820562
510 1675001591378734217575407095041725461129653385061497155641910164322074464595328570612
511 2454834145672478334393828477280183682904932175614215163045130648004106481894044246837
512 3597734302926367485029214348223848410350981842953447668410303426559880823211062067400
513 5272735894305101702604621443265573871480635228014944824052213590881955287806390638011
514 7727570039977580036998449920545757554385567403629159987097344238886061769700434884849
515 11325304342903947522027664268769605964736549246582607655507647665445942592911496952248
516 16598040237209049224632285712035179836217184474597552479559861256327897880717887590260
517 24325610277186629261630735632580937390602751878226712466657205495213959650418322475108
518 35650914620090576783658399901350543355339301124809320122164853160659902243329819427357
519 52248954857299626008290685613385723191556485599406872601724714416987800124047707017616
520 76574565134486255269921421245966660582159237477633585068381919912201759774466029492725
521 112225479754576832053579821147317203937498538602442905190546773072861662017795848920081
522 164474434611876458061870506760702927129055024201849777792271487489849462141843555937698
523 241048999746362713331791928006669587711214261679483362860653407402051221916309585430422
524 353274479500939545385371749153986791648712800281926268051200180474912883934105434350504
525 517748914112816003447242255914689718777767824483776045843471667964762346075948990288201
526 758797913859178716779034183921359306488982086163259408704125075366813567992258575718624
527 1112072393360118262164405933075346098137694886445185676755325255841726451926364010069127
528 1629821307472934265611648188990035816915462710928961722598796923806488798002313000357329
529 2388619221332112982390682372911395123404444797092221131302921999173302365994571576075952
530 3500691614692231244555088305986741221542139683537406808058247255015028817920935586145080
531 5130512922165165510166736494976777038457602394466368530657044178821517615923248586502408
532 7519132143497278492557418867888172161862047191558589661959966177994819981917820162578361
533 11019823758189509737112507173874913383404186875095996470018213433009848799838755748723440
534 16150336680354675247279243668851690421861789269562365000675257611831366415762004335225849
535 23669468823851953739836662536739862583723836461120954662635223789826186397679824497804209
536 34689292582041463476949169710614775967128023336216951132653437222836035197518580246527650
537 50839629262396138724228413379466466388989812605779316133328694834667401613280584581753498
538 74509098086248092464065075916206328972713649066900270795963918624493588010960409079557708
539 109198390668289555941014245626821104939841672403117221928617355847329623208478989326085357
540 160038019930685694665242659006287571328831485008896538061946050681997024821759573907838856
541 234547118016933787129307734922493900301545134075796808857909969306490612832719982987396563
542 343745508685223343070321980549315005241386806478914030786527325153820236041198972313481921
543 503783528615909037735564639555602576570218291487810568848473375835817260862958546221320776
544 738330646632842824864872374478096476871763425563607377706383345142307873695678529208717340
545 1082076155318066167935194355027411482113150232042521408492910670296128109736877501522199260
546 1585859683933975205670758994583014058683368523530331977341384046131945370599836047743520037
547 2324190330566818030535631369061110535555131949093939355047767391274253244295514576952237376
548 3406266485884884198470825724088522017668282181136460763540678061570381354032392078474436637
549 4992126169818859404141584718671536076351650704666792740882062107702326724632228126217956673
550 7316316500385677434677216087732646611906782653760732095929829498976579968927742703170194050
551 10722582986270561633148041811821168629575064834897192859470507560546961322960134781644630686
552 15714709156089421037289626530492704705926715539563985600352569668249288047592362907862587360
553 23031025656475098471966842618225351317833498193324717696282399167225868016520105611032781409
554 33753608642745660105114884430046519947408563028221910555752906727772829339480240392677412096
555 49468317798835081142404510960539224653335278567785896156105476396022117387072603300539999455
556 72499343455310179614371353578764575971168776761110613852387875563247985403592708911572780865
557 106252952098055839719486238008811095918577339789332524408140782291020814743072949304250192960
558 155721269896890920861890748969350320571912618357118420564246258687042932130145552604790192416
559 228220613352201100476262102548114896543081395118229034416634134250290917533738261516362973280
560 334473565450256940195748340556925992461658734907561558824774916541311732276811210820613166241
561 490194835347147861057639089526276313033571353264679979389021175228354664406956763425403358656
562 718415448699348961533901192074391209576652748382909013805655309478645581940695024941766331937
563 1052889014149605901729649532631317202038311483290470572630430226019957314217506235762379498177
564 1543083849496753762787288622157593515071882836555150552019451401248311978624462999187782856834
565 2261499298196102724321189814231984724648535584938059565825106710726957560565158024129549188770
566 3314388312345708626050839346863301926686847068228530138455536936746914874782664259891928686948
567 4857472161842462388838127969020895441758729904783680690474988337995226853407127259079711543781
568 7118971460038565113159317783252880166407265489721740256300095048722184413972285283209260732552
569 10433359772384273739210157130116182093094112557950270394755631985469099288754949543101189419499
570 15290831934226736128048285099137077534852842462733951085230620323464326142162076802180900963281
571 22409803394265301241207602882389957701260107952455691341530715372186510556134362085390161695832
572 32843163166649574980417760012506139794354220510405961736286347357655609844889311628491351115332
573 48133995100876311108466045111643217329207062973139912821516967681119935987051388430672252078612
574 70543798495141612349673647994033175030467170925595604163047683053306446543185750516062413774445
575 103386961661791187330091408006539314824821391436001565899334030410962056388075062144553764889776
576 151520956762667498438557453118182532154028454409141478720850998092081992375126450575226016968389
577 222064755257809110788231101112215707184495625334737082883898681145388438918312201091288430742833
578 325451716919600298118322509118755022009317016770738648783232711556350495306387263235842195632610
579 476972673682267796556879962236937554163345471179880127504083709648432487681513713811068212600998
580 699037428940076907345111063349153261347841096514617210387982390793820926599825914902356643343832
581 1024489145859677205463433572467908283357158113285355859171215102350171421906213178138198838976441
582 1501461819541945002020313534704845837520503584465235986675298811998603909587726891949267051577440
583 2200499248482021909365424598053999098868344680979853197063281202792424836187552806851623694921271
584 3224988394341699114828858170521907382225502794265209056234496305142596258093765984989822533897713
585 4726450213883644116849171705226753219746006378730445042909795117141200167681492876939089585475152
586 6926949462365666026214596303280752318614351059710298239973076319933625003869045683790713280396424
587 10151937856707365141043454473802659700839853853975507296207572625076221261962811668780535814294136
588 14878388070591009257892626179029412920585860232705952339117367742217421429644304545719625399769289
589 21805337532956675284107222482310165239200211292416250579090444062151046433513350229510338680165712
590 31957275389664040425150676956112824940040065146391757875298016687227267695476161898290874494459849
591 46835663460255049683043303135142237860625925379097710214415384429444689125120466444010499894229137
592 68641000993211724967150525617452403099826136671513960793505828491595735558633816673520838574394850
593 100598276382875765392301202573565228039866201817905718668803845178823003254109978571811713068854698
594 147433939843130815075344505708707465900492127197003428883219229608267692379230445015822212963083836
595 216074940836342540042495031326159869000318263868517389676725058099863427937864261689343051537478685
596 316673217219218305434796233899725097040184465686423108345528903278686431191974240261154764606333384
597 464107157062349120510140739608432562940676592883426537228748132886954123571204685276976977569417219
598 680182097898691660552635770934592431940994856751943926905473190986817551509068946966320029106895905
599 996855315117909965987432004834317528981179322438367035251002094265503982701043187227474793713229288
600 1460962472180259086497572744442750091921855915321793572479750227152458106272247872504451771282646508
601 2141144570078950747050208515377342523862850772073737499385223418139275657781316819470771800389542412
602 3137999885196860713037640520211660052844030094512104534636225512404779640482360006698246594102771701
603 4598962357377119799535213264654410144765886009833898107115975739557237746754607879202698365385418208
604 6740106927456070546585421780031752668628736781907635606501199157696513404535924698673470165774960621
605 9878106812652931259623062300243412721472766876419740141137424670101293045018284705371716759877732321
606 14477069170030051059158275564897822866238652886253638248253400409658530791772892584574415125263150530
607 21217176097486121605743697344929575534867389668161273854754599567355044196308817283247885291038111150
608 31095282910139052865366759645172988256340156544581013995892024237456337241327101988619602050915843472
609 45572352080169103924525035210070811122578809430834652244145424647114868033099994573194017176178994001
610 66789528177655225530268732555000386657446199098995926098900024214469912229408811856441902467217105152
611 97884811087794278395635492200173374913786355643576940094792048451926249470735913845061504518132948623
612 143457163167963382320160527410244186036365165074411592338937473099041117503835908418255521694311942625
613 210246691345618607850429259965244572693811364173407518437837497313511029733244720274697424161529047776
614 308131502433412886246064752165417947607597719816984458532629545765437279203980634119758928679661996400
615 451588665601376268566225279575662133643962884891396050871567018864478396707816542538014450373973939024
616 661835356946994876416654539540906706337774249064803569309404516177989426441061262812711874535502986801
617 969966859380407762662719291706324653945371968881788027842034061943426705645041896932470803215164983200
618 1421555524981784031228944571281986787589334853773184078713601080807905102352858439470485253589138922225
619 2083390881928778907645599110822893493927109102837987648023005596985894528793919702283197128124641909025
620 3053357741309186670308318402529218147872481071719775675865039658929321234438961599215667931339806892226
621 4474913266290970701537262973811204935461815925492959754578640739737226336791820038686153184928945814450
622 6558304148219749609182862084634098429388925028330947402601646336723120865585739740969350313053587723476
623 9611661889528936279491180487163316577261406100050723078466685995652442100024701340185018244393394615701
624 14086575155819906981028443460974521512723222025543682833045326735389668436816521378871171429322340430152
625 20644879304039656590211305545608619942112147053874630235646973072112789302402261119840521742375928153627
626 30256541193568592869702486032771936519373553153925353314113659067765231402426962460025539986769322769329
627 44343116349388499850730929493746458032096775179469036147158985803154899839243483838896711416091663199480
628 64987995653428156440942235039355077974208922233343666382805958875267689141645744958737233158467591353108
629 95244536846996749310644721072127014493582475387269019696919617943032920544072707418762773145236914122436
630 139587653196385249161375650565873472525679250566738055844078603746187820383316191257659484561328577321917
631 204575648849813405602317885605228550499888172800081722226884562621455509524961936216396717719796168675024
632 299820185696810154912962606677355564993470648187350741923804180564488430069034643635159490865033082797461
633 439407838893195404074338257243229037519149898754088797767882784310676250452350834892818975426361660119377
634 643983487743008809676656142848457588019038071554170519994767346932131759977312771109215693146157828794402
635 943803673439818964589618749525813153012508719741521261918571527496620190046347414744375184011190911591862
636 1383211512333014368663957006769042190531658618495610059686454311807296440498698249637194159437552571711240
637 2027195000076023178340613149617499778550696690049780579681221658739428200476011020746409852583710400505641
638 2970998673515842142930231899143312931563205409791301841599793186236048390522358435490785036594901312097504
639 4354210185848856511594188905912355122094864028286911901286247498043344831021056685127979196032453883808743
640 6381405185924879689934802055529854900645560718336692480967469156782773031497067705874389048616164284314385
641 9352403859440721832865033954673167832208766128127994322567262343018821422019426141365174085211065596411888
642 13706614045289578344459222860585522954303630156414906223853509841062166253040482826493153281243519480220632
643 20088019231214458034394024916115377854949190874751598704820978997844939284537550532367542329859683764535016
644 29440423090655179867259058870788545687157957002879593027388241340863760706556976673732716415070749360946905
645 43147037135944758211718281731374068641461587159294499251241751181925926959597459500225869696314268841167536
646 63235056367159216246112306647489446496410778034046097956062730179770866244135010032593412026173952605702553
647 92675479457814396113371365518277992183568735036925690983450971520634626950691986706326128441244701966649457
648 135822516593759154325089647249652060825030322196220190234692722702560553910289446206551998137558970807816994
649 199057572960918370571201953897141507321441100230266288190755452882331420154424456239145410163732923413519546
650 291733052418732766684573319415419499505009835267191979174206424402966047105116442945471538604977625380169004
651 427555569012491921009662966665071560330040157463412169408899147105526601015405889152023536742536596187985997
652 626613141973410291580864920562213067651481257693678457599654599987858021169830345391168946906269519601505544
653 918346194392143058265438239977632567156491092960870436773861024390824068274946788336640485511247144981674547
654 1345901763404634979275101206642704127486531250424282606182760171496350669290352677488664022253783741169660545
655 1972514905378045270855966127204917195138012508117961063782414771484208690460183022879832969160053260771166088
656 2890861099770188329121404367182549762294503601078831500556275795875032758735129811216473454671300405752840636
657 4236762863174823308396505573825253889781034851503114106739035967371383428025482488705137476925084146922501180
658 6209277768552868579252471701030171084919047359621075170521450738855592118485665511584970446085137407693667269
659 9100138868323056908373876068212720847213550960699906671077726534730624877220795322801443900756437813446507904
660 13336901731497880216770381642037974736994585812203020777816762502102008305246277811506581377681521960369009085
661 19546179500050748796022853343068145821913633171824095948338213240957600423731943323091551823766659368062676353
662 28646318368373805704396729411280866669127184132524002619415939775688225300952738645892995724523097181509184258
663 41983220099871685921167111053318841406121769944727023397232702277790233606199016457399577102204619141878193342
664 61529399599922434717189964396386987228035403116551119345570915518747834029930959780491128925971278509940869696
665 90175717968296240421586693807667853897162587249075121964986855294436059330883698426384124650494375691450053953
666 132158938068167926342753804860986695303284357193802145362219557572226292937082714883783701752698994833328247296
667 193688337668090361059943769257373682531319760310353264707790473090974126967013674664274830678670273343269116991
668 283864055636386601481530463065041536428482347559428386672777328385410186297897373090658955329164649034719170945
669 416022993704554527824284267926028231731766704753230532034996885957636479234980087974442657081863643868047418240
670 609711331372644888884228037183401914263086465063583796742787359048610606201993762638717487760533917211316535232
671 893575387009031490365758500248443450691568812623012183415564687434020792499891135729376443089698566246035706176
672 1309598380713586018190042768174471682423335517376242715450561573391657271734871223703819100171562210114083124417
673 1919309712086230907074270805357873596686421982439826512193348932440267877936864986342536587932096127325399659648
674 2812885099095262397440029305606317047377990795062838695608913619874288670436756122071913031021794693571435365825
675 4122483479808848415630072073780788729801326312439081411059475193265945942171627345775732131193356903685518490241
676 6041793191895079322704342879138662326487748294878907923252824125706213820108492332118268719125453031010918149890
677 8854678290990341720144372184744979373865739089941746618861737745580502490545248454190181750147247724582353515714
678 12977161770799190135774444258525768103667065402380828029921212938846448432716875799965913881340604628267872005956
679 19018954962694269458478787137664430430154813697259735953174037064552662252825368132084182600466057659278790155845
680 27873633253684611178623159322409409804020552787201482572035774810133164743370616586274364350613305383861143671560
681 40850795024483801314397603580935177907687618189582310601956987748979613176087492386240278231953910012129015677515
682 59869749987178070772876390718599608337842431886842046555131024813532275428912860518324460832419967671407805833361
683 87743383240862681951499550041009018141862984674043529127166799623665440172283477104598825183033273055268949504920
684 128594178265346483265897153621944196049550602863625839729123787372645053348370969490839103414987183067397965182436
685 188463928252524554038773544340543804387393034750467886284254812186177328777283830009163564247407150738805771015796
686 276207311493387235990273094381552822529256019424511415411421611809842768949567307113762389430440423794074720520717
687 404801489758733719256170248003497018578806622288137255140545399182487822297938276604601492845427606861472685703152
688 593265418011258273294943792344040822966199657038605141424800211368665151075222106613765057092834757600278456718949
689 869472729504645509285216886725593645495455676463116556836221823178507920024789413727527446523275181394353177239665
690 1274274219263379228541387134729090664074262298751253811976767222360995742322727690332128939368702788255825862942818
691 1867539637274637501836330927073131487040461955789858953401567433729660893397949796945893996461537545856104319661766
692 2737012366779283011121547813798725132535917632252975510237789256908168813422739210673421442984812727250457496901432
693 4011286586042662239662934948527815796610179931004229322214556479269164555745466901005550382353515515506283359844249
694 5878826223317299741499265875600947283650641886794088275616123912998825449143416697951444378815053061362387679506016
695 8615838590096582752620813689399672416186559519047063785853913169906994262566155908624865821799865788612845176407447
696 12627125176139244992283748637927488212796739450051293108068469649176158818311622809630416204153381304119128536251697
697 18505951399456544733783014513528435496447381336845381383684593562174984267455039507581860582968434365481516215757712
698 27121789989553127486403828202928107912633940855892445169538506732081978530021195416206726404768300154094361392165160
699 39748915165692372478687576840855596125430680305943738277606976381258137348332818225837142608921681458213489928416856
700 58254866565148917212470591354384031621878061642789119661291569943433121615787857733419003191890115823695006144174569
701 85376656554702044698874419557312139534512002498681564830830076675515100145809053149625729596658415977789367536339728
702 125125571720394417177561996398167735659942682804625303108437053056773237494141871375462872205580097436002857464756585
703 183380438285543334390032587752551767281820744447414422769728623000206359109929729108881875397470213259697863608931153
704 268757094840245379088907007309863906816332746946095987600558699675721459255738782258507604994128629237487231145270882
705 393882666560639796266469003708031642476275429750721290708995752732494696749880653633970477199708726673490088610027466
706 577263104846183130656501591460583409758096174198135713478724375732701055859810382742852352597178939933187952218958620
707 846020199686428509745408598770447316574428921144231701079283075408422515115549165001359957591307569170675183364229501
708 1239902866247068306011877602478478959050704350894952991788278828140917211865429818635330434791016295844165271974256968
709 1817165971093251436668379193939062368808800525093088705267003203873618267725240201378182787388195235777353224193215587
710 2663186170779679946413787792709509685383229446237320406346286279282040782840789366379542744979502804948028407557445089
711 3903089037026748252425665395187988644433933797132273398134565107422957994706219185014873179770519100792193679531702056
712 5720255008119999689094044589127051013242734322225362103401568311296576262431459386393055967158714336569546903724917644
713 8383441178899679635507832381836560698625963768462682509747854590578617045272248752772598712138217141517575311282362732
714 12286530215926427887933497777024549343059897565594955907882419698001575039978467937787471891908736242309768990814064789
715 18006785224046427577027542366151600356302631887820318011283988009298151302409927324180527859067450578879315894538982432
716 26390226402946107212535374747988161054928595656283000521031842599876768347682176076953126571205667720396891205821345165
717 38676756618872535100468872525012710397988493221877956428914262297878343387660644014740598463114403962706660196635409953
718 56683541842918962677496414891164310754291125109698274440198250307176494690070571338921126322181854541585976091174392386
719 83073768245865069890031789639152471809219720765981274961230092907053263037752747415874252893387522261982867296995737550
720 121750524864737604990500662164165182207208213987859231390144355204931606425413391430614851356501926224689527493631147504
721 178434066707656567667997077055329492961499339097557505830342605512108101115483962769535977678683780766275503584805539889
722 261507834953521637558028866694481964770719059863538780791572698419161364153236710185410230572071303028258370881801277440
723 383258359818259242548529528858647146977927273851398012181717053624092970578650101616025081928573229252947898375432424943
724 561692426525915810216526605913976639939426612948955518012059659136201071694134064385561059607257010019223401960237964833
725 823200261479437447774555472608458604710145672812494298803632357555362435847370774570971290179328313047481772842039242272
726 1206458621297696690323085001467105751688072946663892310985349411179455406426020876186996372107901542300429671217471667216
727 1768151047823612500539611607381082391627499559612847828997409070315656478120154940572557431715158552319653073177709632048
728 2591351309303049948314167079989540996337645232425342127801041427871018913967525715143528721894486865367134846019748874321
729 3797809930600746638637252081456646748025718179089234438786390839050474320393546591330525094002388407667564517237220541536
730 5565960978424359139176863688837729139653217738702082267783799909366130798513701531903082525717546959987217590414930173585
731 8157312287727409087491030768827270135990862971127424395584841337237149712481227247046611247612033825354352436434679047905
732 11955122218328155726128282850283916884016581150216658834371232176287624032874773838377136341614422233021916953671899589442
733 17521083196752514865305146539121646023669798888918741102155032085653754831388475370280218867331969193009134544086829763026
734 25678395484479923952796177307948916159660661860046165497739873422890904543869702617326830114944003018363486980521508810932
735 37633517702808079678924460158232833043677243010262824332111105599178528576744476455703966456558425251385403934193408400373
736 55154600899560594544229606697354479067347041899181565434266137684832283408132951825984185323890394444394538478280238163400
737 80832996384040518497025784005303395227007703759227730932006011107723187952002654443311015438834397462758025458801746974331
738 118466514086848598175950244163536228270684946769490555264117116706901716528747130899014981895392822714143429392995155374705
739 173621114986409192720179850860890707338031988668672120698383254391733999936880082724999167219283217158537967871275393538104
740 254454111370449711217205634866194102565039692427899851630389265499457187888882737168310182658117614621295993330077140512436
741 372920625457298309393155879029730330835724639197390406894506382206358904417629868067325164553510437335439422723072295887140
742 546541740443707502113335729890621038173756627866062527592889636598092904354509950792324331772793654493977390594347689425245
743 800995851814157213330541364756815140738796320293962379223278902097550092243392687960634514430911269115273383924424829937680
744 1173916477271455522723697243786545471574520959491352786117785284303908996661022556027959678984421706450712806647497125824821
745 1720458217715163024837032973677166509748277587357415313710674920902001901015532506820284010757215360944690197241844815250065
746 2521454069529320238167574338433981650487073907651377692933953822999551993258925194780918525188126630059963581166269645187746
747 3695370546800775760891271582220527122061594867142730479051739107303460989919947750808878204172548336510676387813766771012566
748 5415828764515938785728304555897693631809872454500145792762414028205462890935480257629162214929763697455366585055611586262632
749 7937282834045259023895878894331675282296946362151523485696367851205014884194405452410080740117890327515330166221881231450377
750 11632653380846034784787150476552202404358541229294253964748106958508475874114353203218958944290438664026006554035648002462944
751 17048482145361973570515455032449896036168413683794399757510520986713938765049833460848121159220202361481373139091259588725575
752 24985764979407232594411333926781571318465360045945923243206888837918953649244238913258201899338092688996703305313140820175953
753 36618418360253267379198484403333773722823901275240177207954995796427429523358592116477160843628531353022709859348788822638896
754 53666900505615240949713939435783669758992314959034576965465516783141368288408425577325282002848733714504082998440048411364472
755 78652665485022473544125273362565241077457675004980500208672405621060321937652664490583483902186826403500786303753189231540424
756 115271083845275740923323757765899014800281576280220677416627401417487751461011256607060644745815357756523496163101978054179321
757 168937984350890981873037697201682684559273891239255254382092918200629119749419682184385926748664091471027579161542026465543792
758 247590649835913455417162970564247925636731566244235754590765323821689441687072346674969410650850917874528365465295215697084217
759 362861733681189196340486728330146940437013142524456432007392725239177193148083603282030055396666275631051861628397193751263537
760 531799718032080178213524425531829624996287033763711686389485643439806312897503285466415982145330367102079440789939220216807330
761 779390367867993633630687396096077550633018600007947440980250967261495754584575632141385392796181284976607806255234435913891546
762 1142252101549182829971174124426224491070031742532403872987643692500672947732659235423415448192847560607659667883631629665155084
763 1674051819581263008184698549958054116066318776296115559377129335940479260630162520889831430338177927709739108673570849881962413
764 2453442187449256641815385946054131666699337376304063000357380303201975015214738153031216823134359212686346914928805285795853960
765 3595694288998439471786560070480356157769369118836466873345023995702647962947397388454632271327206773294006582812436915461009043
766 5269746108579702479971258620438410273835687895132582432722153331643127223577559909344463701665384701003745691486007765342971457
767 7723188296028959121786644566492541940535025271436645433079533634845102238792298062375680524799743913690092606414813051138825416
768 11318882585027398593573204636972898098304394390273112306424557630547750201739695450830312796126950686984099189227249966599834460
769 16588628693607101073544463257411308372140082285405694739146710962190877425317255360174776497792335387987844880713257731942805916
770 24311816989636060195331107823903850312675107556842340172226244597035979664109553422550457022592079301677937487128070783081631333
771 35630699574663458788904312460876748410979501947115452478650802227583729865849248873380769818719029988662036676355320749681465792
772 52219328268270559862448775718288056783119584232521147217797513189774607291166504233555546316511365376649881557068578481624271709
773 76531145257906620057779883542191907095794691789363487390023757786810586955276057656106003339103444678327819044196649264705903041
774 112161844832570078846684196003068655506774193736478939868674560014394316821125306529486773157822474666989855720551970014387368834
775 164381173100840638709132971721356712289893777969000087086472073204168924112291810763042319474333840043639737277620548496011640542
776 240912318358747258766912855263548619385688469758363574476495830990979511067567868419148322813437284721967556321817197760717543584
777 353074163191317337613597051266617274892462663494842514345170391005373827888693174948635095971259759388957412042369167775104912417
778 517455336292157976322730022987973987182356441463842601431642464209542752000984985711677415445593599432597149319989716271116552960
779 758367654650905235089642878251522606568044911222206175908138295200522263068552854130825738259030884154564705641806914031834096543
780 1111441817842222572703239929518139881460507574717048690253308686205896090957246029079460834230290643543522117684176081806939008961
781 1628897154134380549025969952506113868642864016180891291684951150415438842958231014791138249675884242976119267004165798078055561920
782 2387264808785285784115612830757636475210908927403097467593089445615961106026783868921963987934915127130683972645972712109889658464
783 3498706626627508356818852760275776356671416502120146157846398131821857196984029898001424822165205770674206090330148793916828667424
784 5127603780761888905844822712781890225314280518301037449531349282237296039942260912792563071841090013650325357334314591994884229345
785 7514868589547174689960435543539526700525189445704134917124438727853257145969044781714527059776005140781009329980287304104773887808
786 11013575216174683046779288303815303057196605947824281074970836859675114342953074679715951881941210911455215420310436098021602555233
787 16141178996936571952624111016597193282510886466125318524502186141912410382895335592508514953782300925105540777644750690016486784577
788 23656047586483746642584546560136719983036075911829453441626624869765667528864380374223042013558306065886550107625037994121260672386
789 34669622802658429689363834863952023040232681859653734516597461729440781871817455053938993895499516977341765527935474092142863227618
790 50810801799595001641987945880549216322743568325779053041099647871353192254712790646447508849281817902447306305580224782159350012196
791 74466849386078748284572492440685936305779644237608506482726272741118859783577171020670550862840123968333856413205262776280610684581
792 109136472188737177973936327304637959346012326097262240999323734470559641655394626074609544758339640945675621941140736868423473912200
793 159947273988332179615924273185187175668755894423041294040423382341912833910107416721057053607621458848122928246720961650582823924395
794 234414123374410927900496765625873111974535538660649800523149655083031693693684587741727604470461582816456784659926224426863434608977
795 343550595563148105874433092930511071320547864757912041522473389553591335349079213816337149228801223762132406601066961295286908521176
796 503497869551480285490357366115698246989303759180953335562896771895504169259186630537394202836422682610255334847787922945869732445572
797 737911992925891213390854131741571358963839297841603136086046426978535862952871218279121807306884265426712119507714147372733167054548
798 1081462588489039319265287224672082430284387162599515177608519816532127198301950432095458956535685489188844526108781108668020075575725
799 1584960458040519604755644590787780677273690921780468513171416588427631367561137062632853159372108171799099860956569031613889808021296
800 2322872450966410818146498722529352036237530219622071649257463015406167230514008280911974966678992437225811980464283178986622975075845
801 3404335039455450137411785947201434466521917382221586826865982831938294428815958713007433923214677926414656506573064287654643050651569
802 4989295497495969742167430537989215143795608304002055340037399420365925796377095775640287082586786098213756367529633319268532858672866
803 7312167948462380560313929260518567180033138523624126989294862435772093026891104056552262049265778535439568347993916498255155833748710
804 10716502987917830697725715207720001646555055905845713816160845267710387455707062769559695972480456461854224854566980785909798884400280
805 15705798485413800439893145745709216790350664209847769156198244688076313252084158545199983055067242560067981222096614105178331743073145
806 23017966433876181000207075006227783970383802733471896145493107123848406278975262601752245104333021095507549570090530603433487576821856
807 33734469421794011697932790213947785616938858639317609961653952391558793734682325371311941076813477557361774424657511389343286461222135
808 49440267907207812137825935959657002407289522849165379117852197079635106986766483916511924131880720117429755646754125494521618204295281
809 72458234341083993138033010965884786377673325582637275263345304203483513265741746518264169236213741212937305216844656097955105781117136
810 106192703762878004835965801179832571994612184221954885224999256595042307000424071889576110313027218770299079641502167487298392242339272
811 155632971670085816973791737139489574401901707071120264342851453674677413987190555806088034444907938887728835288256292981820010446634552
812 228091206011169810111824748105374360779575032653757539606196757878160927252932302324352203681121680100666140505100949079775116227751689
813 334283909774047814947790549285206932774187216875712424831196014473203234253356374213928313994148898870965220146603116567073508470090960
814 489916881444133631921582286424696507176088923946832689174047468147880648240546930020016348439056837758694055434859409548893518916725513
815 718008087455303442033407034530070867955663956600590228780244226026041575493479232344368552120178517859360195939960358628668635144477201
816 1052291997229351256981197583815277800729851173476302653611440240499244809746835606558296866114327416730325416086563475195742143614568162
817 1542208878673484888902779870239974307905940097423135342785487708647125457987382536578313214553384254489019471521422884744635662531293674
818 2260216966128788330936186904770045175861604054023725571565731934673167033480861768922681766673562772348379667461383243373304297675770876
819 3312508963358139587917384488585322976591455227500028225177172175172411843227697375480978632787890189078705083547946718569046441290339037
820 4854717842031624476820164358825297284497395324923163567962659883819537301215079912059291847341274443567724555069369603313682103821632712
821 7114934808160412807756351263595342460358999378946889139528391818492704334695941680981973614014837215916104222530752846686986401497403587
822 10427443771518552395673735752180665436950454606446917364705563993665116177923639056462952246802727404994809306078699565256032842787742625
823 15282161613550176872493900111005962721447849931370080932668223877484653479138718968522244094144001848562533861148069168569714946609375336
824 22397096421710589680250251374601305181806849310316970072196615695977357813834660649504217708158839064478638083678822015256701348106778924
825 32824540193229142075923987126781970618757303916763887436902179689642473991758299705967169954961566469473447389757521580512734190894521548
826 48106701806779318948417887237787933340205153848133968369570403567127127470897018674489414049105568318035981250905590749082449137503896885
827 70503798228489908628668138612389238522012003158450938441767019263104485284731679323993631757264407382514619334584412764339150485610675808
828 103328338421719050704592125739171209140769307075214825878669198952746959276489979029960801712225973851988066724341934344851884676505197357
829 151435040228498369653010012976959142480974460923348794248239602519874086747386997704450215761331542170024047975247525093934333814009094241
830 221938838456988278281678151589348381002986464081799732690006621782978572032118677028443847518595949552538667309831937858273484299619770050
831 325267176878707328986270277328519590143755771157014558568675820735725531308608656058404649230821923404526734034173872203125368976124967406
832 476702217107205698639280290305478732624730232080363352816915423255599618055995653762854864992153465574550782009421397297059702790134061648
833 698641055564193976920958441894827113627716696162163085506922045038578190088114330791298712510749415127089449319253335155333187089753831697
834 1023908232442901305907228719223346703771472467319177644075597865774303721396722986849703361741571338531616183353427207358458556065878799104
835 1500610449550107004546509009528825436396202699399540996892513289029903339452718640612558226733724804106166965362848604655518258856012860751
836 2199251505114300981467467451423652550023919395561704082399435334068481529540832971403856939244474219233256414682101939810851445945766692449
837 3223159737557202287374696170646999253795391862880881726475033199842785250937555958253560300986045557764872598035529147169310002011645491552
838 4723770187107309291921205180175824690191594562280422723367546488872688590390274598866118527719770361871039563398377751824828260867658352304
839 6923021692221610273388672631599477240215513957842126805766981822941170119931107570269975466964244581104295978080479691635679706813425044752
840 10146181429778812560763368802246476494010905820723008532242015022783955370868663528523535767950290138869168576116008838804989708825070536305
841 14869951616886121852684573982422301184202500383003431255609561511656643961258938127389654295670060500740208139514386590629817969692728888608
842 21792973309107732126073246614021778424418014340845558061376543334597814081190045697659629762634305081844504117594866282265497676506153933361
843 31939154738886544686836615416268254918428920161568566593618558357381769452058709226183165530584595220713672693710875121070487385331224469665
844 46809106355772666539521189398690556102631420544571997849228119869038413413317647353572819826254655721453880833225261711700305355023953358274
845 68602079664880398665594436012712334527049434885417555910604663203636227494507693051232449588888960803298384950820127993965803031530107291634
846 100541234403766943352431051428980589445478355046986122504223221561017996946566402277415615119473556024012057644531003115036290416861331761300
847 147350340759539609891952240827671145548109775591558120353451341430056410359884049630988434945728211745465938477756264826736595771885285119573
848 215952420424420008557546676840383480075159210476975676264056004633692637854391742682220884534617172548764323428576392820702398803415392411208
849 316493654828186951909977728269364069520637565523961798768279226194710634800958144959636499654090728572776381073107395935738689220276724172507
850 463843995587726561801929969097035215068747341115519919121730567624767045160842194590624934599818940318242319550863660762475284992162009292081
851 679796416012146570359476645937418695143906551592495595385786572258459683015233937272845819134436112867006642979440053583177683795577401703288
852 996290070840333522269454374206782764664544117116457394154065798453170317816192082232482318788526841439783024052547449518916373015854125875796
853 1460134066428060084071384343303817979733291458231977313275796366077937362977034276823107253388345781758025343603411110281391658008016135167876
854 2139930482440206654430860989241236674877198009824472908661582938336397045992268214095953072522781894625031986582851163864569341803593536871165
855 3136220553280540176700315363448019439541742126940930302815648736789567363808460296328435391311308736064815010635398613383485714819447662746960
856 4596354619708600260771699706751837419275033585172907616091445102867504726785494573151542644699654517822840354238809723664877372827463797914837
857 6736285102148806915202560695993074094152231594997380524753028041203901772777762787247495717222436412447872340821660887529446714631057334786001
858 9872505655429347091902876059441093533693973721938310827568676777993469136586223083575931108533745148512687351457059500912932429450504997532962
859 14468860275137947352674575766192930952969007307111218443660121880860973863371717656727473753233399666335527705695869224577809802277968795447798
860 21205145377286754267877136462186005047121238902108598968413149922064875636149480443974969470455836078783400046517530112107256516909026130233800
861 31077651032716101359780012521627098580815212624046909795981826700058344772735703527550900578989581227296087397974589613020188946359531127766761
862 45546511307854048712454588287820029533784219931158128239641948580919318636107421184278374332222980893631615103670458837597998748637499923214560
863 66751656685140802980331724750006034580905458833266727208055098502984194272256901628253343802678816972415015150187988949705255265546526053448359
864 97829307717856904340111737271633133161720671457313637004036925203042539044992605155804244381668398199711102548162578562725444211906057181215121
865 143375819025710953052566325559453162695504891388471765243678873783961857681100026340082618713891379093342717651833037400323442960543557104429680
866 210127475710851756032898050309459197276410350221738492451733972286946051953356927968335962516570196065757732802021026350028698226090083157878040
867 307956783428708660373009787581092330438131021679052129455770897489988590998349533124140206898238594265468835350183604912754142437996140339093160
868 451332602454419613425576113140545493133635913067523894699449771273950448679449559464222825612129973358811553002016642313077585398539697443522841
869 661460078165271369458474163450004690410046263289262387151183743560896500632806487432558788128700169424569285804037668663106283624629780601400880
870 969416861593980029831483951031097020848177284968314516606954641050885091631156020556698995026938763690038121154221273575860426062625920940494041
871 1420749464048399643257060064171642513981813198035838411306404412324835540310605580020921820639068737048849674156237915888938011461165618384016881
872 2082209542213671012715534227621647204391859461325100798457588155885732040943412067453480608767768906473418959960275584552044295085795398985417762
873 3051626403807651042547018178652744225240036746293415315064542796936617132574568088010179603794707670163457081114496858127904721148421319925911802
874 4472375867856050685804078242824386739221849944329253726370947209261452672885173668031101424433776407212306755270734774016842732609586938309928684
875 6554585410069721698519612470446033943613709405654354524828535365147184713828585735484582033201545313685725715231010358568887027695382337295346445
876 9606211813877372741066630649098778168853746151947769839893078162083801846403153823494761636996252983849182796345507216696791748843803657221258248
877 14078587681733423426870708891923164908075596096277023566264025371345254519288327491525863061430029391061489551616241990713634481453390595531186931
878 20633173091803145125390321362369198851689305501931378091092560736492439233116913227010445094631574704747215266847252349282521509148772932826533377
879 30239384905680517866456952011467977020543051653879147930985638898576241079520067050505206731627827688596398063192759565979313257992576590047791624
880 44317972587413941293327660903391141928618647750156171497249664269921495598808394542031069793057857079657887614809001556692947739445967185578978556
881 64951145679217086418717982265760340780307953252087549588342225006413934831925307769041514887689431784405102881656253905975469248594740118405511932
882 95190530584897604285174934277228317800851004905966697519327863904990175911445374819546721619317259473001500944849013471954782506587316708453303557
883 139508503172311545578502595180619459729469652656122869016577528174911671510253769361577791412375116552659388559658015028647730246033283894032282112
884 204459648851528631997220577446379800509777605908210418604919753181325606342179077130619306300064548337064491441314268934623199494628024012437794045
885 299650179436426236282395511723608118310628610814177116124247617086315782253624451950166027919381807810065992386163282406577982001215340720891097601
886 439158682608737781860898106904227578040098263470299985140825145261227453763878221311743819331756924362725380945821297435225712247248624614923379714
887 643618331460266413858118684350607378549875869378510403745744898442553060106057298442363125631821472699789872387135566369848911741876648627361173758
888 943268510896692650140514196074215496860504480192687519869992515528868842359681750392529153551203280509855864773298848776426893743091989348252271360
889 1382427193505430432001412302978443074900602743662987505010817660790096296123559971704272972882960204872581245719120146211652605990340613963175651073
890 2026045524965696845859530987329050453450478613041497908756562559232649356229617270146636098514781677572371118106255712581501517732217262590536824832
891 2969314035862389496000045183403265950310983093234185428626555074761518198589299020539165252065984958082226982879554561357928411475309251938789096191
892 4351741229367819928001457486381709025211585836897172933637372735551614494712858992243438224948945162954808228598674707569581017465649865901964747265
893 6377786754333516773860988473710759478662064449938670842393935294784263850942476262390074323463726840527179346704930420151082535197867128492501572096
894 9347100790195906269861033657114025428973047543172856271020490369545782049531775282929239575529711798609406329584484981509010946673176380431290668288
895 13698842019563726197862491143495734454184633380070029204657863105097396544244634275172677800478656961564214558183159689078591964138826246333255415552
896 20076628773897242971723479617206493932846697830008700047051798399881660395187110537562752123942383802091393904888090109229674499336693374825756987649
897 29423729564093149241584513274320519361819745373181556318072288769427442444718885820491991699472095600700800234472575090738685446009869755257047655936
898 43122571583656875439447004417816253816004378753251585522730151874524838988963520095664669499950752562265014792655734779817277410148696001590303071489
899 63199200357554118411170484035022747748851076583260285569781950274406499384150630633227421623893136364356408697543824889046951909485389376416060059137
900 92622929921647267652754997309343267110670821956441841887854239043833941828869516453719413323365231965057208932016399979785637355495259131673107715074
901 135745501505304143092202001727159520926675200709693427410584390918358780817833036549384082823315984527322223724672134759602914765643955133263410786562
902 198944701862858261503372485762182268675526277292953712980366341192765280201983667182611504447209120891678632422215959648649866675129344509679470845700
903 291567631784505529156127483071525535786197099249395554868220580236599222030853183636330917770574352856735841354232359628435504030624603641352578560773
904 427313133289809672248329484798685056712872299959088982278804971154958002848686220185715000593890337384058065078904494388038418796268558774615989347336
905 626257835152667933751701970560867325388398577252042695259171312347723283050669887368326505041099458275736697501120454036688285471397903284295460193035
906 917825466937173462907829453632392861174595676501438250127391892584322505081523071004657422811673811132472538855352813665123789502022506925648038753809
907 1345138600226983135156158938431077917887467976460527232406196863739280507930209291190372423405564148516530603934257308053162208298291065700264028101144
908 1971396435379651068907860908991945243275866553712569927665368176087003790980879178558698928446663606792267301435377762089850493769688968984559488294180
909 2889221902316824531815690362624338104450462230214008177792760068671326296062402249563356351258337417924739840290730575754974283271711475910207527047988
910 4234360502543807666971849301055416022337930206674535410198956932410606803992611540753728774663901566441270444224987883808136491570002541610471555149133
911 6205756937923458735879710210047361265613796760387105337864325108497610594973490719312427703110565173233537745660365645897986985339691510595031043443312
912 9094978840240283267695400572671699370064258990601113515657085177168936891035892968875784054368902591158277585951096221652961268611402986505238570491301
913 13329339342784090934667249873727115392402189197275648925856042109579543695028504509629512829032804157599548030176084105461097760181405528115710125640433
914 19535096280707549670546960083774476658015985957662754263720367218077154290001995228941940532143369330833085775836449751359084745521097038710741169083746
915 28630075120947832938242360656446176028080244948263867779377452395246091181037888197817724586512271921991363361787545973012046014132500025215979739575046
916 41959414463731923872909610530173291420482434145539516705233494504825634876066392707447237415545076079590911391963630078473143774313905553331689865215480
917 61494510744439473543456570613947768078498420103202270968953861722902789166068387936389177947688445410423997167800079829832228519835002592042431034299225
918 90124585865387306481698931270393944106578665051466138748331314118148880347106276134206902534200717332415360529587625802844274533967502617258410773874272
919 132084000329119230354608541800567235527061099197005655453564808622974515223172668841654139949745793412006271921551255881317418308281408170590100639089751
920 193578511073558703898065112414515003605559519300207926422518670345877304389241056778043317897434238822430269089351335711149646828116410762632531673388977
921 283703096938946010379764043684908947712138184351674065170849984464026184736347332912250220431634956154845629618938961513993921362083913379890942447263248
922 415787097268065240734372585485476183239199283548679720624414793087000699959520001753904360381380749566851901540490217395311339670365321550481043086353000
923 609365608341623944632437697899991186844758802848887647046933463432878004348761058531947678278814988389282170629841553106460986498481732313113574759741976
924 893068705280569955012201741584900134556896987200561712217783447896904189085108391444197898710449944544127800248780514620454907860565645693004517207005225
925 1308855802548635195746574327070376317796096270749241432842198240983904889044628393198102259091830694110979701789270732015766247530930967243485560293358224
926 1918221410890259140379012024970367504640855073598129079889131704416782893393389451730049937370645682500261872419112285122227234029412699556599135053100201
927 2811290116170829095391213766555267639197752060798690792106915152313687082478497843174247836081095627044389672667892799742682141889978345249603652260105425
928 4120145918719464291137788093625643956993848331547932224949113393297591971523126236372350095172926321155369374457163531758448389420909312493089212553463650
929 6038367329609723431516800118596011461634703405146061304838245097714374864916515688102400032543572003655631246876275816880675623450322012049688347606563850
930 8849657445780552526908013885151279100832455465944752096945160250028061947395013531276647868624667630700020919544168616623357765340300357299291999866669276
931 12969803364500016818045801978776923057826303797492684321894273643325653918918139767648997963797593951855390294001332148381806154761209669792381212420132925
932 19008170694109740249562602097372934519461007202638745626732518741040028783834655455751397996341165955511021540877607965262481778211531681842069560026696776
933 27857828139890292776470615982524213620293462668583497723677678991068090731229668987028045864965833586211042460421776581885839543551832039141361559893366051
934 40827631504390309594516417961301136678119766466076182045571952634393744650147808754677043828763427538066432754423108730267645698313041708933742772313498977
935 59835802198500049844079020058674071197580773668714927672304471375433773433982464210428441825104593493577454295300716695530127476524573390775812332340195752
936 87693630338390342620549636041198284817874236337298425395982150366501864165212133197456487690070427079788496755722493277415967020076405429917173892233561804
937 128521261842780652215066054002499421495994002803374607441554103000895608815359941952133531518833854617854929510145602007683612718389447138850916664547060780
938 188357064041280702059145074061173492693574776472089535113858574376329382249342406162561973343938448111432383805446318703213740194914020529626728996887256533
939 276050694379671044679694710102371777511449012809387960509840724742831246414554539360018461034008875191220880561168811980629707214990425959543902889120818336
940 404571956222451696894760764104871199007443015612762567951394827743726855229914481312151992552842729809075810071314413988313319933379873098394819553667879117
941 592929020263732398953905838166044691701017792084852103065253402120056237479256887474713965896781177920508193876760732691527060128293893628021548550555135649
942 868979714643403443633600548268416469212466804894240063575094126862887483893811426834732426930790053111729074437929544672156767343284319587565451439675953986
943 1273551670865855140528361312373287668219909820507002631526488954606614339123725908146884419483632782920804884509243958660470087276664192685960270993343833102
944 1866480691129587539482267150539332359920927612591854734591742356726670576602982795621598385380413960841313078386004691351997147404958086313981819543898968752
945 2735460405772990983115867698807748829133394417486094798166836483589558060496794222456330812311204013953042152823934236024153914748242405901547270983574922737
946 4009012076638846123644229011181036497353304237993097429693325438196172399620520130603215231794836796873847037333178194684624002024906598587507541976918755840
947 5875492767768433663126496161720368857274231850584952164285067794922842976223502926224813617175250757715160115719182886036621149429864684901489361520817724591
948 8610953173541424646242363860528117686407626268071046962451904278512401036720297148681144429486454771668202268543117122060775064178107090803036632504392647329
949 12619965250180270769886592871709154183760930506064144392145229716708573436340817279284359661281291568542049305876295316745399066203013689390544174481311403168
950 18495458017948704433013089033429523041035162356649096556430297511631416412564320205509173278456542326257209421595478202782020215632878374292033536002129127760
951 27106411191490129079255452893957640727442788624720143518882201790143817449284617354190317707942997097925411690138595324842795279810985465095070168506521775088
952 39726376441670399849142045765666794911203719130784287911027431506852390885625434633474677369224288666467460996014890641588194346013999154485614342987833178257
953 58221834459619104282155134799096317952238881487433384467457729018483807298189754838983850647680830992724670417610368844370214561646877528777647878989962306016
954 85328245651109233361410587693053958679681670112153527986339930808627624747474372193174168355623828090650082107748964169213009841457862993872718047496484081105
955 125054622092779633210552633458720753590885389242937815897367362315480015633099806826648845724848116757117543103763854810801204187471862148358332390484317259361
956 183276456552398737492707768257817071543124270730371200364825091333963822931289561665632696372528947749842213521374223655171418749118739677135980269474279565378
957 268604702203507970854118355950871030222805940842524728351165022142591447678763933858806864728152775840492295629123187824384428590576602671008698316970763646482
958 393659324296287604064670989409591783813691330085462544248532384458071463311863740685455710453000892597609838732887042635185632778048464819367030707455080905844
959 576935780848686341557378757667408855356815600815833744613357475792035286243153302351088406825529840347452052254261266290357051527167204496503010976929360471221
960 845540483052194312411497113618279885579621541658358472964522497934626733921917236209895271553682616187944347883384454114741480117743807167511709293900124117704
961 1239199807348481916476168103027871669393312871743821017213054882392698197233780976895350982006683508785554186616271496749927112895792271986878740001355205023547
962 1816135588197168258033546860695280524750128472559654761826412358184733483476934279246439388832213349133006238870532763040284164422959476483381750978284565494769
963 2661676071249362570445043974313560410329750014218013234790934856119360217398851515456334660385895965320950586753917217155025644540703283650893460272184689612472
964 3900875878597844486921212077341432079723062885961834252003989738512058414632632492351685642392579474106504773370188713904952757436495555637772200273539894636020
965 5717011466795012744954758938036712604473191358521489013830402096696791898109566771598125031224792823239511012240721476945236921859455032121153951251824460130788
966 8378687538044375315399802912350273014802941372739502248621336952816152115508418287054459691610688788560461598994638694100262566400158315772047411524009149743261
967 12279563416642219802321014989691705094526004258701336500625326691328210530141050779406145334003268262666966372364827408005215323836653871409819611797549044379280
968 17996574883437232547275773927728417698999195617222825514455728788025002428250617551004270365228061085906477384605548884950452245696108903530973563049373504510069
969 26375262421481607862675576840078690713802136989962327763077065740841154543759035838058730056838749874466938983600187579050714812096267219303020974573382654253329
970 38654825838123827664996591829770395808328141248663664263702392432169365073900086617464875390842018137133905355965014987055930135932921090712840586370931698632610
971 56651400721561060212272365757498813507327336865886489778158121220194367502150704168469145756070079223040382740570563872006382381629029994243814149420305203142678
972 83026663143042668074947942597577504221129473855848817541235186961035522045909740006527875812908829097507321724170751451057097193725297213546835123993687857396008
973 121681488981166495739944534427347900029457615104512481804937579393204887119809826623992751203750847234641227080135766438113027329658218304259675710364619556028617
974 178332889702727555952216900184846713536784951970398971583095700613399254621960530792461896959820926457681609820706330310119409711287248298503489859784924759171296
975 261359552845770224027164842782424217757914425826247789124330887574434776667870270798989772772729755555188931544877081761176506905012545512050324983778612616567303
976 383041041826936719767109377209772117787372040930760270929268466967639663787680097422982523976480602789830158625012848199289534234670763816310000694143232172595921
977 561373931529664275719326277394618831324156992901159242512364167581038918409640628215444420936301529247511768445719178509408943945958012114813490553928156931767216
978 822733484375434499746491120177043049082071418727407031636695055155473695077510899014434193709031284802700699990596260270585450850970557626863815537706769548334520
979 1205774526202371219513600497386815166869443459658167302565963522123113358865190996437416717685511887592530858615609108469874985085641321443173816231850001720930440
980 1767148457732035495232926774781433998193600452559326545078327689704152277274831624652861138621813416840042627061328286979283929031599333557987306785778158652697657
981 2589881942107469994979417894958477047275671871286733576715022744859625972352342523667295332330844701642743327051924547249869379882569891184851122323484928201032176
982 3795656468309841214493018392345292214145115330944900879280986266982739331217533520104712050016356589235274185667533655719744364968211212628024938555334929921962617
983 5562804926041876709725945167126726212338715783504227424359313956686891608492365144757573188638170006075316812728861942699028293999810546186012245341113088574660273
984 8152686868149346704705363062085203259614387654790961001074336701546517580844707668424868520969014707718060139780786489948897673882380437370863367664598016775692450
985 11948343336459187919198381454430495473759502985735861880355322968529256912062241188529580570985371296953334325448320145668642038850591649998888306219932946697655066
986 17511148262501064628924326621557221686098218769240089304714636925216148520554606333287153759623541303028651138177182088367670332850402196184900551561046035272315340
987 25663835130650411333629689683642424945712606424031050305788973626762666101399314001712022280592556010746711277957968578316568006732782633555763919225644052048007789
988 37612178467109599252828071138072920419472109409766912186144296595291923013461555190241602851577927307700045603406288723985210045583374283554652225445576998745662856
989 55123326729610663881752397759630142105570328179007001490858933520508071534016161523528756611201468610728696741583470812352880378433776479739552777006623034017978195
990 80787161860261075215382087443272567051282934603038051796647907147270737635415475525240778891794024621475408019541439390669448385166559113295316696232267086065985985
991 118399340327370674468210158581345487470755044012804963982792203742562660648877030715482381743371951929175453622947728114654658430749933396849968921677844084811648840
992 173522667056981338349962556340975629576325372191811965473651137263070732182893192239011138354573420539904150364531198927007538809183709876589521698684467118829627036
993 254309828917242413565344643784248196627608306794850017270299044410341469818308667764251917246367445161379558384072638317676987194350268989884838394916734204895613020
994 372709169244613088033554802365593684098363350807654981253091248152904130467185698479734298989739397090555012007020366432331645625100202386734807316594578289707261861
995 546231836301594426383517358706569313674688722999466946726742385415974862650078890718745437344312817630459162371551565359339184434283912263324329015279045408536888896
996 800541665218836839948862002490817510302297029794316963997041429826316332468387558482997354590680262791838720755624203677016171628634181253209167410195779613432501917
997 1173250834463449927982416804856411194400660380601971945250132677979220462935573256962731653580419659882393732762644570109347817253734383639943974726790357903139763777
998 1719482670765044354365934163562980508075349103601438891976875063395195325585652147681477090924732477512852895134196135468687001688018295903268303742069403311676652674
999 2520024335983881194314796166053798018377646133395755855973916493221511658054039706164474445515412740304691615889820339145703173316652477156477471152265182925109154590
1000 3693275170447331122297212970910209212778306513997727801224049171200732120989612963127206099095832400187085348652464909255050990570386860796421445879055540828248918368