0 1
1 3
2 5
3 7
4 9
5 11
6 13
7 19
8 29
9 43
10 61
11 83
12 109
13 147
14 205
15 291
16 413
17 579
18 797
19 1091
20 1501
21 2083
22 2909
23 4067
24 5661
25 7843
26 10845
27 15011
28 20829
29 28963
30 40285
31 55971
32 77661
33 107683
34 149341
35 207267
36 287837
37 399779
38 555101
39 770467
40 1069149
41 1483683
42 2059357
43 2858915
44 3969117
45 5510051
46 7648349
47 10615715
48 14734429
49 20452259
50 28390493
51 39410595
52 54707293
53 75938723
54 105407581
55 146312099
56 203093085
57 281914275
58 391328861
59 543206307
60 754021469
61 1046645667
62 1452831837
63 2016660387
64 2799318109
65 3885730723
66 5393773661
67 7487064995
68 10392728669
69 14426049443
70 20024685661
71 27796147107
72 38583694429
73 53557824419
74 74343281757
75 103195380643
76 143244751965
77 198837046179
78 276004435037
79 383120083875
80 531806647389
81 738197408675
82 1024686912605
83 1422361004963
84 1974369875037
85 2740610042787
86 3804223337565
87 5280618154915
88 7329991980125
89 10174713990051
90 14123453740125
91 19604673825699
92 27213120500829
93 37774356810659
94 52434340770909
95 72783768751011
96 101030676231261
97 140240023882659
98 194666264884317
99 270214978505635
100 375083660047453
101 520651197549475
102 722712550011997
103 1003192597777315
104 1392525127545949
105 1932955084557219
106 2683122404652125
107 3724424799751075
108 5169849899775069
109 7176235095329699
110 9961285350421597
111 13827195519536035
112 19193440328840285
113 26642289928342435
114 36981989727892573
115 51334459918551971
116 71257030619395165
117 98911421658467235
118 137298302316147805
119 190582882172832675
120 264546861628617821
121 367215781465721763
122 509729842704512093
123 707552686021446563
124 982149290653742173
125 1363315054999407523
126 1892408778256643165
127 2626840341188086691
128 3646300026597110877
129 5061405398640004003
130 7025703979947488349
131 9752334089946303395
132 13537151646459589725
133 18790832328835763107
134 26083432382029984861
135 36206243179309992867
136 50257651139204969565
137 69762319319097576355
138 96836622612016755805
139 134418287269688282019
140 186585152033748251741
141 258997638392368237475
142 359512940670778176605
143 499037579308973329315
144 692710824533006840925
145 961547399072383404963
146 1334717703139879908445
147 1852712979924616383395
148 2571738861266172736605
149 3569814019884119395235
150 4955235668950133077085
151 6878330467094899887011
152 9547765873374659703901
153 13253191833223892470691
154 18396669555756237943901
155 25536297595524476734371
156 35446768933424742888541
157 49203429867614542662563
158 68298961614363862070365
159 94805345280811647011747
160 131598684392324122899549
161 182671279583373076368291
162 253564817450222562145373
163 351971677185451647470499
164 488569600414179371611229
165 678180290975802665634723
166 941377659760450911433821
167 1306720218927197064170403
168 1813849853827642188461149
169 2517793208198545483402147
170 3494932409026904226624605
171 4851292990978509557894051
172 6734048310499411380761693
173 9347488748353805509102499
174 12975188456009089886024797
175 18010774872406180852829091
176 25000639690459989306078301
177 34703225672417008421866403
178 48171322293415831183389789
179 66866299790123442201594787
180 92816676702141621973644381
181 128838226446953983679302563
182 178839505827873962291459165
183 248245957172707979135191971
184 344588601759539641501971549
185 478321201339786525905161123
186 663954554744069769852449885
187 921631007637977737211055011
188 1279310019293725661793973341
189 1775801933639141620064357283
190 2464979137158220903068300381
191 3421621539837793954878622627
192 4749530649325933494583522397
193 6592792664601888969005632419
194 9151412703189340292593579101
195 12703016570467623532722293667
196 17632974844784065338858894429
197 24476217924459653248616139683
198 33975279223111520237783184477
199 47160864552315298175794449315
200 65463689958693978760981607517
201 90869723099629225826426194851
202 126135672789197356504143983709
203 175088108638116663001376263075
204 243038667084339703476942632029
205 337360396188970299828531530659
206 468287776106358257350494745693
207 650027222305616709003347135395
208 902298567884011422011635102813
209 1252474785160244748014387628963
210 1738552119328924154968272893021
211 2413272911706864754625335954339
212 3349848463919581269326325445725
213 4649902908530814687333019716515
214 6454500044298837531356289922141
215 8959449614619327027385065180067
216 12436553853277175337321610966109
217 17263099676690904846572282874787
218 23962796604530067385224933766237
219 33262602421591696759890973199267
220 46171602510189371822603553043549
221 64090501739428025877373683403683
222 88963609445982376552016905335901
223 123489808799364186245161471085475
224 171415402008424321015611338617949
225 237940606851607714535393285016483
226 330283811871986458180600391103581
227 458464815350842509935347757910947
228 636392034242807263039381568582749
229 883371651841535635529704510753699
230 1226202455858384277560927187989597
231 1702083669561599706631713758022563
232 2362651293305572622992914540229725
233 3279580924007257642863610056051619
234 4552364992492872168942373193217117
235 6319108296175943440001782214724515
236 8771513207892711995123636590703709
237 12175680547015911408387064106748835
238 16900983133627056654372893187208285
239 23460144981641571940100113299311523
240 32564874966627316277984859685745757
241 45203091558979203157988424115194787
242 62746117974764627148235697296602205
243 87097479068796449965009825510099875
244 120899445336050563273755611884516445
245 167819735299333707153955838483139491
246 232949485232588339709925557854631005
247 323355668350546746025902406085020579
248 448847904300076000322373800678224989
249 623042862437668900252393451698424739
250 864841753109770026799904675467457629
251 1200481223708437441107816352433736611
252 1666380194173614120527667468142998621
253 2313091530874707612579472280313039779
254 3210787339474859613224219881669489757
255 4456873064350197413729006785066339235
256 6186556570569737467328816136001254493
257 8587519017986612349544448840868727715
258 11920279406333840590599783777154724957
259 16546462468083255815758728337780804515
260 22968037147032975042207168101119784029
261 31881783275733369869665181671252462499
262 44254896416872844804322813943254971485
263 61429934452846069503411711624992426915
264 85270493265513750684611279179301876829
265 118363418201680262316128735854863485859
266 164299492495746212400543072057103053917
267 228063059047212952139873435399607978915
268 316572851880958641748519063286117921885
269 439432720786650780755342486536102775715
270 609973707317678282124565044894706529373
271 846700543721038806756822516604433501091
272 1175299528712531231557908660718639608925
273 1631425646806957135837655531517855566755
274 2264571350568874419334693658090091410525
275 3143436792142175980845378631162296961955
276 4363384206777532545094508720951710020701
277 6056785294219610158608153754160577022883
278 8407384351644672621723971075597856240733
279 11670235645258586893399282138633567374243
280 16199378346396335732068669454813750195293
281 22486251930680687693759426717138344119203
282 31213020344235752783948444159041764160605
283 43326590932674973101164751667362918206371
284 60141359635964318344612693818558630687837
285 83481830926481492131411258095825765436323
286 115880587619274163595548597005453265826909
287 160853091480635538983067450439729954065315
288 223279132169107044550964338757813482386525
289 309932314034456990753293842092539318799267
290 430215033306385627442519229729656580174941
291 597178695159348611705341745921308111047587
292 828939870397896938896438939932214642701405
293 1150646053359168016862573840811674550832035
294 1597204317697382105964502518327301515605085
295 2217068945766296087471090202512380153203619
296 3077499012379067342356128661971693313553501
297 4271856402697764565766812153814309535648675
298 5929736143493558443559690033678738821051485
299 8231028250211894477284837715302087922715555
300 11425436885606658689213842751956690953925725
301 15859574777139250864156023156981451260332963
302 22014572801897385548868280480924837887439965
303 30558285607292914680401904788553456958737315
304 42417757894280031567521284855910934600840285
305 58879814394703820522090960286515110446271395
306 81730688165917137900518645790428492354122845
307 113449837720195639628830692104391394874788771
308 157478983323990410726567253066241070649668701
309 218595554538576240087371062643347984567143331
310 303431070327136303222413632355169853768823901
311 421190699116543944266595552928200074661366691
312 584652075448378220067632844509057059369612381
313 811551750888769499325294228717839849119189923
314 1126509717536750320778428734850321990418527325
315 1563700826613902800953170860137017959552813987
316 2170562967268175407397998124847357667090461789
317 3012944365501263295931189230703757816413195171
318 4182248516398019736066454919721871935152419933
319 5805352018175558734717043377157551633390799779
320 8058371453249059376273900846858195614227854429
321 11185773106476864978180242567132231533333482403
322 15526899041013215792976238816826946867514405981
323 21552787772015742384838617278234462500340796323
324 29917284804811781856971527117678206370645636189
325 41527988841162899326405613871993309637427235747
326 57644731747661018078953415565709700865882944605
327 80016277960614748035313900699974163932549909411
328 111070076042641179621266378333628057667578721373
329 154175651586672664390943612890096982668260314019
330 214010221196296228104886667125453395409551586397
331 297066198878622026757697894869440014684406057891
332 412355662373944062915604726000859416416171947101
333 572388218295173558986232527400807744281271765923
334 794528370380455918228765284068063859616429208669
335 1102879673553801247010652509848257824952949836707
336 1530900115946393703220425844099164615772053009501
337 2125032513703637756735821633838044645140865125283
338 2949743838451525882567031085839763477973209019485
339 4094520275041873000539496140641378966535752551331
340 5683577015802784836997026708777506685768610968669
341 7889336362910387331018331728474022335674510642083
342 10951136594803174737459183416672351567218616661085
343 15201201622210450250930826684348440857500346911651
344 21100689299113502016064888856027967813446764950621
345 29289729849197248017143881137310725746518270053283
346 40656883880802817691137934554865739118055491990621
347 56435556606623592353174598011813783789404513274787
348 78337829796229941828092964845158486923841746596957
349 108740233040650842329954618213855368638842440420259
350 150941611638877846362084395925911304265735970321501
351 209521071337272342396372158200532755758772510428067
352 290834839098877977778648027310264233994883494409309
353 403705952312125162484997223333891801573692520958883
354 560381611904585046141183153024208775421376014152797
355 777862077985886730801092389451919512699060894993315
356 1079745301263642423525261181303742121230532835636317
357 1498787443938187108318005497704807632748077856492451
358 2080457122135943063875301552325336100737844845311069
359 2887869026760193388845295998993119703885229887228835
360 4008632250569363481127662305041537254727981915534429
361 5564356406541136942729847083945376280126103705521059
362 7723847009068421789780369446552860522587169376793693
363 10721421896944796006416380441962475788083325089778595
364 14882336141216682134166983546613147989559014780400733
365 20658074194737068911857575544599387397329474554858403
366 28675338695875795874112900154682461906785438385927261
367 39804051508958069759572594322573214467037645796969379
368 55251745527094913339133333215678935512211984550556765
369 76694589320984505351966094099603887088378634730113955
370 106459261603417869620300061192830183067496664290915421
371 147775409992892007444015212282028957862155613400632227
372 205126087384643599192241012591393881675726490172486749
373 284734190402559738711386201236540310609801781766425507
374 395237681456749565389652867667898181634225750867539037
375 548626860098718576093585055867105955810983020327766947
376 761545383305554315334185178252766321945976348909597789
377 1057096203291338330222215602816824237670287575710862243
378 1467348378060625528606697627999612001021740556055835741
379 2036816758865745006029470030472692622241344119588686755
380 2827292121779244136808775765808488985509795621323764829
381 3924545841976681288995945877542700897131761661979298723
382 5447636608587789919664316234048233541023714359798494301
383 7561829015170466580108747439681882016364289511220218787
384 10496525771291717637322142695681106018407770623331890269
385 14570159289023207649381082756626491262890458862509263779
386 20224743532581695922998634288243469233910050105156793437
387 28073835216535058500990526043328871028173573429115390883
388 38969108433710638340319158511425338110221002148712379485
389 54092766464051571500536653390789102142949581171152817059
390 75085818006635006775180938782151314179765122417816597597
391 104226136584681422073943104295404296705546040142835125155
392 144675623649844813919940372871891235173366140353148712029
393 200823294082914930921921424958548977229713287211379493795
394 278761510950336207602559741981399653450155291508804252765
395 386947043878439350603633048762977857736054453851109886883
396 537118679891709364153994926327280486095584698686743082077
397 745570953061072208301881134918089079506676778972413332387
398 1034922200360761836141761880661871549853409059678710756445
399 1436568788526591697985604730578969504312835634101469744035
400 1994091810427264113190724214541768811213146217119078249565
401 2767985898184142814397990312067724526685255124821298023331
402 3842223257967561542705980164722285498876424522194784187485
403 5333365164089705959309742434558463657889778080139610852259
404 7403209564811229631593266195882206757596596199497032365149
405 10276347141864413027564475657040145766222267467699971853219
406 14264530762718941253945924086123683388648559901938128352349
407 19800502559087226882741904710259132442019070151580724399011
408 27484949075022349968153865039703703439771919195970292773981
409 38151679403201761886773349908820630755551475356249514478499
410 52958098532824221149959882300585044270744667755243579208797
411 73510792816553047205088833614665335803189202690643522915235
412 102039854341990929712980681786912702580486322494519779619933
413 141640859460165383478464491207430967464524462797681228417955
414 196610757610210083414772221286838374344068301189621813965917
415 272914116416613607188318921104479635855171251902120842922915
416 378830313482262049488238685705649724396660587412608001340509
417 525851899115368143898416352934980396003038992793895047170979
418 729931607799350003324377716508805801164011637782934606410845
419 1013213326719680770281306698923667736093060563378297063246755
420 1406434841940100937110851141497344484781197165757540691178589
421 1952263074773328151487488983706303756491539669561782377024419
422 2709923701737852250463966355117603205284860844386998379705437
423 3761627499968588538260799060987563997290938829974788474047395
424 5221490715567288544909554494005175599618962105540657686869085
425 7247917369006650085472167891852511071805083232297251813362595
426 10060787052886851959693870174847200041367477563812333195719773
427 13965313202433508262668848142259807554350556902935897949768611
428 19385160605909212763596780852495013964920278591709894709179485
429 26908415605846389840118378974470141959502156251659471657274275
430 37351397036980966929937487962480493158740080462740787031012445
431 51847231774994267100881823746185515302350246927335290657737635
432 71968805880767971020269564095879915385085202054959957049177181
433 99899432285634987545607260380399530493786315860831752948714403
434 138669753497453413072800822085389558423626873044251542367073373
435 192486584709146192753037580034329842342631185547570485681621923
436 267189378783108126612912555959290828660111346473052059743646813
437 370883842333096660814676203451661859264811840327722641059122083
438 514821454094632602855215331643421690034982244437642555157476445
439 714620318665902577946429852404220751022554876159306061054905251
440 991959825660809404092031496574999867869808622247809145789051997
441 1376932995079101789598106656643659552555070993342950117152295843
442 1911311752645318042823931768562241209875293686289054236639589469
443 2653079437311511364453284175465564928404917366944499518757833635
444 3682722345500776570163714838752408308474881855819784629072786525
445 5111962982832581726056574543560849810519991608138396751182597027
446 7095882634154200534240637536710849546259608852634015042760701021
447 9849748624312404113436850849998168651369750839319915277065292707
448 13672372129603040199084714387122651071120338211898023750344471645
449 18978531004226062927991282738053780927930172945787022787860138915
450 26343975695227616068318712415558597544879936657426592046005711965
451 36567901660892779520431861502680297165919919873703385548370906019
452 50759666929201180588913136576101996258439137578971415633892308061
453 70459164177825988815786838276098333561178639257611246188022893475
454 97803908437032069213956267050343635703419315681407293688711836765
455 135760970445484195069938832526451197559279661572981339264432114595
456 188448921835939427206576257357568392649039534887834523356443538525
457 261584725157724986247439980362928986980879374635241294453185350563
458 363104059016127347425266253515132979497757649793184125720969966685
459 504022387371779325056839930067329646620114928308406618097015753635
460 699630204245843463484752464168016918026953559671221205474439427165
461 971152145136811853624630129220919313145512882817183884003303656355
462 1348049988808690708037782643936056098443591952592852930716190733405
463 1871219439124140680532662604661914072405350701863335519622561434531
464 2597427557156395375383195111692180031400866001449703771064501367901
465 3605472331899954025496874971826839324641095858066517007258532875171
466 5004732740391640952466379900162873160695002977408959418207411729501
467 6947037030665264659715640158604711786986028743043327186214019042211
468 9643137008282646075791205446476823983873212648229033047646400509021
469 13385575886530927436856530655800652128683914051955704086891523378083
470 18580431000843718187622920879185012191485646054855111629020526113885
471 25791375664643626238616670822838690840767837770988145643537591864227
472 35800841145426908143549430623164437162157843725806064479952415323229
473 49694915206757437462980710940373860736129901211892718852380453407651
474 68981189223322729614563121833327508703876326508350784947673254425693
475 95752340996384584488276183144928812961244154612262193121456301181859
476 132913202998072020863522024903298837344215446721972416379497353409629
477 184495954327359273340755366548976219025751122263948707666572537138083
478 256097636618213089627854227795305093350066809715560836626477367784541
479 355487467031727964553815649676052814822326612139346274331238274599843
480 493449845478373423782941893342707832230079265156047844226584783451229
481 684954527471142592759494259632565458152567574380572230469497385814947
482 950780933467286634486538309439163132840998467824517063228492092634205
483 1319772842122005181168049042537115570892500712352414478561637166910371
484 1831968115358431360423757498127725757592634331783536151814591902479453
485 2542943049421887289531388797479831387237287556062228700477068451679139
486 3529842740378634137097272584165247051697446086374324388930238018581597
487 4899751795320919322616261103430377968002581235135468849869232790211491
488 6801313662255492591589337722308704233684578170784502976326216975479901
489 9440859346499502953925435807382935375469579595489331933449491309300643
490 13104795577216365674772950803638386890654848259056404237078675114259549
491 18190681676060140253835728398598049665129423371180861638032812017617827
492 25250367156817408528030273566928543768524315543929510415893288054781021
493 35049870747459247173262795773789299704529478014200448115631753635204003
494 48652498071970232356441471218406708171898634355769454068284187586163805
495 67534216764969238264292342833172578922837793546748117935183170204765091
496 93743807919401969613838244440449352704147490064860926409340520433284189
497 130125171271522250121509701237645452034406336807222649685406144468519843
498 180625905585157067177570248371502539571454967895081670517192720578081885
499 250725647080075561524095839919081138980513923923482566748456227848489891
500 348030643224016026236978782355894555324311192635021474885024603020817501
501 483099076753954502765563468022239713169986779728517710755390943430347683
502 670586692592758441993239956903138418578281759858239563574071984296916061
503 930837035135802942236259359378429322647094433472684862944884273233955747
504 1292088846306117076591399856121434401790004369262848203979269714390119517
505 1793540140466268199639591535959596679751032217109813337476182170087099299
506 2489601426914300252113549100671385790399654602379856287246231376128734301
507 3455799580422209257644676036715865216739628161836891708757013262989429667
508 4796972965607726141631155950522142053896191681553370835905157231583261789
509 6658647035879332026103674669279000699190380548498740561794925778051173283
510 9242824728491566179286474381521869502770389287024436969753465206831412317
511 12829905009424102578565657453441062862272453721244063644705829547005610915
512 17809107863252703082792755654783834443071762926003776219198292299263079517
513 24720707024097121598082107728215564876551019249677559636712318825241938851
514 34314652955312573881344419629259848984343402612784301308522633288408462429
515 47631947027071237933551768967817850382724163709781782432112484844510808995
516 66117596484054370292124717730861589388264942283830656371619415258173633629
517 91777406502902575449256032637743715112809849726318783661031074352184855459
518 127395622229407981614841543947311383998953375578326336099427658950711014493
519 176837036277602224811005759403742513752055414077681455372852296601194892195
520 245466342188227372573694598662262211720742219303250057989897563178011817053
521 340730236242369848440798136597897912486190546722813622854122532867033435043
522 472965429210478589025047572059621091262720431290474935597361363383380702301
523 656520242216283739923559637335108521488340130743112502919423512087750413219
524 911311486675099703153242725229731289486246881899765175118278829989172442205
525 1264985559230304152775254244037216316990357710055128085863983423191562226595
526 1755918243606758897922643441361740740431842148661628201843778549547585860701
527 2437378716091498594804239714557536565404223242107255447552023615281652730787
528 3383309574512455772854334858676778747929664104688205318746746342048414135389
529 4696350058945023252701454133346995790906344366174430324585593366223914961827
530 6518973032295222659007939583806458369878838129973960674822151026202259846237
531 9048944150755830964558448071880891003859553550084216846550117872585384299427
532 12560780637969348760403734954604372484723237847407473250237674971680556020829
533 17435538070152345950012214383719445615531684331621984145341722202243861482403
534 24202157219177257495720884101073003111391012540998394782835214886340689753181
535 33594857337067304001123792367766994693203701273347255432006401618788519676835
536 46632803401657749319139671535379911432961377533295176781650703671193039369309
537 64730691703169411248256567679141693440680484633463610474750939416363807968163
538 89852252979108108769064037588350438410126960328278556975226289359724920009821
539 124723329119412800669088466355789329641190328991522525265909733764212642974627
540 173127643557767315660530234557935335863972354073519314831580163536894022480989
541 240317358231901923662777819293469325250379756620213825695592966774471061834659
542 333582965035217422301057162364229148116302511686804179258894374116857140573277
543 463044348441556244797570297722512534997663480953731400208396252949584756509603
544 642748854399772462335698372899213411817917401610288514158848831669034596529245
545 892195512638598063673875305610792071100298059593333564690668299197459882478499
546 1238450799754132694994935774726662742828242767740372194353828626271247927440477
547 1719085516217936542320491413313601393329002280980799845745014559820190051109795
548 2386251446288371386922605738042059689561607304354408204262803308053904332256349
549 3312340143171483876517746333487084759556934266261871004679595813953073845275555
550 4597837851971028801189143079285511583192769069482448032997293477291143038334045
551 6382228877248224928536893690507095725393365188669115162378630075686062803291043
552 8859130476756490318526765239960421211049850724149859551086287328228558658171997
553 12297301509192363403167748066587623997707855286111459242576316447868938760391587
554 17069804401769106177012959542671743376831069894820275651101923063976747424904285
555 23694484688112073930048452209645912895944938427344017660461114691882895115455395
556 32890160392054131532426738368216936062330476566308913726455701646465181192123485
557 45654618146550581389500525749231127513117206943647144051212961797837306798705571
558 63372879100063562026554056229151969935216908391946863153385536454294424115049565
559 87967482118448288832889552362327217930632618964169781638538169350032301635832739
560 122107090921986501186915471447670704684294758753810332940742015477985796485641309
561 169496060298210649047012375866962530476184635608498368261664244861751586716552099
562 235276381082318912111865852603396402600845588741116195714575648154681949100799069
563 326585617375420074890866904101858657627080002628410483817001571750356562698210211
564 453331375575547198943975016560162597497513819412304210123772644658945410928309341
565 629266339812443776609754121284817033358779057340643773400848983359010014199974819
566 873480521656416778983585064180158442727368574848264439282333014314981607171257437
567 1212472642252838077077609815914083503679737846065261175805661504038484780604361635
568 1683025404417475901301341521120876308881429023547493567234812800347848678805959773
569 2336196639168316051083075329324593624135589028804314534868815943848561804202380195
570 3242859390319410448971025362444918819130616667628922955116361233166452626058998877
571 4501392069944298002190533605014552885848174782310210501918059199884472654458948515
572 6248353113257131560157703733374869771302911932006739380482725228514435868801463389
573 8673298397762807714312923365203036778662387624137261732094048236591405430010186659
574 12039349206597759516915606407444789396425245671232248866563673837287102787622106205
575 16711742484934391619081757066093976644696423728840877936301305724984226396026866595
576 23197461265573212517023807790983814282957657064098723846534028191317131648144864349
577 32200245405461808521404875001012920054654006628719144850370146591086076957062761379
578 44696951631976071641720282467762659597259830492732623611335597048114948694665688157
579 62043548427501687070346129198168733154584605741007147075523693521297759554686061475
580 86122246840697206104177342013058311947435097083471644808651041195871965129930273885
581 119545731810565989342340856145246265236827944541153400681253652645840417921984007075
582 165940654341712414376388471727213893802743258669350848374321709028474681218273735773
583 230341145152636031419198221729239733912051271926789138075062002210646835132399258531
584 319735048416588174702638786664765053106570932912254385297733196306876732521730634845
585 443822145271591548843331045061102519415740144394268679448780583349472251631102757795
586 616066638952985961051685729087219143310610338561211969066082665741216181890963305565
587 855158102574117939736367441377711673784266227643518770428589971032897017734931319715
588 1187039411257542768489144384832139461389752744982220467177233389089846380171478791261
589 1647721701562814831327540828290618929213855288835798743327357393511140050436277308323
590 2287191798395991180732818401620149035426997154660307513922823786124893515479738578013
591 3174836088939174278419480491742354074258477443448844872820384952823838018741944093603
592 4406969366845146200522851949916792360879698120571268810952550284306270382523870704733
593 6117285571993382079995586832672215708448230575858306351809730226372064417993733344163
594 8491364394508467616973875602336494631227736065822747286164197004551757178336690926685
595 11786807797634097279628957258917732489655446643494344772818911791574037279209245543331
596 16361191394426079641094594062158030560509440952814959800664559363823824310168722699357
597 22710863572304428197933555045642738709026395839712649546305329269471500347652610886563
598 31524802305994720598979258945476323430785792080855187168210429838084041112700352296029
599 43759373449981484758970432610820754847682253232571799871829890290828169948687818984355
600 60742102238998419992918183815493744110137725364217294444158284299931684305361200837725
601 84315717834266614552176098333329209089448618651205983989796107883079758863779691924387
602 117038100623118773834365286457645270210467500556835903591125226610727407484117137323101
603 162459827767727630230232396548930747628520292236261202683735885149670408179422359096227
604 225509432379717071428190914439883394490091876397971577020156744825838490404823063688285
605 313028179279680040946131779661524904185456382863115176763816525407494830302198701656995
606 434512383757676880931968147292512392405731833591549765652133094007358198912921103332445
607 603143819426210110036320343959170810584629070893961733631725309773517716640480487181219
608 837220020672447657705050916874461351005564072007633540813975762994972531608714761827421
609 1162139676207902918165515709972322846262604656480155946181447533294313347967559480019875
610 1613158540967337061021897538852089635242788409276099100221761022945990328777205607396445
611 2239214899526697142914161098175139443613701175002329453749394073760979989381603010710435
612 3108239667042050904778097392760164228425164842185428985053660261775696387207445217375325
613 4314527305894471124850738080678505849594422983973352452317110881322731820488406191737763
614 5988967347239366440260839914427428551605551127988619533945062407312676883705835715392605
615 8313246699655172276591871334372074244130760440948931426307957473901303579640954675432355
616 11539563781589846398635666412076253514616337259501129626751479519793284237195365890225245
617 16017993580643240684463988608426532401843739609505788534250267667315244215958571911646115
618 22234472914727342494020183393946860858694069293876646504357588190866636990373462346396765
619 30863527526516284743721659555303872557882915261823351408991809953512100631350274729872291
620 42841462220995017624243339384158729661094017517800590476881934768137454398761946160657501
621 59467955620305362177427082052902878149355538399698453329497849715940061558043855511522211
622 82547083183485054974698414877055385178588212918700712583000808755526630032434587291972701
623 114583070344771536343626392093908449982275692137712289651501344090157118464351731115264931
624 159052016174226221331666758881802171699663830725465582660216520471890392445098655808058461
625 220779071227258790819110077992409916815429661249112285478200140378914593707799205267803043
626 306461995669248826067596756760727376137617696284713466431964009915189502505323097589118045
627 425397906909859550422450920866533132436328773084110373090959709347069625621410808612162467
628 590492073276829660371847750620643902793505198921511798256961326858122885686279983196107869
629 819658213966372733059100534808460802758056583196936377559964015038437122614983445426637731
630 1137762246314825175722434052572065146157384244647867542880397055982217907505180757042754653
631 1579320388769342757360654208556884979788243567146092113836797336740047094920779167578360739
632 2192244380107840409495847722078339732063478959715519046700725356570426099931425362756596829
633 3043040193927559510340749563811405996936136505883739792882644775264565351174246979980921763
634 4224024340481218831084445065052693802523146903726763389396567428980811122546806946373137501
635 5863340768413964297202646134669615408039260070120636144516495459057685367776773837226412963
636 8138865261043614648647514239813745700354028559416371230277289571022121182787135351311922269
637 11297506038582300163368822656927515659930515693708555457950884244502215372628693686468643747
638 15681994798797980982360518101084195124057473613139593551352334957643067572491544411981837405
639 21768075186653100003042017228707007117929746624907073137117624508172198274840038371943680931
640 30216123867615537665210907358812394722976040432360599915910759366133820519933652264689955933
641 41942805404443466259616199628151625539054560572601872204943750284249191255487199939142781859
642 58220535926530695556911228107779116939762617691434614665498329426293433621061470641766626397
643 80815548003695295883648873421634148259623649078851725581400097915297864366318858014703913891
644 112179537601291257848369909623802538507738596305130912684104767830583999511301946838667588701
645 155715687974597457854453944081216552743598089554945058958340016846928396060982023582554950563
646 216147935709828533184875758798841342189550170419666258790161535579196037100849328111934862429
647 300033546518715465704108158055144593267659291564870003200049036147694419611823727990220426147
648 416474618371776856817930614270702827147184526947739232531045695000281286853946669273753678941
649 578105714379167448585228361113971123666431825105442683693845890830877015586584385303161506723
650 802464789581749964281968180361576200681909017715704509062055426492045014609188278980496684125
651 1113896165530944879990876068524009306169105196825594626978735460185901806731152326145606585251
652 1546192036950601946360627586121691990548205537664927144559058531344293880932850982369476310109
653 2146259129988032877768843902231981177083524120794667150959156603639682720156498438349917162403
654 2979208366731586591404705130773386831377893174690145616021247993640245293864391776897424520285
655 4135419795489921488575161853001329078710756824901030983408939775301999325037560547503747533731
656 5740349374653421417139098213724481480074574860332440001533050628286089354255937105464740901981
657 7968141705715311177120850350772500092412785253983629255490521548657892967718241757755954072483
658 11060525779616515069842105523015884073509196329313483544608638611346480729583943722494906692701
659 15353044039592580825379793327479846427676244570902817846526951818625846169896940599194741017507
660 21311460773055754008189203589026620090432030920283109078569447805906336757625724152989590058077
661 29582300364035596985339527295029278247853544570085171045387327356510335407700845247997085125539
662 41062999113342439819617723722478241208002694290750051048453428613082514116212719458926566929501
663 56999282524773062173859424424023241392828264798717309559434471710398300051649202974438475074467
664 79120334084006092313543635470055009539846657457344276648651748933091261510817090419428288459869
665 109826422163191253964303222125014702395199146599149912341705652570342953850610971617817770494883
666 152449343709302761980681629303067942576063208439716130498844548182155627365862419923796950611037
667 211613944437373955951360683893126499071770297579886472589619202895176298181264110419791120862115
668 293739942664058835590596131338082981487775686161386574686526060121341326413689549337644254721117
669 407738507713604959938314980186129464273432215758821193805395003542137926516987955286521204870051
670 565979175881617144565402251126239483353125530673509747102698501408320449538622136125377781789789
671 785632020207999652494008695376268888143523823871809571786109806549006357239844079361013322779555
672 1090530707626605176455371953982404773295650240751241832783798902913317611971568919208607224001629
673 1513758596501353088358093321768657771439190835911014777963037308703670208334097140048189465725859
674 2101238481829470759539285584444823734414742208233787927336089428946352861161476238723477975168093
675 2916715497256680679415915544817082662961606639751430314946879436030628714195452149296520384908195
676 4048673849019914968546720047069561629667857701098449809152276438847269613272696421547275948487773
677 5619937889435914273534737437822099405954905348842068952724496051945282327752384580269302594046883
678 7800999304689124626445481345786908952546205830344552618292093857771917551695522418686517042050141
679 10828516497691830803161667989324224495424587502166582174218168475179257968363716698782895973501859
680 15030993461350772322240239158213871964254071918634158028890347333071963690686669176229851923838045
681 20864424455864133681072070247848037290177285198137018658784106205133221119077573474822892693654435
682 28961772153903963618165510341987160549513000600333918277088659082827760345622966317917444590629981
683 40201647932775792165234985217631359361422811298018056182537651186718325001127735478456049778723747
684 55803646542154041418125947909205177266515222958707161419121838902262160104518780315829083862824029
685 77460679537537703024449283887853626257364397963040325767558175852620676041246213713394875809827747
686 107522666460239247668929762204281370185872541800308641825338870518764603422619552065854579657503837
687 149251515371967515031073902699977444766227112196582679142907082929031045660774699015500365044812707
688 207175059679775442267404923383951765865253113397250515697084401094686566352020631651335254226072669
689 287578355545327026597874893819214484588098735993286628062159703468123216354276102608247353783520163
690 399185648629635109434126789637624839121129181910700950900403381272647536563313663239905521509168221
691 554107007704710515483025357413332091635857977836781602435519732977888888645806090666695273128823715
692 769152340625189010820884881821894832007603061437398886086197474015418095491045194798404432443831389
693 1067655371369124040883032687221849721540057285830564244372011639873480186812594592829405162533456803
694 1482005490728674925417842533989753253270563512625065275766180442062853319516635856132075670985602141
695 2057162201819328978613592321628182222446760984611638531890499848999099752225188061348570378552642467
696 2855533499078599197481845900903431900689019348433040433691306611544394825351815387828381421570978909
697 3963747514488020228447896615730096083960735304106603638562346077500172602643427569161771967828626339
698 5502052195738398250089666379373885747975941426981401410734741025531008793625517958758580832716289117
699 7637362938476646331855731753817585191056055998642529899478764305277969167250707144417391157783202723
700 10601373919933996182691416821797091697597183023892660451011125189403675806283978856681542499754407005
701 14715698323572654139918601465053456142490704993115937514792124887401875310734354979378683256859691939
702 20426765321729852534882293266860319943868743689982018382174738110490664961437985755035446100001649757
703 28354260350705892991778086498320512111790214298195225659299430265491010166724840893358990035658902435
704 39358364742182689491957419257068283607742097152158028480768912316553027753975876810876151701091480669
705 54633090619135982155668882764703453989854209149443088279726440927108966088477291099710934016657886115
706 75835838459003974521051716408297637385048575197228409181748691305916317701045248813074019016166700125
707 105267235106149282800888919338404549670029985183460284211332941080720068322513958771831385529886084003
708 146120765749608987870653505872125189557767472563424320975682417301701398245389930281902277729889383517
709 202829286451020773854209678868766213781347901159814772294281277832683418578839612068620257801207188387
710 281546015935386152838124517382902780996832095464130829255819102465789474086791365690372561203390149725
711 390812197173658117149462282912309688976540513763017005815271984320007406263745947889794429236705921955
712 542483874091666066191565715728904963746637664157473824178769366931840041665836445515942467269039322205
713 753018344303964631793343554405714063086697634524394392601435249093280178310864363059605238328811490211
714 1045259875803182607534650566149964442202232579651243034552800083696682974801644223623409793788590257245
715 1450918448705224155243069923887496869764928381970872579141362639362049811959323447760650309391004634019
716 2014010480575996460919318958653302431758592572899134237653000844293628760132906179141395431797784933469
717 2795634874923312695218243524477921809711673600425168249283544812933643572660398074920984290271196777379
718 3880602623106644827601374955935731737204948928740115897641083546797323655992070965952869224809275421789
719 5386639311714574091188062064747159863378344197788904682843954044983884012613799692072079701466898402211
720 7477159063320939306257363197047088747782809357091390751949554212377249962217088139318899289044078916701
721 10378995960731387616743503044822082487312666121033135910232279491101349586135735034840199907826088184739
722 14407016921883380538582140962128687350829851266831404385538281179688607106401547393122990771421658051677
723 19998286671730005929018628011084530970253198467681740884105370805555894251722343542964959351964051606435
724 27759491917943295584221377922955994444663096325161972679387537899150541563706485474870697801582602450013
725 38532770541372443766597502052450314171419784720739782045075445989118309588934084859014857204516399254435
726 53487088668014322379112228446544491666985403434922563548974554413872809513368261137652655782604557087837
727 74245080589477097612599234536188656641610735676988835369439113396075508685639731207333055598256733457315
728 103059114433243858689763516460446031343270438210651644140515675755452722898442825993579037141100049560669
729 143055687776703870547800772482615093283776835146015125908726417366564511401887513079508955845028152773539
730 198574671612590461716243528328527082173103027796339071267501493164865594529300484029250351448193357673565
731 275640212695335349249438532433427710515942597237818635357652385143102213707168653747280065857226156182435
732 382614390031363994007662989326516693849913404107663762455601493970847832733905176022585377422435270358109
733 531104551210318189232861458398894007133134875461641433194479720762998850105184638437251488618948737272739
734 737222780076805906612388491319786069819675751882944721475511072273904295902070290424409562901148836394077
735 1023334155630213647707990036285016256387229422174974973292963907007033318705845316583427474591205141941155
736 1420483498855394571140477092942070420733435477767653115827966893336764507764446284641928177487591857288285
737 1971763924246065269639354157808925841765320672243290386543271663622968935178783592136488309202044169653155
738 2736992704308793257654680136461959229465147480458617911454474651564664600646593944181659064046914710369373
739 3799201806729429636120403053259747243731417231381900777843434093090662300856963221056162041284812184914851
740 5273647366883041449345180035899319383370768735147790220794456237638470892661103801904981167087109857703005
741 7320315678143468744761160108469351896145227579497740167380384051652537530072794435071836116269520141585315
742 10161282675854257887042114294353492737612098535033046399036317838326066545601687004355692471244703856161885
743 14104810524346388426320822609971344421142739879519627172122861165572004415959254188628669089648792195468195
744 19578795932963974941630182882895262880073034840436862995031810468701333617252442076991987217742621616206941
745 27177199546422834213870988989414757367535869303200664550718678654882658218966368519104311300312245986036643
746 37724494280188917112561349061213396134277406773496244992307591130159600004288576122914273634486465701442653
747 52365125636475854602083669278152099926567861932491725327068359233464675064434164993057945867025505984613283
748 72687690988184370376167897866859085401792059002557818125140994910116808155637539001769330809514913696937053
749 100897312036877147228809543086801774244077538761597072469386717241260816987556047379026668988812498087873443
750 140054903902805097112069908852592300004223608442470798459450338178663484222060931533010643424297741320287325
751 194409302995650765539811886831421814739295347048872127560887695488428800659993668571219266024922233292360611
752 269858291556028599764934584953848607007850160595864617545502877748748000668570820817047813293895164695245917
753 374588542828980308969101923510152806860985884460848068199639596215677350797439150803163705027946176664472483
754 519963924805349049721437719243870977664570002465963704449921586035910967108714228806702366646976004058346589
755 721758548879103344179056805417474526152725079989157849388695020518432601083826323564755704624601000234093475
756 1001868356684713538403196623122659126161172296874099446307595696875759569527948186630776991473196482874668125
757 1390686962676015069482820396785502755639762990971843701429371087852617170847935523773215523523040949459389347
758 1930403545788072269012689566693199969655463312163572936520376843350113172185077165407311150110831278849881181
759 2679580631446032886950893413713505583377435081085269072919656035781467873779955467013638560166723632178826147
760 3719508481056730986393768852201247538706575086017196481819499207853289807997383924627043293460675640295519325
761 5163025578814937674751882463036196591012025245995512180596889248890155010165036571756554702709877640763706275
762 7166762292184364751558275709281514843334369839743711073212080642641674149220932945018108685656270606513042525
763 9948136217536394890523916502852520354613895821687398476070822818346908490916803992564539732702352505431821219
764 13808943309112539428549295636238920293924822446014544349111576505047134835286958323379162032924015063131583581
765 19168104572004605202451082463665931460679692608185082494950888576610070582846869257406439153257462327489235875
766 26607121534118067175238620168068426538092842780219475458589886992316650198841637106660525740178813608080274525
767 36933172691747942524742385094140819720116893272210499819783665490096960219171710250173635145598568889607687075
768 51266697276116672027858936512703849406785632951697921966207826775380308517613576140209852516911110102633772125
769 71162969711189461808906769518408890116013424595072718918349472412074125499447184125338931982315815113497414563
770 98780856329414540666005360790886730703863069487101807616572625422168395170021100772097256048163845239760581725
771 137117065473423751070907525718218593625222454703471972606474402575388536335714839286910134354678769894739053475
772 190331308541659885421384766054355446701408140263910923523654176560021836733398113500231185835036397110899602525
773 264197653925155770470869536242637086141641926808331923163221507540215757171741534000578456126233534890114976675
774 366731048477389114526587409268044784955213192711727767095637161090976374206968686280998161160055755095382520925
775 509056987899768038144400948304862565187240041901873204932336105915124625205863054531676025124687385322377350051
776 706618700558597119476411669886636026594966180876076820165481356759461415545905256075870537221015075801898513501
777 980852831505444621618226721323073213845411090283020765378430161910238488217334934649690805930372615591376620451
778 1361515448588764392460996253431784107248227370810842612425738515030282161684131161650153177600445409813175825501
779 1889910756439075933402735325917058279531511224427506458752181530110713676027614229651310089852912479593405778851
780 2623372853393854162455910144453147849441937609850961992943455852292666424441551602213306412173023989784170820701
781 3641486829193390238744712041062872979816417693654708402808128064122915674853277711276658462422398760428925520803
782 5054724230310584477697535380836145033006350055406862043139090777641838505945088223428399536864428912032722547805
783 7016429893321473720933988823482291460697172235972903573895951101462315482379758092727781148725174143215475788707
784 9739460790499002505855981330345859675193626977594588798747428131522879805748020416028087503926064962841827439709
785 13519282303377154372661451982179976234256649426449601716251791191744307157803248875330707683631889922028638997411
786 18766028010164862697573272271086271933140524646151525702138702896329640006686352079757320507977937901596980638813
787 26049001668551643175062696353212017892773360033460942507754959024575471356392907502310637432822735422454831680419
788 36158450129172812130457767114884307958786060144274666594033140579859148368283083949167436506551593246520276776029
789 50191309915815759572325744761848890880180404616220473741825042782783779333042600134622998804001941532951228353443
790 69670231496813764584037707422540610230567658571409651339319899045829538944538640966679173811854071458634883232861
791 96708796103568073329360611386900562699080957424308854771823481429318153260145138717340589179117851302692161227683
792 134240852123897798724507155929073106565362006716611906176100887221977433273517842876855230195073727105886122505309
793 186338855461001085074632548635497142350908726783533791191610805271128375986303657881476505060719197950795785866147
794 258655755719346709335548082865265758268480847072083124379677086430846672722869825779811378073822384443836339418205
795 359038375550978228480199572388963540028841656304524071863327171996414231388955026049057375681826267509738796125091
796 498378838544605757648274987234044760489976973447343374541966970088073309278032307982415723305534410427008562590813
797 691796430751741904306996210007845885888138888295961084085613932946709615798322585417096901663770113032392885046179
798 960278134999537501756010521865992099018862901729184896437815707390664482345358271170807362053917567244165130056797
799 1332955845921539671905275619136986383720680355296252478821037317932921234317965586933760372175355963145756701789091
800 1850267357360233090576371784867517900257642049440418727580391490794614579763705238493383128323000732033429380625501
801 2568344108462189547536770929645444980315325362049466871307045834787443042541615290591497879686653267052906972875683
802 3565101785551401062833320904113534501295279308944153620390979774963589661097679906556329326297722087906924098057309
803 4948694647054884871447313324129226273071557085536075788562207640857008892694325077390523129625262313971709868149667
804 6869250917053959874959334367861210471109282888994445581437839055638337857385041619732137853733097448460040128263261
805 9535162608897039218769885606135183238550643599586950539079913691504180326020972793599658598083809374751553531841443
806 13235697323617505399922629175870219039065927698467787994240696673093409485548383270586424854729810838818412293092445
807 18372385540541884494996171035161108999696578422566721736854788342668295570631613851769420614103117372924226238843811
808 25502589111644686620662812843388178002287137040455028977636747892595474892826973664882079266698561548738074434958429
809 35399978405754456363557439491646630548430251211527180554761163174309492678215623819663125525949086176681494171257763
810 49138480239862376113476108227369051490648816989516071717636841285586168392985707059127401233415281073601574427784285
811 68208805457656454551015879439639417967750104188689972795796668668594529045027652646326718429582899823104681491467171
812 94680200104891465350861137791379856045881959585625548784278062014781348016124419187499568139042521500741506077652061
813 131424971185975234340853479861702074045275116430758992257987638700117939157387646891038409367248756246589958555339683
814 182430149409264607582179105548478430049849390511669050213261134485308888943041594220802567900645879344066107425256541
815 253230106220773520309293984531771691146709892934723411322783460833927874299472841860128818952544051697429095767772067
816 351507066700498272536246200986509794128007526913755554758057143405100211085444255978383621419374613844632244623340637
817 487924677615811181638277959865788630063507735291135500349650480742289269175499561271037058278540413490841607606274979
818 677285077825594112340000235448548342155271654462386597918206604771851965207748399646036194556625456492324619761579101
819 940135020197544581021707195171952490245821887323904582434181882172087843522523693428113013291122968985504536872258467
820 1304995319016073796186065406268909350345520668347242682860704151142705621408606881869718149092414727673636751722771549
821 1811455531457620836804653375332452732638940454216689505506271072810561370007552565589975786997502831068494943258315683
822 2514469664858617381877145777305472320894955508044200615022385359620761792178441077546743029836252058757759432504996957
823 3490319020090239745153701697037049581021970978626471615721686321105340330529440200088817146393332885739442647717546915
824 4844889175741427969833702167934146265332514287551244811558099530649044260944936999380889535506583798724091887240705117
825 6725159216136517131877116558278051245824158062199053976426463294993219947989984386237115562088829736695100960985222051
826 9335149854168664724249247370815869946515199398893539342147871597278631190807198149976551860273659192042374464430765149
827 12958060917083906397858554121480775411793080307326918353160413742899753930822303281156503434268664854179364350947396515
828 17987000246801141161612845676091720053582991323415319583205184462141277515179185436249989493941168971694883215957390429
829 24967638286981620651920249070165819215626933280668262814648557104351958176238065836427623786727834743173768511392484259
830 34657416638464476591587653406034111746291961855770752437764756165650046698127939835189402857741002340621952285873894493
831 48107735070737510855341886522590214237940277980168860390617682755636486594107908607663633981918661814012154207844338595
832 66778034779074840303840381264221954130970676777955939074913425950193748975722304907616737702465980198096903136705868893
833 92694156613242653099557489507183504954556837392609775781234253435993256837366911469929744571003309906455631838600661923
834 128668157106844935422783180859366945061722820039440414947644622360275811867725282342429723558885647849845398270515442781
835 178603433680808176726623678999698583492976686600776940576941736568979728220201414015284971132341317336192935293300411299
836 247918266957737129909798985811766806985560610312318445452471248900279821616457293685663776847823322017436839865048200285
837 344133737099212151620482758856947235461441166272656166233706614411552794804673110900991044811660645645461148280736877475
838 477689806657361832228163521385391143723382519828568044383533466311940292756117720716224520216592606041654954554148615261
839 663078119883847138427278500399758153632496194613787595946001973183926806430851543656084009358599225854566218231349939107
840 920414434097537009272844862118492043755941834692668425841291217904478430166302108340943456476370521554257014772380824669
841 1277621301459153362726092220117889210741895207894222306995174691042437886606704936371513398741053156226642885358981647267
842 1773457835374627622545690191741422824713016428518859197900117188842997529839619523742840952436699800261516565089078047837
843 2461725309573051925786655709455317295635898761064171530367530417666103119448965745544823042060021091552438861650551802787
844 3417104922887775590242982752226099583082663800721307619134597350289983704961201186977272082493206303635748770758849033309
845 4743261162655469867097539753025615890347656189948882811026601296657837317822904274289440101210404755344881207221548911523
846 6584090030850543885643229477262599977859539859334219662709183732466794178155508490971327014163145798453395236766310560861
847 9139332633768850611095413917498378399343330275122664276699533114551669951368918363714353811645252110906681007484273855395
848 12686248304518105856186794300981224048769363132160382672499767492237665011048157411200035716518651711429714137662429951069
849 17609698923664209707760105719891858640041160654288725733234828327569871249946088902289681800638693894534591860963533556643
850 24443908769439760888246071224344057806206488255731340971504023028149838659868491276244225965625106501806089402481231623261
851 33930431094750700622441150730395289586901800635629106593557225621465513295514299824823106168045916012495851816924329446307
852 47098611156451788393727609684920489542620880354297545918975593086399101651825316806765760196372207609402642290456950568029
853 65377276423989489615918437519917246341307540904542874472374659315502441554563153534194467819662711831216004305425498278819
854 90749773033025701328292026121879694438846267168863639817374194299977771576659468356594539252700015254075432580750358180957
855 125969170880354120743812237561663411718928588477441091283843850955117514076551646161173902853977403043144616302677425294243
856 174856988419233642520304380010351527331341564988903773226851897011417191396288628713662354785227616046756795107639888540765
857 242717850608735043765186681471142106505145166260161986413966348254348217987317228363308567121319448071748498741488547433379
858 336915072921638620552641900840983085590386926968757078251917534427146421290967861976840087514063863290553783322402448569437
859 467669625769617599784478775880817578273002008777842827196666853058151304400094169045229023153389286952985791933253445127075
860 649169171835669002441062828124576967150694543115570106831415241658106847553413105758418101658789317461136657094754161488989
861 901107513596377243928687303247903790588551720070452289399102943568341875706516398080765907366744123547425889700109012077475
862 1250821490434844528969296063268606845251234850048259835852806737591176258499093655508090616937199355640939479915388789159005
863 1736257191652314616499669426210891058261525182568583808680739434099872694473728112234707751179838251784436477398365884025763
864 2410087337495591857604953227892857229442299036506097965184574502954165537055663836188387926207965978365544044043170781164637
865 3345426589034827057173910779654492385988303054061783619577908209070468145855852174278845972514744552271515627909677671418787
866 4643764932706165062056036435903646320289692140292923833240738692386681840962678385795682175832323187193788942099185994396765
867 6445979959898919549913411042399453901466795580433828412038944579523365592375711181957213990565811434288640721499404018551715
868 8947622940768608607852003168936667591969265280530348083744558054705718109373898492973395224440210145570519681330181596869725
869 12420137324073237840851342021358449708492315645667515701106036922905463498321354717442810726799886649139392636126913364921251
870 17240311999064421556061248477144164167376913718679711631475185928813794572432682389819586579215818605870480724213254927250525
871 23931165177134075670409070036453148939353519826803278870631002346954730864144386738377278524245307710413511980032610270088099
872 33218695042546405794521142908260441579932904107389126537112479731728094546069743509968642875909954084801089864230982258881629
873 46110654962344244894347964993059349382866495268256783361190368890774825730821165873883070857041576953378371307229790295985059
874 64005900843881462110051971330932684566805025829317479528679485000186261949568962859829861305921997244519410669890153489724509
875 88846175492027937791754655373649583983789657120652510930891558845997188946211672294715482759521770542798195942143980219567011
876 123326799490156780903877152327937912318543484558011934193841930703624778091077037074354655917953407754539157390570490074068061
877 171189129844424932244695292400844210197250524211618491935103935397534239819365810551109212966444023175366181350635710614244259
878 237626519929517743833737578217365093357116332426396745009328894860990428911505297571046498718263931344968361079097675132007517
879 329847829854206233622433508203483792122849322962910311731709632642540080373147629318812640432347085251725103693557255723977635
880 457859631541969157842537450865349161256459374621545270789068602642912604272285555038472363044191079740763925033337562703426653
881 635551982526025033426046761612648329224038688862850292650851720334906982164708899627903328563234620826360316917625523142560675
882 882205581506338595233801066268524153861125657978874161038535581742156538346862973776612640399141436335438631698766503290696797
883 1224583841195188459723191651070212574255626706402111144908743452537225017985594594878831066332029482686170994400037924519185315
884 1699836881054223947390666807504942760969859371254904634927401242259205875808605190020924063768557345376107716558233274783200349
885 2359532540762636414635533823911910345215558017180725258390820507544286036554900448658549344633251515879557923945347786231155619
886 3275251803846574730320608725642608667728476766423815799968957712830111245099471558735494070721633675361085774012022911638008925
887 4546355768898624797172702248867905326176554144149516385270661153499925209428889357991300727848102917013806407847273957923130275
888 6310766931911301987640304381404953633898805460107264707347732316984238286122615305544526008646385789684683671244806964504523869
889 8759934614301678907086687683545378782410058872911486997165219222058688322093804495302188141310444755057025660044882813542894499
890 12159608376410126801868021298555264304349777615421296267020021706577100073711014875344036268847559445809241093161349363109295197
891 16878673457935399631139088946379084994780893649782746783801662721665672146820815772661134958114062477568356941052044935571606435
892 23429177065628549091780306397664302330237847182630378383739578147325894637019758890132123099557329828290528489076090758847624285
893 32521888603425798686125710895400112982590955470929411154280900454325745055877537606114724555253535662318141304770638674693884835
894 45143422467248402661406319658210020250388566391143940568976365088294221628122768217203776572546307241687508647260252603702932573
895 62663291695851760475579695025300777815208684136966914563306803532411598272310377207808152855167196751801559967350018230788721571
896 86982508448672014079315737622411306423908239367809507097346846945565798419732406958496225392862315643420042153672716957007311965
897 120739855364542813341593915515169476413470026667375000664950172388897142713374038503818495309090440598556756035776806828150524835
898 167598209495799911525154528310498081073945721032635757432429328683548931987413556284082741508205100255137813013928988345845773405
899 232641986702651508897405950101298307039127631974494579740991129592200422099168631496312190618712171579774095623470265695233543075
900 322928831637148314220218589417718347539904764756782460878943859768788865355414167930719743763804786063149112917990770902639408221
901 448255415028851835171377979468319903170322133030716290005557466833612061900034922346336049474139179566752232852690807364216851363
902 622220431926195863330009454713142516018138611766335304200251160724743658739499736263328500259863810853592317160036241278231475293
903 863700142655281490013197285743481468845078665101085305530151505502537944166247813270965490878044692050705829231589854934532524963
904 1198896561646881313063506342364477630992970107166356820395010162869635808141074925839130973894454892560981455259447831626224071773
905 1664180535052184330858318242567074245071225371115345979876992422054036652339412188831755355131879235720529646506388363016691157923
906 2310038198326480959298755421402510940151034900628910901634880141591614383050240524693194842659488807846827872342369904821969974365
907 3206549028384184629641511380339150746491679166690343481645995075258838506850310369385866941607767166980332338047751519550403677091
908 4450989892236576356301530289765435778527956390223014090046497396708325824329309841912523942127494788687516972367824002106866627677
909 6178390177547139336327924861252398716218113720425184701106800407713401712661805468454454923883584172788928630831003711975931677603
910 8576183300840901962454937545981353978204053934757898341896820733452673328943955320132716871672493957910891541349899375228379821149
911 11904544370945270624171574031115502468346504676988590301650805577560746633622779697796227581936252429351950834362676101261762136995
912 16524620767598232542769084873920524348648574478246412104920565860743975399723260747182617267255230045045606579047415910905702085725
913 22937718824366601802052107634598825841631932811627099068212556011261652413423881485954351150470764379006271255142918950006509439907
914 31839698608839754514655168214129697398687845592073127248305550804678304062082501169779399034725753956381305199878566954220242695261
915 44196478963934033187311017936634494831124073032923496650519151620105107487406112106688308882492922301959162461540574378172106050467
916 61348845565615837112220893028597202787532180902439293334312793087010454145294022746953742625837910217780945544240373128628865692765
917 85157934307506378360564041090828207724225190256416473937614404242131947412539582142546197789710415076484847212965725331152389966755
918 118207175842702843446102210838669256421522339212909298147455535963619898211986103636911432324220875166576060371060557152963794138205
919 164082613491436047050206426107866908104786204836163496283880647986143203038833866608820134625162403924588602881346395052976813018019
920 227762010709115556079516762536126302902161896020309750780491749595499811162998868948378932694613911837351213281103528961417298408541
921 316154968636983622454138798409395292564410042086156744081530052835710026137811093161755550459599756441269538204184677717761510509475
922 438852659768215296678580584466589698139474403891035330750155639009730934428399138655663035711275576876831429292665423975019241895005
923 609168528383228053399708666648246113587924784403868278625384447493994829253478302940755431290696407029801123718596874637324021828515
924 845582880068633740291913088325584626430969462829686874920295519421234625677450510214578295939138157362953244460717988943251610104925
925 1173748107051505834392325940541318442640541872502013867488056815393521031755118243432218565189462965212130450223410779049205236140963
926 1629272128469736946551359465613571048444865664542633369049040314584520654081115981328976430578690788886832876785617836972039832958045
927 2261582065743704191459637062432361633573685748714946857212100420255940706356738167652487531497890301769371953193987192407562853976995
928 3139287385280134784816798231365541029852634556497017518712411698275402575213536444963813602920441455523034811779318040357601337767005
929 4357624442046590891616215564662033257028484125304754075963180593263392233720493050845324465501834269582637059216511789632249381424035
930 6048790202183858372200041741313202509890423050964127825803771632105861485075394071274481057380110584308543548137947767518752601633885
931 8396286416286870040984693622395839395171506795968155560779885262892903548585630558138918187759036514732804448584769325617163073915811
932 11654830673226343934087412553622981492061238125053422298877965892061944856747862520796871048916418092506470202156004999561242739831901
933 16177994804713752317006686678487704759208609622483316013302166732573826269461338856101846111912198696045214108543979384376368447785891
934 22456569575274021886640283141218786818913878735477351050726990129124631419888411746029473317753081607091283732102615465091571123319901
935 31171818459367203669872714270542853332970846986086859202653351315651415887329397847720122248756750146256557850535639044356069886167971
936 43269398863734920414272797753169258352751693088015114854260894579863138857480185990269084363516971314873644946811534579393575089435741
937 60061971696308660496242184997960937143094706679951425975820665105648945954651447106546920739035044344339253843981073230627901237267363
938 83371633042761348364417010105206900127217182930058270573576596889772835668147172148140662836867880529352194248293083229750386716931165
939 115727622652188852998430383462182309645634402175024902600180930354920488207069849860344355060692277921442622465381041998503123612502947
940 160640761802736896771710949744619883283462159645979604701634910613169751046846673352403301696198441135625189929586272928686265859142749
941 222984398721471304111456378285705589949403853618153323106941613244472582821505469047843546193711941428138305630657551017398405631478691
942 309523196448941144940001973792044106654907239794183552815463402404198860536465841028381714920745884057885595524280620176185555810350173
943 429647139841558465932486343787965980941096653154086404767104732615496752445768735241475556398815972746564103212242766637441358284884899
944 596390405927081162661320363998379781195531019014202945914257926395042423782063079537756882072551733805268491708828933096942131718747229
945 827845651231458868658181130922744400486799823364252751114619787104883400196202779258445592193936289648153736639591017093948378943753123
946 1149127174836932662201603030411984167053724142656211960517889608331222902289896125963252195586333171919404116498763562951320910662038621
947 1595095972279875270424515786983395346952531849892518606731772834820168067932907064058939287973757054775680727760078664986117721924996003
948 2214142365177757560304519734567483560262346329480885712362699639628565789005838746115702717815248822891451918808639905338488833545696349
949 3073436644860874492169492422143415522144539635789058521896909104859559293897376216598653830612880768384580125233125438613371550115466147
950 4266217456715036817492133150140175084535601673817464413725424957649644141461502375674167594757984235995117108650783304807255813552960605
951 5921908759177954554808495411985663885509201320545969915954664531859410941853907934191058779145856815291424581929965338995152571440466851
952 8220163108851819879211701472809632219616649605858393836990443748521856746433700186117563170318523159130232814927492464897794392764544093
953 11410355053411570420060733046776422913521713305643431050453989418162192882299514314235441746266037268681594270447649794870029836614536099
954 15838639783767085540669772515911390034046405964605202475179388697419324460311191806466847181896534914464498108064929605547007503705928797
955 21985513073488834525008757360198221078335485236183319518973206907138443048105944239664154843122296451233658358531180482773750603936861091
956 30517947986918908159993023660478571247406688583818248346424056822437731331028948991012490032638264923223892575832747092388262231042782301
957 42361765505274817269610014484449899018425091224910188178333385886156553214736764859394607590929978553806741739692677770378567373923716003
958 58802091722978457028033417430069163457658390436626975852314273383200266707604165231629733931567024872067207369547662700174156159452804189
959 81622801829801597868154883523622009284701817047913837953222252219524652472203193860100617424099099409430395910442962289914215832681876387
960 113300081397335768949494428555444789352794628977124242903581029614363301392825577473034311787892169238359392126572821501008230840093733981
961 157271107544313437999511943275841231509465599449490881941527443428640187489037465952362621474136762140826708843635182466555732047967456163
962 218307003518151254319497990596798374004278976617127378634375557073515650151095363934387601539413291987274493995300676651332256510053020765
963 303030534528700888858718019565698172041129159066947754991042328845828756580568893653176816721273249094887977474686032192089391257900452771
964 420634717974657802914784854425836498956445939940201706695670875612229289995777224116436284584407298839022392213781357592437703576806061149
965 583880321634260998651094621473080517525849574036029382602115380051278594940183611836637519432605497657883184034667282172266135242169813923
966 810480484428932536550083478583970096231438831990277868409277439280005197725834766782706143008389836134601968287812925174282596922357281885
967 1125022699517559412549107365135652559250370030889259632292332326137285572703909698687431385956663360416255385975083290107394061018292194211
968 1561636706553861921188103346329249307258927984123514389561083440284316873006100426556206589035489944390804373965684643410058574038398235741
969 2167697775611263698905539385460645651341186302257409899543168097975974386167238213862560222478036442580580328915056707794237356554199141283
970 3008967211560579304735109094312318649254078182137813312934509849200432966158792662095432791646851040258625113342619422979112763707811263581
971 4176727854829101302037298337258479684305777330209872078138740609302990156039159885768707830512062035574391481411953987323645034192150891427
972 5797688823686966375137465294426419876768654994190427814957295487863000551490829419334120116528841707843595417987579837672210228036865455197
973 8047734222722085200235680024697724995269395055968947079541960140137571696898648816708982888442168428676106189937746417886998350073449843619
974 11171007635829809042611886717356223609787251024215975858664127020706205442910849669821396066513148317457714937869115704707115498150246315101
975 15506403187052336440422965488277514912469623628730795657750463216658154215245326097546516511469221202618875595699229120295590211258644597667
976 21524337610173495049893183676902152210977779993006422283619482915059020147562911421737382094762923283136125822384467966253815738674267124829
977 29877793319831697653967780351419111579589334653426166439896964133665000459641231193274797755787047354284908785208375940901105807058568907683
978 41473170967205630404242710940271951333126644641807022069811555109391001562622890031943037988844730769972099621183535616245526263132299818077
979 57568639412649800804714070989667401323665434753744916228895475389666144956420187665361003765729067627324312001059028452019522963279199505315
980 79910654684309418889937844424379848543239936802176867946223729431078555842241887005003795898755364262239741876797259861433753959579692135517
981 110923461058414091770783775400934878368179184059638459261724655864394864272732539200096828921693806667477493068195718102024934382096981330851
982 153972136278761081870570142754739182790134744045651303828963621694512904567858362043571593111219653233749744712964654034532565859445515580509
983 213727722918424477178505703457577405949313413352503636708757549961842905487140824430121188622793747942319562283381405916334777473562653395875
984 296674064852835737986991125338121308615566702636117680848380660180624908612386604494007264600483209482263761525748477148825829999827253032029
985 411811343678135339596419267317456111262897572143607513306171610959957198525226979824729272131941344736912385527866534052864875926385652042659
986 571632653046754177376294956166215808349377445747961249198619069822114310209710753834736863929452073261391869281461053775732383845545036313693
987 793479575163582360917862506968085565085735813867238167722068381550904038755175832234930521772839686596346855417852489979782252609738998975395
988 1101423847721104524659002792477563930666005301958540775379995624939929847890892556322073707995278993063846344843781798048847384328630030136413
989 1528879293557953479016014199392718742564632128663548048797510724863615658865174205182316085240866488948485469410544609881516939275755336928163
990 2122227423263624954989996450068961359795765533935783410494272045224865476089947414170330614441832907913012992462041564179168599275409842992221
991 2945850110619895634182834984703873582321560678222998437106615267144779873140401373819789158705715597386837763517774632284898351128181147077539
992 4089115416713403988935424897036305199020315569718920935503853406789008493559822881489262886564619743909621502080696739836363118819271219704925
993 5676074567040568710771149910972476329191787197453397270947990169890816571070174545959123930110299117102315212916401719795927624038749217655715
994 7878922262482777760089155495927604190523797801370478821707981419770676266851959658603271346100857103230007902603965315893622392696009277928541
995 10936680849598684718121183894713041675653062058697574919303002869497907584582308068967903516582590081126978841425054535656656271247519951784867
996 15181135696125934628101176794850964395244593126569141740291546959947638536762202897308564745466255896953004826349137664014993469798339637769309
997 21072835917365725896466846764258711559887714483015138614504777494237198283043005644948143062877687091726680353384686928584790172054701931924387
998 29251066750792533874337696558331321957928345622452980485512484307815215270162651407926668836006926579545923357546080408257516409693244371334237
999 40603215884873671295879996380276274616311920017359775027408464647596848412303000499844916696227524813750553783378883847849371657770742806645667
1000 56361060409839226816058307372131482997359515620100732670824427487138200946006919817051459388429239020210569588586814479636616443162761362502749