1153531339718
3353507233545
3880072569555
14570159459310
28157565976218
33501495291810
34098974188734
70721846757090
136423528309320
147792155668430
160297645763451
185467468824729
548923673191770
555965290914085
894007345182273
1601371474948518
2694687575599656
3380504274988902
5244970322184840
5628079406484122
6162840128567187
26238551578566606
26575140905693263
27978403198539126
29296537415881890
31145982287495409
32340627353150065
32641470398295647
32914332353316817
84737467307128005
138591278980294965
250709581400435352
329637347283311762
344467475932041770
350420209320602469
372923484813384351
852165591065325810
888817004248706330
962241017643164679
1207400530514831784
1400374488479154342
1545881987480573107
2045735355554723976
4050450937280718639
9260732790832539240
9425013113823593832
9697705808726128926
10847444438463257079
10881361029228233607
11313990110180483747
11748060576974680920
16465545349551596606
20211946725605111065
20554869983653361161
22460375457778289848
23632205659741084120
23672299433920193160
23902735239417703592
24053671747940288168
25590210201939834360
27767841650195773841
27814951834856226963
29541639718415838195
30068496987279305373
30252217365462419955
40023519949839495510
40733515252922573718
42485452803088162574
57978195301817186760
58468310076155246280
59012201332677620664
62064821668109664872
67496505014385100485
68124379479635194443
79325667704032565522
108704660494743129726
150560683086858855345
151961247580690100511
164577929120373392280
205857215708708521346
206160755518428997054
372072094527265660710
442663027401795375672
454427129039895421710
461908851848613312936
530164983879877991995
532174031083628117730
652306648933348205160
663940143309229574424
766460312496684141063
966131053483924308907
1129619430535623820936
1131535912941385233048
1223212047652724082408
1399662717816704384745
1412090378540277065721
1534615381327208479506
1702418455696547114955
1709700201275219446251
1867932360453135140190
1990836051748965105790
2113237594883070447645
2233426015673442523352
2578293268093606442399
2745815267819240683560
2771357735426861527128
2794785221640220772184
3226332939687607803183
3692541722262429305930
5394983097584808974792
5404983066255031048888
5442140765846402226232
5787687287709340995240
5890907188381864274136
5896239174700893798696
5987434708141608105930
6711751125867965117265
6774186020062085723007
6800532563058475669407
6854121235747685343519
7196800651551853285491
9365043032227810411224
11780992240359313740142
13982695824790461411448
14017635248978551605570
14699097209088906938610
14855138580735285993160
14961246713454823750254
16931745545796427867290
17148946743937058095045
17201828221907719544154
17233712982281969256006
17454787832363961041963
20096053279668522734760
20454454229879171547864
21211409693145601258602
21341012719604500511670
21567562748475036610520
21721616768107001157738
23612862603610514213343
24897848172871917263615
25203467822333853299130
25341886229458168017361
25437918685797424027494
31180257819014044206648
39259382174951846920559
56939470563096569864520
57045011750423903636280
57318787555059468208680
66169482692237768446785
66753072283519399673070
66903877911638469590811
67943572935709554571698
68410665402302379530322
76215662784856226109387
76238648188449330650488
81375602182294952094849
81921455217358828304520
88748243152138730663230
89287166829659859701082
104563508752746493514424
109584171858500276168392
115301531413876749421480
116125113781118726203062
135449122368227377486840
135479299411305180570239
147472949057335355380823
160959795680672922349416
176503494324144120823454
276651452352506499572472
283787939375250502022430
286199379049168867463454
320821703816488732605267
329315447965184905266315
331085929271125585692835
333531440648313526915560
333853597297062224404685
339190256686243788117864
385032618983714880336345
391565222792207902459593
391899442761768394125783
392254159344532113220713
392927707352707287180818
407710618629773584798680
410513511534626656754520
414943181497982688120024
418212962817567190075608
429593929039356956914806
430390210650180602803434
441686503515588050198570
470665934741723917745535
482353376053186321686561
482789964429103300307871
513124979427682826823885
661093970469319834254990
670042964901174766746246
685507881382069768279530
698512468870454826765510
702616846594449751665558
710075624159146670473048
802214542384959551721390
809337437089069252056462
812505386840456871228095
819719654360191376943151
958361217827244962615298
960591346768155386721528
987372909008116670936130
997854574708839777846280
1142306119909743497748795
1151855073351727362616245
1151935060509469449425485
1182319603255041991647336
1243269216680498031885070
1547484170048642793225720
1676441184219363025994530
2065940365059021767419007
2232882290121740258387880
2253653288169384353814744
2275203940181946101151912
2464804268530441609581238
2469372951141248730266282
2577665584919950151227185
2601643869430833408447903
2623636690893044803605759
2637334289458761665961672
2862054532777241466895545
3044569731213423393793989
3190796855152227304372746
3242888833009670840131305
3246054879120044778626424
3343546908764949632030410
3787434803806404716752248
3818135256415942762599390
3915070528315939076235294
3927311738278174545264702
4020742800601331028828360
4103054370790271776481602
4355804700651441947897390
4372259295570628974486051
4661271676026326080028088
4785803173386548167445682
4885084696542489402485704
5135613720395277732393270
5511413201583308622346744
5750861017580789533174680
6230099435712521994272570
6757261695657427701480249
7455277820717443424333640
7502355010547554559455560
8076550972443897043028110
8748636718746559931813565
8830019385897690721876947
9235092762300841604646106
9324897047094180035772990
10782422447167462142112618
10822268559026460753835830
11376166507697681630734105
11435878098058554119117670
11535839365012233886764570
11638744306388758220522406
11660317511775947763099834
11779722554558417468137674
12579492855028705832464721
13327377783701532650047110
13396832691690075295089240
13458479259180939534558665
13468857378008342975419160
13565063502136973996672154
13581448468765595171526760
15548607414318454758388295
15680046521287362415508135
15741278412735838471729857
15825907419159802996117513
15942802862989386586563768
15958201950799574326543943
18015911062918392583632470
18404559187421571280077291
19147090792046300653818360
19488567570503177353376904
19622545851355154192866056
20742681691383492374969890
20996250292507602837246430
21112614868045108799491646
22497831680654403268236573
24115739130505950486909030
24543539122473040954431654
26045629649365061528052078
26093906998112726146269042
26552204796564596461785928
26566620635807476952902328
26847948828513033003735015
27051816116844145404345945
32465274179555442435984930
32767276730062934923761534
33053410630616032718896120
33096708369006204316034680
33114677378772874299468680
33388896012007740719391378
37876153209481349508649085
38207229514220397629540035
38345855126001066572282442
38837757490973838444702941
41318697136169597654932695
41395284155884462525470105
42228852278680936069627608
45012580965245810312093880
46861698631789480580883560
46948559982358135781218840
47196425050587976870747014
47697448671082541381052184
49201757366123474954587590
53488045067966453978382510
54098986148905225467116895
54602232531685739192392401
54816244840783571608960146
54846005916354416647582446
55058672506212567933056511
55062495892352639682538183
56949696521904676146096110
57402050260477387447018855
57479461140713091738152818
65748455238134371468299495
67504959768132150079118082
67592802671741115961694840
68221572929152661226454792
69026585683504615449145864
71716895283144776953478190
78029926613701141220485955
78755786396154175092304429
79421543139295811254991437
85226732455131156654240695
89171968398197920812851562
98167263874919533146747115
104122801058950357996437930
104905625567855467153002360
105100075290872808148652040
106731773467819184350940664
113143954678368797395264990
113858414898445542161039710
123212414959173617228659443
123264110042230173904777773
126321114881076640115449992
135545319969362721452928645
136806206666752142117607051
136847874454499693458404158
145826581149478180133276829
152107666340749955136458040
159821542238964592411053598
182506865256682064052250842
184737917692776056114358054
191347677815555369951044070
207434345675600342659676355
229915627406873062406331608
259447926865868773949274120
261917602382156466305135880
264354045195013735759137144
265890463269718320168508152
266696761324120711922653704
269049284275219147505666910
273847615459745348862455874
274178390471593141102583560
274891156640361739685749704
275730238828650168969532386
276136807546390234967602014
276215370370096963843342626
279568266311835064421065208
282686249347483793995595496
297798753027058551326228846
304851314067395809390397091
306243436793107443495228454
306947078921660119606292499
307300063861276855723491741
307487134702891986744220659
307753182799033847908534659
307877878881521704204828173
318720437355697775959405715
319425078573807051363464035
321685278633425197131121117
322159608804121940795535683
322251265431779791150566397
325091504359409541711026563
356362279830293795683147992
358612569504173107941975768
386059136482818278656743658
413164406671386239413260990
413807139423777321354654270
416420171120808529759888830
418184835156085564740688407
462792135376978027190715080
463649952124664733450568120
534252685692540810801046085
535096357597582890726412920
535242959438032081998082315
543780759067949181949090219
544639477350915579223444488
546634973087198886893824626
551413121647584779787346446
575729744796152853749007970
579687720730714798286947330
590026100463491877492064862
591581649721557084724962072
604509652571256290131963560
616731872957776456202601786
617066711725578902712406086
620659857372788438010577590
628738220177159896603535181
630578750516708301527740920
637653557390113836814661515
643315308588848909751904187
680863676121260788568727609
686555263892963879326264599
690927955649079151580671185
719520518450739198903035417
719911163679842053164473767
737392826219207120965345320
762297962487765800941756470
784558897416386855701484520
786013130775824088056816280
789902949412543860355073206
791857119717934640405684376
793324880829552684224786664
798551030618717321917816728
851514225007142762061550970
859435287565348741243518886
861160548807499165497632066
889347622902393434432049215
921856704464254555449244311
1003620763981863415620379354
1130038365550624335469368705
1132534267076313867484715310
1152732330438184433274251634
1225735961528607687817100120
1227543329121961367918547880
1234491218396669171301507978
1235982335442569386998113320
1238273312894733556390139480
1258025332507787184982793048
1271504009726398341840482715
1283331954002922977578533717
1293076810385150150327736171
1426965655673569203386151695
1440239754796114033185092641
1452279244145019029722783151
1556661824245990778210111565
1669694749179984563913265896
1672789642134905758656385944
1698662226205638094100775270
1878574148021544901161027255
1892838918113752103970397065
1893151120491076870993149495
1899425212430320984531660690
1910446722003182356100354247
1913808043441972180403858727
1917094284173858854155211022
1981772597239911109784237815
2056334251718043152819058747
2095988779783022592787338474
2099873837762231161077954486
2351844002100702102829286802
2355532236449595002202102609
2381327595847860294954978945
2394469135415108444892457630
2541687042637713409501919565
2556728554248796500166683978
2612601473989956810490709190
2679124445138581683623109130
2718529357266940602732777755
2722195493747043519783394058
2743818002450819119967501269
2936116382081082653824565415
2991505964887619379960383832
3048963050373725496402148842
3078610652608809437837802186
3226431504308448255096753238
3230935967709225342969013352
3255794465798364228242888918
3260595187644499671454018282
3397897527766790635475893290
3428067594534320338376257482
3453429680054090019513090159
3461064674899721109479416191
3729830492134914550339228649
3734993775603143243519052984
3771198861183935463721900230
3914004752296217652848661810
3943380846662030932355290808
3964213782394589074721875505
4464936931900660614558329435
4641625641620992949810386410
4817392423050601237497378270
5014488902143491329913512808
5023783598903720229505567512
5358435125482009819498333190
5408281033626028515493666522
5442432232145696915297698138
5509151235345808890218962440
5768537344281349877247352344
6347765155925126631942164648
6359828999627147027679243405
6875857408368932810213134014
7094575978035653614679493720
7270746451087847855522694312
7685790642871958082569451530
8120813132454789955966161970
8265642920804302133524794158
8406571106195551958646298230
8416752647113479915532057590
8919958044097951022268841010
9146418999583546683659906546
9324351946702419340995021832
9915361723293696379132529769
12401610904188527394775302936
12519661393867079089385495064
12860555788355475250770878298
12995301701971560633876801560
13105727064542152144703494168
15000519719523530979736175305
15001929170658345731754837095
15234836905602353690859593177
15268518755827977055173580873
15822054616254184029000637095
15973353662539875346399642185
16576016343539899051002801240
18295985296849934393900697720
18473892370703604950905088760
18481478366845514053800596115
18515735045931418621092163485
18645742532291545462076298888
18750305948948227454392472712
18785562070523195505819862536
18787327164818159900109997944
18820382389467631456711094904
19101629107653466752951999426
19135548278939442286819410255
19161353971059213606346481058
19296264928649363625389860926
19820650738254095593392422530
20013383401595572030147179490
20057629873442778633802819010
20199554409982507583915990462
20278299612488930062342193070
20388747588589934078103686146
21497782723798672912833319821
21645573779300527281908957469
22742344507332444944457041352
22789334035722164373944137995
23681747961922775960745646290
23683973102595461214077120910
25577605893164462176722537576
25940289398508460765736868440
26590159469473340114548751115
27519881801256106409202580966
27709073050928167358116082374
28107537259596581655792410760
28110178248110854591685666040
28159636494554128609741979640
28823221189500936360981534520
28895561392906050668307858168
29029101340854514477845688338
29147709422026458772804634430
29201736686942170466544772770
29667541182419287336905608802
29945775261513443678093296655
30479840043247441399740820417
33026356280025983445556082643
33505739266018292311611374405
33555144023030755982456037595
33867284897663600224153303061
34595452491894360100455684120
35323396542432057675803884616
36603990096461518695583677240
37501915296503291702530960056
37571427651084391409115818184
39535469022452138675859667545
39865960426133158797660597495
40702379955341424026542136366
40777744537954654816920660917
41907841164642124086707988888
41960155812557782398519386856
42256076802532782611813509755
42684598550764465907318383635
44642736319180407053685232730
45058017587265806189068351174
45400161261695634427266987962
48378904873888334423626134231
58050177311656687593070681720
58590178961067447477657385736
58676571132029753386506588664
59079955634154816698509816696
59189464356368263995448667144
65024276206679777799579849690
68208958341196607921858051021
74408435198958359198443332807
77014998774019978241253230520
77177394139522413988022709960
80620195870695958338456653240
81196054412629500898017057906
81605736245534573202085687880
88105900276585726080714447640
88925490046600477021000163432
89037780436927864066606294005
89046146440441387719794134395
89086121218386724751316631755
89094491764007492618526216645
89202818028099185408713071195
89795844275429846275497102789
90477700285837350569784979707
90492623559473474433472545861
90792525154169343060613380982
94696009173079618117760318190
94728730148067751047686567557
94981709723419915735430275080
94990634219441349038955859320
95157764792416060157553408120
97747324187101593378566602590
102440705177144594242925331970
103087578525117398504016192130
103372009117759875073627803223
103524432824988228144839475977
106151645431452502090814755995
107139102598256711412589776981
109648003136595049782812891085
109851243179480304740705037315
111603508925018400989130573219
118856861831532833564864755590
119962507057872673877096055642
125818256013685857965694523010
128062148477624204477184616414
131522333915927593994312124232
131801871386991882081666314824
158398072722051003645170473470
159573603171956551958650743330
159782633828469702886736426370
159869383715370743899259919870
161267590466775623635494169480
161566510931032853707107689720
162419501827252592375747699262
162910824648197066221191439480
183811264481115112625582399370
186169203700615977285092533885
186413072799881320034525830765
186514281001265867882469906515
187089427159759203806166034518
189489418798461357771705649139
209352778568399629520256054312
213423985344851577375888146993
215560552773183083932327417640
217100271007277248817558327766
219152921936452913593815483944
219404944797163419187171473496
221147378908072987889292063784
221838838098458563012800104872
230271357821818739152374681306
233808887630194121434258569240
240055374189316434303432851610
253283649508490123620484715727
256817320381821344993380816920
256956752765451147308018962920
258723256325257555679206667880
263337429049529664952466404632
265635360307054068578633456070
267233279164013419814820696615
268520460485263200990390546360
270142113367898906259861382905
274725442965478092685253818857
280366378207325446454530523410
296472936029014346793829325415
303999826182177627923067834759
316264693623010654348750199640
388174867731338959895182542166
394436188377923951722255220610
394958840722419237685496703810
395308225322121597729836545890
395690923837752730248398458590
398612750941867433603331593790
399257967644838277039235027070
401834098876147383623293055394
402320776532024339962432352802
410535497524913487619696434930
435070033814807655645902770998
443464670579779506631045853235
478958080445732402222979174085
483713177789343851539162623755
484609773114254590837659681445
493751894768759126892435659656
542304721569690227909011055130
572386800456054438386277596760
577485536573380265900609992920
582594972693487256395714394664
610291246261675681683303160120
621175421354240598299311114568
659341914587366097043640301345
659938699081794407269772891295
661325616130520717968838858955
666656097367799277547027712415
672554490535863965103876176193
717024842593224780831389179579
717092214357468925977881213141
778450389560259864944653455480
792333581221207174637933899272
874548097189426864028453351016
883052055319632316653263242728
883496107562265233132597217990
883747468290162164194855444410
885212375724101223630770635515
885543173757318756644346761190
886853177161958686510531100085
891135035669947056235729329510
901336300423054377781952945466
914679207733305341309967810189
920371903023259497438960912792
933585320062094649991144017530
947427105288545769364157796934
956639726596268343041035179622
958754707950564818695774748678
1010487494875185225414254528010
1055752564064853391835343138810
1074581272213780713473170914534
1109975170213531427032167420522
1205410907010493968186807562521
1287626283131852326673646412920
1299604202044706766921773356296
1301520489559052531622391642104
1349685697686961732258797557922
1365051816426272456137360508120
1377749972858144758054917350056
1483792081025979910438740723795
1487072514085339076696190257955
1497594798058779723559101102621
1500229730215410003325052595261
1502136171062944394815356656067
1511621578766905892906870797443
1512960882679926483841534535181
1601574336915674372495023696559
1603935884300870135961398597041
1608336527041031684005184773320
1621781198612055311087809838520
1624787280537193504435516622280
1653662629112550412801781700936
1665265494160283343735435261870
1719013166945588943697604907480
1749670726610860593648899772072
1855930618547243308613992211595
1856682608422367458741279480965
1866717233692966181533032544635
1868406839458811144197224940485
1872377949971154973141980660645
1889795419273212228706092108651
1905592908369164990528176560261
1980962300760284464113537013695
1984634149325178411220327629105
2019840471161067008844685766289
2040323810726541470369818737753
2133922796056823457166154124494
2610735128718606923854168636680
2676343797706385806700774631390
2680290110126407550599268624610
2698716331542639636753709084290
2746846304334482891421928099806
2784795749378867310521174098905
2828296389445157500842016023070
2972238043526562349438529882967
3006613846938487902504380525715
3037326679530942407983798239080
3067613776244363135528648148099
3070101130025693678628209400296
3091207189768386905273563184744
3094762035727685644203188380696
3100581103793789986434934747288
3564036154891490017629006034073
3568858848448857329380962930919
3597739599123511543189919816280
3622473021151573049366944360920
3624439750059198423119619706920
3628846554675013670243816853720
3689079439869171388627485536088
3719251758977809342794829817130
3721271031421360305973664748630
3827862860494551468967542973080
3834958065055245725629206630120
3900754192536552599059695880664
4140327401311719264360239639295
4152882714079293602019497154465
4153272919576406707947186846735
4154537903809849536098307182630
4189183155029243722266759162015
4211462033220797706658150597192
4256005904885151902383780853439
4256405799853098333006159624081
4258316594238885443112934997889
4258716706319558147165553155631
4263894701743141062536484803121
4295396107478134955480931530280
4372001897929974305005432219992
4408282050809921090459702830495
4464800876022055505309014308840
4468842062960986014132511305240
4488330415318910584329615687690
4497738861081097976036862993369
4526469238473205746028943209482
4540125724779471972153567148824
4540552315689296484062090075496
4548541157077487675531052908136
4672322096143456163495483603802
4815726988485876333328340577240
4836867615690560130751432167910
4841245568207734848643553914010
4896665707467511604811830868166
4927586253500611648491973983814
5047090426286808572690094548079
5074048651623429599940945336561
5236385484538729015051218302305
5241174549929243379618456193863
5250889423979158566605700783657
5436214226415902323849155197640
5525634689065335359457925997490
5559331891119724884798157872255
5681357995547269444400535317202
6442766255412679542818556237240
6448265469889426069267163866440
6557669093088829241671371252936
6726537483625326450642899815566
6985620925713544908372760855310
7443953520387058035845181816405
7570250350109898462811803578757
8018534945208161550989158962840
8071358278656986671781369704680
8072116664719473770780138157720
8086319091036332337530732762520
8146440681249144687332824306584
8161540663976205196484507020776
8287773001657308261117682542330
9236684316875964053575576386105
9300183857366589564343485630345
9317670954037844907865257673785
9334941891858118948472978262615
9404346962912615558170981000983
9421778560619589822412261781337
9474614930937097513540187948313
9483845977421959339343109402999
9608509419497144726344202688120
10303794422558151411965250563192
10989611079987717207847977959880
11133385717931496952513403025406
11176064828723279004557559609672
11272316643510845343724014016221
11368889772090345600628476571410
11474646886249325559704090306958
11722300698461729129023572381105
12400891081029403724959865557635
12656020322435787628741531332315
12773750744039841467148429298197
12835278011195581007340668116008
12861397234493020781041509267960
12912793018985567719221374102859
13263704734105403200733222666645
13401512878310156340526559018998
14621711792897256420671851488936
15020541374078381247210636865494
15034136787917009740313583768234
15157239635713812117864624053334
16849283408983905205204366885761
16886534548835739293150071595889
18040520215926349291033184497560
18564067842482121037963363690470
18565812125145428357509527299130
18669927300255736786942476029370
18705032286194942422552302419610
18739703337698547505819313174790
18879032586531639561366742442118
18914026159444580505873446320602
19084530853423269642475434293946
19663284676372870518676715134810
20826188778679682637442720339095
20862831263405275249491624923895
21002241564739142809434369740535
21197611253713460416963991784633
23981909231191977352659193884920
26822590227469020798881707578120
27119295760326541432625499617160
27120137407813451461062063534840
27150482579272782141702866824440
27360089061799402154864069125128
27603808648207576710049157661576
27684998156596620914466863528915
27844684603245127181270904935010
28122896191558314455240757429630
28421440737116258345423780332280
29288540405558053453597307312670
29560991944214407439212165985346
29644202607632093546362574385192
29755729529723144530564132264542
29810883801325967782706049099138
30111265881721666835963195583990
30645423231517530097358785379382
30964313718475266657532559483565
31029605689180850348047028572995
31342836506954608795936397731155
31516543517276099438686006404291
31545069816109772667495144203901
31866161454180805466747924653437
32810045556818033531114217001235
33188328937358015684120773399869
33440341285411753458378298575747
35693855524973309032089369999778
38198810355271578994610536870170
41465417763981158411172531321870
41526559196282802150233470526130
41780281381051296006241053597810
41853791389944684614887232268210
42231113941476278143738147019922
42243128984269751448514090242798
42328963705599836567599775184882
42596254705023469288067861950578
43843456776833513831811886069810
44565278747816842160378959681865
44625378298968124269576684037934
44899624480015533776027891872840
45015640110692604973488716649438
46582393235546547565687427339595
50464972562299992129729402035118
52757058764018252186832772950587
56738172599071816974344899191880
60574704731123700631742777376360
60629532194293142088124368471960
60758394157100442006400860909720
61323588521352539141344124732136
61548536333702541215000298537576
61710823214318752265492191603944
61836214761796772606822385267096
62732173467047406557256685125510
62738067791693201850198728731290
63517692552925768052829122299880
64048660109133955651493275286680
66168433487575117343292503062680
67348507460601934722663324773352
67936203030502194965167444315770
70925261473041839718971806597401
71082066173279207866077894330249
71239700328294441953546132954553
73187535711555307650132799313095
73194412423642068825231850186505
73721693330700048275587960892904
75691257324496174830721326444006
77261473032186188849081025006232
77747909347900762878368691098649
90134120876662888555465928060040
90215703200747021894462258008440
90954409395633371304450042274440
91654757342082670872895109313144
91663369237147802152636679968776
91824645678212573877293432036616
92274360722533097716696183621890
92455913631760336125499017145224
93278767125250012454283793840830
93363195736033199991110507720130
94146476586880245128277131457954
94231690580089322781725489187294
94323499811644645375005223836162
94779362443821975043547294103102
94852456349269287589971755364738
94861368700623850576211328795102
94919116153900006938485748397698
95028271838331881264837319322782
97645297616384795935088088731710
97733678467475940385667446175810
97861176152527316954323953949790
98533943511936152246487545797310
99476699484730288367067884706334
103648772938993409672447114908605
104635401893454210188079574887645
104746277675148360977482630130595
105608754469207272608433803491251
105807330166963083287092148251203
106003451260877750725993153159917
106871431039869211282728799672467
113287861123667963781201805895880
113497847891274391888303199419320
117240307145530037662090143054510
117457620041073188797701060835890
122956001882213924545661799370930
124793139152749410960229260833304
125233232143649221461786166611210
126750162253587681730248206851590
127929233530365241560297027380442
128117867264042280918645040256358
128998640647738174636827294229062
131638866702834649371994153733685
131886386711366909448046572416805
133113236820309857442912121927659
135192567415478528540248365902746
143716141883659721739709389129177
144998311640317562602641324966965
145184215281579047101625555828024
145267075888028994600051225476635
146105437500924091705417194379745
168791212707952582930123282821480
170532527657726366444362203954894
180174600614158936916522467043640
182971844731639560216648554113224
183310995509640745685076076919736
186885264045554483187905519974776
192710563097147467818282943750280
194854561729033496470804083845385
195189150665338848326232672630610
198586911802110807825499083329714
198954615600680760851755904614043
205319933937454850871988527147384
208882022440256271018718301763330
210783006475608863398998960512130
213020618009320210144211263702280
214542193852243925930955629871582
245913507554877007298832120597485
247992320850712064920190647432205
250299226160951246919448234850179
253417252678131267326521345490520
259851040022680131079989618447192
285970201014892801115606991630570
294219237376515612416244274486815
294586518901538481051605170345905
299701186658990682023317400928310
302826364488937339670978460275880
307954669633930281601591784541528
307964227008726082146726988140072
308227089460714566110970432815832
318698752864346098610400416165706
320544813408430602246791198323752
320718845001499398072767456891352
328061894863015451310226665298870
332587647716448118106404978594986
333912680249107446620217968883818
355820978274501374113399690824159
370040703714144151123133956888449
375756179018443473839074511707080
379753380792185604882560307194040
379912710374091495454186560826440
383285970380950122137281798423752
385810925719803962911149471883704
385847176573590846243290603939016
386526052551536685733969026048456
389214150614752412868484107679410
393972093159379535776369179662670
396155549479219334881425225523374
398154387141963182652976071166520
433777353719820774946578664250085
437818111293827392029281367524680
441513510346671081760912551255819
444548788382122981175618613130491
445384671603008986595959316806923
446210222430818085737008360952997
459286750251963517919252888492136
459634108685942791739097376273115
462089170677663182032043350945285
462536519931687587643826978087835
466523105237049663988066579997670
505422378478903680504390990451285
535125015907212406273336519195530
614774787808766393333784143008488
624312518558414473985559272394785
681519706634398911408747592058760
687859424835649133840456871984888
713196326708787835433958340854978
794841913458553486093193033222920
799861032067498384609803743804680
923368985548509164586317557186285
1003534771224842436867363569281320
1020561108073294893057712868989608
1021432206635221792429329288988248
1021846072687023153528079425430056
1022356726811390302068262324028328
1032763113546891016182700038912936
1049034953527095592678803526523670
1058015518878710553602542702610646
1059232222244505696980867081170314
1060354626311501869587439548091254
1066352755237122507748010595661782
1067644258523449367282529760933206
1069033563428041212908060071559720
1078978061692488107911855979202136
1082351691082379328939451711670488
1127417464577619759302897825906945
1179153356189189863319152193905551
1188445167186237245740501804369167
1223874112448278191458604114277615
1234104922486782870783569347315265
1244078214443309592372679028272079
1245584968277357595162951387755407
1256114437027948425166970584082671
1262310767610931614158849332586520
1262518971499175579745237179625960
1272105786522927887183169694995480
1275053263857387489741072180041880
1296302337343608680479498881700248
1297793067289238986373397034208232
1309240855261676739002910180573030
1334740576694384683223199636305560
1337214609273985025546134204676840
1338857350947357794175873905143320
1339584249240297412031511175609320
1344274437956487430960508205136314
1358544867234157148911256699882984
1365901932383486255248136176391910
1366245397739359339108853653664232
1375292114193980789888521841793990
1377711861792695092248055970035590
1377841311810651745940215116755610
1399819616867504014166788473367386
1399992231385674955081951289545626
1400579613060679030345870335451686
1401086623596275253041155648849446
1439318509146295674759040748914722
1442109904911393676925817340621670
1451216270010322196367470440243430
1454300683995443146500933586889510
1456575279933834790312324429825397
1467829062451214710654430643511738
1480099180884305950701258124802918
1483215151942844646636647965789161
1498187585032430300445759811549209
1532199685380530090106951810160665
1535039721868723843749411405730935
1544888216391705512691051200222985
1545592677196582159453030905202215
1552592817046489920600261095303545
1568320177615902002787259572659033
1571099353185087943023913650524409
1573157387363145408156651838543401
1574011492857349459137025631340951
1963793041960286622380748903282690
2084923991181782490668485271394680
2099816305404509508458974451904642
2102626680426507249916972857350616
2146202050144742514494133231521752
2449785689638594426535470193888749
2825313512464962877093706365665480
2895470886147712890197304758590008
2898091638887212191812344812959688
2904251240709401127905961151484616
2977610990510715650932836118225480
2985724036352642557977915538231240
2998597891724866033436869548999378
2998879640442935048439499233355662
3008162794315290867644815160718280
3036145704029851712925232045934264
3061525953216603080141378558703304
3162851120706090609009381646396104
3247350504858004919335003838293806
3252615099057492675151948208872785
3294256028881440074515327393782840
3466446896210919545239206103072405
3498364207012343705676347807165941
3498692913850090889846082438914939
3802927915694015380139017653116955
3870750833935692087555509687694837
3874254333452985683057964744700107
4266336440781666512121764822776680
4268065083962224799619866629287960
4274358415284133348497102560696040
4308410977904486072951271361269912
4312310612995707646555295932803432
4314119888914683426157540724051352
4347620769111275148352712020718232
4410714442537082070858077577126342
4458725068586950595314765345591674
4462760756182386959575082269022214
4464633155063853842966092413226554
4490494514850483088004690293512168
4595800892079202145277969617093830
4621864477513472054798578558008070
4623737174292410199588188848395290
4630554949891144460871861107420710
4632307586107595389948871311506310
4667445226063193245697210641375738
4671669830745349950434903927203718
4673629879657573711670669117722298
4677764220090805750416684998799962
4709922499870548077382104689111418
4743888005901353271281978111649768
4925108979431776782375860861587785
4954411346483884982342972092631319
5001572210507111246990203679629431
5006872072872091654723669720242441
5014976473655614139553343289413353
5183879697290631211887767471186841
5519371201389627102861054049540601
5909588278678966759048892406623960
6304762621971362922777128867520110
6449631160965793001604801063905265
6461585991662671209207404958370335
6713770101758260635421014790303240
6815288624538001626562150951689455
6822098233474983685078500792940895
6930919296407179492406255333420927
6943766227447785941882448577783153
7926849404806639260684625708773960
7941542360144557035032511947344440
8068219967440133464059892918866744
8404491489158906378260778198258760
8532969449362725321157149280218840
8612345909356797184609773924685992
9104865779922148576449176381446990
9115956969719539572538260484626315
9124033750980119445520175069545605
9211564916043648961713924711263384
9244050236809619097920245053570410
9314048050647801131304435207809403
9330041401803196949993921751743158
9547371775767402281291417519520840
9961178102060916474221322082603365
10342986090414685804732368979480910
12492939061481586599624440469745298
14204469718766710196488528698372360
14921085843003690492967640709695880
14948743092017599094437460247619320
15059886641543259706855711786065144
15087801167292181411595018017364616
15237592905192838072139898164128248
15388175528663936046195906089903390
15473268625286400356487706313230590
15501949382701203693571094091383010
15617206007847204080734103581260642
15637528377147190169189274320802040
15644683586134826491972368904181922
15646018372496657430941207901004040
15646153563005400937232220548047038
15666513601201216471634481502119560
15749225008412527241826340565950626
15757775646585919269733645100296926
15782780570019629718367769540206840
16034535807026866127057324656660984
16064256911395775980860952691242376
17532275865529336329236977833892659
18052146729500800415902324032102355
18085607613151404309166276439946845
18159827555881573482710117607503832
18374095843147948448797397326942397
18384071587683572481355919283679747
18510456777229543984911764493351283
18544767169773064919082129209743037
18698306719308991868194769860302040
18799363572145252605667035010251560
18816379278923120586702067704339160
18831866053018341810110446787875626
18856371597502099668777120199900120
19031779705385840130812256201759656
20561012503226890151582884547720360
20927705719844949338999649367679704
21630509618889613537695478005675615
21702206476667681316836209533893345
21727163717080683025834009425223855
21768017211822276823514763760178815
21970510395188065445128854585854897
22109245652734666689374929552598513
24159189691291595928109889343571423
29932858921903504502241834723604552
32576641977124267965338134900408728
34554844490726839756264470967690549
37063332167235987074923342971628440
37408107350187019512829606627178472
37711332590067777447812235237945210
38668752386075962757031387142903866
38786013228874350358580297822818182
40151943181172319331166954885930810
40525449629369271138898740512776678
40907844726451463832522891454786590
41593292783609896979471811400959240
42786346693059190961492388577541655
43065536407657817722211305679506590
43184359220436485761134178238728089
43549415296502284813034927991663417
47968962064547468482259978611647096
47972365706164395003578436205871955
48015786522255542836596135220225005
48275292601882854189059883515634195
48872119020741628950879378396127107
50143870778595169330046808567831426
50828313036759210837678110694713224
51099804331860369977005271420554616
53890554806810224494678516078351971
57193105107794776420506009647411295
58501182575027697551721276662469997
58990215294868221223454614801669667
62446722302404255090401587399096760
63428359911582736697072290122974619
63997381375283702561606772665850696
64032127113686216295106234194125496
65290112367930643000860909231533298
65738963058472281756671344037752722
65854626993690825409457075367701202
65860814704549153455942282580918158
67650615827604609681268386349021490
68210847594419318901708501587355410
68297527616471856303072003730732270
68932853454764617757054068881715826
69368137706493400986365087043635954
69515572694982182402744625453318578
72017273636937099471850557330971355
73239144961189338307112296525679787
73374898705324999731221865193938693
73845656743523523506632247370658683
73879329969996627221854877268665877
91261852524345124079632683505277190
91431012584631213280892428979800410
91545148295252659046794829669537670
92059574424198371958423031461050490
93869307405701700549799797576912582
98082539015507201757002961257774440
99020457318170640418217301250340120
99659366778489203053953595972665704
100700474502955604183048502299410328
100877651212436502708444456122973848
102653555356009300858379317359511305
113835226293027733504309577102907720
132315044014633195649779812632123640
132319150412721829678521807986484360
132447248790667944879664925653079160
133508923011061874403423949667431989
133756390894307586867563753095916571
137211610518613016227119655499164770
142898788638717742800101262378516930
152746043458069203801584048406201555
152921699317431536315373684530305245
153887340577359406832027984082904605
155475001734948149872263124384119123
157465438180532835561832649422819752
169437219239441907597921431170102104
169751282667133180827945381922966056
179444348906980400556819487399528110
179776961231182403152846956328906290
181279782412665295343398274983598190
181522405622692991846615816417334120
181779954370173935170645043818990449
183897222889394279230274163749879894
186371995723370033914704809389559430
200357624865394834210694595050124360
201664700009919740652543453376042635
203930881869363659279420358528725304
204013511013394345421829624879964488
204314332250581574058161502401270712
209028664108339714222593192124558920
215572097611748270443220287280918510
216489055165102142012285996028455730
216764162083394993187218654989103310
217054093604177737061585811304301390
219065267837995789293240084447586360
220630019751124330645334656479354834
220925122025143964219372055072785746
220980122257644669772053854548911560
221014636931177207540315426953294862
221340526604796705229674960934709938
221424302615943059639556048690001618
224626922906667958212854936290361656
232040504727158690738899890998677560
235420209216838930197566149183896123
245608680327299164211547000746356731
252570564359285832347666995366531685
252891522430627492051755097487287195
254488434375989008385572378653656155
257401689709645052419557099225913973
259171252082607172482658814193777797
259311962473138745878075183805785147
259627249036570811069160503005114277
259651643652732486982163279094971083
272647593054411461618207371923446133
295811487575956240247958793774692840
303151160749702161392671267972292985
316301041742115400257689851589415912
319325683428384743355549630511220376
320918210864044858373124506976494872
322835786985878997517924122442815720
344375009441824632224150185609823865
345936157047416805301845433053822074
346577373279200710408985090946414886
347578497901748582291351582685264087
359688141760485535536593661196478616
367686184847432928261225702914699943
379332049708407822083560843870308471
401734693181795724880865197876768728
417823913908325083966959516205475592
435058113763055365929467828822850306
435212584280278701954270631033166122
444584672233732163222885862301009320
456364370881681829045729757433096152
466547035830962430082451072841400920
479243332999504631938126505375807190
480131643162617708178975674060470410
487790347855546752762500736044929866
488231857351138526014917645003612726
494394735121821981466207237219187498
507567799390231260251045800293325357
538587386951919864139300135559558415
548192767101380855346880010588646081
562486345351986462759156393044229290
572015458563041053753337807962954290
572417455940664658122172833622071090
573075728180396088143983475818307310
577577640363085318795566299371239570
625491349541659127453803984374657390
643473680764759151197019226821591595
649098298640977409811081537245188245
675034674145894292232123995187645045
676285896896859805285380944205601755
713227903295576405563853225923463064
714549919798441236714110599836203496
735737909709478405087785543684646120
736046596397933391085782722763383320
739622240288689937040112361772422202
740993180493117536552698297568107878
747473856427635690087247312534337512
747879678205340225198989737667993112
748859350137418147344128215801314968
754416911246938300537979384021886952
782984797281718230954925464222809144
862892613670138259880131088734492569
864492043908637125978148013829459191
955043464859728559170377852186336190
1028410288594495644523715928338682270
1033938359782923527101843848671294397
1292662236349714929348937642213018776
1337761311069595569947610322133332602
1349315562909036966610988862734009517
1377021048171074137754356431302669210
1395248610751661976643046512165551030
1400384089378857840128015779064103674
1490774960846075914351455440845063623
1502351909937207026429146281446347560
1527685862267507538009152377873462410
1530517532077085865234377868842643990
1554931215225144615120143630472479574
1596649021526904990172422503947090415
1771627277593880182181335794043839432
1802601697805239762005424844373781038
1824637575214779023877234625676887506
1889921501946248265233257682155315730
1919262884060036864029780443547492718
1951556664472049430783871702672918680
1963879988400000366159202069827501720
1988159395056553075618752584965851672
2018909717630865510207370505186805510
2022651904317855066296726150238124890
2036557052755374972543486692208921210
2038247223357478703476154020162944840
2045187371928229327959336174006491109
2058532640286043687121700411480415002
2113676386798775191869363122067273870
2247480882278034409630525667135835465
2250424930635563096898878456731691385
2251646741188651711594623027037848135
2267126163079412187404372977668513015
2293079080754658081171049250640679449
2295154595763814947589295263526755239
2307558986370000430237062432047314521
2352976574022971738571736626217517205
2373636607985813199283224915014435736
2375983228214604134634067807577074745
2394384618815185186588960000465265256
2465955784598571057180923642411819515
2528539534918067701679729330892430810
2539493398149139227745882239443111640
2548704057596677911373706111169261830
2571439658651297632556826991265638714
2576205997221550269503178848524703846
2593916670383117285471373333837370694
2599429778952600970657337287769850758
2715200182278837053666845953646229480
2751117847994900830058039092730037610
2759249175398142608400229659483244329
2761267258617441723065609059454999912
2785141865301193016671048284361018088
2927095174609107911980550924221837560
2929744551169698429723971970379985160
2930019830417322700024844976543083640
2956403316624084319858541478061364415
2983904742825238592601411631345656177
3212968408171202260785461273412102410
3379073105982573104271665405167856595
3442449847624395654925667065196482563
3479684878012175849082282745031437662
3726611401048902385933096314275997944
3754618186080225236376737290398213368
4300988499081146919664114119972293490
4645134808582338767081656372562893640
4688345364941244243984741548121618232
4733177859808556611990786999766257736
5001975935991703442138490042160818120
5441323816806725661505997785518989016
6091397820683297093086140765529810254
6094704989049170967072741623455707954
6206604132445365161566684941882946920
6213839044506985482311248947928880280
6220984874360193562446691166424332520
6225356818454171738997646072948210920
6260267982636408209847606501415183080
6272628460007808615337863783118407960
6324659103899466752059475043815509992
6330978492193927765247983446217183848
6430727086611963327829659711954302310
6440209298199807748550181092256921690
6492943160888420847950291900559425190
6525201066252895884304096457392580545
6535831552043411073301743025797872280
6558714982789702175656319532860076006
6710050225152432273866098066112877210
6713693274989482598761124621821012710
6721856173686559355078265077803643610
6722487760324169868442309554650621190
6770447029522840519112270939326206630
6772897934807091227241367088978507430
6781036333016901639080180070571662261
6830562096930708105844840341693109254
6833427932123052989057501366668775994
6835901636526226959587798410736447034
7080484181380361996076888277947694970
7106630790797179941933830893118111963
7110489153890699461584865227364992613
7164303670294786480643085771270360135
7164976829367075958573305410850166665
7167015314625560729748795939534663735
7173998084058331927238072616159886905
7177583195170217039457994178631380265
7226927009367030065779957505310174585
7301260877295707941715717513816434329
7309657227373227435874862120548590711
7355814879597779646570937639162840119
7537509607775131196419638805887943815
7540946672042124355971337786481606985
7545040835814820136090982757722543735
7575100354369824322608673883985996055
7594744953921011409737050970946300345
7608822331036713006418676644664458455
7665393744190044074013674700908591511
7679602073651008011129548055312499929
9978418269515033240098499578659867912
9991570144378638339839954583553916376
10065491798427850419324779768975666370
10245003754068601891771336350842748318
10348176836891882388187270610160183894
10361326947586280674349051708479138218
10471319802656198728216876036594628008
10562849843915415215104174247437972568
11091536125958185417319414789736787368
11961602257697605986345500974109889985
12072872976373862786218482378520214543
12088214772183994120073893659892327921
12164547163172274600830359699644764209
12332447220285756012399733284319663560
12333605978919102011259181104783117240
12663113145022567050838115348736098610
12680061340344179709586507360555232280
14009468469207844613033513933744324040
14139789106130708283852430342430317752
14490625483835763314569686609075604683
15022261692026960780673405383894622408
15229952456539136977372911034171186312
15431550617925016081356773052766591416
15990454928537746411895668529211198190
16274116833029207512396189165885840942
16461125451319217420314378872149580747
18554485300671101039698267129557623445
18728270423857973210795203445710791435
18902486892917117147639809989391822053
19769630423808902919905899940967955894
22300948312720004157941161281818963976
22739877623181816707520707631151797480
22756544302367491935173452849782518910
22907831317376321406642446956963583682
22950292543173126450955037220090485598
23145429580792702610584771206739218072
25744477096301769505858546479746892237
26719356207238634631336831466603362039
26886847307824952919887675587514160062
27511885848229701015013795006832139480
27965830262674039979687698780562749832
28530014812392381770998290316078822890
31467750434352104054829824390793787935
31526078053322172829722928791888864465
31742810746697865928951756514132948385
31760044692441640142332101588769455135
32266657424173747168695526969969433151
32326465871669898692641209133027763889
33285017281124445399498005368758626705
34858759775030237143726216782669540920
35183027307821216093900414148089722696
38298582793044115186828169188679165480
38981614842856366922644212970388093272
39016897937698823816728048505959092392
39315884410628182047121689887232444360
39646246535280093510157996745877091320
41005513975606304219534336829304490040
44422640140240162904495531565079864210
45000834781826835344523098796698019439
45768093426757166772755922713990465715
46584339678954109874435646176405582301
47337247751251395312256550604417683355
47636164123251360271637584547083464795
60139665926063835416657674686408874440
60251138893489347623176039236337343160
62809480925256066763271112918022098105
62925902576646717489431022302485531095
64953041045945581727865358032911422840
65073435932036305697703848038533130760
65272067134613459925107375839365455090
65821606102577343784658237416267588238
66509222176864595327556099388753276466
67912142487137375139606006035106065946
70072403496871251619653873917998867080
70664107463125006614572767756530427467
71750568465353790307078408718651374110
71806899443404804884307292670068908198
71812421294998495863313192253135413368
72799977828015005915189119022606198520
72934917545953865981760368548134662280
73023384216386860316837483662351503198
73158738033284704358203262130678382722
74344215784435856953970563142781721992
75494077622772347339303519102252048610
75535065197820737912226416444072254110
75634011038199172820933368071857705790
75911770454943855921291696744498772670
76319823228986058530241795688670921837
76882187379692700117030454444348701954
77004186401125773395916347586669172360
77410730242373952944900999111195065506
77554216303990957491601464355145380734
82254295636125277761768772463662740210
84041150874987911240328615342273332115
84196926872902624699532190162184867485
84727449279008553311948362705407272862
85539973947917631950347214851562283261
85617398011179053219657046318910661571
88101516028059510305421832493539070390
90312518616102945102384498963060909757
90338247793030667078149717207024091894
90479919021322783740201708414336277523
92668343272883106722735894691722750520
94976983326895220970097616368825269330
95028548646382038498394887887988310830
95721089564508977960620434666550912680
96155412620860148362047060517249244264
97428217276487482026160162163788763352
100317180003243997049572893708327636440
101033731288981454171355557234815690986
104816730023505477292587944356475767080
105729816652784647679443881558043601595
105791769372561342197635274071419727704
106977425690019468790217172548532881115
112472280238298049103729010733197322399
112572462950207992003271829917670520795
117251123083324376367050899191709258815
117872686503811696533248150107284972817
120269003008196791905734708639432526840
120864189769083636140291062016658192718
121387784431528855086253171045380736392
121828053953121204163663152113890715474
128126345599987686191356160034839031183
129786568712928411165275236584289769144
130291419925546524564545934359385237410
131503433134156259676774268632495797758
137463569758269782454626047971934932120
137718367848646556842864465113680872680
138764118881100577825600607483563458840
139915149346315358192670334177803835368
140041789545911584940805860184163290648
140054947893948025061187589878759397992
141316078534631230489238282651333219037
149194898502700436579769837206487612070
161519694465966994384185606367023545241
172032478805645141622847517743553766760
173135210160261338591539675880242038510
173261282225685464063010714298864865094
173291918548697244409571400404991710610
175100573969057921218669002136432432664
176304339909869089791791824092907532696
176564303523993070368721670991460025704
176631132013501840653315071218195591144
186925996413400432224352855493543833530
188664842891664622291556137870227962214
189236958543677955399513273077529909978
190891083042757603386262314492721302438
194574309142623017065056971755640149035
202138162596633041406845833348675675943
203470080414836396144182890182380139976
208754585515435792701121363869825734745
208906029130802478206775179003600840814
210147377668588791296051580906406207885
233902209777803538679889533254048764310
247608056190418716741629777154381390661
262628293665406743867259357026934859985
265450732737777381506158136734779021320
309533368020046707835585313714860522680
311904610966888423269735810663365350051
312412748187675049303823316633138294984
314945125183501356103690134689432936370
317784268036366573633741427767014005010
317956800862059505380037224601173030510
318373302824200431972265508263338405390
318795167141037261796678549671998042190
320740400762286262690799487560195530638
320914538544497268220781756923044407538
321304725102217537172741070719014164558
321334914943495319711542396712299692882
323627368011191776813566550899792676914
323744521283778960662137346853172655154
331420735877222072986952960429221840705
332800725413171856921435779244707045390
333223637240766186902688306202242745330
335327815355050600155217423191098899570
338447143869981303412475259685899819566
341695756543306544252032288866046132680
357135064279156276526808472035352419285
357284904105089703033657709872804442635
357328961611377449486668340097302221035
360292959251651271188858734921443714357
360457250923613544215429946193820813883
360652951951948402505148975819137590533
363028808797424345385431036411233156491
363701707423554881706812743614961114149
388395283497631060799111817696960689715
407522013187382439310411719168316530360
411919403213533287662655952031578994232
415165356948547380211943465566555775544
426463387674462111584946551677995434958
441482180952997642586279362432342907890
441721872390977140481912540660224277390
446246020147994394967877281367543910418
449599714701134694579679133742062672146
449762470027592995229605421030435423506
457200158415130053301677133506605682840
457330235009277040001660657715480115560
458004575872366173286812793954028908440
461153225226698072057638286514192827160
465912147506076266536570608579222083862
468807610402122727753491102163730144664
469377613956855744680322281432917285224
469632450505415520670714246149815606424
473517977732114893282371046212220552710
476193972596805310660637584529309298330
476896128347500995257993097471362933670
477076630562693735703567403963098564870
478838365495174366189733770022771923173
479271772359720137450552383043744535003
481130507964851250043724472957036852486
481332371401896353353416289075747705146
483120811255354554600482212800409445480
483558094253316635695723271111178576280
486067715933872562836923972131689234445
486171531924561875861320409129745378920
486789342149690711769378493938004345240
487012080640840325950692723047686994682
491317615099920392809093642718822990312
492182060265477696714500501423989404392
494690290753025953542007686574185477101
532410371517136461891334210393424719785
537363026135900522001951272815689135783
541855039641370234667724986654176571913
555402069083682311767526426685086765880
555559634696272862437410515284194181385
556378816405417827800991947049923422615
556589402323142691654161971290281659015
561242136118795694928141942892426650665
568180760747647046942474843555634827129
635825206904899875849729112308592931586
641162682692192080496335654334989869435
651390035370970885214305450427400674331
652597431173326716326843551354976949909
657083850280360200969393503043981390501
721584747858466836177578030023367168792
764343745584104278488612955696295273482
857459044247042750631387079268940171606
878730163294916614677323001338542378545
879417078139420890178277816130759451695
879894535108551446910869562184313148945
881047137598437425655902056753800711105
886904397372078629697577168792854400671
895211326260411119476010724704975830593
1086966150388090838619489824769055919544
1087762817653166114501291046219604403898
1119612097577181748521228426059003641210
1132125622563807252115092568182547815240
1173826811456899577150083195554587222190
1173937104404238635095596352554353057010
1174271097596220489769826829053178280590
1176002579411407268673994378493520655410
1184746130633242829030549085745792684722
1186942138289652917684915256432995266158
1189555177322906842529657147708598083895
1306939137812630430750511273563676522005
1317987259908671921961176313535097427765
1319180198417760635900260833558334635915
1330247606512473521235233767614493682907
1331451642123972362745844655265854027877
1344543639769772458991993074147065444184
1347035842994554242975296119696920987176
1479074513297796845434843116436817473815
1577021390631625734128124687093520301155
1825245276273622243050016479370922708690
1830672257507508705930386487218864109944
1862666165879357279765801068669037000040
1864808206476058542114950884147683630360
1866118744500078980006330820418191841560
1884645577321393631911424122648568728680
1895090584386388469785552244452924965096
1918257090802284728531500476428288425752
1925719525540269528447543079907374693080
1931597622796173885576895226928685582470
1934996158031855492919673422457474227270
1935177970567807201398168434022158586330
1937879697950140443390873652213267759320
1941998466024451559742646910574941217240
1947926253380144594404455349778063651910
1960063568033981341693741300440754623912
1966046497597634311561706097217859592858
2086196152668625322484838336566322584170
2090063059346417028365255089738827352630
2103831671526489189721200819789519652010
2122648537049947130369873536826686642974
2123402198703479786834886408810817509238
2152756532476038169941524182435193602695
2166350355586929757977595506081911555655
2168461014540426879266523018306522913065
2170954715027715618441426115704186991335
2187714865798992571737733105728744261177
2188632744908244803724816255686118475047
2191149642609368786985067288873528265673
2214458553352637517495923344112068256199
2220631001180738931934143814314943087185
2241865876219403638820555624707836552255
2262720442509816695925863118891165264369
2272580628943502026805197908074407593895
2277008645091415020984276541350589617201
2559879270777628166804087545581964584120
2623653366755039586418603489097614583730
2874676031265851332916236850010344198232
2880004439108790816387814675496925003048
2927957846266108178763138233657180737515
2933385015582634792625535153460067078085
3002293188227239991284359197481456289419
3007858143163713095994802866058808386341
3120004809034523384420132565121668753302
3425202642148719540968203140214839715560
3479838940179117282746039889280576289256
3486289058696594793928145616600836856984
3553448955760122928814387539820923823130
3608616910368518202818708213087647923558
3610576116455831272204422706026653746458
3615305727625920460840614993834798336762
3680800109973811968324801414642786438808
3815411484069214600647306797711353892760
3862863498315805754011075906325428036170
3931755331406788277012547323763078982038
4017167011824422157287707813360665275097
4024613104524745460637638689752436665783
4133362441074982484034582364187300050490
4522783825018778025298775679990426224072
4783589278326009750846626974119856684314
4834370480856009854358799234991617370984
4891415924536899413282426415427256615528
4954327902513419399638343397622893202186
4961633139512979911207928211247785852214
5010239695123561814585703740239541666424
5129819046775106648761171749209297487480
5137383048318593553499552234269589904520
5145374937971758525323343385551584525960
5234756084308018173965224917519730579848
5236651068685393662698959209083389659528
5274505695527825241642324622551788258424
5276006328727650568005532582430468967816
5318772947997225580496407593692510780130
5368249905653013725431257896889650415294
5413630045158959539893795754599128806782
5441007987602770728296680938076742685435
5572139065613734267920628542875218067390
5574156182802738402433622001014216569790
5580854158047011375987731469806499465033
5604603683382905190345032981363702571357
5643059408179216534849413936078509336760
5670985758000353021795660327313041461502
5715673522788288115339326964299674715134
5971984040053277959185672871631330773155
6027537379960750312294376805320924547789
6045815552116816267254928478023111818003
6519440169744047371365288143824062595962
6526937436708556785774390761688529765158
6527364283999093079417808739167948250680
6578211112624419515455162447023757595226
6590404275020386928829500097527972159814
7392782100466131436712997154319202812841
7915448491078621460178487872271999254360
8075338557909850958627406604846034405430
8130854181280958958661255642120553205270
8145159952889473904638390473005923802070
8145925273368597436805206069631434675530
8223152486909837769572111348141870051128
8275863045660491984675596507075569440778
8283353706627728282777512939358603767158
8746419627830077450732373935997327035410
8801649877735578888091877618283901471890
8820356897864861633003967575187418619730
8902406729472906857497027738677534141774
8935062628560540660324066492591395242734
9058506254676653143897646416074334102545
9075296813072717375860385334361774944255
9137686861024585068000166146666940315695
9220927007995745286073064231235785446670
9300651977017380215709723249919599123873
9926128963232638681462191075805485250520
9978469187637830891113601192977670120811
10103155467035513766227121872061888809128
11061308549664452062345935758044675000185
11424189135584712556453094444685502376065
11663201531798350450718074514071445169361
12587657375950259832065453361703622018520
12645097337519917577149919928219371825640
12717753498465431108591421616982187035880
12740129656353159388084227631256220655080
12854985158546287015645536619818113220456
12858642490365746917275708818523720382104
12884770242295646135779680834264754594536
12966132572338974596200535457422022413544
12982609492021738049425431608444993151768
13006673643072751465643087644790581646952
13057523629086145917048128033147139308070
13108307679996655585840115552715584372070
13211602062202638413575220130458518361190
13329455570099459642748722509519868234202
13330708007790354278529994136783875825158
13334500686037081561608477992137202252922
13354162623982869206498025053559756775878
13445968640207834586233653354823905074342
13482477595686140501086256602993024668680
13588707160804520728338044579397407251352
13591584953609512730135875545176708943915
13636628823946114818070907808512257186730
14424291781808907396589823871461396980785
14531339764883755835546148366084328359615
14534653971253861961709649814400044559960
14561594942470273197968611167160748998440
14699374910209346695737428697045950959335
14707355559172397234773703956670784138585
14790497416741555302676907700001755871761
14836113281467108060348939661669634224073
14844168169025163720678575621384000735223
14857989371585903153151155915657761895127
14941956412179411934503132189266806616121
14943360360696881552594920399954069767159
14957864391076368727749016826134651944330
14969652346214962280998967466726059269719
15238408989341581113881234674321506416682
15413535739236411482504423485534938088055
15676072863467295830372265552977647658390
15686963413575807017272595580627889253399
15775061187676129297799328764424144748310
15841911174931215088776351508516803985699
16060567714741449326795219025199847795160
16333057162770052815247143407797005142104
16664412510940399792217790918973222889055
16778975540344531823444228094564757322895
16808497185494391282862511988524338099695
16810076514469359500596117303266452887905
17078218416223287805008838531920052357953
19479552230356880599037680176245530151208
19553436608080188222666178361392072614065
20956663421846962369838170446423323093640
20995508025038523004443987259113635091960
21102848249553287315624153524265990997142
21114305500288707315035419443558720459242
21658907028526913088004915112175065196360
21687810432229319232039378292303905588030
21728010266209355041551962867451827563170
21854167572243216547820166981615751639752
21860385233443442512079379438799949523768
21889557506017498945825791113627662849314
21892618726699103083109651551002581823432
21930131291941535088450120661567658517246
21959444108254013900918630626464545357538
22043124165836167844355110095378417138248
22198493887708560428445886904796660602190
22239640308260383524698798650681362475410
22425549572133385982778466552640509770510
22633963765258699718202055377860714554040
22634159335595091898897336008944142419538
22642530579613804817931014661851458128440
22663612731073230844591401441734358069560
22675917358892172748263597649182050447560
22745133693791733254814319530706438016290
22762071890127293849578476540500984460174
22795634935010547573332070059131148229426
22804262940896760566630521909436111400786
22831807750194412100055476485325952256840
23093174778005947709903049771859571493944
23114076905308535186255572359114335946184
23234036821639108503604965867894745406471
23238999225994057666171115556401829112376
23268530554755216022576292010236607702472
24624079520670180784559850274547404635027
25449215758519122878405775256805701605723
26163141167488950313241544311413928065595
26310997077297678374512755140901675585685
26359766302649481300137431239401956726715
26380372076216032383246468115111603121765
26548218902200014502487763195547147409064
26555750538481842824508222630584481870203
26594907424178972168887415068986339600997
26604973431046220661068942227675463300917
26827374106478434217565184870257993901787
27288390859069610588159731384815771839190
30159831150760554786996838031087186226495
30361366172341312773507874803884614486335
30377850098150416621710450369156316515585
30388846895408422785412772396240166589185
30647576232686781447724844277212515758993
31836456002247879019519686615618400479055
32055322454498409482073713646887948832895
32111721955909601870595532748877608009695
32114739178232419508917223774129631777905
35841747384855582082001802819431211907080
39121360121012054077899557518857386116920
40486246549676595188379537952525201611090
41017599095008753395159455291179574875635
41376134848693576374075610607725737275085
42036136335064318550521679611050301791021
42058958778188759162339565072410168519571
42114053177205308946352118312831673990819
42899263973786012010225664864331572248730
43540152300672918850803967426215175353805
45476877248685179587941602359682214088005
45967598142189163541531980084657428687381
53616843424369802442335513010193750678440
54115604758549986651101424759125785568472
55221156511758672270775565753267978269770
56108921587639799787773976747509269220682
56114193590522606757569505652098076125078
56130158465099339410997722428741921812202
56212923295865267442616931291990287328598
57904045216562053367575696769142659562410
60170009987774203584498298694195638509240
60175663571146298712933544610236829013960
60343003952538339031076103276831359638314
60397621698368494925192539563930511303254
61382793677549417845827725906762729673855
61895914835485727819460849577944256297905
62059117659466406119566382128337975578945
62471690787443734589874438876343737751839
62999791023634517869744227786977657047167
63056813484368958396032467844088395596737
64105139483955157393945712064495793838345
69460967412356985020339947757269965043755
70699761735634689211785500965679875248357
70902522087703687159222006055507445163656
79053306306710992279795636016870852622840
83506408417390212227390429907553965032805
83661193233733845614280866292924778684395
85641081832270241636445272351610090341410
88214839570240344535267915127703655527240
88316285428361537499149079430349053775160
88378351784457657500115492356856025602360
89035442729033277972805291082379968601912
89137832269555598313094652262259277531208
89200475987103775244302613215989570026568
90086058595962615605366073062601585230904
91441484271908583014169696308451167712120
91479395251042760470385955055972819037070
91648958541591495892944594453666929915730
92330366369657111730575591847191170842066
92450514096595231388330604260388666372920
92492816353922692561560389593467268063506
92501506993141184226832451146259180426574
92621877422075482048920651719629423863880
93110874911570911612532965719391442561298
94893351557004193488488241897761014336920
99061607961234298265350504334155431688130
100987660269798112239595564976034139302165
101721889336810912937008583270010679979654
101953358913623245495341216695329422372795
102901762252354624523204855920402254208821
103551546997055242431329065190715372360309
103652436495032404828939800275051795244507
103771635378324806561500168330660138185813
106725961126216553882116947565301622209915
106923784965190078541768693529278084901685
108629354063499396881288460005956682988181
110309388199322383458525748094566266230505
111029179651250993151711276454088909761890
111335522043037010281395755053585487311719
111499688079479927348973684229869191845881
127881573494705611050708696889885219913895
131353189811715574564528272408232591401240
131596661896630710013211364664781678688360
135118017435138709277019481271030486041368
142007800273798745204980930087436709575160
142563050388016602514312311720180151912390
144098494370962076144655787411770801878130
144417156393685228810893698806175501674104
144671250097699209940245340434931750105464
148527596918810964003886018660586043606498
148608236171811526841800382588273488426398
148802902937196155781465047425480549711422
152917509567671184444073524502902112455015
153841783629948640638729340928056435373090
154339998028765800113320720079673294896457
156727187605840810768599118804509395947586
166859165321713525615852592852738133750813
166919568424821692478262801426455132004893
167010193127490999710430282707972682107043
168289377503902227370624243072532876176530
169854860085333875997327724403440158745614
170075888942372527024240211682644690148680
182376668938508457910941264930602716073928
196337607087885931932394950251288355539285
197574724683384162736853037008152942413422
205922727946063316590911993070781470416015
229809269277753330901405741523616231513016
242945393288975903360915032565087328473880
245205350435850097810784009612204419901544
245566909709628771857278596798086397436056
245948922035050057510455813829365740340888
254237346914267382747728282978502015290214
262371302368881625241519171570204993944070
266348247336336498006606044349435423621242
266444665537970895636327131648479552035962
269738239710966550365801986144552746297128
273416213507383434366349072738185780031015
273923009083856804958316355542149053024585
285460837114546686449075163263977610956809
293421430053265452997872794794988898392760
293580735700328376240076409241397214930760
293965306661334527053475895434089897277640
296146931495890446735547064790722311563960
300870848209865326196075314841108798727096
301428532821931805021276566583168314572744
301965080754779210299413162076644265343730
303658470036544119710639207330156760454770
303823333622160642050269000728142906368270
303871873200428078658737213310034391053170
304221321695555322898240021430861406906030
304344586731126005306816846249774876647410
306447457434324349737999759927029816654295
307015478671459334630933957813826906212505
307628634725826802966178526718861994087442
309631406131304874759926203029704277447858
309743492858539882087128718853405006889138
318045797008689074260082776678180316174990
318462415549779070974598886720264055384110
318635316558288127224420279507982318614610
320825842453881317296842653523282504194290
321507725461743352671319976577471685316530
324498495000922360603146208917727235877614
326547577223759455439716280465099007453806
337571169494216060345756422622092692797144
338729150870313795004897270461862184173995
339325125384363374467322847955493467974795
339357008425217064319086143993765543180805
341274818634223186491621923460491797321515
344770180312586907272500533884111955611493
344957364447885842082089780858641727543643
347328846830506295682234003162162363236427
347939952016385215562570419549603258552107
347972644507671274914267801129098716087653
410153590693424609832702799330092596342070
413385629702159080751837079449840277851190
414225596844284359268094962858269723239210
418078858210277702145007474140672232292598
420718864155760670850791750153970490356342
421613059717940386057589650093958610023094
433037351841081790199398734854393463473590
436698003968535826290197608776083719057270
440310351118593143965767637080141177730920
440760310982196624674292470253070544350826
444406261361556801118937568587863421244696
447333856027048132914100014785988901861992
447780817086459307555143917465757621871848
448163019800962957998278142709595924849688
448344607436797745189110979288809483589736
459514185764975466792940364712615067567494
459743821930772003139154308749786178294822
460089547952789544599568506577136966818705
460365926609766894905624220810321490306266
460921993328014619685689202111354648648040
464214293280357581254872696412150038995526
469142258177176663858427608263659062764056
474468964442520128973892733423502194974856
512126414682041355054026244620795761164039
515360294494541829971104411156656163922631
516407466148871741672894870010296011708329
517364662564346944159776973569165883833831
521942859941604988227469584864291926960085
541583342160417178130684812480841712161447
546076240680949260198457914455967013575907
552917243219178475319570086008039734058840
553942112993449427081052143628073171934760
579873042413449985407075197628615994798120
586792465676992147708079643451791298452360
598233971634392341631920451824194247202760
599342839051694273683138098630170510867640
600104463519622474847169542092218087691080
601690022570422419972728670689433132485256
604435652733452060187766172568885973265592
607908617226647606990669953291748540315064
608978197573681018750426080774047347312824
610749987726191693988283482845070493558344
616136978380107788665627185555757530585870
620372742390677762164625434161879322040430
620709557875248219348457485783061838886930
621287492080324273326037637632645820031570
621522645527639166728415286681178449606770
624149629470317774834900519984433258925746
626577107103840137003157523419804932984946
627066910611304034008140313331554153241166
627298831313414336326678902829591157771080
631514578573286116168895522235917177664882
631779537251367295871869466421231094612302
632542651012897319471650920583897212589880
632602084817456004331936944401755902408520
633715111904487490592080301344942434485320
635691837816741493350419613739440573323390
636036970411649885755485636236378951717890
649677760782534708500494851059446687519137
651830857784624288303789393246885893525694
677030136020889719211105363912306115680360
677400125818292405810062529573023778360445
685893018237001539114878289158161989125205
689481147170465773556993581055854775681523
690608334901467629678025815708812476550245
691888424493500007119505010918652722104555
694598040761443528939105891898830895589597
702630120708006772056249091718796455856213
702924916670411001417506530893428240463243
703011595728440587822183049128863481824363
723768199455790722525396339855525875713835
724161150854456255906533733413572145368085
724835407427044985547043910571420123370165
725109753115579027849817834461374857874565
730282798435720261357268469250347770654005
736767008335500468863711442608570040609029
737076126793261845183847710824769610381019
743237614940154350379189831686079224793109
845341795979119379163429275064161676793626
845491270599093855474298862575954556066190
911277220580884560298194251622343059138870
927785793632835269539403998760878176423080
929153828861967914397135023886258313208920
937797120293242034531061861317758390541096
1001728511564284801278264547339034843875992
1002312912470543832449028573239513485199239
1003585283596841399612422590985631757395688
1036677338660561459291482282372126687107834
1038598890724807170986183825064197357519526
1063156757344365320347893293559400235662015
1064785403914517745178257211933731548033320
1073175987440958593973771213533901812102440
1077349843489799029543908586000617509990440
1087217390563244849580124473567767737178662
1090148307518581441708799698544031857297119
1235126215351416808998873545213348572295160
1235796795482204182568305980975039939953160
1237415605926674300767175442424124009871240
1237766656379724678519498475022268946733855
1238886985501694847455015297976636650735905
1260981785243126347919181175902334629220367
1279903317428938794654931408560566318656290
1281529774974804753566354944621329420177630
1295134125027615844368545549128986845020280
1304385083063527386114035160194193893913282
1306454921463412470235100677790124594879880
1425844233898326757447229019106586219487795
1428352925052378901133486195601304206680595
1428487133312410773679754003386672570219005
1441639929006354518818448857885967501626461
1451273303037914750573676415625684572446813
1452061234691589914517759527645671929444963
1452586881600522609142730520540279962963043
1493220537000428593764086643320660705099005
1495118070803938879160747435391550990207235
1504559161924925853018653204302889154917315
1521782596907448617133041020226559542898829
1532244413325023973243123512321243954212381
1534940309492478969414466465396349662863421
1535084532719509652526243296403396398983859
1667133596174792629405665537377439081345720
1858012563755712929250661037362467216824280
1870001013784376184923598849401383056388776
1892860813120878769853916919201144429677912
1924558636760606197181540363001896586553515
1935242585074541250004541914130704637010102
2012846944068689006688216123809339484892970
2050599214214285334008409995801239798817738
2080714868463700642422954225636939727160082
2093853776389143175832687297695512989631378
2142212911313833712668228569556755711333135
2155161015395577468411251285881234249385810
2173794732487151584303608592792809833406639
2233220754771129706218763058532547786071495
2338366977343074550621245076870429586279637
2523704140469029597248682798479075500864520
2524617722657441882991721758071961900147720
2593562897251686601604234982642728861624670
2639571281262064534543072043006209361295006
2734012818841448730352739698352331792603230
2738265943156496759188689212526145766989790
2742303560786213006721545786619719411626210
2767813361351666150970118305565019127083198
2909327647153487689033592196841548096550605
2914720284126895451200475592943200641678595
2928706941726179577781086689371067442405768
2966425824122494212515273065734555232673571
3006950881605983738475521241758723348952702
3271314491871702539808276684749364651435240
3272949288229028229828875124179830605462120
3332670149733451135818340904921101706574696
3360529154900830066515049285049352369791256
3403408541763810910946915241533450571160920
3413797160742190253222186613024688384341030
3450633937898194404324771466698390529514886
3458924165293048635247392388810946942404120
3483630766473713268356302334445310849135578
3520611984801459693710403208484008416536168
3687025920244128486859158178327904785424330
3778748041460785430974231401606426755371752
3804660997510137781103339593395456396332055
3838600306520784195636256803250040460101769
3843794527949250484274725104580503465436407
3845715413669108170048928270911300961417991
3847273628736410502378525897592742411266377
3982763354199221962092551048528803115064535
3991606322351252144469262549581079528568079
3999005036572477820362625408801804421114081
4064235894219332146415686056852862657324841
4093643711582517550222084018406962318319398
4351575555602751805195084810593243194774360
4535902204424800448749737962712976485304776
4607801138784222493569412172811927071066130
4999968653813357701477939167732269818233336
5029028327203292613532289782200334309325688
5122838266764843765448303700614159744462878
5125619580538474851929807672951720580551778
5214202638365320420565284388469059025025530
5272788755927609929317530758920267525818139
5307194787329797472651799014505449886618342
5416632708297804176601100765043292303086114
5599123034707487817912410234186605265883240
5953668941235479161315818194815391933812920
6220814431774197971426991039352102957744440
6232345135076837819381443293363877013273160
6278682473000004464184451421113517868979272
6290320438658947938631503230976564241303608
6686619100069569808757769467223291555469080
6730668232832822797070244796688694415661160
6731300647452862985226325971519635243087640
6743143984886266398176955167025466787145240
6751707229666574304329896901144200097712590
6787972853087580020798088458179474717692648
6793279100114988590531363352936961340458008
6805870905675906085601857075555936245630312
6814513808547193600184128500224611261412242
6887908030931987239714546638282644329774614
6926647368912486747291762647878461613439430
6991081297925626158894476719021517070308634
6995561005951688014546086378908085522230181
7044167393843568520926628360264830552867942
7243837358408700626154250256158565851758170
7248479026123761917338262145149239164398405
7259233404963538710788218376416961760881690
7305072650293455264691701430944255686074010
7309456957334682616426714471238720975349717
7353637257511545022531262496361097610833702
7373026814482231592735345165185597599432838
7443531685835917302671886156736005444550874
7554014770736389181260047752759532925762440
7769962592314361611323738478530331053373545
7784364747258410474366043832522046217513255
7842241314103332417010470929493403900381671
7856777442581744525290379123987367577676169
7908535173578566786557537636109215938401863
7934032153551020607441636132454995014869048
8386024210002797467421980919931188256644790
9195185771751079530095838294402366827229720
9439536690958658769910661376183741334074295
9783694911669930378658977739919719632752255
9803928645949040901531010997428862248257480
9843106395821826533045593268783354285885517
9978775781036030166016914378274727307462072
10569623384908630289172688474173646480040745
10579921289942742743941365806317525292844135
10589497403395292206941384520744948856384985
10804343281807518447862609995922781021994921
11519616158990123059298937921978913141702539
12425759790069108122613329613949293653286670
12489650962124047825837143134894405205921480
12541348253232541686544616401055798710526546
13805331917213085680384951219491057841738280
14025544356546088653298319591200469343173928
14033159166475696384275652361738786873690328
14051541658411790393156147801749497089871192
14155823325503563353959149696996526492757288
14286979541905284582115970368147950652484310
14418200007746143446003172589547217774482885
14433930860078446252311949147263595883430294
14514874867746808922168554110381493149738006
14522755347139278690002858234805230924403306
14525075538980462159887638796219643892341526
14541779177047544434535873024395175250108234
14547671245747823053665845250739239103746198
14648188465360703917476388524512025236075301
14675339880495756195358643183500926116957739
14948959597628414168706943141687063272085130
14955776243647509487083697154448645995216470
15068174120741565109593941471986533412661590
15202589097015337749631956725217019113164522
15222503463279439592585826785228621847360458
15230768131486172481327289360481554829778358
15335475269295526966789078838412903700487062
15368069277071332257689094880403146558130134
15888844834270993534690070643507955876937535
16191253411600999401234089528077012403516961
16219740993372569299538032132272587769195201
16221265002725375674452317682901992964042479
16312936330715868314299527941411507911968417
19242727290916324961872175094338215546013370
19396183626282094462120025234344373499023910
20534337017600466064340035466790872126249160
20672376081315415500583780322513360821777080
20696149030868911502292050985806457585003720
21046834783468752281563693052430748295537976
21055665207517899905750186521494059751022536
21063287369082046489212907818816144051556296
21091789262967839855861989425135441961311288
21418010251646281200056208289159860321083790
21428713620346403365191717065100610341348270
21429638611515290919054093479115458338498290
21437396151642777511055981385841985919144690
21625528193740635616454740283396160576811545
21657129467263860886347661350443647917463240
21664969359197371752149993927092962415101640
21680012379949055217227397166456235662814920
21806015985665776701413181007080317118124360
21816913255124194235229775898138693885972680
21819719140334495836093922455143626432352366
21834869611234405611636164289073780203263598
21838169310582094577596992850139379938419640
21846434921691107149423214706815405750410040
21863282906393192934875742887902107155106760
22032071281079098820975943860922752205376312
22041315071610765224830453248745327658777032
22066662282266617985432726542673289547247288
22215002177445469970295571910921993793523144
22301402005897124913235241049785211247391944
22771819322437544228830401847349831966172264
23339132088952601574380693006730780762768006
23870272430302980803886565618843570428989115
23891877925341316954851852976261866476805765
24290041895545613213185941878953198965588069
24317975111270971015193159908322587662379371
24987678626920661400065576337353170374597755
25000165890404137259390336575950712064906315
25001245046767839405563109058968034728248005
25010295510249907096231978283482316905668805
25141449471356110690780367368745408190074245
25188050860552322202718792516787568353540555
25239231002233318314525673775004638406998245
25456338997056911808776242864334230837744427
25474014546440139880242191670586076903807531
25622068783157287624160487683319372613796123
25634873074770928226394986680312965316017899
25645259866609844009826505808932007541052453
25950293213278463607241972649625760096254270
27532486852506397473530290594127047054052040
27865983461937871805684983478451493001495160
27902711720620147718886112529157568578880680
28146609949607915183244544273967319248168280
28595583844123953930005797597196485016291928
28648587706670986282054001114522150419473192
28684993356237954297694704112008024591633624
28935303929607990680976631894378835819991990
29091687648994049300363781324996877461569610
29118019158824630152042798726999533819622710
29451347566569152298216979469565209962004586
29486921255330000263105275681118197359228840
29489691850976191527472017459567371797222360
29498081871425257473379823393407419750131240
29541577272485384878977574616579028123564760
29653817086274397031469095752937831593532554
29669916866436864884856267820430355898795254
29697542121439500264984599078840470197509046
29708525757640364674789304536312019946605480
29708782456221152169618250703360329891203606
29711317175279600278988441734244860994600920
29921532501693218271508928002319060192252870
29984884136781205276415251555254457341457624
30235538718416491870744914003910286761796264
30238379654274397007066585942403932135127256
30291582349034502050301438404288248368398296
31808335917111581454336730453418999354260920
31847010341631575134479488838400419515067720
31864300859875495624440922315572683442753720
32647336631637106815989759211717978756527310
32785686271728673569691182221760143080184799
33011078408290152698609633990881236379101711
33072266690789300340312339521911600116597729
33940302257159724183757744879163023705164545
33971022351962068510716598514832789456226495
34277261685747286891214277348825988132309135
34295871646687773926043535383830787732478385
34340796925201869443375934952808983476391265
34519659264865120259810999175203740396316530
34596119933986796536713945045094136859121313
34614903010843009032332312457168748548594463
34647132475012750309148698925313881897093887
34660246198924677531221292487253718206404207
34907517765227428492877432830166623437261439
36764563409089391883185880497271072528423765
37040861931623561769003842186525911197173205
38443618079189392188192005282830611587285634
39670437550469798759308266277906179088512330
39740235410147743180730707117795902230299530
39743969408765386894172600413731769781910870
40041999022796716832762071017018824758950390
40414482734636686291671485631130627779963882
42270103289875630140051935654430289745403720
43250121703030350904365361218841984055016440
43559051143766281982253685227547998226837986
44348160935649525883983511140769976833023224
44413553019602066308183054141763147371386376
44582774194938950546772810629588001800275905
50818893001060662312629299432139331264644317
58054474203467474198270082603642071160102840
66313342988660812610332936784917162937361285
66373364616277352099086012018196998321528635
66463178070463665743949751130328022138542405
67018768014297010655355904182145626265706955
67607218421585107809608513278903672848408936
69965934340917866525509388329303078445308422
70451378945132351442882578326316311227780792
71757187773202126108460901604596755812156215
72593585443618463629928036267929903676470330
73241153290050533460409222718812312252443014
73376910756760543717055022946279990310371546
76322327190560047396456126520176003830095858
78292683265665511681087344128928218584900440
78359509880223531265433873623950057392585640
78437804087288617356121797037415573948357160
78590446849830423668922091437889330501917879
78655929011428460619246460290353197432612194
78954525197642137568672925012110329211935320
79688985897155087685590812686641588088325416
81772471894991347147189957907341647672019830
87147044392171277843013894148776955746147960
87160967222691300257306207470619506237793160
88813000547523078018181597585925932964200584
90108684349402423390597202875807487387428305
90275706933924021951098773224048094407608895
90459140082316870652008221757059992725264305
91030354490677313524450384245763486107087345
91146032764925114693247420786039130046131215
91993902837156976225277629351490656837258017
94289558016661601652696041150034286170022440
94409298091518884329931718661175035391660290
94537048510951820851375441699941484505231870
94584292156563404968170702384365350563841310
95401217210823238338388284225231922284023135
96214083926483334519696730718086427377883966
102147021184716735123754044579203810017524310
102336357646597581713418092854605485290958090
102397777160801251465541325624812923001723853
103016696535908602990057811465122997120641718
105814827098846848533120126688150755363998370
106010962088835443247732026830297466680706430
106053915833628648781713153042657667908786210
106747952078059999957256874197855784174217461
107935254161936936484154384214587782374922978
108848975063351996025538812209966050946275905
110790230669577381941917848351290286249776367
117568438565051029058953209367770827317061864
134538794691519741619488470436812241662876430
140230427507087069691219444076718226250932570
143139508790064417825739436342338068303336040
150491814903622609508488518362678185871397704
156368832711467381402835625531019630338604472
156446975977347549385820230935795902941089336
163179504283476694104020520102580104771501234
163602165424934914639756018089504597292754665
165336575101007724764825356185163263846916936
181862795680984585936739632564302815744672229
190376088330722809788023940119676788900084773
209116347194047066974709069124878836174825480
212825956556035706043924727388381460432192264
216179164918426108896747331998822285783232830
216579867726430605854850663476113893356510370
230424550842492407003358155761724855219069160
230689535922171596988861182623717531710892440
230851658443683310445440376625045939288057240
232146250928049567541122099351863176692260760
234534033277899914898959447711615489579664024
234746315056715051573295816551207275109513064
236546309291193280512982130616867792176092824
236895100668095655212006578820680478704156776
237301528661132793217027902528674381062925208
238463722826881592961980684317408484560940070
238905731580962930483689638319850390927132730
242716579030163557677226199706508763266485498
242936267006464193546022280836334035946323078
249913663915685896737932947842360659353466810
250049348135930910852195689938924919465082310
250089296647323586315893741343799767562062010
250376895915529614804175640980159288935215590
254508826956189551300515103517453516754905434
256258501732126053889063974834940108190767226
256636359057103626479673793722403851929503174
256733494321064193006559922888387633877867814
257076656049560525985113561072730579484835642
257216229232846127761088676128295718314972742
267992363203704280176148305869430284857977495
270748847239928578228945833020026704882406263
271060204708551626461911889582868099760298617
272771844840458241860818466738439232613406393
284585375391055903910896109712175734436257576
316674582909746400574210123569833029103943480
317549652157831948988079396059761537786870470
319620392983325436858621380533273336351422024
321725941529408929699957701281719593068603448
321756170948246850693818381438638564619589192
322322282477563533832858456983817312425542472
331093744234016866520546254568590465122404754
343064131485558600622060967200652448195938770
346255425731935889930173162244379447714040526
346477297448715819648768930538133632058243759
346991356757257150375676838392730772170144782
349182472684027161652263328399135421794337678
355057864841211611944819757451966290109248280
357753962206718302377002353710183040912721640
361081906041199402864230282581905673851444632
367311790991788094248716323174131667801932710
371404211912626485021274699273749824351255451
372092634918952020674696895194553809197133589
430400202263202640987572157908066135317403960
431197978356368910943063487209100548913914440
439529879889701601538581070472433134341580616
446327969429837628335013074718091384081864530
447155268724424908461676676339440951058846670
468627789276364155093182325677099615466707544
480188258069923083443826486437667823012724215
496301098074300444219664877774382107620731866
496859057024432460551829623467399876800238395
497430438139567814771769796256512251756866805
497780019131984698662212996263446957202092405
498169140273743689656787611311313151446235755
500571518556248817888607002069504907259809845
505227997798632527822454509065500301745947611
505720237659263103160397285541977708997949653
506177975882294967491798180091608555335202283
618627825147985628833251467191863358585818710
647689654001054798012044766658655603248723480
654087199484820663149455246869526736110719480
659240807066041762562578049121357741395834472
663697398785165128053240066106732937633888070
663966317094419249021535561354541017158755290
664540802835866538663495377947687140242095290
664729869271460610703416758261042358424615110
665710024265491457033512805403355501775728890
669579111697230976507467119124657774707897370
670286588667895892327493892497902671157277210
675807754596740101870327278372329009821459206
682240744389361551553716713510604120069636294
708594466108555718411909850775320630786612770
708796066114781247981783939888245064578862430
745509591702709031474067201870075721232742615
746084529180667708902634726049659406668018185
747770308111775794875477665943009539401020105
761035343451239387664152600823920333817250089
786572849336148294154867310620746368070931458
794922879583878106194727897782325416564253448
879744891626214793588541774933052319635397320
903769980496984107555319836287875593101700270
904182094798283710016189995578807160697126130
909983138433531429035036225302283242112982030
911669854167421199987835180307477464989929170
917668324225506343180678529057537429416086701
919802364505800333177489969509366703099439086
927137577336284115289337206201661053253342898
971062997590197857383640711983593758728238040
981541309441302277875453695312603687634709848
988139576686876860927904699416138647280944424
989275923675533969809560037121548672563177816
1013803441479477444527185017301647680677912005
1013898698606416359520480574181105881440756395
1015682595217159515786734943190992718084173195
1016520032652602225466497488447218335238955480
1017028025158568307233070713472718329108529240
1017071926157874658370992862143550689370429480
1018404221777074148034554017619502335860343720
1022665120100334182965077524954841742642367355
1023780890028692241362686756221841323347805162
1024292511052558080856164075711809174316447306
1024336725630430905930785668301718908580218262
1024671345646298724502092155151017674297224280
1024707536048524765028475910243246926935116182
1026753397367449034412193367187422736897460520
1033700247660802382466536585546336475571591851
1035210788535212550367418212551206370454742872
1035585535369634369752769709715043603441858392
1036304591761564839383469584556608064682553176
1042327564114824126327550052138439158246344408
1042848453594936484443983287931029567749494104
1043864493045824120809136258236662361056458792
1044259589256834921742429662985776394869599912
1045064922925594622287060510041720722014103128
1110905420890894367813876045032951947528484280
1121239424806158501467958612893723593552005064
1140999022168482482425777836580722666505679697
1142031764831314950441918572265317217591315567
1182250783601140597563181940008138162191055985
1182892656371094851079621090872865991651942735
1194411038366807614923134548925481543905772689
1195007929561317760998858088330444036702521857
1195059513235502723585916613018672060010254639
1195492125389945559199888561950454748090968879
1201761284730822091019301560226030511485548911
1203988831134401001289958282302445767299238529
1206435241906752615434327206445221715854516111
1240424015594710560426166292652111332600954106
1305313869546800882181304352913718538345969029
1309204000618735874376995835629994485713676520
1316052871549805799234747890399272849183687512
1331994009480630272311742210269981365471468648
1397598976769078147205838911053862394457230840
1550958677595874456676541422015216010674970504
1613404701123126978759681684084238205366067955
1647009735962280158426945585973190248157265576
1680205234062197328066253207183150678231218046
1883723794259860968892999594935193424221550370
1884746513826996595030794654723929632311243870
2020510937256055120694482524281767849830297816
2112301398713385755725321257256359460063418355
2388852146694702185568060720219145729572371235
2642066433444445864887952344625197062704191864
2697683229666371781084182449633225862473080360
2702683569295039754728453408761369005869694040
2703009623457816952275600048400484020323151320
2703778648313330402179402641727386772955171880
2707765413866385506895025106614450203577980120
2707888052545255422301602881915460791347563906
2712907307508267943937009004032078883639218334
2723206134128896682485281452967469465932164520
2726380520070976263256180612686434838724078680
2765745851566986584941221740902618349501435768
2775003866925745266677309948454091001452915752
2799482080511533167049007285351550868886623830
3028441932873336062201124073135558711929331470
3114237257776620364928063563179532797119658945
3120009708671479716855641067467168631776043855
3140563252969894798140053416306883334134847585
3143405844062130633743349979313412680877187935
3143701198957623376104332265558034604054042865
3147659359585968169818302268969498080727190305
3169777794857986842773914378319040388405869423
3172646828658057430336311374469816519769068753
3176939911768163222560798104029679458222326959
3203497111083397109326012219906560935500792449
3369478065984260565199087954843296073088645355
3375723623103786534736064948272106631148123845
3401356852129706233704059615765225861235722235
3429993575559061627984431096699724927821067077
3469973384204962561510560133607049395735281774
3601372618111106402485553303686141624232107178
4507040873196424558998870766971638878927072632
4801620343501915265293375907410382056926245630
4805966392957798571505115266812717928125932930
4882627612629459938915443330885942118837662018
4884635737460948258303358265182286580851342365
4891677895507364405901384838450142196907796702
4899923320650721982817672808101765080877028760
4930864437248448457730276593991090718494854040
4934922772941084282694941899588206260026150394
4936534863863209224477767465236984914004816360
4978534831613732586964516699315709439624715110
4987310488152773075504866972832242419899039464
4989168613098018415361974238611237527992507430
5057948735324879359883142055693606106399122086
5067323987846334187241590882488218907337767354
5069377176847449411765888715439036526039980838
5181025373368087852056873976138294473377554710
5202981008028225410020755223636377235231988259
5563496573375168523886069807753724307976990680
5698793923724440060610363912075048761020265945
5757409901764598329810765549519573970030508793
5789696867509133427403816407598594263273040057
5793765713766926937833074997939531594231453497
5800428465039270838761376771653457273955659223
6044529602262769160733019638828010218940480495
6655475325371820357259861842279421064335040840
6703014434838761931240289426867131214794576846
6842068520165079172070345057163759664899462712
7199249507006512642002661914912255703006736520
7211916173620342323316872509393071850062333320
7212593806370750848938718748860193155653644280
7272886508346660156928439218844945529254515080
7339851612979914764900812101798689632188477576
7340541266563838390946378188322572929526650104
7349783570330394567420989861122179855504907128
7405593437068240503500198458178724010544957064
7456196164856438796892644568992534473261480130
7463460681029364749876425928399159183954160990
7467190447263918770462797733007292800117471870
7470216019209254561572043466279226712764633890
7603442801717445088784793286060002730571901246
7820183507311888919780337664678319750593672987
8317992084037395618303806842833478210129437315
8321003201422145262584817339444584397401027715
8325520876899954005593742529225825591616075965
8459118170732652354353127750021900451032915411
8474001504003902229897325198536859423823241651
8532257820140850395261440548650131806755682339
8970439618877710947070866831740720062877817870
9995761395875449801391093504169208369156657944
10333364083100768005264522469543705260438529274
10352517677323382959861861714158244102441195686
11014293530271137054760519845410448079471505848
11026959817079802336067564529413698015780658632
11034709273608062239292050002677195897969136072
11096590794360769328465636349019059845890064328
11398565951124940143582676710372125562012935346
11419693969570028077120364711688848686316944494
11945873135169785864073194906864839517095713518
11952358840897497538734953979080611150430934418
11954268379742067425899720836233628889466564078
11968015624762315587639595638851614011103305202
12747903322134140645390641646408193325557714270
12810034961137064592419889020558767616211324261
14326458954393053643648518958714428777517672195
14729718128825132292721827699077249787294733320
15178873373144367161630195131656601506212408466
17460588766977575603507607606020928662076033304
17687848214555489474710921180871848195234405560
20265944600072296481356976868664483948195803480
20561353172756359498259341738565750362839994965
21008318888561185027530570694341529833571916490
23397427369972410380404639615611709668720975105
23558277934491707016002513616056405774274651345
23593014998125640085727217886849609481165736655
23812484905084948365594447820680768639130069089
30327964666714461025072691276076271893553274040
30351353612626311902592289280998910330835122760
30372683743441750021133301971584814481341541960
30407611914039891720762061828322355947759747640
30419932534249262123444963771979451900739371080
30959565461250419344975739846283737835288982344
31114093536181558246938081490783529680927225230
31171765628000245101890700733583869865692613970
31235104208270718399601074249061219766644321230
31386062525648140610794674105485208712300281330
31432341784862405626742618245985688479555150670
31445077607278095033153552829680267434748977490
31481239016141938692161354952298305610736264910
31724735661930893120944875159901834418899849746
31737589957113240103229399832747060620188502862
31765050375554420548115079065899445303572154862
31774087751175817191623321044877824732696602258
31820939159890491646201912098280392984879840942
32005881539127640677056928294158641631037494286
32039698938325423653254208061399747681317850638
32941579573543216030825566980682552276739726610
32954926912103367300398710752977739559134318670
33795112512924022840036509958999014211970978970
34368492714562770813601019769732108267442689018
34966909670179943973633894794528478135392778555
35037959685164198299316098655270800896625840245
35102904930178404412938556669460366792634414555
35306921999671616204880131952160222060409658315
35635358483389491704460412249389619474925096997
35662840494835916485545939905173719638731269243
35743420727742882995047832432075855983368761019
37909647487901770301648520036749485209409526055
37979915601873784704431927858875063495247171145
38316036339073206827235973167383160727386731080
38710142877175429543707742690247920677546085192
38745180256924994537879619772823621278972707512
44938046967239119746290885921311337418315524821
45021342698411018022002268471675213854679409019
46417137157127135215975730205428214971135980824
47693065082244791773399252839713054210853002415
48294969909012457405180071562632075481779491720
53101279118584750781503274952575103091861548584
53488807171976655244047339240979565950569833736
57582595994502603047210807528967014437439556766
57946207769641376514384617511061196446450653214
60625282015747178530230435186458603734385662930
62003177485524187009089337339951397832624210120
62579951229575574795220400943113736417113737656
64980287467336061352148518937405934729401195960
100860522900737912227348264193542687449450373320
104555206785583104394064922084604321233533156910
104593055823865111476442133181523049299506942510
107248476762162367649094447292953655536681358446
114187132612006764470153302426475165873559345033
116434574230998913380100569694016190658556680965
116568472397740285422722190671181646540335327435
118511114408367046867134210427412657753104188651
119527926635998210098912953374739145221294719851
123970013461639295938469387999919548066594043365
125123222889189428923943521841779264792794918187
137327309944137018179050131512686550611813038120
138370091516425496145577914581768337163461721560
142066815475905370511816814989030725505939202090
143425335226448270558714064975180354297224606070
144759524391345463773213730695879706430222044266
147877441885561642633330370955476091331957420605
149897631227291262709496068635086892569671859010
150175476697592080619986330115411428051728711390
155963199662028102610206349547116722676653422845
159576617899171639762907958119467989599686674255
159872404030588083951532439969550414047508150945
161061051554047655016516404241509552293637247969
161359589184360996360383904527406696968880319791
162584857531799957971054049633577796167067522833
167329557764189648985166409137710413346762040415
168459252229332014785303814751212110190414358285
198711138936709214252681297936777275374207800040
206235833951303199453313394057965383667824749880
211471773826926666743415635278380156913008174648
233485588250633326746900525075713298564694165047
234216334727104510778684760227264370865921974728
235695320100475836279507221192774136344054023112
235966366492661400930037284838327878889430222008
236284266529070669376382531106947871314188934830
238482259706085280254302368605617153838041855154
272402349554028234897175394997187330776768712171
337956950951072482824211139693420682664996783290
338382997120840434514827206031864049739733705240
339275221767070328389770286896867532456555249560
344124126434911304287727239532805822603722005656
344729593099052363054546505948988834432979532696
344761983944521890579270756195517232840244196584
347643975098970355501179394660788396298365820824
351426602244165650080758146205969325746243480870
353121327125482126800302802928738602680683093530
356406176680137774491468410397843147821898750214
356753420553203635044093159377479808993008895322
356931703379215317228121731637748595845615155386
357076325718202368043143677688147036870149499942
391663307481103246744073051785354430850582163095
397600021616987510554921967087440258444187103657
397743953027978543551554268825451134195769124777
397959897915817801467380892896994463279248431127
411974881646395814600353270083528369794130275785
440273313262492866508467766092869039223560534910
474644927831040947515832768538703098191360986305
493697610156241193544619624493716756949221152765
494612712306669814848687501462194452513538522835
508040022557239097379167136970367984565224342520
557100851542872786789631962867332803465333065130
656414779299924819361484247261206927073174101970
666381081134172634707667420568592468148225340520
684184255807077813023459667650308225878300009030
704080526557841323592103364015892539832688252696
709111255470241025055163415909701074402311711685
868127747219673546035375950330104775478456041080
1163464503672355292061503758784635996172826601530
1165621064383518137829921745362550057333480589670
1185286046724538800311042708200473761382110297562
1196811568243658838294724090643923489141669973946
1254957982427056257346351650829954809658752008218
1307534740070873182979427584336950359822072198105
1428615186738307554216313627601971124073684055080
1431066183831666285420316059167981328496103495640
1479292801227397873431919319939412954364324319670
1480993967701928796203972833321447233639753679530
1545055290016652688401571192897215348998140238920
1547666452299833183734339763235468717746491059670
1550321699150971809205342397431979772537445453610
1551163406593383572566667675586255911508073409110
1615406378117768291753745176040152879332212794766
1648065848145050108951769942074819575815725154945
1657878650418321024765775095417834379484689192872
1659043763808019522570044240423254243624896691112
1660702932667483825001455170762047443446281682495
1660951641429291035933088858337978650809035234008
1673809897518040412435035458971983294747985258830
1812081149921704620418799257756625393009775345429
1815439965769566908871846151654228035072814780731
1831506537007699286341879517400915082769085745624
2138540290647008411864165384781333727592558827320
2241223248262825681489203124332904583375142783560
2378475279022295993909514284689826432026433442555
2382883944970437413731404023864413691399976414645
3230639031599682013774907579619312549853918127745
3837688931911067527181597608518621529818074583582
4774740072437191069183290955155369427383685794030
4783590378410197910831452754886890037999781597170
4821132994655272204467247028451340460083727844696
4946857088943918667214975402030325577088424517770
4997738884350872390036303275644086554962884900298
4999548068380752328573933966076801756516431851978
5321425518703343448158256460247636047015210512555
5503928035014575766318490673011311592910523088305
5565572648241748059568807231373973913479009350127
5570530084510056247380506114347930998614300093035
5571972980611985643206120714082482704628028651393
5580855441478564229303361547368038377666411863365
5771333270434571778417471302368713173269828604065
5832008137242463288244962569180014762979326337295
5925766643466358345858836746396154397583195272847
6747258460096917025172988802840284174840896187810
7052608776124840602132349267735398016001272137030
7165106772664522357513912080757153464830314860678
7178387786144901453635346579516666260872632404442
7567127387990271474124845598012238916083181089016
7871801536779736529368486936646998203981045552445
8052352256562070306737522345107938867101806326023
8197721336989460763635249397846592159090112846434
9858072862872292933868380235970745339322023044264
10302794888732283581357717639178310072389186552840
12890642128775451374788319489426336468933752104456
15933196678805732080312078191778673867793895656120
16039666012816993576712829541275632512799239563960
16067886885254293847288798333820772493345706450360
16154342255461264678997292477345508631386846241262
16217355600465961697031019713670268051423340928968
16468185044652691741978865857753449304984781880690
16643369544992121593916827044049524242830157847470
16798191587271118073860239388645333770670438385586
16820050750352972141622950473391875880227505595320
18548957654300912750178980429484274128347617005195
18721506097596735194366691875339941794657827395941
19417264469157475192902964884724444949968517488715
22981868999302024544240339661552384740268805960680
23804980786926197041807342826640488216213531591610
23832356189015608333472541880297853918586752181990
24057687589335180025266019502082531615536392861160
24077488209179550215268621528090858342667587772326
24229528214973288454017919641383121127075938524454
24284313078236028854724189147183589662217723572456
26530539947723660687100980344586208854575018645785
26953735489398787481777528798711981668206566990841
27003696074179878839482399102324052069815847003799
27772477584747229882108566631080569585582453523545
27804415553851543055717965527014162905017877545655
28267782917468836529687572914946974648255261611863
31853015678213451939026502703178719977485171276856
32130971002063805729761298009064475043343493415310
32704007427578319462521372113684733196982740431634
44660034003101181073608231701921298064987570722120
46938489616882212315323737199135431563617153560680
51530345730377114096331763962190425398983230382005
55613603275538582960539879669905600617061111553134
55716686877532166988270259428329892740540372186226
62500160575387738146416638531306227199495051069419
77315872808293322774225497258513032519665741318520
79381459643759050258108733296382011272402741838530
80935154306866266402994348250599818535613921509240
85190212594083591369513617509776110942268966490216
96937746867733539043711584970824659105462870314920
105015892440044667297354217051726714030918109507830
113691118337265748508874782808173703450863518554129
113901852569586908376361112340718974448918872620031
116993959736493264668306526969335921044241651744472
153420533645909825666756184256010024814140261173710
207069580144834341625581264104329270839279581886040
233156040978234891237858090486497002407160941151230
235631158186071779679873569154081896275602140101880
237251054434204038449454647495152940996095148019320
260971890192074100935706968156739302272830218797944
268073803645694727986185557916601519034923231881758
272015381141274039777501105567579836141687764676435
278769988960189745178109210806804705670411798922701
282719547708080276013682548836467577462232737031106
301269020295262013580191132357412282770840767288803
302513502951872508417346876881622870025373521175480
322882881571088310766781121527311873301693137581240
334147788050343869090395078905122712812012324255730
349789788368679003330679548321254529410167565713010
350192041837777438869376529189142358088786471324590
374830083758600864972559018771822050187470089501995
375524856851758605222739851058702165201719338972805
492473595681403155188898903152723221460203117225752
516076895888842467253694101369929626228466198459930
788076970417389715700842150726541359078686806568490
1098533338166636773214688235822203990584848924920504
1137878081615072218598390987113415336735006810078958
1139186625834946078339987501878237417308446754299122
1149957466770221605207715732199545011222639578763448
1268159809501190980843426860471220783248685891268523
1317354223135715667378613978751863377544397882415605
1327524428550917588364789484965651226190841278425451
1329051063474103758063318752191276986859854546682309
2243659803686969748672474638118673628740899940200504
2718095054677676326746614346829716748107360024769270
3695698720236420828607978768956922954440022435025256
3794433770971682602337597451567060138820851059881734
3868700375868207534063129846378671326002345448141672
7217469577188474224474334361984395804343538355669930
10433938078066754041485262912348127256924094518494280
11639344300093125044496219779267833490469696064706985
24024939744232058915374705750421497575099602957092040
50267336262124811593444304361550974843186841191306360
53591090949691241617615104837735378252444441514439080
61866185875746506867393907790620988129660127336521585
62969531865887208900697748184339069446622218779465919
81203000010016561256720199147917628780768340137806130
90500364395334153308123245515453773472208023368346405
116492431046006457745128005473295779271731430067889470
377224143431663121815446201124285085663449151893059080
1601182505822975085505147191926759381079438895331131080
1630307057897627737292037589978093715809808130043706670
1828795978658213620201115452587719782864666566680233605
1832185776579730234881747733315407864019188654848315595
2402778673329565994166637748482136597504331008944444008
18031314056033497222778328413740827094712869460488224024
26570879697797604338595187643898172341143735359160115720
111847284207363301237413402391438294923288013224174968520
117217681012108215448113189356306486668910962827652063160
1270088049554725487384849969378332637906670550167853531416