47
421041464021198684181225575591436
241831194732093434973429223544876
62729834165832989068434431159813
476013248686584030730835517021792
299445759300355111228950029126743
358282665198824900033675885184527
236901905524605877027752083976522
245615189647388853655830221462932
240553819619968717470121949914224
600142233450851641053093839465274
181740678221908741143682137858342
180408268317820010806069301178298
360843184315363650552857243627688
598836484562010651299517112092431
299445179997387780039594969492338
717872816938610611668019286756440
597582872940248185170160687534650
180461576013551936970508119946011
62680568762522839400616623888876
66435623180510252122467398548193
66519524008690545277851851757004
592650784265828562420210737330509
417121912424828792419212008072305
61477381183362665175777181134955
474842489195747652926563112604845
474842489195747652926563136804440
474842489195747652926563361366962
126580595179691465370393791973246
182968750698084713606107756070374
181766733536544588027107062014952
64009502112278655218742292427276
61398004334596360261688717543950
181739542754474264173890739748678
354498115129110164241016514938499
298191025289899049503728721790868
239272437673005639809387353759911
295633945773924535237698481570768
301977892571484269323019180044342
184246729780757757171341182613499
417202990724621252217895757340778
244391701779938969300643926317561
477345127088317983606676762426583
182967628828423571886253683622048
358337698980741766910433053110096
358337698980741766910433033695195
187981361987935439107373794548696
125382004789771026458538559695302
120263296323983396456651150238430
60173912764075941973696240311456
180461575991819497546596785279041
119093103816213311960880822902688
420989302332638036179142725916105
301948926915239008576990509321454
124075121651636915899717802779150
245646410904154239445101275595880
119093103816331975603204855493232
303230345587311128655139313249896
536158220685765243979764811856829
359591889391902477067794201927733
65155955010173334457841628697718
72752354823560187557185800713033
177985055559948111377459724192374
237993300252342800862970387099679
66626175847685088148110568649515
121542976573940525498606577541551
245617506859259126121228082449100
596384874403370021019405162852902
596384874403370021019405162751288
415949958405826381272617263397279
122771677911196450160205294930191
62679422482061618641775519021326
240551526808087561401172769297515
184221758649671298253217442742630
413416702473185971597044912983064
421041464010276789966720699447373
421041464010276789966720928893994
300726585573750114531630975178128
60146697577025261535913796465336
120291669576206474783797029310754
119011422605779014138541231993256
179156394604960227387470516225093
121622352892519885552865167698433
120291669576092808034221671389735
180461576013551936969020373319208
240606548012733150216429579308825
177958383217879782535084420923789
62679989454089297879716210510091
61398004323671887596961331758947
237994470926970937707559500925340
65183170164682926047995902057322
359588992888345387513125894124881
241911717599074152096404590475796
120264454924573779887636535063508
239274718137329026738689784900901
182994830903260017181177968390908
240580479363043431288221539297251
62761054122759148912585969256071
62786013965963953683503101308282
357060250690627194597917254475672
240581600986613425674798783493966
359589584500168831850456144241310
359589584500168831850456134168270
60146697577025261487245848871329
180436641575387688031691788168131
179209098341543528932245842466136
181767300246211899502420772964088
298139430862803908740940678155960
359589584500168778108382368126346
240606548012733150216428652165017
358283823832059934406940721277615
417205234485567774162625900972095
120345544489941184782466542275664
186753892209540925004239038846763
417200746460681279479088861801351
360896491984134622465810727589953
236824193680507263124472854095556
414697517196566492299563850136047
360896492000403645929190019232544
359561790032113379850202148475167
241834597377723560467511690816132
358335997273043364828603567759845
70220788770433968905614554367794
180462698156503282061946339451589
119065900178942103289700164450168
120264454924573779887636545246998
651438352620818462471137655699687
243058157374060401402602344260435
418401556244451410501335323795171
185471412455347158647581535395390
239301933319267173341224091143199
241857842149921615425580317653085
124048992444337548236843166063307
357058005892090468828702146856465
299391884124373697926742459289029
299470090036037617655073083846018
180408847620787504221193108889520
421041464021198684177700313488839
359561766151159245400997549724677
300698778769061309979799142381280
420986985148431543235595692150739
180409426650118999778637731167398
423491903466628128332134772858212
61480819723434188032332382285156
238047187993731020272612537481713
61454184374769036982025001488259
536183734416326135417002415482552
65183170164682926047995906937003
181689094591214911124891878769283
62680568762522839400616648605377
124073371947212460437454401610967
299391884124373697926742469046182
299472973957567523215177584214902
359645124675003417662755080381941
302002246926108854961830532584054
418454863924033086515429114447656
120265021377452755545769464979058
119037479426941162733404570527074
119037479426941162733404555675967
359642324700316986660164380446849
360896491984134622465810713154138
240551502157011171431614449331445
181713437401405255127741827614144
359589584500168885594589623209206
300697065795212161171192309231629
181661867089493649229989126017766
181714029024266892672176247996336
181662446654707948929910680280234
477371811214872524163027522022242
183073074042788951821581516860588
240606547996461767671025868861706
360840325558357618529087761366986
67690332304725626343546554246181
185474211665498521343345262733229
598835325956075248176997994350562
478570883876010373060331696363133
299418532060880713862761716935384
61398004072470900270213845160816
360896492000403324693709345296472
300724835344953340192873120730923
66568308500814231659491452035852
358311051044234699519742514840098
300698212316182437303927934250804
538691512562829438050587812580941
239246912125192484678836955586154
244390542928261164573827820385962
357030791496889799773131012963351
243164750168956240683654647470458
295633945773924535237698471910811
124102855278684905620560162614131
244391701779938969300643936079132
534960222148887185026260512183379
417202990724621252217895762220459
300751520022836257682342731018486
299443502967838380205761804154203
182967628828423571886253688501729
359616799933075952195520503611788
359614543600559012991751339328385
358337698980741766910433038574876
419734556499350045100420677299525
357031358474262288330438232584472
298166079061090123413688491794735
360843196350820998125846290246804
240607694795950130771316488535072
61424073219344292182608865539916
177957803920491956971283434751513
419764063968329842329938539376394
65291474654975551416070958992269
65292620416401893163386227615485
538744808435843204712516396696476
357058018725439933771715241550958
359563516134334644282993095943015
180461576013551936967995674466975
300751520011914363468862329464558
240554398922936206385462333270635
476092674291274533354575758651200
296885276401057902025201915245773
301977892571484165245394467023539
478678633714520563644005066066289
61480844385548876405717721838410
478678633457853577456337656731920
181660733418612044174558255125282
180461576013551936968006897832680
360896492022017470929266857679255
360896492022358679312492831958371
241832341291297756143198740426344
482490446984284256430918966457281
414697517196566492299563859793795
418456577700303092119080476289880
243111441708221853684689095909057
298113941777974544213373799865715
61478515104869514218390397326067
478572609197187326529475205559890
302001716395448513658083451672987
241889641928494098526009368345313
184195110713164336058257778378612
62705478795818083040663529910084
238022265121617942482867584758766
62705478795818083040663529806261
360843751036068997363328901506159
538664864626322475857148490286640
358388677652926030456170182269870
238074402918886148167506774321023
183020320245105099044777133260691
240606548012733150219933258993233
300751520011914363469358407492766
240606548012733150218919554062293
62704912069535493539683040942834
299470090036037617655073068994911
359619056041463998128702953451399
240606548002041111974551812105687
478570871293748332773592391056077
415949379124475298072710734514043
62761054122759148915140155219330
240606548023996252814634232630549
238101062154085205619765834460357
300670985076708040937803795131798
119013147926839832154064200070902
66464539288639998038630053931569
478572609197187326529475190914220
241779032813945462300832156133828
68965511658214748181856418069940
357084087118816400225984850539652
243057566521080953628171424607184
60146697577025260439570111132986
299444020889164279485776508826888
538690353956894087527707529084128
120264454924573833628664273589467
177982738610440888161038882859694
298191593015658408606547636407741
120264454924573779886579015474660
179182450405036566737275656992976
61450721155851254376554581302622
60172778803751298153256081844066
63957944388330154066141179244851
181714005137735459550629843473055
180433757904942686893668983080416
240580479363043431291811461840715
62731559754955082581685687743489
180407712895806553357639042260190
60172778798406491024021986105066
181687935985163742836552330742526
359589584500168724367342932797384
357056896598760238815399471083214
60172778803751194049803943951858
299419123689208242787074068459850
301950086034386717779579319016194
359562345448430825790343471940256
477346791541184796201448624417443
239300799118779736447285520401911
61477948144117246842512843679406
298164920450163961353926316257367
64036162100974585530489894667201
180436628987432212425869508389717
120264454924573833628135862900985
238047163370436970532534627745506
359561754355523490405941460267402
238047779120000307707293904818022
60172778798406491025046011764549
181741786777662750996367561955662
299471284564307683269207792369304
300670985076707883212853705798146
179183609010850408763818340209865
180461576008439508355869782338746
121569033155055965066532773619166
180408268317819907824820620276674
60172778798406491024528375206278
61397437608311194543604276748670
60173924822079483477792722447475
60172778803751247744772992818594
60172778803751247745279840505997
65183169651235182870275224614279
60173924822079483477792717461762
363426295745347943367870667844340
119065309074872911995302027770411
241805704625940774976820047286733
120264454924573833630184581801841
60172199244351626698752525845857
62732126748829234992949785348618
119013147653317558049125663647558
181686271254253128555806679061477
415948823953784174148104344273896
299496762623734636567657131943288
419734556499350045101455935885265
300698212316182437304919808109679
299444612500987618601548378037521
296913034149576241768949566000175
180408243666629854534986497610441
296965244326704591186647060959078
298191025289899048407923992658965
358308733843410089289094707824348
74033157242962424808816003426241
419707317453308001305778456772028
298193293702265795274228414844334
69318813530942489670790848415477
122794283096923281591631113191804
431090620765521248397185156021078
239405677355540450776583950395772
239405677355540450776583950397981
721766324017445958797909954986404
77922694939783975594264202052234
82827616167338486034538777807772
239405677355540450776583955171630
481133128073563125062727238841649
77922694939783975594264177755443
486224622095458589164014886883038
241941804103316313760416363943766
69289294539362088672197899068807
70515099618682349570406719932409
602729400503897302167174595403755
602729400503897302167174595505369
720459983991656272782100042694921
477292928941885758672302097864576
359564662425834055936160285089428
119014293944819441860990075886500
482441133310955375659676501240816
298193293702265795274228409964653
180408835289738656451510093144295
600168881387358603244958513315762
651409411872430659848631571781459
479880083652246119829518890149648
300778155595397770292978052796120
421014212600410377529651574452759
61430408028389824186070641388063
303367590055990593694898057771416
300776405896666648288142489954298
119090786861245196426682382072652
601476379997127966145848067048648
239353480274359161725802599424194
253189514844527168152057252900727
540047723218982459878605974586566
300751519979265136354454231471279
241858976361214917348634412018260
241857263421189796060595186012154
241857263421189796060595181130264
299445783175729528586600274937728
360842050081988606160535046788404
237996776321235432212705260257218
240552637405906776026758216163138
244392835707376582045347546182515
419761759584583154438003431396470
119037490737143949225448823126014
303365310814582990640293513580591
179183645719809149594939219341297
478546540563648224801658512970046
542584428504716088918245295790651
299445179997387780039594969498965
124073371696003896574595409121392
298298738905593191329576121605044
303310276825494605481855518959813
542584428504716085631802213595884
418482670979922979039735830455019
659062558976647832035452971579467
64089483701579153286381016189478
886923923536843950280371955637827
359587859725435425405520036683976
359587859725435425405520051422424
597556804306709029674421524153510
418480353265764292357648833921059
537390310010620933361913865808399
358282098500319654983954002014191
122906026121940362164576078158334
300726572985794638923728087887346
181714053129695608588078985821581
296912479491984236189564673337095
356978641642090392866389830615162
64065669559156099913848292092418
184221758649671298253217452499783
590017090691601999457563906187954
119014306270414495961603848480272
481158617404135001944949752878372
126658294993212570360683744937635
420987577011577531540416492356708
189233815003762662199021937604985
179129746166164956198415130606105
653970485891947988780410398724567
182967628828423571886253731901952
62732139068847097902792213947042
595132433194110079424421702473729
595132433194110079424421931818736
772792500286220730910224429565534
180408847620787504221720836431498
601476379997127966145848062065144
418428216500973816021218479949616
239301366866153129823967608734305
598863156630680049956870539829601
244419483643883544238797413264229
419761771932257275047263825064532
419761771932257275047263830045827
368467945322856111831425017738298
240606548023996252810581750368975
190506811132179054653979863349465
179208531369750862687565569489580
539996693955270796855725713728949
418483804907009283275566053439448
61428682456241684496028962432675
367235926821940833373504695753220
532453071307657562521341774240018
304511702648033724748542009607224
420987577049457799317362675288608
427327059070756709951549148816093
310802353572579430367871823832273
299445168185010297630374021493597
69234852615261345725776893570183
600085486160021526762978902407434
358282665198824900033675885188945
125327587025360475777413729322667
243084202154190433057887451060893
540047723218982459876579706570040
594944147950391174341561114530862
655277405193291292670343166722851
310828458658296887422171114956317
486192350836257545291807825500240
479879528498531312116259050506566
239328581255774028002375461349570
303308021459807523338091185851920
422317705899900679238104098392062
601476379997127966145848042334356
363510861379607979641410294265556
419734556499349989070910052849450
592598043306838775766271316242120
359588980579489484687162766854102
60172778803751197383858815883207
70245191897365859972677457571779
420987009515177480872432554438816
419683528519086924812097094657347
181739506559438029743221031678711
359590163781054994730159483147803
598888633635657084273347527562303
419705603676565548015136885827737
126607810093570760562004577273881
62679976866133822273883830209508
298138272502611229442127714599186
181767300508572373583478175808449
239380151807727344887289313601256
362122851960512121158144764420084
421039134964536765588878286780190
241886807560310168792132753517309
659011529980875940402376393505162
531205095323259813127081083238619
62678843435995968756228927239326
122820943314746454186351989583356
359616811739643128497424423498522
362121162895040823788723427197206
359590164054572582962325237564694
421012474490162800555757656606018
185551345004400425366065008126135
62679385237568912324403015513179
65319292998519246464957109529673
420984693079009176615461580209520
421037988700814322243136272731700
716536981835073954798366500601350
536210418832197468914139491057879
478626508505445632025063985379818
477291795276687433827006161782455
477291795276687433827006176520903
596354823864928193018002742385811
125435891996799613116752707608329
717869403529827194427270256786064
121648409473870336971617079721481
62732706029715237738127410369167
239246912125192484678836945612519
121648409473870336971617079615449
120263875621606290972263360465050
299417373454945574808447341417426
772791342505358739532029091806567
943367112558761530222487214648079
477291795276687433827006171539608
766665718923846100851049722267222
182967049525455924032623366492776
119118013843938836825646204007096
367160483176416318367113883101260
363429772065441508298689383890457
417254030265118237401005237334508
600196687929800805191237683365019
598917586977466619906150218116043
72857849094558530871655633462503
600196687929800910388995531803040
835493370402153186311500744253890
182965360640074007740930335891889
302031188444498304432338402374999
66624463605721302562858174479749
60145563365499951626266547926234
179132063617962961738490273609952
541331408019902319052652445694261
179184189318402095639942291579336
539997273269276103922993829956793
121516328637433460322343891730792
122820943320328590786247331765711
62704912069535442057126145282710
122822053153835393806524374672253
358229948388615775638677732921084
181715163754592546535135556974054
301948926920818620446975248844151
358229948388615775638677728041403
238019948450982748104997021629976
418481524677387749075190815599729
125405829640868294852039029416761
594995705636115306369569802527418
179130325971420807850410314715750
363429772065441508298689349310771
420989314920479846128130537442584
357002984703360429427710675771494
239379029419033488583144642636691
298115088047038952024975646988706
241832907744298296373292686057043
239248650034095112647974297693334
60146697577025261538479698648708
239326832053407978661938154359316
359616787875072149936050515352466
304511702648033724751076300591931
122849872010713061227672833328471
71526549973945698910765290159235
299417373454945414726181292658220
190588432582317501486581027384229
60172790872679315679450044670865
301948360724485335089070367122143
240580454962937909585951117007606
179235758860426249641516540563418
122768202110130291752447737273537
362094501836216386294309104880593
121568465653424977726571732337503
182965359892030504378265674627431
244416611305254787467857755304198
121516931564688206078182253228873
63957364566335310101089761713957
419711876361283631546993496094276
67955739320833178685652797789554
243005429538446336519796258049921
299525123790293075331923338548185
597635589750346118429473101767135
180409426929099804740218963023500
70220788786470606047983213004013
298193836547248301335532943769303
359537410758476951399746940581974
241751829968991659876032755536695
60172778803751197383858811003526
598888633635657084273347512817228
120317750797587704272455202600426
120317750797587704273478998711674
240606548012733150216936187991264
241806260053533793957117996721475
65263692780099139910822876350270
66707845240627266825549044081088
126580595179691465371407463051261
179132063361295975550822864381615
303229778101949581164598576251832
75309483074423555360780882578907
355804998229363169798736146606052
358284981356255099609800540215357
299471827933894374065949125737387
124104037240967160559223375581447
889458880106940434860079711780107
472337016432577315939220407335604
240606548012733150217443064446474
535013542442917943106949203400342
539997260932756632022964445105734
417256298404202352904188112524280
241886795486037560204934484850634
244391146897988261457701379611459
177956090919908822382747363993120
64065693685853064502623336113569
182994855013457791165939166375810
64065103111730756603748362174403
711587836312169373629706890657622
767916483092750680072815164364825
829311084808791688064557370272675
126660551287500145758510984917013
70300744878242649290723663083848
298219374399274807752650166310171
119011422605778907798359713423714
298164365536139823616987359646171
660314444496074950720127206792591
179132063361295975550822849314026
243112021551936877020099709932429
359644015343550069611032180455700
239276443988695296458461470160614
241883960112800042376825863072811
182967049552755663771170415201215
299525123790293075331923333562472
362123443873632871906869531303892
420984692604369333956709145553177
65261991826026429345059290664970
66568899577469648324011718840682
64069107635628709642432141078901
61428682456241684498077466943454
64069107635628709641418865458275
597582306225008575349672590676915
62677673017683666265617248490681
240606548012733150217443040456734
240552648944986902868284611389684
300778722840828846072417628123482
66408432158276976281262501883526
300778722840828846072417628024077
360840300382795506022911391314961
300778722840828846072417623036155
660317870994760787507451149259016
239380139738680566356954439998783
240553831437574393637079743545921
119011446492312866774618876518695
360869240890899373027698658408755
62704912069535442057653868152653
61450721155851305855047263855270
360789296557119987663196201341322
478518179658975237381594142355804
122906026121940362164058734367669
181715151155710126106384736995619
597580555488215111797911460945912
66704419757454887185276622467536
472390855150687310151633536226867
241805656612593978833767519231590
531201741199084312689375901704527
119013147932419549245596062766068
190586755460502644293390334584950
358230527931746221041789666608117
359562345454126627974592731347132
120264454929918591491311007353781
359563504060061873371159351164429
120317750797587704273479008579277
180436641575273914918122205249538
63932442994175019757101958264084
182965336557290007290199156915641
66514468990280687318080805078670
237995617441891844765667477030153
61479094407953088297352460350034
298138875943200053912965449327207
594943026015082006870158654454030
240552696445002146147956201647254
418533661453090228699748657446883
362175001597581265580455638648323
357033602754120233499797586967930
63929027515430386284813439894602
598889201394189754038824869985986
64012965587984667299616013350679
422290442012245469026229619845696
481129170738042177935791418862507
239380163630445346664353644175657
597637906722164786764931204278185
365903529258776333614175781727705
421042043040305323576676438375032
238047766805097236990888999147459
121624658292363937064225725298446
119065888115593751372977491092588
421042043040305323579781525469875
124128405718083299078718566435571
419682382249906327780483245325778
248123571496848657614781105202202
61481990922790801576682351168598
360896492033396763885856549343224
122876531234990010739402351771145
540026225779836833432958752436002
421042043040305323580288392786452
180409437954620720670297178658062
304401683605420443689707185180101
481156313003538025361458372810943
299498475870401595942272672878087
239273560323589946518290691136494
120264454929918591490761267581857
120264454929918591491817860029106
241777910922776434713303888792914
239300799359058830677645133362944
62730425778126355270640747368189
298138272502611229442127709719505
119091354602922629776662330409060
122874250737891050313324253655764
307015511177235105115683361176015
355831091257425816571356339475412
358282665198824900035713615675545
120263875866997705237869378068745
120343239877072472116459830363698
125303171032777888557355742195881
238102196611239574934452211012398
418400409958531608434295632522063
181661324255549435905425128188321
183049877267552328048929453328958
120264454924573779888131925471987
302004540507991024453444986569185
531205650237283950864020064144397
360893596277885706976333415799594
243109704334850771689342913542508
236769775653498963651411083152420
181741256492752498632585132452739
299500731978789747070204911014942
69128223373648362248713541735811
120264466736599793825765231092941
479849996635025922978120000860686
122878799122520197618392269694489
240552081208777778242800716785723
241857818045308714315779206399609
541300705738688205854150031789198
421042043040305323576687217486538
188063067325066436303806286830242
60146697577025261535396399007016
61397437340484880539399546250895
359482389067809753735386008713602
184220093650818490650102885742186
60172790610432558659697100322298
66541671840811787248459132270698
360896492000403324692145695753038
417229638661128214411335113483586
417229638661128214411335089292827
417282367294641195338231876113719
540051715930619591942308383548687
71578735805707292075255100898264
180438341977315893411017572199768
301977892571484269323019199251597
301977892571484269323019189699881
62732139057922625237558190082228
180461576013551936968491723734003
180460430738265865448527222738372
119118593386831795980477940319185
360896492032939417744402753913155
67793003249333086149047069752453
771698246080739425848742789579558
537489532121048707710540038053515
360896492011095419965105032997089
299471827933894742233034296569124
481105309189021833697597619772293
302031188444498304432338397495318
479852868755457021252935340194017
298138876199867040100632858661576
62812082878367984483627314060939
180436641575387741750999826418282
360896492000403324693709330445365
360843184315363548712480245093459
122954749974535090040623461767660
62704912069535442057126140403029
61480253013888173609604312931397
296992435610830997795722133619649
419706171183892390185109595313494
65183170164682926047995906939212
179128587560229870885656899206425
298191567873336951172548456131941
179208531369750757465974870767990
179208531369750757465974885828952
60146697577025261535902763513222
536210961404357272757538680949678
126608919921619036035882524649622
359588992888345387513125899106176
479878936886707814010984498323548
653808293392096732001118939921020
67902430625389155480332173109657
240606548023996252812608233093674
541275808041773830900335179843602
62761054122759148912586169011523
300752087492164119147250927265047
62761054122759148912586188843925
414723597663862469440850012997962
181686210424056158790409999573871
298164920439118351716799237299180
61455897358961701063667969080133
301870141705952195452705879850207
359481834415911129733537782481916
299443466215416707839118948473538
707878718338075648823702766279136
358309373757667320535494035584202
414669723225576044023768941305717
60198267877891046235306118977603
241883924403434316441097584659283
300751520011914363466361322163223
120264454929918591491817849951648
355804986422681805168072588816227
358388702304121084068559153171089
299417373454945414726698699875902
825635949784071914873749330012622
178012282799422616227278162084901
363346363993474500972247549423626
302001728480527197720133470308180
177982726803764468941580555476653
656529846402551234271342322334425
299444021386107831763725338713685
474709841398442634252330962769880
244476796393697844536340724416575
184359051633991136134157805951989
300750361400867011860948117990373
241886216171680780043154029696307
240556099319287060512973305549939
70298488583955074988722466682981
62704912069535493539164960331383
126658294993212571456509788516146
62704912069535493537138462974268
357136852182654100932377628981784
120290535364681004792433227376192
184191756332208285668127089108507
62704912069535493539164955456120
358308806234659628395371254584398
543835722914608016373063958724256
244365065649999703896024110882521
299416818535225477018396928147569
62731559754955082583227574227759
417147956942704385344189141723147
184218959931007697701984936032544
62731559754955082583227574121727
71582126065661842904111902896027
64069107635628709638853910140663
363400781512498740671402925901294
301952921440397811523508491722148
64095176258135200385978140099349
241858409924491288333618849689872
358232277658254633736117813357480
180461575997277764313844133213465
185448143031959101807783553210884
355804986422681805168072574488653
472309801010594773504835134197739
63959669725773971197999170680260
70300744883703543798579774601077
179156394604960227388968827465084
359537410250725059672397981945819
358309892438299404883450986945980
300722567948560031056379046759258
125327550032892044000196948707706
713952698697986216418005709865768
478631020454281740852260870592992
360896492032939417743896121033330
69018808328653347047255905255098
126658294993212571456509807933256
362146121176740868312683659202739
303310868699800032373804914495793
600119010997521950239491026095781
360896492033396763885856554328937
360896492033396763888917392792359
835546691144572240655317054814384
360896492033396763888917397773654
894385334951944763769340456267280
181740110474886497358321064363019
120264454929918591491289449234592
359566904618769141537682440257520
538722164760873931776445570479686
120262716764583830249586831274078
71578735805707292075255067049757
120264454924573779886589804451560
479903304850255281609671943750081
184271639306073574218928455697721
477211851467166547246688209940633
481186436009458003212167624779031
299417373454945414726687452208988
125327574683614701397921544404274
179156973908043907784884809365040
417227321209094986600578855856792
359562345454126627974592736330636
538688615807828664297009410121929
119013147675638844830918108152893
120264454924573779888131920278628
358229948628778678385410555790167
299417409672186851962512187538449
179156406160670460664575361740812
180410572941848268495676910977156
185630179723120728028091606511022
240607694795950130769268237765496
243167018335113234843142548667915
419707317453308001305788084382641
360896492000403538493192957952566
122877098447069718134138020165495
360896492000403324692145656192057
600141099785653316207797903387571
240606548023996252814127175320091
70302445810360114962645321947211
298139431108546474836106864358978
300674964938382956984829554995976
62783733730878945355202326745079
299393042730308729498461255560766
62704332515480577733409136229200
61451313052119081956601937240554
360896492000403324692145685781612
61424073219344343662631942508369
299498463556082010783485315818987
120264454924573779886062081798099
301948915119946881449217222204525
301979062699421062350642561397294
61454787787580304367320450204432
360894742290634278167799818136284
179129166863311238086474774937717
421039714289815491416729112761466
299365247737646100089777832452972
240556099319287060512973320295014
179209134542626826030268275366437
357082928501956843342277011412202
62786605845613925922916730030404
421015950274724715461580790425785
180383382913390958601411225152841
359588993390633590169055834693928
60172790872679315679450074574098
540025670904749095897574613980967
182940968041714275273934318356344
419706182728327050442752332589450
120291669576092915495043430847571
357084678484664897740720129579191
120264454924573779888131935339590
120264454924573779886589814526809
63983433718902085829789281677992
299444057608693815250256981693904
69019954052085073819443275429656
74030924721329051498794079054492
240606547980083816810421633742898
61398004061309047671011508453651
304506550035853472215094179423776
119010855114837537998210459272704
299417373465869886298165031765419
481133128313726077048214592286436
180408280140538012583133646190723
300695920017748922596101840873844
184165602719572469774473338430325
122849292696821147722108003492629
302003381885324526803877949333827
241885637164554328304908552715651
240606548023996252812608228218411
481186435998765964989509904919192
299418532306272074386811590217573
60172778798406385801935677806853
60172778798406332109510728496717
358283244501792442692598885944858
180433782048380853002557746500777
180407688763765256128692042710979
61479106990215181158388694357045
182940968309540481793980074441906
658950778166147663870674159402644
119010843302811365143996315976110
238019984919301403431903106816392
300699370922117419631307181749990
357057451474896270365261580337544
478573187707719064603011669083570
122823187108580370921138823567825
181688490893608109812332110762359
181744115762978470281812122910592
298244357342501001077311982226238
241858989205842480017219715979830
418428216500973973746168574481045
240579333066312873662341960167412
180488778585799487154329557554043
298138272502611229441114468358260
182965311638637101096792724647949
592626948148342693880071003610757
360896491984134622467794337331354
300695907714116532059661851075181
67686965619904700633707929054707
126713280499995444908420717391784
124130710347691375696171498253769
182938663439883380786738482548628
119064126872311776532081620575378
119064175365870502073254949850813
241832907984344956277006493983955
179184151588238883089711868112224
120263887439211967140266947485220
359589584500168724369402909650258
240606547985772092986120916127845
239275285382760211147784768950512
119118592873616484984370896323897
357058018725439674088820208937905
357059695530623216055438684684811
600138794609839018800588482929625
298191580695761630020269577553987
62677129408047582742713585209662
120263887439211967140266947383606
300750940698254675104243423549530
300750940698254675104243428429211
244340613510132533175067694567187
656395459920648775137367082957465
238019997239316740439938754866104
182912583005242314803333324882113
181662977185131072650152603084608
184191164949734204004471279745740
360896491984134622467794318121890
61426377837792879760903151096254
61451867425029432992580212451839
180461575991819497546111964469463
180462722796768917520856091624453
121571350082711610706906747464914
243112021524637242478803857870937
70220788770433968905614788488659
241754714660409018479893418240265
180436641575387688033254754041528
241751817916684028115400433563679
359561186608028799997885615924985
418401568564467011552729237647106
362149512507172449171457396646497
122795429589767748590254720284162
122822077526274710783694042476849
243112033358277033271084142947428
296939694662765682716225249493707
180433757397304463033527852277524
474842489195747652927555049177230
474842489195747652926563341949852
474842489195747652926563366149447
66435623180510252122963705925826
67686977923769421491098054869115
417204112594282393937749829789104
418506507413105687741317142734820
362122864570665482571948445906135
237993879566234816184076898452125
237994459109365261587188807754007
122849884068716655305031195181879
179128588062518073542126264325890
184246729780757757171341168285925
477345127088317983606676781843693
417206356376964660118963668802581
244392256666769355674181552538151
593853296019071560437452787435469
417229638661128214411335079533465
417229638661128214411335098948366
359616799933075952195520532686646
120263308130664761089363666035689
62705478790240891851434017677658
363454694167318667181513266411991
124074518221967723925282057738723
481133115731463881205843204226077
478629319784524696683596436535962
120290535364680844731939837248939
238020563681748794406084461124966
237995617720644995040217871063088
244417165962611939017129331863529
181687923425222935660964890278331
241832328430406333624423594481892
238021673504565825424210113725465
119064138924738074199654571684127
181660141528391279261874871055033
121516328135145151325703797860314
359617366648201476717704272860530
119118581580150482826247985871747
62705478779086457947410126519216
180461576013551936967995650483862
357056280565449881147802659877168
237996208835873674281516959482456
302028883569147343957062792407702
60172199244351626698245897642485
245614695574834941029650839561030
182965347833794525072099541508848
358282665198824900033675895153744
71525994573548802734370608926989
359614543819342785831298454416323
71472698411326961132909188835969
300751520011914363466361322061609
357056304943468970054944083711221
357033602508263999561190859825673
60146697577025261534867753886200
359591310602503867134258434567666
179130325971420807850410324687176
354527056374684057145785367673563
241751250928152159118612335190750
62787172577357566540623629861803
359562912420223599470536160525568
301976733965549030691380507668997
298111624566104427329920573390664
186752215115379640813765358803517
296913046726258720522785941944481
180461576013551936970508134379617
180461576013551936969020373420822
63929558553966281022284252505645
122795996310473095400726436827046
179184175971604989334221360663602
64089457973988509917368539052575
241913431096949468296218162716981
419734556499350098841459634103862
122906026121940362164576307191872
418429349942270996217589540780553
418430495703697337964904809403769
121598010355856974869233767108374
62784288907149786370844965014233
182992551187088698319248260525450
62761054122759148912586179084563
243195970120302788659374068162304
62761054122759148912586198601078
62761054122759148912596977816407
62761054122759148913609745850804
62761054122759148913609760483220
298218204505332142608119108619308
60200572490759971533537242662560
62786014233904092281322548681854
61480819723434188032332362558786
238046596130701533470801372594251
651438352620818462471137689652017
126610596726926081839495968106584
61402034770817045984964813884026
302031767485218773451264637543873
298219374415422900265566617304323
238048901006052124681678191785381
421041463999584804297222789477003
658950778166147663870674154416931
181689046064650281513764354892156
481133140376839364540245780157221
180461575991819497546111949934243
300749758227990998134565521925994
358389823420050806654591023362377
120264454924573779886062096545383
120291669576206474736164603803052
421041464021198684177193919814997
70220788273136738893710886888648
360896492022017470929267316369269
61453604541612234034570354175090
62707759538424964783399432534998
240553831683082109037254841977136
299418543353993037192634627876027
126608919921619036035882529637544
244362229730889289248829558654786
177957237462146982424246846857406
70222465575854577374655885611692
241886783160442506055145717438691
303149833489070729409066280394069
60146697577025261537940288947188
180461575997277764313844138307419
360896492000403591048293484988636
360896492000403485898146962112236
358258913777155757462303099576015
182966469709040689677015553327882
359620153543803501272929192200532
299443454676210508763255933460570
648935135457819622232833324249346
243139815479237271850806084321075
592600300211835731686631681418070
240553831437574393637079753307492
476123834738643383561838729234896
245669704459704996785089172598694
420987564429314912617605397487901
120318330100555246928284807868931
597582884746815511478136497741227
62679385756482496568698314028089
359588993390633590170102111391720
61398016911278737199983392444092
181739519125072217401025752373424
124130710347691375696171513102667
179129722017146967775886208460229
61480819723434188031286319981859
62704923881561508595971392457175
421041464021198684179716485445376
358337698188305647804789935679826
359561766151159245400997564783430
60146697577025261537972856148037
125328696799258417936231037688050
238048900738111986084376864688064
240606548012733150218919578155856
180461576013551936969020373425240
177957828839387295994012348011879
300751520001222377843891508528619
70247436193493084936504667643194
122769939756907459730110187165181
181687923425222935660964885396441
239272993073051281170821358345315
122821521853171458338885185029595
240606548012733150216429569551672
299364077341768747674835908210286
300749758233798096773428469829262
67687496882677742136967433798470
421041464021539892555828431346346
122849884074061304611504890014979
61424639940047267555187902324980
360896492022358679307912353580181
300751520023177466063563532243653
359561211788928463212080743864362
122902008764576591570830960284570
651438352620818462471137650817797
238049455920076262418617177679081
479903305107043457341976481082637
124073371947212460437454391747782
120265600685886350831529998402108
181745261792109988016836274352916
120265600685886350831530008375743
120265600685886350831530013257633
358335406431107159681680508578069
61424639934470024885417422400499
66435623180510252122456605109113
418479786790563923577498121927621
120318330100554980555528272344381
418431063188824081803449536733664
65182590877752123517811494801096
359590139179723663363729950865522
355804998229363169799760157423264
481131377587978227640478471710929
179128021341696593513718257361845
61452458802620897296598187707181
119090207569201966401948318538077
359589584500168885617376196593964
240607694795950130769268242958855
62679410151121755223337094808042
180460997224385817485343866826004
119010843302811365141484758906067
179155815301992578390381038029313
362095637331190770659116556106340
120318330100554980556045909010893
360896491967167722525552070551158
60172778803751194025486253755279
243056444646304760054341206617129
360842616818963384963198137909919
302005638010444193253501201903378
181688527083653162273436831891892
61424073230382536819515802981663
61453049649788192435866562880957
656446439346451365227407098721103
186752214601931794653221284413010
472309801010594927968651713812786
532483640859160204310198836689461
61451300196685811983839990889396
68965511658214748181856413291873
359587834795744326054183930817102
359561766151159085320801080825116
241857854753800164409012459449725
418508147722534282749753611093425
479878937388996069265551055393286
181659598944953376497768297576689
419706183788109676461010004446645
240606548023996252812607779285550
185474211665498521343345238637457
359561790032113379850202153458671
63931814651308871756846351144888
472309801010594668285756680992087
179236314276508840404990613856067
179207989272685614236610827102264
70193561530959464053790943626755
125329818969284850750795054624788
299444612500987618602044212390939
61400308925265295833311083058264
300751520011914363469358431484715
241803955434971431052379844020243
125325885285361257705784248726627
299470150358359191831754763502566
476123834449902707846411497034238
299443441837397618932505726131249
60172778798406491025045767367416
302056677529327351175980938081209
122820979253706811522498741829378
360896492000403324693709345192649
122767623058371261479928553005985
360840325569274672525046921223408
177956670227872599955753048463513
298164944587663998764073533676707
179129746913844733201711212428455
184221758371158101839748908657751
121568478508858247699333688242586
299391858971008997794297148724820
181714017195509306310325669276948
299500708092255998515795502125314
240606548012733150218919573379998
533709445659967268796459465747756
70244625422516746005471489487883
62758787005354060096231516411150
65342503421493970761282596915078
540023909388177336253470831587903
126604998306623356440464803502925
359561198950241760988035223548233
68968323407276312335748434849610
415974940835725814998064479559066
420987577011576898046223319128328
474842489195747652927565799525347
659033026594230964837306489476851
359591828801989493275876450644446
474813573120156575229941149449283
476069416428355354334895056879174
126606675603645600847774517680290
60145563365499632605720617852914
298140034532514810560124001253613
62704912069535493538151714090457
62704912069535493538151699453623
417229650483846110989649443829129
302001704872506750775936753965442
417229638661128214411335084201082
359616799933075952195520484302919
66513889960481847352646537188214
299443502967838380205761833226852
302001704872506750775936763724804
534961898675794491888107608804045
69018820124296520784606585644815
652715221372796405879519894260863
590040384520084077363943607498572
534931281400498912325365036896517
302002222793832544833853893229525
237995580247386256046607159848490
179236325575552141235455763860129
479823915424685409117849395322039
357030224519517311215823793342230
125327562876933336766244750026853
119011410296804395095461508712517
417202990724621147020644517280354
301977879743479509622221999783448
70193018166835830976676170245017
177956102480499046469908425944677
240554398922936206384438088021089
120264454924573779886579269858682
240554398922936206384437858676082
119012001400878530708268025948266
180408268317585160157147443075064
299443490353272789919336284923035
181743536476628834516510728724498
299445179494978016288172717020304
477346791541184796201459174287765
296940261115884411961780471893875
243110271050092801098834274363007
481130823405139674367928342028625
472309801010594668284764539269872
180410560599397926478298629643432
124209508133539481296383444321648
360840325558357618529087761369195
122820943347870914338930226513707
120316603992638182528778725990467
60172778803751301486296789949024
472309801010594668284268919931678
121598010355856974869233776869945
360896492000403324692674281476053
241885083036785488484459532595385
417258518552011579986173845320403
61453025796497733406548127135103
419705591903125156304838887779048
125325897354289171155377328700024
243112539210672551421313827339749
125325897354289171155377309486142
302001716395448513658083447000952
179155815547384152738771419027334
62704912069535493539683045824724
177929430406257243219348791585902
360896492000403379552347662637453
300722567468350517739845184892119
185474211665498521343345248405655
417257963403055679878569694726964
360896492000403324692674326024956
479825062213014549621123368446372
177982726803764520421582313428077
477346791541184796201459164422371
179130867800652108635216502610994
299418506912981906275890332687607
362173263426553177619843419377733
477346791541184796201448614552049
241803955451589287559260761807150
477346791541184796201448614655872
477346791541184796201448599908588
478570895950520576479902251948821
360840867103263521047927104172945
181686210675380967879465865946255
120317750797587491640187888771488
182968786887669890711628679807205
359589584500168724367365423569627
360840878675591609663089259432675
243056987229272790242978235019967
299497317275625841827739553447807
181742970001781984504612894230181
181742377870814939843191892622670
299445782908024242902396386588941
239326855950750057643760465579983
241860122630521648242302759324542
240553794444168959752495668772420
359561223054743418291056070317411
358282665198824900034182508408813
60172778803751248863364280793408
179207952585575714705976281835404
61425219259518946226215552394926
179129179936472190902329987245749
62706058344295703605468315363257
180382211496425271041652851714594
180462722796768917520835021581605
239300799113199964495551646593732
360843171727521737615913108679062
182940401588948702156288772576040
119118581847974325815192882969661
60172778798406491024528838773764
354525342346854490310468496886899
359562345454126627974107197792659
360841458480733744255322330004375
120264454924573779886579269642200
62704912069535335742285884729681
119037515120272621866880032502029
62677672253264843209757298196750
238048333766432932846163144170798
60172778798406491025035212827268
60173912239703724961443700008765
300696486224885543722371181437788
119117447117532534185361075987740
241750671619605005736732141373007
66463947922437822788473533571406
357056280565449881147813449169955
180409426923754993133955654369460
121543567170020395985158996574401
182912015754584983552501828626150
359616207796645121172836197669044
65210940243794816475875592073775
182912015754584983552501823742051
119013147926839832154064205162647
359537410250725114531553945922529
358282665198824900035206773075469
238048321462800541214943431399709
418427637198006113284136057943498
120264454924573833628631472475399
180408871228567990494786847129440
122821497721018756147851484451035
122821497721018756147851479361499
119012013983019327707260914808554
181687935990622162947967211842657
296913034149576241769974050356299
419680090213833336372689887926914
181687935985163742836552325659617
120316616334853510430175316091137
120317738204050041728610669787248
121596272446954293136280751873751
65184267667022325114091048647030
300695919247629299224529107764427
61424639940047216074646944085236
298164920439118191635556706504987
359587846619046019352980751919828
413444484883351600371469736339880
121570203043411442900804174679360
243112021524637242478803892035331
77922694939783975594264187514805
244308861215417313372817142525136
298165499223172204906807256921575
126634470355673142809663517882162
126684942929719533649949115590723
543920830116208854907081404993879
61483161870825130749418735500238
721766324017445958801994774580287
482466104442041837863789893491374
419761771932257275047263805545808
182967640634991329155686966245338
662898702981972583163899299290191
119013714658586051321907128445270
119013714658588523481122212457573
179128599880123909746272335517903
721766324006182856203874052794530
481187570210412890904963117058693
721766324028026697230917497644671
536210418832197468914139510578812
185550802099117478407859605725373
67773123326704009807457226477518
185550234673599018957411805281767
419758948633289737095614561691909
825636517247817161870512254943715
63932454817595480825507112000961
296939694678802319858572120663521
299525123790293075331923358278973
655248427713739598014639760318242
414779681164707461146635898354907
359617958019862179511769670740737
76643581650932736797863650073094
780551080814856018987771587204106
64069107635628709640395069245413
769227854021071647421963328211601
473509513067432049888066590461815
122900898947101741060362718843285
483775858117027641654595423014428
119063559621770531543275446224925
478704702085810861485738168534129
360843763099182440409978491604339
296940816292041479910937613335955
181689046064650281560880300420971
299394116089561009090543684185949
483775858117027641654078250125257
240659831303952485116987889861363
60146697576911702247138381156048
122901465651651682960431419905905
122768227241646149464768470936596
122795441412485750365820754670698
122795441412485750365820749897049
717976090783283955344976950242273
717976090783283955344976959796198
67773123326704009807963849597981
362146049310452081340572681127499
180435507363862218040834345338770
74033169252501757058356998559660
601476380007820325580250832287004
601476380007820325580250817853398
194317502275500640550911858659486
538718739255494463784678554041476
369688694848700050395317721082089
66542794229505752036298096716020
241830615468062507464146068834977
419705591652035148671621705020702
237996776321235432212705260365459
481184106963717978837807556587257
74030357503440192904464977107955
121546427461572190125918135196323
239355229192167270870886114609577
661589527795914214129778066528635
61430408028389824186070671088068
61482003505052894438224984144424
74137529349860258813122175579308
119117990743680060523766984088479
359587834795744274574171627976651
74086477472846220118699657442369
481135987316011913508690504097342
239381877128787952388219291085307
713952698697986216418005714745449
239300787301173791641336844237570
303174177599448767462051026812427
363429772065441508298689369145382
61482015027054809217138888096959
299497931998402518035736891870898
240553819619968717470122408401010
64039625866590873350456323879965
300753825401066429329381325479879
179182475050760676072429014853556
244363870089598066109228195404175
124075085450894879730351500241274
481186435998765966065125393177663
182965336557290007290199156814027
298219941638772757468669921242139
120317750797587704273479008577068
180461576002859951299455944496152
61481411591932357491559837596872
362199370063780719462181803720092
181713462565343116039398492355710
300753184983692448205735771412841
418400989021336408424667253652824
767916483092750209995934872799999
119093694658035798879175044684955
355777771509034896347187284885027
478571474472206535750215056235033
180462722802113674242113955581518
243057590926642212789864613033151
61480253013774346801573241372929
300699925294792809228048839506269
479905597394431100536100965330459
421040884696617049025745810239225
359593035929144402239242739251265
354580303721131034224617401782046
359642289263647567129745909016534
359590163781054889482730785911228
121624067166097124052879940248192
301975008638916020715448667669378
177982714980341534621185260547490
125405829640868294854551030743212
302028883853712915599911412085487
300753825401066429329381285704625
413418404186342481505243166120527
474813573093197677898151480253133
299523977799739601050421663927997
241806826762966143916628513478052
180409426929099804739690322782365
538688615807828664297009429956540
775402273578953440105829224246933
477349651564556702684701364041928
186858252499176658157350017106502
540023909388177282516011233027520
239381912810962610704363932172077
300751520011914363464852236594211
422291021298595049954137119249056
179131484577355893162122274191287
61481990922790801577706366759459
62704912074880091364149106766323
180463240985330178412456402700894
421042043040305323575652403053383
421042043040305323576676413554708
298219362865408521820533197257718
364683322583721900190426030392310
241884491107524490469784404674370
61450721155851254375045490948916
359616811767056951366456332159435
121569032647066800914209609492366
61481990922790801576682331333987
62731559754955082583227579109649
359535721895643438299490323395534
300698199733806414650475182314503
121624658264472983058091080561987
180436641575387687984576505759026
358285536827649410291835343813678
478574322220076751476935721602796
243167622027259036448040320030830
359564637735704752970861725988597
478572609197187326533572210121477
61477948395325810704865691882403
236850927125708828807672625146006
894389339470262892253073056656226
69128223373648362248713507792317
69128223373648362248713541837425
241885070410489345996064495005727
62704332515480577733409141217122
358286682807046031127898777557606
653808293392096732001118949678173
62786014496037077329909850950842
418427045831574136926016831010976
298139442915113906342358354855119
365907450857621552616585406912671
298191025781737492283330596648209
418400409958531608434317425177409
359590163781054994728617821232682
299417372963695402965083391396330
179156394604960227388462204238589
180408870715120191310385693443393
419707317453308001305788104219461
60172778798406491025045777232810
179156394604960227388968832453006
74034279374989140462479620702090
74034834289013278199418601607868
419708476059243086621123680126507
296911924337564864219136641869671
355804986422681805168072588714613
181766167078085842678762521522519
121597985202022459264353563417129
240606548023996252811088344220188
61451324328727321844504783869202
184191177269865786238207508634829
300696462600482152498758783087171
420958045170158208081154766232566
481186435998765964969817215296993
183045859921229327998004636187060
180408847620787451622567037701984
414590913643971152681819116533218
302054939620424723207383703458887
300698212316182335463550940503478
419760625395015033257598202844773
60172778798406491024528604546867
182885947115463267279490077249746
120264454924573779886590497368471
119011422103490705142925148204393
354526464511535910058546442869574
62677129937529645346137707891422
238046656982628783830618648586939
182994227741301003707128334655071
240552093523327064906809367394245
241803955183762867189520861396062
359642312620227279975439961268523
479905005006913261171179032840819
239249253960237986565253064498264
239246899794020131906915942473128
300775863843774052677847330351235
300751520001222327507337679857290
240525457398846276665436934373753
180407700832458095030347003556010
62704912069535493537138467853949
359615086172718816835150510012929
181690832500117539094029435586845
66515579293779827017437791839843
472309801010594773504835138973597
122849884068716706787577067534383
301977879983526169525935798472322
476096607210428202992593086727549
302030054238430726347597630155557
119039192171554565252954840238722
418479786790563923577498131795224
119039192165861182580616359904913
62680568762522839401641137633536
61455342467135188404669484905362
181713462281712548977214327956282
298138272502611229443669586230140
419758887754062592583632902314344
62787160508664406400889292001904
61477960994205761241077517537497
62734431350662549066098845173247
124130710347691375696171488388375
299499621894074485408616866747203
124130710347691375696171498355383
60172778798406491025563174889940
60172778798406332109510733376398
478624276507835690883497881488049
299444021391452376920644171541899
240498206283997247045749041427635
181714583938409695147783605365461
121545848420851350748242676859859
121595113600856412585762231453982
124075689148036916203240001508052
360840287822609742304268351074312
61479094418877614707248384158586
236769800053717939397592949681775
300752075406494109997362368985846
300752063086478772989326720936134
479904993467937127364594192510863
360866972200372527723659936162246
239274706085372385579908097849989
479880107801498640990820980017994
298164920439118191635556716368172
71524305677818473946938070436699
179156382268089549887348717241989
481155758122870680433624624138926
181660708773468944901693226045434
357056883743789530158969426672416
357056305216526271116358747148361
241860727114744896517273903511281
243083081043954200603011125922118
479880107801498640990820965067482
419679510910865793719911977328607
61482557610025633946530183014001
237995629527326522089165815143424
122933253361414867009803507007395
61454159980011060941952944012647
296914735075997853704637315403390
237996159544531593942679226256577
126579472758340486557217148360787
63959066023059795335904398687147
179131484577355893162122279177000
120317750797587704272444418814676
62677684578973615538427912703345
65182590877752123518318137133232
240551502157011171433145317489390
357059152155577630541696981792783
240632037075943690591178607116400
181793972828208060971422044251854
241857866801111617305326263524968
590043738628108961651003228380641
477346791541184796201459164526194
478570895688387591428231640289824
121544677511637552704455659569472
299497329065689300738692394019753
121569624755838852716396160630727
66435031808849290739317313125250
479825062213014549621123353599683
355803864509789754499145177237503
179129167610877190545332096834647
61451879750740622569051393279250
240578174487811237319543803668908
60172778803751195121290285508091
65343637119571961688229636582313
357083520397876043825714072326690
61477948395325810703830882328929
540021025483265288368046362825095
359561766151159085320801100659727
63960224617600592438007461524905
240607694795949918134467813322165
299447435827262626271378069836339
181660142303850711628166501652579
121569611939228428132969023398823
180436628981973792364665105181007
300725414374401133549765482970125
359535118214652123126348058684993
299444612500987512261344838097191
121541854185479105903271416679108
181712858354983457635921629922513
360842025709428355914549773115413
300697065271423480052087150349448
181741232371511637408655133700484
358308746157843290789966509868832
300695906938657153435455244462788
241860135223935597605344274500462
300698212316182334321644419699934
240632037075943690591178607328464
477291794735939687914580485643850
300644348689980285374865297701948
601471167079714500965609997816279
601473471692583480030760774449018
122902575736485762725616166719320
122851042155503090803391988716742
62704912069535442057610995792293
120316604533516955117336390302695
61477948395325759223829134242899
362122272685321921765521866519656
181661867357320123364567827356685
181686210691882578065337092678157
181633494356419329343272921063610
300669259766571432713981902248619
298166090867771488048868746067691
180410572679487846989423054764272
540047723218868477606673289587346
894549806654519282852961169845944
60172790610432612377463965449385
301977313307099242052568005491235
427307131981018140084588469575333
660336615909255479417778345052037
303229753690803659497602138817012
419734568813783247743749403757112
477374610660309322464996744356530
719204128373894075398794474534198
310829001509086392561311155680499
601476380007820064804559617924164
185472559024427970797757810697670
65349342012760990834199620580402
304511702648033724748541995063168
420989869047650103228147360244414
360866947861282951960608088684693
426101218565820318680967419398803
241864694131911017519890709239250
363403642328420172253466044867669
542579372694458798127358311725541
185523586737092055670669034315211
240553252888101255017648984516454
655094245556411782066974244128384
302001681532770073656270456421721
74117649427231182473041246576480
301977313307099242053074882670997
832910800233231473157765031114126
65184895223383427778327770616632
417227961363754714047179501968289
597633984839691367638975046541317
239379029419033488583144628205294
122795429589767748590254725375907
423520289585673814834901281778908
61398004334596360261688737380770
67955739108078893687473538414439
67955739108078893687473558034777
239379029419033488583144632978943
775540110145612143219735559683500
301977313028353670601026805264567
60146697577025261535385405297787
541331408019902319052652460434918
360842604772233155908489528910150
74084221140329280914930488175462
417254030265118237401005213141540
74084221140329280914930478517714
183048151940912110725764812027544
70220788770433968903609386403381
660261136816493592489912987876284
121516328637433563305167255450478
239379029419033488583144628097053
835493370402153186311500768753909
300698199203973623201724730080963
477267426499105116930673578825025
65264247415501046566252521099742
358283823804760303153618371051266
240606548023996252812596765843324
182940968309654308649655721900512
119063596090099185204604937881237
119063596090099185204604947536776
66705577844357566744599926432631
182885983327241181148160709840091
122768817848771682163747150050997
536271593584962616961434693587284
239248650034095112647974302787288
119095421011465521953751937654842
120317750797587704273457889518719
65264826456222148887892749523926
304541137720419382813088905981132
244365065649999703898029527712874
299421415987876509708965901091677
539941106603435498875978314921735
417202990724621252217895747581416
359588413847503304847704053815303
126527286986543331034457930865607
120264454924573779886590277886649
421041464010276789968715317852933
481133695028851706771692924463994
122821546230957954976000251428875
119064187183476285701055822260008
479878949195563928373334615022161
181715187619163945980758601047318
943367112558761530222487200214473
62676538337216573191991850548734
121520371170364448963394570904277
120263863033648290609130635019774
241860147292863611823827753323578
300698791356903121125518564110843
125379181704361332660109289906446
474842489195747652929053579795220
184247308542965139379667986954343
299447484610140358418238089286045
121542409334669858871702282074741
121520371170364448963912222426314
185474211665498521343345262731020
304401683605420443689707169920329
360867008139327998965546175318570
477322436421790028594466655808584
241886795748284633839788169152437
70249668442422575230609209404024
238021118868590274797460002154331
120263875632530602461496210475905
65348196251334912034933502776759
241779032813945462300789039583981
120264454929918591491289678475776
120264454929918591491289678374162
477347962723802570664582900713241
120264454929918591491289678480194
598806398347314984183441028704133
472231016571546510415957188488302
657671690091194469490903752349716
653807726698805003169076356381781
237993891612844069497761783040428
61455897358961701063667974065846
359589584500168778108382592589463
120264454929918591491289673593886
598859719089734038527257334488769
180433782801758903255087900545685
70245191897365859972677452795921
477270840170021149959168565355999
240553843489763417737253623404627
472309764809738968797170957964093
185473053054218837111308632157509
538717014224462103854542457696963
120264454929918591491289663414814
64069107635628709641925488474915
302082166603467202217054260701118
238048297308445323371155680730563
419705603983091094991630880189077
712835777635827474087873117488260
300724884122484050523243124414415
186725567178872678618816239324108
121542421391976199995590654383055
711583324620000250996224974431971
359589584500168724368885038862881
180461576013551936968513745528919
70245191897365859972677438362315
180407121813934934495472127097036
237995038172169901496835105029272
358229369085648232982298621988266
600141074593829180330417305297425
419736800801170706524805731041459
417202990724621252217895752461097
62731559754955082583227569242046
122876531754136295832156834273255
307015511177235105118680656636683
69018808328653347047255900375417
126658294993212571456509803157398
536239902404189018165484936893763
70298488583955074988722471564871
71578168839256802930189052513687
124182860197032625418302058794615
422297330686563233418894034295430
716536981835073954798366476099122
122927548205984133744025311803510
70298488583955074988722437610332
239273005393417872993817678374252
60145563365499951627290787772566
64065103095117846679925012582117
478570908827901567385219295406421
360896492033396763888917387912678
122927548205984133744025326546376
835546691144572240655317064675360
64011227919136379636667252496903
64012373440508645120138471035784
120266179983274176396872875836721
70298488583955074988722481324233
74033724188147400387227679255604
299470114965728717005902307757272
246924414354035569307522112531322
119038058735485896578495800691760
182940401588948702156288777354107
238021118601231305227115277216665
62703199313999932640162453254519
419708463471401222923375832324645
419706750224613229562785053649958
422297330686563233418894039172902
363458686879190710304870637720006
354525330786029359618886161745527
240581600986613425674798788373647
122820955137580854479548913140366
74030924721329051498794069394535
357136284959539097757845784465066
298192171565126655460621300146083
66680051023666555191368328734729
774260429890310415278268983614365
74032601783416801717646674597396
74033724188147400387227669597856
71474363677543944504294507700224
60145563365499632626965543851144
296911912760356678403030376250848
119198536950961319773660779064940
422295063547074237756245814183020
119118593386831901201022815830802
299445771112381177744480946204627
541279813046012529726005959563400
244365065649999703896024106106663
184272230928935264338706071925944
357110747113092050986149813693826
304401683605420443689707175109270
74032046869387718565470582941455
120263875632530602461496205386369
182914332698507492783618136725230
299444021391452376920126539863309
299448038999673508013875361253603
295713925522289331397280771255258
119091366175137051714200390384780
122795996310359268594237032277653
355778917773105645503298038628197
62761054122759148913609784879416
477347962723802570664582925010032
239300787568765358002252095371802
66434500791816395818322708376373
68942242748160663720897221320220
355778917773105748486627752416065
182940401588948961839184029654419
237993300263267273527697792617679
67901863932097426644215788088587
300722567981555940098057322795546
179130880109750499130957078879869
716536981835073954798366461358465
67901863932097426644215797949563
295713346497719108170250854467385
179130325971420861592484310308118
119037490999155584670942620429754
359561765910996342654264731518793
122769360956228329053194518876433
539969454909228380297966996125197
119091366175137051714200380517177
122769360956228329053194518770401
359616232698801362665048033468938
240606548002041111974067220422425
481186435998765964969806426529948
240606548002041111973581926906728
179130325971420807850410319701463
241832341029172457352097505655881
360896492000403538471947822536718
60146697577025261535396179845499
119010843302811365141969360231614
298138863879851703092597210611864
184297745981518065234784341182009
64069107635628709640395054604161
65319847912543384201896090435451
477211851467166547246688204963756
184297745981518065234784346061690
67773123326704009808976924844635
121516328637433563305167274553910
600116164817312379240983688263180
299417373454945414726687452206779
593851618743547213682145763109583
183048151940912110725764807147863
419735123995750308448768349300419
771698246080739425848742770162448
300726585573750114530584708233071
71578735805707292075255076705296
179130325725678295497306886195339
238153767179696925996268200989269
652688549304129216437416795292756
61480819723434188031814750710389
61480819723434188031814740635140
65234788462161357038301287784323
65154844652640470457983306774865
179155224186647871132515437228946
182967049525455664349728328885174
240606548012733150216428661933215
61425810849258647184851996645328
299445771112381177744998348438805
655087406954106731110542932349302
61451867173944582310006620447269
182965311633059961387575510579521
61480819723434188032838995438611
419707329270913677429242311320949
300697078104535410670807789159528
239299073792260338309524626241226
64014074115845142336534085908911
119064127363448124926843877868654
65183170164682926047995902055113
120291669576092809154354367430226
298192738788127779253320793243767
419735726906386669399716009879496
300696473904991397355327115860902
121516328386346138649885187728443
359590754907205456150786705388920
298141698493429197963511934604239
61451300196686024615557794282581
180408847620787504221193108783488
62761054122759148916659795235712
61480819723434188032838990660544
121625791722615401281768285290144
240553806769880096730869842770385
120263308130664761089363671025820
62679976866133822273883835089189
358283268633955459905118111263886
474842489195747652925549422317366
62704332526405050396594645401954
122821498234352728523186297928623
60172778803751247744255361449264
186754447123565062741178019752541
473561674729147889260232728938433
184219514845031835438923916938322
120319414758383535519188125374628
357056292885230364125735736675256
244395043573174402618418876467075
591351176893822161198393825251815
179130325457973064672721760431421
179130905012027876425732027460779
360896491984134622465303880006373
532428113042221904949938852462328
67742518125211802049284656913321
360896491984134622466295782831865
533711146848751460993956932793394
301975008158696460965659970135130
122820931022389634473096868700429
180461588306497552484591614819058
592624136329321600226771415137822
67739695039802108250855377468926
419760613086159022946451781347299
420986418165479283844660602210901
357113546306974133892448144103381
479878937388996176748674567311434
239246912125192484678836950598232
239246912125192484678836965442712
537492934722983678715754342230576
240581613574455235652731047360663
120263308130664761089363666033480
120263308130664761089363675898874
62680568762522839400616643619664
65211531369826881846486366128979
359562345454126627974603500485003
302005107228696474249800446412980
359620721029278927050048037645663
648933446075716535005945061447266
120264454924573779886590277891067
61477948144117246842512848552460
179208531631876217456932121549992
240606548012733150216428657157357
120263308130664761089363676011533
122795996310473095400726441505708
357056280827582866198449256362805
181686222727451169395435827927010
62730401149019997268927441494911
61479686042095402146416645538142
358282665198824900033664871956574
299444020889164174264196619126664
243112588239762767000987661387896
179155224186647871132515422278434
303147505273998348870700470420189
241750659561957455186502138469341
62761054122759148912585983888487
594944147409643588445045305896999
61479686042095402146416645540351
239352912259278118011061415187169
182969933452451724379116900835821
67687496914986392014209022381203
299444020878118564626551849511796
62678252326228400110708478858595
121571349831270876535945964121022
121516882775763151602384266890895
122822631664604299080911054332558
303230345587311128655139318025754
61399150347231214393381544296749
179128587822355330876614174806542
238048901006052124681678196773303
180461576002859898724620279687256
359592419627194125953438165603481
357056328819078402599049399836545
181687948065253609677553803315688
296912479491984236189564658393210
299445759300355004889285899091161
60172778798406491025552859348129
60172778798406491024528848533126
180514292572906333053767213536703
240607694795950130771316732309267
300752666795131344020246017380524
64063377528422971267165249274497
298137705017370821137326349185975
61398004334596360261688727515376
124180542739419624656287177883466
239379572259017186894477016869367
119091945472524931022134870479929
66515566990031035719466626260070
66462271117017111332587981874696
237995617720644995040735492772461
184221758649671298253217672087637
304535514916282943640684624148698
243083696301562796103864874405614
299444020878004740080582241466270
61480819723434188031814740637349
238048901006052124681678182129842
124076786650490085004288109382633
67686953807643618909970875736080
414722463420144589201742624811213
414669155761830797027006006922313
363400831038065222293024051144076
120264454924573779886579498881175
61480819723434188032838985573217
182940401588948702156288782129965
120264454924573779886579264760310
120264454924573779886579279302157
187976897806006045407829446293886
62783722213858057534728584974458
298191025289899049503728707357262
354524763065617126434455822697580
121595150058260593581340536420513
478624252172812396140428019094440
71524305458918509624281997114981
650183643272474770254120509180178
243136413128627265468474015782430
477345127088317983606676767308473
650183643272474770254120499418607
125354790100371309670439122447655
70299055550405564133788539366558
70299055550405564133788529711019
60172778798406491024528833478791
237995617452939819076815640288412
243056408199590090281168989603453
240552661014033632157363728592002
240499340489713356610266087879507
61397425031628817605309626560611
298111636110422897201854829649842
241752397448538847854376955440905
300726585573750114531102564586842
119010843302811471482162116293416
119010843302811471482162130300685
120263296318638694573810259334242
120263296318638694573810254262378
238021107045872273021883896106211
179128588062518233623346983047627
119090786872169509057821264817337
179130325971420861592484320275126
180408268317820010806069301187134
180408268317820010806069315516917
359562345454126788057376650573410
419707317453308001306305940632589
299417373454945574808447375888871
300698791619149930719051254398173
120263875621606290972263370425431
120263875621606290972263355572115
120263875621606290972263355682565
299445179997387780039594954859922
418426503532807948519543438134663
62783722213858057534728589854139
537519582659490535711942439105705
66435623180510252122467413094458
66435623180510252122467413087831
590040927605810391011709148225868
246870539178053891869255283570210
180407109460797500840088515346389
182940401588948961839184010855829
119011422605779014138541216616407
122795429589767748590254720699454
181739542754474264173890725315072
66626176104352074335777977983884
182940401588948961839184010440537
363375317586492601585971909896160
536239335142955685739724596984907
66435623180510252122952697674750
239248070731127516249531960842806
300751520022836257680337562742604
474842489195747652928062111672211
62786568104407415766403606181946
418454297186704891901477225865455
303230345587311388340039690732918
182940401588948961839701642225159
62704912069535493538151704333304
179181304392401712607619858169790
299471248390764139105478447627800
359589584500168724368896047423217
300698212316182437303432047044852
300698212316182437305437439684446
67689222492714248793238215713040
63984000685350204656535086067278
358309903988313837092849580571101
299417373465869886298682882819799
541249714467497597154773721125036
239300799107741490665355761468688
65210952061395812487884785113941
61478527447084789498385819762494
63961383212613622333871196462924
64094609554042343897827717501156
124128405718083244194716325591606
177985634857335936942802591863207
359590152242078859729430239151728
119093104050566535331136481494451
359617366648201476719246159444205
301977313514026597513615658562434
119012001395298813616714151542269
303201368643293505868025668268785
302005107228696474249800451400902
69024454429288396380588272663644
62706009304046053842697486469575
129109928727221207543201214749608
299419135484848995845211466502589
359535118214652283207558237607239
180461576013551936968006893056822
598835325956075408261808830489325
119039795863346794350080662246272
180436617192024000202802597089787
300751520022836257683366980940067
184221215777149301110845575801685
244335606183325731974830361492381
481129085802878840867144277317603
300751520022836257680337596591111
300669272108542015711178658792043
240605402524816774355325547295704
359561790277855947042769500135645
299470090036037617655073064325085
64091763373832772896259595084852
300670985076708040937803765860339
474842489195747652926067273579392
61453025768833951670280031074580
532483640859160204310198822258064
180435507363862218039809642022148
180435507363862218039809627168832
474842489195747652927555020310018
300696498561172687523035860902621
300751520011914259341113840326816
415974940851876431148710001686129
64092908878478146188048819614009
184192275323425101730925624715204
301896777573765997506410894084019
120264454924573779886590507339897
597636180881955217121452935213823
474842489195747652926563122472448
415976630196207396633021008824087
237994459109365261587188797881986
237994459109365261587188802869908
237994459109365261587188817612774
295633945773924535237698476794910
295633945773924535237698462363513
300749757971319012791592394422090
182967628828423571886253669082410
182967628828423571886253673962091
415948799286443449797298858134472
119010843302811365143489448975420
417201240495468171359916269692845
67742530675286381930929293297752
534987461194929074381382973206031
355725621386643977937188934063741
240578754047562066250991187567495
298140589714481506406802342840864
179130325971420807850410329988776
298112758007401607524772437827644
180382174519642636909846990536478
359589584500168831850456119211131
359589584500168831850456129182557
536077710161004747577934722962569
536131018097367022785181606063286
474842489195747652927566043197928
241858988692394525374026252794249
357084666159302385573029340949906
180462142980353631689827920843401
241804595295305874019364956894956
62761054122759148914623021360980
241860122647139502488640692036491
66435623180510252122952697365490
241779032814059289107300022292611
359589017784921858171709834997798
299444020889164174264196624012972
302005107228696474249800446090466
239352960528827082858417002718121
359619091969148629081009239867113
299446338603322653885329130079299
240578753523068814155891143143795
300726585573750114530584928134603
60146697577025261534867749006519
238050035200727461447446618487735
181687935745117083124363390702891
62704911556087750358403866106385
60172778798406491025552854364625
357057451491165449438493958412770
181687935990624635154298255499285
414669143671521232270758664300515
62676562168549581548686212836770
354579217522835802892410904235210
240606548012733150219932800303219
296912503607991475848094465867736
62783154930202183853677083465358
120265021656082457966149616728371
71472674568258459615719219764217
181716273315049309414522920863376
355726164231618911961702158009085
181687369291770655547629338602626
69020509238926813894695216770110
180487620247690928550975352346499
360896492022017470928771013774121
64036741403942128186869010367041
472282573792850601899199727302801
240606548012733150219933263771300
300751520011914363469358412270833
177928863423302513932823984544093
360896492011095576717791629179276
240606548002041111974551816563449
419680656672178471002995928915450
417229638661128109214083839473041
61478527447084789498385819658671
299447448147277963279413717886051
357002984703360429427710705157821
239246912125192484678836955583945
357002984703360429427710695398459
298166079045053486270813171727366
300751520001222377821126264872331
420986997462867163152595102036838
179155815301992684731091425031899
295660593191403934179083224529031
70220788770433968903609357427928
536239902404188807770475863034361
299443502967838380205761799272313
65182602417195708125300600439065
241859568508810019387155734339999
243112021524637242478803877184224
70220788770433968903113327381409
418482670979922979039735820903303
299445782908024242901857415751660
120289968136099844958528180338594
61399150341651497302345301149632
62678818790150671065956273409314
241859568235173817849714707503620
479825062213014709705416807131233
359536276820587368520316429342115
120290535364681004791398213090389
60172790872679315679450049753774
241832895402201525770943384943151
66435623180510252122456629202676
300696498288233894542739419737839
359589584500168724368378645087425
179209690477974151773314141648211
122822643984614690675197347916658
61398004323671887594912837007530
240552081208777726763294563533450
299417939924563808081455985207666
360871544984975852173164005836219
62677141465937561575344433244506
122820979253706657060676541508895
419708463476980940013399287821445
472335869649827628364503328182119
120264454924573833628631477359498
359589584500168724367343167125895
241886783160442506102778835538581
241803955434971431052379839038948
120290535364681004793953091963932
60145563365499791545023811873970
120291669576092755411288922922104
61426377832089663286499047687062
241803955434971431052379844227889
419682382249906327780483240547711
359561186608028799997885630879915
240606548012733150218941370499733
119064742092153195632124291893133
120264454924573779886579020460373
60172778798406385827784007028434
61453025768833951669773407956326
63959029565074604277013290234881
419734556499350097723374744885799
184221758649671298253217676967318
413472279613646336956327079748666
419734556499350045100420672629699
298193293702265795274228395427224
61424639940047267554627158552096
119037491239318379933538460787096
62783130038846913455313075428110
180433757397304463031985955930069
363426875304861282667280055118791
239247491182417461240038637197371
298191604303658674945514502466847
296965775610975684781914572711619
119011989075283476609196124886043
239247466263522122217309714182061
121570795179495860494334097209468
119010830993836852439082393012677
359561753842184572615843826398226
120264454924573833628135853040009
119036911685263569349836133791600
414725830131926728845961794211876
122823802847335425815887283598778
177955499564289964092764809176663
121515170042544038388280405065597
180409981050925250232430176336054
179184175971604989334221360453747
299474119969967415832079940052990
418454864437480778214657797373072
66462271117017214315906725523365
357058018725439933771715217768864
417202990724621147020644517483582
358282665198824900033136475803312
121515761408738742320390601787006
360868093840679572798213359267825
60146697577025261535913786599942
180461576002859898725169790019186
180461576002859898725169790222414
240552069385354792439837532478371
179128600136791004536205187258190
472285939964223837006627581912291
67744183337506358642722098691946
239273560061699496113532015064519
119063559632695004208002831908314
62704912069535442058139386851601
239272437673005639809387334656479
125327562860896699623369463701959
65235343649003097113553214589557
121542976573940525498606582107554
181660733407919955569319906376987
362173855306081853927288439638725
62677696385420072396375249336205
65235343649003097113553224348919
177956669714538521214883054900167
238047766799984970699258256768310
418507592825132944670348145644674
355831079194077465748993477572024
413444485156169202709782687116808
177930576681017452121464996858986
239272401215601458812785253093006
61505754686559294348204247791836
357002984703360429427710685427033
60146697577025261534878533103738
62704912069535442057632778372390
237995617715300293157873038672802
180382211496425271041652856806339
241804570944134590842502053883517
418456589496181120981346310880938
299443502421852075176504039210961
239352405598652328970832480369784
240554917122421832526551952469601
357058006148757455017878865922539
184218898592588972637455627680852
240606548002041113116524364323977
121569057025085679423247407079873
415949391187823648893078973229386
121542976573940525498606577539342
243136931306498856169421446038234
180461575997280236520152676972471
359562345454126627973590029785378
179182450405155176662350217339914
60172778798406491025035232553638
63956773462266014681476929043253
899561344557916717544163610460584
126684942929719533649949096173613
662901020439585477609543217207337
358337674335131115046410360141660
419760009416566943734777547900199
184166773121034536172143134340265
237995038161245428830059234462069
300699925049287676730288765685823
541278679615874783714768452832917
119011422354691692469155028151904
74005410996234052607636590898778
359589584500163778954122228654783
538743082590288876084781038015830
182940413411666963617239584889103
601476380007820064804559627685735
74113704712320830166275934115169
74113704712320830166275987484609
310829001509086392561311184655952
369694293252965877868773908301535
484972723682598383791745627117448
539941106603435497779128470248472
179208531369750862687015605358362
776822046246941390391870991279409
540047723218868477606673304226389
540047723218868477606673289589555
183022577106990278617183374335391
479851709898434296488937816895794
359590151996568570334749940115706
359590151996568570334749989109117
486192350836257545291807815842492
180409993638766898982587563360127
180409993638880618306481427722837
303229753690803659497602128845586
124128405718083509402294288200761
63961961996551232559722501445707
300751520011914363465357942323601
243030919114644480528419391300874
65156522228176066837379933509072
61426377837906706566346084292984
74030357503440192904464972226065
74033724166525894795295979465438
301977313307099242052568030205527
124180001221811356835673464621370
479850009780235752670306770414759
62704912069535442057126164907466
420987009777424337471547960001060
420987577011577531540416511771609
69018808328653345953952407887647
825553713424792965278299868805041
124076786650490085004288338519994
120291669576206474783807822758670
66676058852777165746007006461243
832910800233231050198386691237131
120290535364681164874688980220552
60173370170188330789430030368459
239381297820122245112305351579966
659011529980875940401363376609243
359588993390633590169055849231357
238046596387489761777456968609999
60172778803751197383858815987030
300671551267466661008285407888276
67957452076244918914098635623968
363508002906796581122995943043347
74084788325563648097808147501043
298140010171351114745764409517639
598861985699150122079908205369616
598861985699150122079908190624541
64069107635628709641408364689605
767916483092750680072815154499431
829313908107759221611150446019928
360896492032939417742376256551622
712832954336859940541280046519074
532454760924806130343965712841617
598889200613143079523866490944004
420987576492663476122951532565592
592598043306838775770271059415098
360896491984134622465304114127238
302003418129868169100488091013182
122822632435067656638703357184985
180461576013551936968513740746434
355804986406645168023687978434263
415949958405826381272617282509547
177982159296316438319702628929467
119063596090099185204604923445422
943393760511305390338493215196315
481187570210412890903949412026139
125273687695839603431345903164512
184138979439719088738808626810095
182886538727638077324555386298688
300751520011914363466382651248874
240606548012733150217442811111727
305762478858440079683769219628438
358230527931746221041789656853173
62784276330346273628467961632458
360895900885409983042100986930987
720458825385721029744391760877542
120317750797587704273458143052276
601451432981700705168374581364773
62761054122759148912596967948804
65265393176927388313567789722958
477215843894722922879716975805660
66707278519808046228854175961625
241803955172838394524793460651711
122795996310473095400726456560043
180436641575387688033761387223986
358309892438299564965717952870941
538661980715830499411604653165223
184138412462346600181501407188974
122877050450451913818982507935572
355777771503690088124175650285941
476066556377203739842904966153172
64092920925327569352452318998946
179132063617962961738490273711566
357030815880253487601534904499846
62758786994429587433045982420281
64039625855666400687270809619884
64039625855666400687270799754490
302031188444498304432338377874980
943371576756727821844598222046765
360787016868248724110289525493915
299421415987876509708954892531341
299471827933894742233034306321859
299471827933894742233034286701521
539941106603435498875978290421716
417229638661128214411335069774103
534957965816370245822491391505636
239248070490964667244862363785401
239274718427471629438301685872056
300751520022836257683862829727091
182965360640074007740940871023763
66706144592476842647763171846041
363485914118665215154689002119103
417254030265118237401005222903111
239328582014615766232492480473895
239379029419033488583144637754801
72857849094558530871655614045393
299417373454945574808447356264115
600170039993293846284241443367099
299417373454945414726181287674716
248208039324247649552735576887212
124073420211644056877363628789161
240607103669683317759453530595647
181715187619163945980758586302243
241806826762966143916628503614867
302004552320016877191243620219181
121598022167882827607032375728191
298139405982966589354947864542581
300753825401066429329381290690338
359593010998854666401104358231237
62704912069535493537634545875530
421042043040305323576676408571204
298138272513535701013583950322682
360893596277885706976333410813881
61481990922790801577706371745172
122906026121826538757485168164721
181741244468340657712358363821092
481186436020721105804251098287271
719122952753613273771278104746419
359536276820587526245266509128469
303256993523818560925491045065542
420987577011577535945472616548434
60146697577025261535396159915901
478466017451159584097937399539812
303334040572758908492471168707863
66433921488848853161943607216171
119064138935662546864381962459261
62756469793483889470715033777179
417233559757331189265862618234957
358310495905730933017407645445470
303340942119484001905759951471344
236850927125708828807672630235542
360897638794312557266081268260740
298164920439118351716799222448073
299444021391452537001886702760220
239327411094128818039613612695780
414646441236316261777005440414967
70246869718643970969298709210419
303284800066260295053349957398860
64010081141961355180551537848208
299417373454945414726687457088669
540051715930619486745057158231129
415949958405826381272617287389228
357110747369759037173817223028195
537517277521893086758028467519185
241806839350921619522460863979225
298138863623184716904929801277495
419706749967946243375117644315589
69128223373648362248713522325328
302028870730339507027293215422212
64039046552698858029349807437983
62757628388494502118745879389647
180436641575387687985104452981636
66678350604883061894781488540104
481186436020379897426123219529715
594943592752286699839738504517133
300723146994863005942209355866328
477265738400336960642122386680112
536081135638602408187179699451243
300726560409112315731086093639659
301979038589577337620679966218389
299444020889164174264196614350806
62703173909545492419109003500770
179129167365485722537652093610010
358282665198824900035713610795864
180436641575387688033761367809085
119012581211714099452312928684929
126658294993212571456509759443497
299417976895534239198052914576183
119036911696188040920785746399051
711583324620000250996225018143663
68993221130904731114790218473257
239299085609512602002330373470109
182940968041714275273934318563990
301951232047135290115011052873784
301951232047135290115011062946824
360868673405772575447091153656582
182965927136762067726979677459027
122927548205984133744025297062853
298165499223058380360837639218301
358312172913895946436847783950834
296993544936469772464708051545700
61426377581239826696591465690742
479826232652930948630150964913285
299416806265068699707458606321240
421015395360587231120866570898298
302031188444498304432338392514023
541273528298188738504882125089991
122927548205984133744025311805719
418401568591766642805545179564988
302004540507991342238899075302631
419735123995750312853824517612502
126658294993212571456509793398036
419761771932257270642207632658886
419761771932257270642207690908007
479906743931438483891136932373604
419761771932257270642207637436953
540051715930619697140066232088322
710301388032181478653231390315656
181716321836269133064204668444976
184271121384747780161011301792386
359616799933075952195520494064490
420991015316830700259761204486447
652688549304129216437416804950504
72804540885027552973463916988217
65182590877752123517315416772888
299499585185002025253612018839673
296939706485483684491790805777537
474842489195747652926563102947097
474842489195747652928061872567842
652688549304129216437416829141263
243142047176835963393679344886440
119039253018015815653944424754116
120264454929918591491289444248879
62704912069535493539164955451702
479906743931438013813232897757710
299471839767875738118540288542201
477347962723802570664582944424933
300750916315242247687466049540907
307015511177235105118195362500257
598862553195549753031430809341058
418427057643951355298541941116359
62704912069535335739741789953357
537440747874659804967474479596519
120264454929918591491289449130769
359615665213674510241904060650316
181741244446135348663310738913213
300751520011914363465865477953247
357002984703360429427710705261644
538688615807828664297009415107642
240606548023996252815647049556743
299448038999673508013875375998678
179130325971420807850409856131768
364628349905287367332996238156402
241779032813945462301338560187761
241779032813945462299797366412756
74006521059327964236386013885820
241887929162044537760918341005894
70248003662578040277215015798426
301948444889756488598713242293718
62731559754955082583227569244255
119012544234812747934082561697574
240606548023996252815647064193577
538717014481129090042209867031332
239352405598652328970832485046237
60145563365499951629339302360803
181713462538379535164881742170332
298139430868383572089385298803512
61455897358961701063667988916953
181741244446135348663310763307200
62704332515480577733409126469838
62704332515480577733409131351728
598859719089734038527257339368450
300749228516942850564622323226408
64069107635628709641408315587953
185528086841479988387109831879272
122769360956228329053194513888511
122769360956228329053194499454905
70246314302210176872331475589068
360894742290634278167799833093423
296965787930991021789950225541607
299419677849730450239397991212605
241804522925672948834369259815240
120264454929918591490254415114178
241883911837792551076838144805645
181661288556762237072249298311857
481186436009458003211143828464555
358282665198824900035713625540939
300672131094801104829913032872596
62733309464724450317734108491932
359561802849084952220636261581633
478625374550586570732257742478099
418429929479584238278324449634180
62704912069535493539164950574230
360894742290634278167799813152780
121599180483793974959870639098991
241804522423733210856667033309966
182992007839229555176943350233821
362172709823641366731785572470324
62704332526405050396594640732128
360894742290634278167799828105501
594974775721273158380654690452269
241858433789408577433539291166463
358390415790839545731238455823249
245619183664679734592274524024601
237993891612844069497761778167374
362095058028223228003255052045042
60172790610432558659697100421703
180488766271245204713618727050491
74032046869392663980707674479945
419705592148751267897435136605996
68940010242564187239125308849386
186725567178872678618816229661942
364683322583721900194932621148868
240556099319287060512973315415333
120265600696924541725856112595249
600119010997521950239491006475443
357056305216526271116865370268824
299471828179285998773690234602947
419708463476980940013399317618646
179235179557458867019242652076688
474814707047942655011741874827447
186782253115019731249234581352184
359590163781054994729135228346541
120318330100554980556045884192778
360896491967167722522479575055569
534957989948530473071155134434758
477345127088317983606676767412296
125354790100371309670439103032754
72751799652869063632579400815138
535039622872681652761561683849374
418426503532807948519543438136872
62783722213858057534728570236010
182991984493796969483131880485675
359536276820587526245266518885622
60146697577025261534878533114783
179130325971420861592484315293831
180407689014852418908434433657560
60146697577025261535385615331716
240553252129027187587210568662122
478627642979104193408291618584993
236741438334888965711095819891681
63933021778350062492264776706736
183071903116838529500810113007609
239326288700438987647201717374483
181739542754474264173890734972820
121621761537363374778177757422762
240553240317001224054998591140281
600142233450851641053093839255419
299417373454945574808447346297107
419707317453308001306305940422734
299417373454945574808447361143796
478570871048121955897898538436553
62757628399418974783473275148285
181766733536544588027107052151767
62783722213858057534728570233801
62761054122759148913103352075348
418426503532807948519543447894025
417147956942704545423372788397123
72751799652869063632579420130634
244366730648852511502135982661338
181739542754474264173890725421104
65261991585510059306992536886067
354604706875138013014773789383882
357084666661946895965154539760532
240581613574568901279628706532732
356979233276111517167722315888217
65183170164682926047995897175432
180436641575387687985104443312843
180436628987432212425869518255111
66624475428901594851523728454890
121626912570731490708716522710902
62761054122759148915647017547985
62761054122759148915646817476646
62761054122759148912585983890696
298190989083703380890986542580407
299444020889164174264196609365093
298193293702265795274228370924996
181686210413131686125682593949839
295636189037687806156488831062401
181686210413131686125682593848225
241806839350921619522460874052265
68939406823470842001619013910479
240606548012733150219933282980764
181687935745117083124363386238502
299470681396652606759739603627401
64011264393506885343537351448465
180462722796768917522387418368589
60172778798406491025552844607472
299417385791465049000009217524376
419679510910865953800108411551286
60146697577025261535913806441180
421041464021198684176697846463242
240606548002041111974078448362969
414753033228200498953196576162220
240606548012733150218445531476489
240606548012733150216936211983213
63931814651308871755359048882734
359562345454126627974603500383389
414669711162227693203400702590374
300751520001222377799364185276127
419653442288250954355538165777801
301950665075107610877070371458059
300697029577854641056066002812115
419761771932257060247198611658645
415949958405826381272617306907952
66515023904304825055019790866338
177956090662777018782642422436620
71525994573548802734370594491174
61454184374769036982025026209178
60172778798406491025046006882659
60172778798406491025046011459707
120264454924573779886579269536168
415975471879599047736305312946848
60172211831958476301774566809050
303148096383526066615143257807229
63929570360526456110347934056030
358282664953082494020732645622265
124101744953571783101988127844104
180462722796768917520835031340967
119013147926839832154064195089607
239355229192281097726043217264099
359561765648870882662789829433445
119090207558277653770830754799376
62786014217048909583053931890164
62786013960381923395386522555795
61424639940047267554627163747664
120291669576206528502070526807387
120291669576206528478259240145626
62785434674034655663546561231049
537519582659490640909193664423263
479906743931438378693379083833969
66462295521997361600783189546681
243136413128627265468474040079221
419681248819768581769245728955219
237994458869202358840456004180539
239246912125192484678836945926197
474842489195747652926563117694381
474842489195747652926563361472994
67686977923769421491098054975147
474842489195747652928061887315126
65343661202355962139477973810898
418374365440656015510860151128594
300751520023177466060524022967496
536131596864921948319224920612447
62761054122759148913114121325878
651438352620818932549537850474409
179130325971420861592484305320196
477351304517037897664973484936829
181741244473435402871431194726240
119010843302811365143489443885884
60172790872679315679450035112522
181713449966925674247302287142492
63930174057549775200369290146692
179182475056105484295440644785025
126582247841911339100355839454361
61478527447084789498385819868526
299420764026067971283983006378636
61479698099750209065151901699666
60146697577025261488280199949062
62680568762522839400616658369157
476119357920882890510054808127368
359566337641396915928424381213125
179155815301992578392407506008937
182940968309654308649655287511707
180407701078084526768775499700829
300751520022836257683366976162000
239272968946354579531626289079711
298138272502611389523359880946517
182969328984846645866686099227030
126604998306623356440464769747196
185470857573510533888050293816320
243084806102768367915669271763465
359589005208239426371186451560607
299417373454945414725674205968062
355804998229363169800762624448861
422237145586960742170881946608137
237993891880791679388316062311194
241804522657849001719153079989348
477347383420834922810445975305777
301950677149615395879511111002856
359641721772703781198846611608613
421041464010276789962225078620159
119090786604578156520255497640624
415949957903181870880492064595489
477268560715856573703786627577682
181741232366283123652567264889918
354606396486946872493450328850487
300751520022836257679335334823585
125380871037659312324900515485426
478570871048121955897898548405770
479796676127442216796107369269372
66435623180510252122952688019211
179158145073689889539213276071541
240606548023996252815140426332457
240608286658744707610290252407763
181712871210530338353088270590911
358258913777155757462303104351873
119010842800523162486028406120936
60145563365499791545034820434306
60145563365499791542975770930677
479853435208222014667086533983673
63934155973139117484052758570397
474842489195747652925549412553586
417147956942704385343671724644489
300751520022836257680338016654551
63959029046158496395021687841623
61453617659408343931233648806497
119064127363448124926843877769249
592602520124599268822055014375551
476124389652667521298777710140674
299445782908024242903431176203981
299496762623734636567657127063607
119011422605779067880615231937354
300669246927642352496983579952109
65181480258321497858153423335834
62677105800264517922110991702302
179235179557458867019760054412480
180461576013551936969516212547889
68966067315278630545918518400335
299445782908024242901857420730746
299445782908024242901857421042215
240579308961464905839000413074652
360896492011095576716799941267394
180461576013551936970012051467310
121542409607492407792533581338651
65263113974203915611137207642986
70247436706940931097048689075135
240606548012733150216429325976287
241857866817148515229380698268891
71527116962242659038515270023951
298218204243087965230198161907727
413443930471850837224632016520834
63960224863348102852661086265629
181712871188565255207586430180737
66435623180510252122456609991003
359589584500168724367343186967133
62681690904885545246339226042151
419734556499349937617825352015407
122906026121940362160502500934183
62730993274301238055687756368870
180461575997277764313844133319497
64008947990210775776558275503595
413366205553654056785155619467298
62761054122759148916659795134098
597582293877332194042594457381761
422264940043857026487087102662497
415948823948436893765877625353247
299417397603491221855721676732996
62680568762522839400616623782844
62679976866133822273883849834264
66461703626196879598055479586204
179131484577355893164214818032946
63984025358389155276355876538829
240498206289342056362549453096992
236795301966551909140345323031395
124075121640591357742129370652580
299392463164980712761013962378284
184220093650818490648097468914042
477351304517037897664973470501014
177904508304258737001164504730381
124047906218955125805277541925602
120264454924573779886062091665702
184220093650818490648097502658726
180488778591144350238545426521962
180488766784579177088953545719229
182940376943219697790052001005427
298191591999912463268130159348421
419733964876480991124410443953310
63956772943352430436674992773255
177930022291365637762313721287322
417201276964264116857525768409536
299470705529163879521140844114262
119039216309178264367978319631453
66463972070751139444300966420847
300751520011914259340617776734423
360896492000403539614382983060073
240633183601912517096664595283759
121515772958753120765424021833611
179208556250058102793918056378924
240632591995666103839897944352936
296939694678802319859068188927949
597559650486918494359618648682447
239247490909246337868845004692072
62704332526405050396594640626096
60172778798406491025563633372308
243030919114644480528419391808944
62732706029715396700756577189188
363293635873532402176459552729542
363293635873532402176459552731751
363293635873532402176459547849861
60172778798406491024539154421607
239299652843784513456610810031124
61450733749151539300222821540714
539994377541178609083570757813860
479851130835402326509462361059104
241885057828229939096315180364194
301976154651429685301986724873379
360896492000403324692145636249205
600113268291322705501123416655535
359590163803136161872574229928522
359537410250725114531553960561572
474842489195747652926067268801325
360896492000403324692145680904140
121625225013069386860592637121774
419705592148751267898470380024742
243003691875169975678600958798307
60145563365499791543482164706133
359561211788928463212080704630313
122927559968633816856816362716262
183050998121121575409938374773744
62784855879056540104974561396820
179130325971420807850409861221304
125381955722913632286400683098889
127886356110267033475551316249319
240500535564560577808434134772666
359564636965946436444170131684131
536130439084059956941029577976008
64064536134358268046441157192325
359563503267868445517223101776258
65344216389659995987907738141141
120318330100555246928284807873349
180461576013551936968006888280964
239325721728767300503459787563189
61426377837906706566346533011572
299416793900890656741114674120830
302001656597499259476984254926263
362147195284150318087976235960625
180461576013551936970012051677165
358335430541413546447139093088628
240606548012733150219933282985182
357002984703360429427710690410537
180381041078345456714995111462664
62704332526405050396594635746415
360789296557119987663196191681365
359564637735823735637839706561381
359561198950241760988035233413627
184195665862120236165861948079901
472335869649827628362023908074831
362096203783956081858721764499820
417257963403055679878569670631192
474842489195747652927566038528102
359537410250725114531553945714883
62757653039570892086773311466984
474869692537991428991171483192363
418482067042034403181834063140901
300696498288233894542739405098796
540023909388177336256564900261434
659004061986851482074619938321443
183050998121121575408914373709267
180461576013551936968006878422197
179155815301992578392418743808248
296914723263736771980900237995618
126658861959663060601575807934106
360840384570142936099615288131988
358309904255905241087630064083795
64010660958376801003183382260422
298164920439118191634543699370639
481129085802878840867144292272533
120264454924573779886590502455798
240633171287593034919654100684031
357056896336746076371766090320430
120263875621606290972263824129732
419735726906386669399716009881705
66464527498109249556574770879462
63984025358389155276355886406432
180461009036411990342587408578228
62677684578973615538427898064302
125329794580227727603783181859429
300749757971319012791592389330345
239300787055431385626377179401696
61479698099750209065151886850768
62704912069535493537138472733630
299418532060880660123265085676157
120264454924573779887614752481202
418480957214220982833389087269570
60144984324657657447751403194606
61424639940047267554627158764160
67688655499305017871001261321353
359641203076158354217982886345811
67686977923769421491098059751005
302001716411599129808728983563830
474842489195747652928061901541086
60145563365499791545034810568912
355778917773105748486627786059135
474813573120156575229941154121318
299443502967838380205761818585600
66513889960481847352646537190423
417229638661128214411335098738511
238021107061908910164759182424478
120290535364681004791398203224995
121515748832177608669324682160474
181660178215379989223025958405107
299444612500987671224491905406803
60172778798406491024528599563363
124206649376533340787906655947640
121541817979051000581719732241788
62758786994429587431504110787118
122928102038028126704242375153873
303363018035571766451030308122235
63957340942161877830394939269475
122906026121940362160502476537987
62761054122759148912585969147830
418480377916598302142613233658512
62761054122759148915646793082659
62761054122759148915647022427666
536079434963151928702925449922249
65290919997618399866799387420860
241857843187635169814378393505402
418507013789991768641117303076081
180436628987432212425869513479253
474842489195747652925560636129146
180436641575387688031691763347807
359535118214652283207558217878660
478624807343619711548143328944002
126606120727504571260691325819389
472362517602371488479517664909827
186749403830955455722188115915447
590120328329604963944261550093520
236796978504030063581789371293746
120264454924573779887614747184020
121515182100191588938510412952767
363345193843225995329117590739857
62730980189627169895464072599232
418400409958531768515020936540739
418400409958531768515020946403924
244366730648852511501629077440530
180461576013551936968502722632173
122795996310359268594237027294149
65210964392454393289179131868815
62758207434560150812704092898763
419761771932257060247198558700079
359616799933075846998269302288388
299471827933894633749339983154351
418479847358981741557485312748324
121568502122220975869426735254174
120264454924573779886579494114153
180409426923754993135508559067396
419732324272150889192449033758215
66515023904304825055019795642196
241753556065749506232644966322677
299471260699620149416118733657024
179128600147829140593655033460879
298139997829251870887845560685394
66513889960481847352646512995246
415974940835725814998064460137538
532483640859160204310198822152032
472282573792850601899199722418702
61480240163683681531048543487719
60172778798406491025045767570644
60145563365499578863646607612667
184191177029240743013246972372210
61425219254055685900350573542736
121515170042657809191162556675688
62706058349640512923810364337266
357058006148757455017878866030780
299445782908024242901857405884057
300696498288233894542739420049308
65182059839337523547042799365601
181660142303850711628684582049757
239248070731127516249531955848257
184218368089240939999758556667744
119118026420500076841729642027113
62677141465937407114029080611426
240553227466796471195188449151299
241803955434971431052379839140562
239301378929501534387963201757978
362148366226597246143238510045048
65182035712640821906306321934915
119013135846636193416424829389112
119117447117532534185350067637259
241886783405831501952279262640024
357058018725439674088819998698539
359589584500168724367343152380820
180409426923754993135508320066850
240552648453855392402595271883704
299417373454945414726213171406547
359561766151159245400997554714808
68965512144587506621312128160188
179157565525095972269719632611277
60172778803751247743209782444241
60172778798406491024011426364932
60172778798406491024011426263318
303201392256539989905667467446543
180436062277999862465863591575749
241805137643221058613642311409455
177902215497836267441232852003552
61451300196685811983839971260222
120371057696006462807962969129487
125329794580227727603783172305504
479851710149521671898856129215679
238074426526671632502122756690010
359589584500168724367872031728533
121544701895001240530799818453625
240551514214663668515231142238224
120264454924573779886590277994890
300751507670168798438751989744006
180436641575387688032737112601367
60146697577025261535396394129544
479878937388996176748674562122493
126607243116198427564836044549161
241751238859224088944628773188884
357084678484664897740720134458872
302003948633685915346949606167189
62704912069535442058139401492853
68968878588778344067052957743992
181741231607206587418752049972707
122824948865315035522813124728658
61480253013888173609604278144065
120317750797587704273457898864998
241804546795586472779989901352189
179129167365485722537652098478646
241858421987839639153987088405215
303281915369028420238718984466086
65182590877752123517315440656596
359589004945992831697303120254759
61399175254967119234037966480396
121516920014673827633148833182268
419786694034134116143103020228019
418507593081799930858015554979043
120264454924573779886579488808135
531201740712711554249920201378059
180461576013551936968523836702600
120264454924573779887603734057681
298164932775637825908361069696647
180461576013551936967995650380039
119093091474000297227621692299120
240606548012733150219932814736825
359535118214652283207558212895156
121569611939228480803038362912497
419706738150340458649926829708607
182885947115463267279490087009108
358283244501792602772289175463458
119011422605779014138541226373560
241832907744298296373292700174762
180436628987432212425869498528741
180462722796768917522387427816482
180462722796768917522387427820900
60172778798406491024539607814439
60172778798406491024528599254103
63903489909381144363959949846107
181686210686302915811705259398973
298164920439118351716799207809030
122823802847335425815887283704810
358282665198824900032640871108579
180409981050925250232430186409094
177983318164379562149192365672696
61400888501755112594628745155083
359641721532778308672446801078870
120291669576206474736175143708575
359589584500168831850456114543514
60146697577025261535891779344664
179209690477974151773314146633924
363426875304861282667280050239110
241803955434971431052379844331712
181689046064650281512244480858732
61424073230382536820044203802542
179209702290000219430762133972591
61425822410313687586048124988430
120317750802932514734191299944879
241805137637646339583627863666190
417201843925253550290782664758650
122821497709859319702693519364467
239274706085372385580403956405211
60172778803751247744773007978961
121569611933765008937185537377752
240606548002041164573717063539286
61400309460799365445283576895603
239355759979608533821782444346375
61425811117201256772556072610164
66463380961102232155221016460352
181689625378542347221094836578241
359561199446957880214883943311031
60172778798406491025563638461844
61398004072470900270213840177312
122822644252446056458686598015291
300698224379295724793457876451482
119092536571014404129142314625257
240552081967614360568385764592545
66435623180510252122963457574583
300670985076707883212853705696532
181712894817967301980451417662023
60146697577025261535902763508804
360814230984592253217836482781897
119064151250098274242235668992618
180407701089125243539555356558092
717976090783283955344976959900021
717976090783283955344976950138450
185555313818594071734673736558003
185552490738412993580838467833372
122902020822461624988677185813542
181714029013107459610292437436445
74033724204298016537873230353702
299417397832964557398689917719659
238021118868590274798451680415092
122901465908437487251738214565512
121568502121753630293584495232127
61430408028389824186070661222674
179208531369750862687533237039161
717872237116729273230440081291459
486192350836257545291807796529205
77790564538960034719055866729480
300753825401066429329381300659555
358230527931746221041789661728436
62681702438281961961876814662445
767916483092750680072815174020364
829313908107759221611150470314510
64039625855666400685728923135614
243005997018114606558122746861441
300749758473612319848758663934098
125273120718467114874038683543391
239380718801603867643239655245374
421040884696617049025745815222729
184271688335161632137892222487591
421037988952023101002340204652042
421040860291055789866111905652072
61482003505052894438224969189494
421040884696617049025745810237016
183047585236710481498330181815478
246927225114200944498163881066902
365907450857621552619086858468205
303363030907615367874066643432452
61400296649528801431336518082609
60145563365499951628821436349284
418427637198006113284642910408968
419732830932425525234261376714801
359590163781054994726579876146150
119012556052655965166503344509373
62678806459094671003355446357256
119039253018015815653944414882095
124100068158843107676041304395551
360894742290634278167799818140702
600138782830813754144932753165234
299444612244434351785386871670593
65183170164682926047995911498588
182992575553953458491687412837571
61455897358961701063667993798843
300695920045048977905124604105193
362041749572947210755340188302745
590094259696065544407201367692027
182886526172804542807937709920305
62704912069535442057126145801825
66623341457657690080944554759714
126580595179691465370393782308871
296993544936469772464708061201239
296991868147085750798463145204404
120318341912581153409181447511006
362014534915734798768099422682145
240606548023996252812608213581577
362121126645031235202988816035699
600140495525217547003014641115983
359564637779983595576922809062654
358388702304121084068559148085971
358282665198824900035713625646971
359589572682323195131477969998631
120264466736599793825765221229756
355804986422681805168072584146401
120264466736599793825765226213260
66492309116657304752896100048463
180461575997277764313832900402076
359564070775187552332367515058831
420988747680625693947695591262662
359590163803136161872574215388884
182912028342305499905617127988908
65261992071882817746448246872492
419735135802317375121503500049267
359590163803136161872574200539986
61479106979063432168483051573044
121621774381872172086212332627960
61477948395325759225866620327948
178009362928005405094372945437258
419732819120399352378548917506181
239272993095251378407459028629817
413365108564650945525673287475297
180465556378104013822739924163798
179130325971420807850399306469092
180436641575387688032208711559588
419708476059243086620099425325245
120263875621606183488126397774666
303148663874351188927530248234548
61451866922736123669762546792666
236821394978110365009732622532403
238047199822612482141951032375749
181767313090720643067346089213064
62758207429101674745282510491759
180461576013551936968513516285526
60145563365499632606205682436687
181714584429776161459127947475298
707882048581410836023105317359047
121568465664349450392322909261295
240607694795950130769268223228067
121543543048903412531813202119801
62783722203062245727639938076151
125327562860896699623887061635865
61399163426085762586785765245530
63931863166835260087435048557703
359615062024178167849944012470539
414726385035026396108262729574565
360896492000403538493192957850952
60145563365499791544516964292599
298167225325395781438309314233083
182994856067897868553443112499239
62704912069535442056608743364419
180461576002859898725169784929650
538715276583499614479117247832416
61477960988626044150041299102463
239273584199320568605502725681624
62758786994429587431504110789327
121571349837087919815275363852786
60172778798406491024539159199674
120264454924573779886590497470085
298114533133014865768048978788773
359590163781054994726569326377442
418400409958531608434317405451039
239325734037858006975867873002626
418400409958531608434317420297728
241858409908219480350953442175300
540021025483265288368046367704776
359588993390633642769223333991607
359645124675003417662755095029820
69019375513887609031869058864428
472283116878576915546965296996714
300643178288523269611478757790796
481131969707790888752568800602949
358335960558391187581484297278175
62732706029715396700746037391906
182968774589735934650116591952684
298217636758077358033790047717059
298192159731016785057788297265505
355777179624040168529501874431034
300751520001222377844430698640076
241832920572302951996465205727749
124020667434813577778185804798177
180460430252593046020603973006054
119011422605779014139037055739056
299444624307780283022896214191436
63931838783350436457503263781857
357056280565449881147802664862881
419786102154605439835657999754963
179155826862931537010688801595671
359535118214652283207558227741845
177958395794446020638599205140034
61399150603898200580531336697603
179235191364140125334548307555227
419733965389814909757682275479566
120317750797587704272423328729571
60172778798406491024011431454468
62704912069535442057136709902525
241754714922534532214466326739658
592180835872500184082511169
1183754068697668267212116590
1738165685804472653601500704
2884942744482006583950766952
1738181722598364701000802421
6322232365682085069027165844
7951549400660672156249577298
2909861402278773780179539114
1147574831979037627159189398
4054858528933452118647547167
3500753078597134930608531892
8022411221340464542528082357
1207127390128974078743763176
6309721791369674842601927763
2329515265607715015561052666
676623806982667998141955812
1762832677797696836126709680
5189047737962500724998583045
5189053315153689954530338613
591684000928405306970168446
4018897838293232110428375480
713562709036815358012487526
5213983491427555141785913739
1738165685961221858061474211
5730871629505699357920779668
3476074588803991060670460541
654534535777996144278951125
4043024653817456027037438263
4055344085411508959088190807
1762297848769113431235568466
2329029470955049882170891793
4054875267719867911042163507
1207110767067367534833664525
1158873763978961350302487961
642515100128365264204935693
4029950671737154992680220771
604991985189871073699002760
1737925523009234386659448083
579308663451254853040657979
5201395649304224741514715538
5780698616846881120620452788
4042795293989742010247461502
579570796487783991821233205
4042795293989742010237699931
2859800412974706408104670917
579570796487783991816353524
3463514410300194971175520217
591667380602002297145589983
2896258286918603196664825533
2896749425953028135372567963
2329537581416233556854538781
2884959245930989042234604549
604724401202332704545419349
3498644427981709300028179586
7480860733353985955241907069
7480336126229207108123119294
2365706007645658441795437665
7432852733784488594967741785
5176979398794570641481560186
2896492761541815783574519305
654015622088529773212253380
603942998271534172771116437
2896771621151731867518392468
689452165110083808780561817
5188534287691158121997257971
2316944041438181416163759050
4042510614752521449517879492
2293347298876352782470668361
592180835872502254584411832
4055383133220050697602697272
1195058340612975592924680865
1158360430006586015493578585
1158360430006586015508431901
2860559492088320996296226658
1158360430058066049822881569
1158873763978961350312245114
713081678455498842739508902
713081678455498842763602465
1737652351988846523247581331
713081678455498842753942508
1158371468197480859234365198
604729738486592370041639384
1158349268153986813176502803
3463748993643575617796112584
1146286035992386446141284075
616519923236766186462199159
629364431980331629424975623
1158360430058066049832959027
1158360430058066049833060641
1158360430058066049833065059
1158360430058066049822883778
1158360430058066049828178751
1182738327695550416167738326
3451920116969468076134952397
1171472522683946729334735551
2847474943949249319688162699
4055383133220050697622531883
3981435029000711696986127675
3486575499913797895541435236
2896771621155018310576385431
2317468653612361931495152618
2317468653612361931475636103
2292315174983701147564296189
579319587923921111294923441
579319587923921111294821827
4055377556131847374490416228
3476074588589190995432453021
1738165685961221858056696144
1738165685961221858071025927
628588959917456240977360908
4030961419079642157723405674
4017876163689205526151673831
6262423964559632935420094909
2341857483035013481331142418
1774366890292309899045530481
1147078118279321168631405414
5153168749873381469112496267
652507681178993060613093679
3488170010473982984760444564
5140532567673676597652264423
4573577041655005662777748001
4030704630644272089819796775
4610029098449232179938136977
1158371465724226335508798707
1725354541646416431451987336
579598452534090892643890703
3439103145662237354234631551
2292309709091154539047797655
3450898791200648218927173029
1195047069986539210362389806
2871858070361270543463855270
1158360430006586015503660461
2884178085698278579126437993
2919865835023002808607524652
2304624379513624184288645181
616296373139960918575649898
615766300016312475012894139
1714557784077200787352345828
4573309096517253023608491804
4596922461718677640351266055
1798476734177068887768148463
4622360273274164879704428381
4634166954638797580533809355
1773602355224003072067943097
1146559204589854797564707669
592152934867535141285644951
592169555141290350233882400
4610012594314312279072002149
3500184546090318402872917875
592169555141290350223910974
579581834680942406554956189
579565214300798853148823663
4055377556028864044971711777
2281037859489114677074408798
3476074588486205606601877593
3463492326393344074782694573
579570796487784983748563134
2859794838255676393656927652
4054574198012209842379578681
2305131782723393761829448775
579581834680942406549970476
4066894099789953992528074232
592169555141290350233672545
603959739841224907179817100
3463492326393344074757878667
3463492326393344074782798396
2884211442811281183692081513
2329280679467410460841728488
592147476341085592454236751
592169555141290350228894478
579570796487783959483797073
2896754651936382093896010777
2883675911160086858660821389
2896771621151731867527838152
640439104212528098315171022
2908834855523570788550763539
2884194824849554717254664115
664800975001885654204410983
640657887985367645464105258
2896771621046533613343060299
2341065163314474193050210576
4006577933942631353342366089
2908813234017977843619269876
603959739841224907194774239
5128982664541300934361561726
1737668856076788793714248283
579570796436304971201427164
2292320868471594537558232518
2292315288754503512313886375
6322254798268674210232246087
1158873764032679613011215340
5152880009197666041880295609
1158354964114039925082195939
1738181955140296103909942011
3488110045936763984479072137
2329771937271820966153064840
2304902660642665743720228763
5780402899578821617244321676
2317714044868902587433186441
3438578775863641725155530129
1738176731521617729412998860
2341076433940910575602638450
1158360430006586015488597290
2292811767386385726186384776
3463213224402149112751107416
1146308119846660490970827322
1761767775488908850182539743
1146285919803166444932909988
1773831121366402226255287152
3414709094775285729659791106
616028667909135298210812337
4609488224675848092232956587
1146291615709477482384216919
1761784625778693677350735488
2908578188748921104083035984
2908578188748918020788490455
579581834680942406574580945
2896766041226459215248652280
579570796490023233900397390
603959739841223387325408432
2292343073569156328804441224
6951892393953612964351925525
652775621266039411377606604
1737897980682323309898191964
2305132020157068284527147454
1737914598536569142100548591
2883921418817312987466079204
1737652351988846523233149934
1183754071324289811129227587
1787205705600556259248961261
1714808873925940792856564121
2292337493852065292556412217
6311485944282974800095770454
1871622880050669317501053264
5793286458759815508897362113
2292320754700791666175769134
2920646995360908936795713909
2897033632632738854318405045
5768361862358603049002896704
5201619325380527049637672997
3450893211589947575168116998
2872377219011085469307524470
604227445072047982991508628
4055371976311771467071321574
592180957062046891712096341
2896793826041112560120409879
1146308119900403082607862107
579570796487783991821443060
591667380602002297160337267
2340579614101840799150649637
1713793246644244688388577870
617083113249797029542964168
1773596654425971194768261705
1726096639182691523178004135
1726096639182691523183093671
2317490858498456181009695752
2317451921988556039539612056
1749988403962998426328456219
713081678455498842744390792
2920641653077421496911460718
1158360543777388380472200100
1158857146283682244769673462
2341065163314474193055194080
4573577041655005662763000717
3427034341356749517622035379
3451150575832519079542791573
4054574084452945956880024520
1762024440055511599436351862
1774366890292309899059858055
2909370387174763626040248475
1183792659317984596842242394
1750770031806541904061863515
1146291501938674611001963390
1750240077346535255472228727
1158622555466577489921930629
592142020498403641207415717
2908583647010066839957322296
1738427695075268940755590465
592158751911909779805349496
1738165685804472653591630892
1738165685804472653591524860
603959739892702882450477822
2871601403375082876084004424
592153058476591710491785917
2341081783747194609032747420
1158360430006585002271850932
5768082884136590977636456085
5188785496311025634768785252
4043040690081903608235289780
3463469893913143774059543028
5213168860104076642615366186
592158751911909779790500598
4030447263876894087380168938
3476074588486205606611639164
3499168921227038932670385075
2305393915759996382789624601
640919785852248000658245697
579570796436303957745470405
604227445072049514079247800
591394095761570835005451025
1737663397549242394594219672
2340825232845004878101332275
591382936381131354141654147
1183754071324289811124343488
1183754071324289811114791772
4054830746761215341106681084
4622064786235960315735636574
2330039753534840887551130905
5226052305411288354483536041
4030196418986885717740872870
1725343382212234876592708493
2353899217716416795667946528
2993770943663151231110914532
5793286458759812997164016079
616067364616233710832113177
4043051847203965162317249646
2908578188909001300801119581
2932988862275543229809791706
8022411221340464542523204885
1750240193590668213986867948
1146799718592954217283798648
1182989763645415321999944677
4622087102044478857029122689
2329280914430045889445204412
5201395649304222142367696268
579570796487783991830890953
1158360430006586015493684617
591667380602002297145483951
579570796487783991821337028
5756571806427010289434519562
2304389682768703588299069546
2292326334417883220060354203
1761517036949820185779265674
2883921418712090911707244857
1207902738057898866891900176
2317468653612361931465876741
2317468653612361931485285015
5213983491325643827019566662
5768105195372413839707080274
4634434781059167320434109993
2896771621151731867503753425
6841486417891010834371965357
2317468653612361931500025672
2293325101358761061000173833
2280748419035565357942789752
5163894257017142050701158547
2921712357757760822801883644
4548412401489269004205748796
8047799535214473099942373789
3476074588803991060611391881
3476074588803991060640873195
8614520240716842739752660541
4634680523674502750675620181
4055377556342242383564273421
3476074588799586004458231329
689452165110084822021923062
2896771621155018310630362346
3463257503244755173834181473
603998436548322306345368827
1183497295725323493681820280
1158360430058066049828074928
2341327407598167978532214882
2317736244860917138805042542
1158360430058066049822985392
2328761765831708410465863600
676586034860925420886291690
3475790606506535150838890997
2353669857834966278146692892
2884178085698278579121452280
2931929183373823176846239995
4597709083219709327540399040
1158360430058066049833062850
3488411108014141301498584939
603959739841223893948526686
1725599925429232473023044133
1725354541646416431462064794
1146815871576042464974042038
5708082774011118408093402045
1206854448607555252323069037
591885229637806888796873375
3463508830636846526559752346
3463224386254747290817956775
3438322108877454057746195760
2907534779074420220083098772
651978196591560890583393775
5163888917523669677634335051
2329515389053258476354898184
1183803455129791685469626395
1713771046547008050723168631
2896771621046534616311977323
3476074588589190995379494455
2317468653503878237191501625
4573577041655005662787304135
4573577041655005662792079993
1786408503419308262600074239
4030447382859561065360635690
5128725997555113266952227357
3476074588486205606576953446
603959739841224907175041242
2317479699064274108523715196
2908812658111198641611401304
617344996330700749331339853
2317714044868902587423323256
640171515226928189758894691
651978196591560890588275665
2329024012536083468567831803
579308663451254853026021145
2908555991125010974202066935
579308663451254335394340346
603959739892703389078480175
3475533363613568281421688056
603697490719528577852960401
603959739841224907179923132
3476074588486205606606757274
604489691775328217736405739
2896766041226459215253635784
579581834680942406549659007
3463492326393344074753001195
3463492326393344074752998986
603697493137945707678650204
1761773471396315218287224352
2871601519620309094486308626
1725337681305598685565583390
579570672827248401980231863
3439103269270197105543282401
591890688164256437628281575
2896258173200374072247242355
579308663451256383879224160
3451412120227610332792197034
1774093370489240483881383408
2896241429211170909681330266
1158360430006586533124947915
2329799593157994915411602781
3463486746676255075537452341
1182743672503773427802549476
3450898791200648218936826359
579308663451256383899058771
1158611630993912762985164638
3450898791200648218932052710
1182743672503773427797769200
2909096981037302849911428718
1761779046115345232734967617
1146291501938674611001751326
603702951665492106774178796
3463224386254747290813077094
1737925523009233869486444044
1159119266640391624331206996
639893117907498840559987142
1725594466955428677007612126
1158360430006586015503342365
1146286035992386446136187912
603959739841224411336015789
1750239958682893460528589070
3463486746676255604172712181
591388516045575107374153673
3476068773808769120883126864
1750218109840471783520524431
579319587923921111280074543
1158862718315582149203426342
1170936991193955344112067102
5793286458759812997163914465
2872126010499867844835079571
1713558898472678574368694575
3487886614338943405210497410
3450396616662456498480969117
579570796487783991830893162
579570910207107853367892780
3476046697532201024593138519
1726113613079341267733873330
579570910207107853362907067
4030447263876894087380062906
604757518195697957651661307
3450937487907747138186131761
4030491542719500148463136963
1725354541646416431467158748
2884195052233361036604906246
2341862941562557875282473228
579319587923921111279862479
1737646772222514231243048346
1738411077326246208317488810
604489691775328217741493066
579308663451256383898853334
3476074588486205606576955655
3476074588486207159237874978
3476074588486205606621502349
1750764452089450867818818012
1171433944692043144199083832
1738165685804472653586642970
579570796487783959498645971
1725332222778051262225017316
2304640648848255064681274394
1158360430006586015508438528
1158360430006586015493474762
1171461484546794488707997853
592158517004138109597385340
592158517004138109602161198
579576254963851370301625582
2859789139874943033386171286
603959739841224422344576125
579570796436304971206309054
2908578188909001300791256396
7470091879368285057114718969
7470091879368285057129154784
4115919007275633144720775800
3463492212675116017980119622
2993514276676963563701580163
5201619325379429197833555948
713846688232095298404746131
3475555674744168539532496366
3475812341730356206941830735
1170926415294594953761229334
3426788712460736978286156576
1774366890292309899050412371
4573577041655005662801629500
1725360000172867521940751281
5201395649304224741744060545
603736189845043602688005451
8519318855436188514887954096
4054869688002777392430697189
640439104212528098373314111
652775621266039411435851307
652775621266039411392141824
2317468653612361931490374551
5768083363895611170234508331
2896777086889842512229957692
5767597327398902485634874957
5188813273545712477585872862
2330056381387472872419670940
664047124659472295060586409
6334574699887459792854496078
652775621266039411426091945
652775621266039411406674835
652775621266039411426195768
652775621266039411382484076
604500487587135306363787531
6297330328528408957254908555
604500487587135306363789740
2317228490551890248607021356
1738165685961221858051816463
2883960115419189830966510640
1182487126708227743883287074
4030452841174473191529906877
579308663451257925775677647
2896520533621883442203793498
579308663451257925780559537
591929508480410901858624477
2292304129266579365822233784
1158360430058066049827973314
1158360430058066049827971105
4067451828853518976956921403
2304640648848255064676500745
5164402246287683224497485103
592169555141290350238658258
592169555141290350228896687
592169555141290350238762081
2292833967483622363846914334
3463486746676254051292523100
4042789714218910430398244887
1774366890292309899040650800
1774366890292309899064739945
1774366890292309899059966296
603725270532760943149558751
1725588889764238929643792951
1158349384343206814379893386
6817867824126586395032898783
2896771621151731867508529283
627562291972705571340023432
2316960785374808255093575722
579319587923921111294609763
5730626121953695282179074737
5730369454967507614769740368
2317468653400894907434304698
1738154652876872765248512008
604713241872133485627938504
2317468653612361931465772918
2317468653612361931490272937
617055335853888522258470157
2317468653612361931485391047
604500487587135306388077695
604500487587135306388181518
1763106422672448064580241117
639893117907498840555105252
1763106422672448064580344940
4042259527377035471909966017
4029939512040027436261916305
3476074588589190995379596069
2305388800964396389910764578
616263364863357169081282189
4017876163689205526156553512
2908813355467160244113544406
664800975001885664988404379
1146285922221582550528201352
2908599918870623789679985566
2896771621151731867498871535
1170920370760091479990737558
2896771621151731867494093468
4585918673607030309680086981
5152880009197662041874026313
1146564786832848158404984224
1158862718261840086231039980
4573577041655005662777538146
4573577041655005662787301926
1219431130930750955380453118
4042772856511481227177956589
579843960086096487557167058
2884200162078974488561131940
604249642642289036436048141
1158360430006586015493580794
1183262707383880790431989259
579570796436304971211396381
603959739841224907180024746
2908845893768206218755000828
592169792681283303369366483
2871367055257260377887113691
2872136700117410718349184253
2896782545417385850496775597
2860302825102133328891670356
2292811767386385726181505095
3462962139551470129042295184
3463218806537657796451629553
2304367363900339443306953518
2896754763183546244499999004
3463732135672103551719620125
2304880693034785198574944090
2871880146741966452913082228
1158611630993912762985063024
579308663451256383889089554
579308663451256383879332401
2317217566079225521206491278
1183000339491057449641849629
1183016611296753724238622513
2316944041385605566813659433
1158862718261840086226054267
3439086527700508376253842119
1158360430006586015493583003
579308663451256383879122546
3463492326393344074748119305
2329286259239362172230072651
1750502205386172164166334317
2317468653400894918418466629
2896497984950194426486676408
2897017131021459216571033350
2316960664185263100329116460
591645183031762774783492460
628332292931268573568026539
2883921418712090911702360758
1749704775868096448701855693
1158354850289495496877029358
2871601403375084417935909008
1146291501938675128638309597
1737389991411782136087332397
1737919943345885424866008556
2280235085114670035421871929
2859800180591740190207830322
579570796436304971191464574
579570796436304971206415086
579570796436304971201325550
2884183779133598707430317255
3450920753970600726398186348
592164096721228110601785746
1158360430058066049818001888
1171199237843515785060493244
2317708705006165794286375786
1738154534109247587637344295
592164096721229145845204492
1183011264016371497519701864
2340557409005422456282335791
1158360430006586015493585212
579570796436304971196547483
1158873763978961350302282524
604227445072049514084129690
1761516688166044780823999327
1738165685858238528314244292
579570910207107853358022968
1158360430006586015503450606
2329264175385088645241501908
5238067070888115058330637068
6915177741512325548820739806
8022411221340468616373684545
4054858528568597820718111376
1158611630993914304871542876
1737942022091254848288553055
591667261777132198201261101
617099367535408432036940588
617099367535408432051681245
617099367535408432022197722
617099367535408432046697741
617099367535408432036938379
652775621266039411377602186
4043051847203965119888730402
5164943243830259366089257301
2353926411102925899059248013
6298897988807373980528499543
604500487587135306378324960
2883921532536636881325250764
2341633117280032281442576068
6817867824126586395047334598
1725343382212234876592704075
6274509045402453527152344236
604500487587135306368667212
591661800884911260882606046
4573577041655005662792077784
1219196085450155219656470891
4573577041655005662777644178
4573577041655005662777641969
1762303428223260471054137216
3463748879661307727531669317
3451428864324299691883619605
4018662903799044666512575095
640439104212528098324930384
640439104212528098344241462
640439104212528098354003033
664571264439776762101811836
664571264439776762106585485
615776992104917713385623338
1158622555466577490385593102
1158622555466577490385696925
604500487587135306373440861
604500487587135306363685917
604500487587135306378426574
604500487587135306363582094
4596928043962768335149166864
3450909950634833352471209279
4596671376976580667739832495
1171193779315971422763343821
1194801562328144743283307779
615776992104917713366413874
615776992104917713371401796
1195079959647574092510983135
615776992104917713395387118
579319587923921111274878975
1158622555466577490380713421
1725343382212234358961023276
2292320754700791666180644397
1738165685804474184903521712
1147055918235828664450259091
1146553743696539069480472535
579308663451256383884212082
3463486746676254051297610427
579308663451256383884108259
579570796436304971196549692
579308663451256383884209873
2328761765832804764910472845
2884178080860350541442614923
604713117891477933168113812
2872131355309187706714585167
2329542926225549839624670781
603959739841224411331138317
603959739841224411336017998
1158360430006586015503344574
1750239958682893460518829708
1749721044993427089452136381
1749983291696705793109495339
1750250650771498698867578003
1170674865626504006805877093
627824189839587436063686658
3427034341202288202264314972
2305142944575993956063788073
2859800301727543227635359482
640149784893686507959765377
2871858070361272085345243377
2884178085698280120993293089
1158862718261840086216082841
2316955084468172064081091871
1170936991140237081403134286
1738165685858239034698054949
1725326759357666456721585702
1146291501938674611006628798
579319587923921111265015790
579319587923921111275091039
579319587923921111274985007
3463486746676254051287537387
3463486746676254051282549465
1158360430006586015483507754
2908846012431848542787487549
2304629724428162574695847367
1738176731521617729412895037
1170434816546015354488575118
1171199237843515785055721804
1170680324154049413993799917
1158616975803229045764945550
1170418075083834099207254404
2921712357757760822801881435
617099367535408432046801564
617099367535408432061438398
652775621266039411392243438
1763079008898915565200049819
5731920616318816673308878422
4042795180217777452479396033
2908840435240662838040153791
1207389404085523532073231438
2329537467698005445683092706
2341600816048825813921808049
4030731831866956060215326049
2353685894732886850699079788
604500487587135306368565598
604500487587135306383304046
615776992104917713371189732
579319587923921111289730082
604500487587135306378322751
604500487587135306368563389
604500487587135306388183727
615776992104917713371295764
615776992104917713371297973
1195079959647574092477337856
615776992104917713385731579
1737652238115061314025498214
2883921418712092453583958720
1158354850289495496877024940
2317468653508355750737660181
1158349270572404460628995933
1737903325384157470906001135
1737646658397969803496666766
1725583310047149435257951423
579314008260572666649247919
579314008260572666649351742
591628443985712269994235605
615776992104917713380847480
579319587923921111269999294
1158862718316725597571466853
856430778776434598975547110
3465283178095535434960722573
856458192549968122390949607
6951367900283010601706409521
8085322531541900297860130589
2292370848331679365314184602
627829645843471358405582819
856458192549968122386069926
6951367900283015777968374668
5189299638682846540082600184
2305405549744620444859875548
12128593619818964106970029873
2921925121506101436112229711
2848010935632501845209193043
651995059135824893173353919
3463727025720101270235525621
1184021427718791071341128576
980072075951641670605536547
12189751264536930820199576685
834780890709177307298210720
7518601826039531649737552491
5682367381268933730662034396
2848010935632501845209089220
1774377465980153670658648217
761859565732110903640572814
6311983236049296489641016019
3476074588641746008057116576
834786235517400318932809806
1726107803505184267405871995
9823761507553181964707984382
8086348957215047361083334188
616575123977064214521451686
591394328199493998351989426
5805098484829708640958596997
4054875267771343804138947514
6385110319198193808512935596
2922438455478476770930898449
2331072003771824609886212137
640925479078246622431171281
5707045525330149244067142765
11079296565818654555823254015
6819145928123088427949215374
5743699990260877121154715083
5189310565729583845378808964
2848010935632501845208985397
1183000574398829119385819962
798328245485030095563899942
725391122893449759565799826
591639838114914710450373742
17958648777264084167456901071
834796924824918698512105981
628359251511818993823018996
5152869084832412993820731424
5213983491371626946596686186
591928920422113540556997697
806090571181105569193994435
3499163106709730783884793189
4560738226188893006024663767
1147122750910503771421822270
9957148502206172642213392747
834261974237524251188063609
13336059018236517677374746341
4622856875563155378257719055
14975756816809407824230113908
603959739786387513778818810
6322538757841117427170793960
4054875267771343804133961801
2896793939811911819583258011
3414965410714863906364110251
1725359997593224137048387738
5178038718544769491588997054
2896749774631507949651718845
5127742557787492864956322606
4054830867631783486288925004
2945068361241420433264311864
9748753484156943594562826468
1714825731632252440092016713
5176722617772319813935093962
591645183030666420329638550
1147574834451199936331504406
2895739600614038938410110747
1725867754375503490785099657
4610001556122321587763686648
9823237127869227284452795588
1725354420403129202218412210
2292365149949850696372280075
14507771708610888405017575526
5163643397132973920529612486
3476074588379870060589950492
591913244412481036699651057
5743973158651284054918869829
7543001929088998249098007691
3464245712076139903073655466
1774858378054455940102378581
9810927796671595127783974125
9982988830515758132949866823
2908578188323609981730656553
652720885186595128799130243
2292348653286247365067213097
5237072246718704351836019085
4573566117289756614709911265
13262504565552362423719281478
2317468653556433249835476258
5816877383909003001293562044
6485884983150258084951860436
1334932393362576514713016904
956480097400682054241481911
592169676438321228599587767
730596756769499786180441227
8652775814563025832304804077
1170691248679361930788794870
4055377556390414114567479120
603764207520601759164766313
4067926344605775967302109203
2847469127062742034559212780
2342622126877224933211385297
3439348771984275654436759442
846587569291623323084142328
4560738226241515949537500038
2292337607570294891249915946
2896793939811911819578272298
1171177040325924063389945049
3464267907229035291195816627
4054875267771343804128976088
3426509847902118685972678088
2908578188323609981735536234
1170663703931678423164560725
4621562492500180932403590287
2317484690141023085285091821
4548439590244836485845502447
956480097400682054231824163
785462470969330730189535478
9269104264124236454531969911
3523792210440018738959505552
1158360430006588593794713282
2884964697361131074861792458
7494169879477713074083062145
592136549235007509624887622
2884451610389611162961608852
4067184123620411591854916194
603708874850391980909752994
4043040690239629064220364375
705410155990449546654935276
591388637235122321457022552
2330028967667675830275985012
2884970519243436360283793281
6926716596456586493596125408
780903968455785089639924785
579581834680942406578828852
11007040466383462470897025293
4042866172946433172000137921
2329018895111669298599823995
12077728367950842351212778351
3463224262861758445037962184
7517290478643751200301958164
5805098484298026906875541754
1725354655417218773974849258
652775621266037395703377529
7445462305875106025803733361
4078985106764389069573909347
16170405246493833183043391233
6310699090714572185195629556
4078968249005553864596717472
4067937501460313641449632642
13324225036922823445681099257
5791974994964375445497595411
10220005465140552100779048465
4042784018417845300852886992
3439103269270196555573946779
4597425106077966866344891151
1749792982299588390451502966
6347441406256099091190499864
603764207148979008254287142
2872895789015486224057011124
7506019563999244403340989274
6321468184664231766243140121
4621841367160140831830220862
3523797674018200445546105615
4646515090464496175485385712
591394330670442439036105200
4584597099101265098034663220
664566513164736243547794320
1230746094829441378080901968
6347915907497876550443283572
12695128075265576193933198240
4043074044774199014358264946
4609843545434990479219759042
676094555140872281327011729
9232078782105682211415624236
730596756346542433918575832
5780436256425373314342720956
1713525652768068941311603449
7493688740645096058997308919
9085531571355778070084483159
6347926957940892228355529240
1725343495983036745513028170
2847469127062742002431496899
10944030176135439327221622538
4623113532875745419309307753
13274375730394385240644751376
603758630329412529633010745
9145919192329636604386062379
3426509847902118685972574265
810113660921971732136343027
13324225036922831108307609410
4760558342562575686920034980
640439104211432789961624045
9085804742689569570892539225
755673338784057672907855253
6567204264846940976681739247
2292348653286246847430546585
5152093155524062175743690385
640166402960636591603356657
2896269332686032081165923719
2317468653556433249840355939
4646230302667234361524274690
591427453032320614772629580
3523803258412018154840461580
4549177173779612103141382141
3560277985336233805168055490
1183000574398829119396109484
4610007598186927466258333266
9860732826822909289228315666
1763854339670396344182336730
3981462217756279178625881326
13623469441827299077128193981
2908578188323555232924978736
2341065163314474721006881079
4089837661075720401469579852
604222100262733187743434282
3510735449791412479012981913
9269104264124235430735858663
579598452534090914456484483
2341081902250731383228211164
2292326213174593931313696917
579570796487783991840544283
958577596157372020869953234
2352888462533349146957619651
6408790630633560931922840461
4622868146300578226990010385
5176820917923547786439380163
579581834680942406540518165
1725343382212234358955944785
755777777359310062945769513
4623130390475691003193607333
3993236365397037588312244715
3465283178304859442299334793
3476079932974315890091204319
1207629220778493504359937599
6322494852346034386734526660
11536417931092864263940450762
652798642226524803230862569
5805109176761594072002339744
5755785180035401707557392005
9835824855644342298803468969
1207405554701674663372274086
1146302540238149428987127516
603731085158723583398645751
3426509847902118685977559978
3426509847902118685972470442
3487864656994659124472172725
665827642946634825330125660
5793286458914282334019905932
13336059018236517677433708969
956480097400682054212508667
9146897300132316242267178402
2908555991125010974212146602
5743721718226014877976008435
4647246046460531995369679193
1714808873925942334299207275
4054875267771343804123990375
2896793939811911819573286585
8653025741856623917933358408
2872639122029298556647676755
4646230302667235396558291281
4623113532822003345313713176
1146291615709477516322497679
4549177173779612103136606283
3523814412901927348731481059
4683435977793672817951198751
3499682139221732690463193011
1218671471066759442314137626
4067948658634966652506991864
2305902023642628908507279386
1230746094882017734737372375
2895979184927404138176568432
2896034264579855015977709374
1147837199815854784234567787
664572085411604488022894586
4005294131612373062105123438
5756298748970389221841576255
4548439590244836485850382128
3414484845267721871406260205
2871595823764381746991772310
2884200290847320889508122427
664314362543623745060592428
2847469361971609520460322481
4042521774025456540390200132
4067189582148048587761982313
1207897393404137170829716416
12682054434498906848618187930
591427452660697863862150409
7456181892037462198078903592
6914357636925679819503913502
9218713967685783042472267356
579598452534090914451604802
5225790059079629394359237853
958539601542398919468863900
5743798290412105093659001284
1725354541646416949103622032
12744922069380176755459824482
2292348653286247365072304842
1158360430006586015489111987
4054869566813230155697104586
4044067353401335655097255419
2354685601306975224247704292
627829883273716482437177947
9085531571355778070079603478
12744922069482090086398837185
9760543673856035020985070833
768075958639875611357518308
6473148789853490382177749915
1158862718209241957165324884
4657769279176047972725302749
5189042747145391009700860628
4597692462838396973285879759
2872382455043110889238342386
591421875841131385240874012
591416412369266049573684382
6889723190914144194332124342
591645183030666420354255646
1725343268492911500125486007
3488639997443265189633383568
603753166485924443055341944
1725354655417220844955274546
4043581799084321234292177750
4067184123834234875550806778
6877654730451471705049690584
616575123977064214477216461
616575123977064214501826930
1230729355839397586344855002
2896269332686032081160938006
1737914485029878529031114416
5768099259718136385502361768
640439104211432789956744364
579314124767721506799758078
11007013166752202003073659238
2292326448136112818753857932
2329286261709352996329247636
4030704630644271087137857568
3450893446498815567214659748
4066905258796483781866167740
3463224386199888102516959225
7506532774362562662534921266
3487881155870692155707295576
1713782438201809953393026696
5744474974935716151064926882
3414709094935392864539411484
9811359794349751310486418498
6322751274533621860513693064
1171193893138252260027325491
2364728743391168539026542592
2341098520212505384829749770
4622087102043310045382123423
3450910064353058348264940638
591383171236258824613785453
7542220879570728658861527358
1725343495876698083620156272
1725387777353808205902987789
2317490737308913086221987750
980093460129947455929316508
1761784393343151103265447525
6322762438805733512575068287
591394330670442439011390908
2896258286971176998891355258
1146291615709477516322389438
4055377555872166473870431549
1158360430006585002291471270
4043565178757921847879296258
773687976962118295307089889
5188807807493081091697456089
5853619939665193963441644210
2280491754574184684447507138
1749704427346198631518627497
1182727054857641324299006376
2873135823156701738686407372
2292348653286247365067319129
5163632242804313724175034166
2908578188323609000573403320
617306663083654248317826291
652798642226524803220997175
9847658950782506486225386506
14356952801656056095936643414
846593030291333961305059895
3463230314545194900622468322
5153650010311783673025388201
1182487240322330057618635336
9085531571355778070069947939
1183502514084090164455256735
3475042340771789108197656060
768092455621263372989356462
3487881156451658725919722708
8185887588683795004665994252
5792494022907083636112915716
933298959624751579095473710
956480097400682054202850919
1871703764155868436157740153
737476204358596177920339834
3511477658574850675251069694
6372064932740359398843127530
603758629957789778722531574
712557773584063898651409725
6889728765633174208779867607
1738182190049140846101208986
4634194613101258040189849850
9281456817811631535884236144
1725354655470960847960467991
7384599454099430166070219902
761308350551773483009061372
3438578771025711627973487051
14397076299771965953773877524
10220005465140552100764617068
9836081636612793761751692646
1147340364982600379589946221
4042789600760342956361062201
5756358011571093711575454757
4633893783409107461362056256
5805098484298026906855810966
8689801296316351241344008174
1786173336748070542917771688
5201144327018748526224468146
1171177161620690280422817128
640395290026180710004321488
4091305240659866000324458607
6311999278410907772379432117
761854455520446067048949992
1749988403962998427006946151
4030447622394889133946190241
2932447864785545405774098699
603730729061403157295157644
692068691538509577939025439
2955866055865273730801908878
1170691248679361930783912980
640155240786726808179556984
3981462217756279178630761007
6299383421775873985895990898
3450932027124106692748953742
5793286458868304786379415586
6819151159211988559213946723
4670881728005594780509974423
5682372842268638309612473074
2341852125918661930983382190
1272130861492817149549138503
1182504093295884552175725499
2932945161593549380082148293
2885221720234069782303616949
629899844597453965226018061
1182487240582012446243355214
2849594996641039844522617495
2884183665359367010325037267
779893673249987380383775678
13324225036922823445730198700
4055383133220050697617656620
4067173312870520721234708766
9342320134405885098035433555
579570796487783991835664602
7506019563999239271088127051
591383174188619245028270547
3487881156451660257026989440
591388753851967689644038418
1714808873925942334299308889
2884702581416961085798043571
2292348653286246847435638330
1158360430006586015489008164
5768110661371273735374697154
1147580292978742205860766554
8614263334194086768067876775
7494169879477713074097497960
4042789714217816157249397304
705432108763179604022947970
677126570315642290255435695
1714820033360122865357501816
8689801296473092402045975479
1171193893246831220113281989
603697488300017141598996386
2920898204085926056197433589
774715114725700322846588288
651945306930524995002727395
1749475077512345114033398369
1146313941781683954083639084
4042767516648671943100082651
2329269641328016852122157886
664598809289231758125813773
676082930731456045628555364
1750496860575664811137993624
3200760074009495235852155443
5793286458914283325707716200
4017630764857366966699257413
12744922069271695066775719354
897403348681064388622113207
3487881156451657679877145781
9873604635255825039540755079
6347413628913932691401030252
5275638766387404851266074471
9836081636612795292170924357
1726107697256082173874457677
884548031657410598347788665
1725354655470962412562077171
4067697457272687681302357086
679726599765967743800954689
8578854088067536818730719566
5176744345737457570756387314
2860559492088320996301119593
1749988403962997424081230540
628069695078396985006972805
4622065374656833702481239507
4067931805605481570243636467
4078466311633391593614586413
2884942744482006583970599354
3439103269270196555593995663
5768099380962518416509980113
6817894790334082466235536887
2280491754629022088886449929
3464507597685211598805147991
3475790495520127861756362263
1158360543724817673759668307
616028781627362848404574518
4078979645604624547426698146
1725332336442515978098523282
640417603681488124966095695
4066927335178323151185693885
5175444511619205747317153529
2304635304038935719745114152
2281033100691230472203016004
579570796487783452875945218
4634680523674501252384210383
1183000574398829119386244090
3414484845267721871411139886
4055371860282609414081167926
4127790422129308302774570589
1158622555466578513713482501
1786173336748070542917667865
2932972711607913099980333333
10220005465140552100788600181
6359449316273030835692622866
628125254439483869401601800
1714579867820606914919769078
591416411997643298663205211
7494169879477713074092618279
1158862718209246052788625279
6914100856220144425150799864
3427034341356749517612691309
5163632250116761399664068321
641187612641880630702909317
4598468394716290133676876470
1749988403962998427006943942
846549797170980572097905031
2317730662563065129795764359
1146570364024037377371912331
2341081665030975432968224084
4030458653169211561315347512
5188294246136916596942151895
616028781627362848404786582
3438316650457462755895846326
4066916176011683142277620292
6323510234721669443216196064
700755967208820835655677526
1809775896249052257003104067
1158371468304940171893703339
6347927076604533506106858198
4006320567175254374684005020
2292304015657005282353341439
10465347093016469266964525341
4622070610378933486111003453
6360215134500596971954929733
1146319276754940746210713001
956480097400682054251137450
2920898082683748159603912823
2884189245023833088044859477
1725343495983037220701029358
1725354655470962412557091458
2932972825377624155597624672
1184016085434133816464302505
6817889324495350411627049536
1725354541646416949103619823
730563760860456059922214419
1738165685961221858056704980
2330313162462243745421457663
848685068049413115982351945
4610018173976564368779588871
1146799718540377861090995132
10220005465140552100769392926
717763164818080105045453286
1146291615709477516322391647
6359733644250939692015063373
2328505346007677907837519928
5780692923411561994759196300
5201166178650142198584222889
1146297081655766164881255695
579570796487784487689744390
2884194938567778743142754429
2292315417360525805717114223
7543029342492157899758160759
2885461418316022896870843661
701275001929963994645301044
