23
12030903265199718259680014176439430
35144678334458876188291020499738594
23595958998106044734380539380012632
57258077531257268478112839341527184
22597372465019604634932613353229270
57258947622098184187811455497502397
46212311821461945423334683696235035
56755128818858094162404302491716185
100985374374568312742396630053508692
44748784275927367194378145349994865
12552959436054487443564691075488779
79372274227211081149128368541661092
68762230098199513098240890614615581
91399502803186493226784827908235902
67760830860725135452397197028583957
36589103434225179003191675925116749
46171456714041037688993664454376248
22614497746801491631169735317622063
69286098756678204309440646222954722
12069904310920983862211659361646312
68781491037980143445749039009243159
23118476321824618833391166263777155
23617668216480618413064744023237284
88976340540958110540079814306408091
47109184938358547835304449241525660
68807663617540557940670175721928395
69261546176432651035761709197524062
68305626187291687770920201099060582
57715510215942904256482138446343378
56295679355434832510726230959866260
57761029302307883546857474097172751
68301989944941617750812111579390935
34184211129736626761096471411574241
22658115651137394156153763078520544
69766469645363597558475375738268025
12073697252702419761258992604201453
46673500875928144953710460164211765
12989631777018037201930061483916430
22636323978859139760178875194336252
68783110647469536759524042667776731
56275710315553414149714929478474370
45667524874690776312974572480701928
23076715307965302223742246657311536
34622664999711129370171776508170091
12030903265218683591090261866961333
57714564536078620097174786585610381
35127509840439942352406336301290744
23595919451636640383882918726598435
79807997751357727091193963538260931
88931063201677619687772932966435980
67845344609156717558970173566072815
66862066254475527790221480699020010
45708376326107503979904450921098458
45709240960016186794138097072665870
45709244548342016979002437346542885
80330958563554686784707042354123021
35124704376874786858296469177789133
23556962630040051670114803170074247
34162342308427948596462537389171967
34667232308338444835856924235610491
58217549294380173290930227800975841
45692115518982382199416798040757888
45669261325525218555791244198483060
46168690355195250292457462621179615
56776922060893458193394145447332884
35144714309149383075554060314508302
56756000405147803365899738243809379
46169484701336475158019847661541319
67799990406620412477912906439826254
57715552889080809728212563944709789
23096684416121049152999142993811873
23595879824327131831136645605638817
45709283866899121082754652454015596
57238936956111436612416827389153663
11590556406939594294005066620098916
35142857802021940089378872579556183
12552835717083911570735609976162730
46192259954599181222623779110275771
22596382009365762833545842496683551
58259311871484536481356457608231896
57238185497625482311133881671255334
11570628327867291949074757779997353
13972831260043356120075480112561655
57255391676003788750299457246008014
46211403988022206728603733993746359
23576933616424836660046381833337934
12053683517717687355552391137872575
68301159247940940796462462034790486
13996356324161428546195250005406484
46147694751990553386205323239637172
12030904829041008060538084813635790
56253918711808137151050665152138515
45210007877479221502020305756167920
23555182830179932677804036796875451
11572440663034531183305302045759670
24080872404880150034658456720166593
67800899969198731402170645029485773
11570628327867291422129456831116951
34123431992066659486452629657161607
57779059469486467528327167955290568
25038567800314086293230148967411870
46651709125507855634462917515476601
46169560286956218024264649045600290
57256222139142454367318146281485184
14494920261938338804280977498387153
23115670176705673233063874309165132
24098952024895555143330496194925469
57234512778025531942474281185007429
12049018934944526896685351537385647
46170512915778952600197019858401734
91353081015321809902417539251136230
25042123896080972037903941859608622
46169521049092036090246735590731084
12049060190688984761224828150478541
23076715307971713589045017727100019
57719268366320489807831382417696361
46173275696197234052671969235643030
23076715307965302223742246657591906
68304716916686672508997466711662381
13993672470696484415643396866550312
91353081015321809902419326475259433
57236210354752053375660366534392489
34620766928240964420029204358806849
35146447766019354090129622546772827
57192595661842895108847082031243142
34143360061688875857976036267199016
45232626736855902376110212989563232
80309128983347932271862036022526806
91856976899445638895589203541175202
34183226053449763813264707583427490
12529353783940735483907347945077673
80291958841165148436347153438789039
24581887012742914708566146930407465
57216194754823189075585822189493898
57216235789664351273718384333078289
46188587614980545454039677123625905
57219041701333205638642627919627067
24579237118797250239080630736362034
35124702280730368138227542132372056
57237200349452729239091133661804956
12051826403657823862597181634484658
22637312332302622366352738532972167
23599672453669883662641887499886823
80330958563554686784707024718543201
13074022023856341090516081208487237
25039476081888487908130417048911320
24057227060470442032765431477828190
23078613600577910844191459659511706
45710231120304567799686160940456219
46171420684212241712701459749896909
80370817995777888286898653030958366
22638263153997823765345221330240674
34664463996507664404531158755745879
45207202183425468643881214506133222
45709282381482455752319403345900036
68301040910883118973694010111567502
22616392620085440465774814328147178
68809640853352372415878615203980132
12073614724317581116277716005590312
69289850429608921331703322037869888
91856976899445638895589199983607353
80813064569999413362480792373778952
69266163972208825602054632872254626
33702026336247656290604038675298534
35603256068597597164757880690881338
12052773724510265343193313143747447
23576933460827432640213067212765911
68781252044210009412932283474438407
24078897180754954158504489891364921
34666281259257489223461755951542852
23076670532335482823063247652676270
46674288594545552024590055457927530
46668796964159075681908707096733869
34161554518580794102373670272475801
57238068724137756108319597145693304
46692603552338592157600352492072740
25037659953879308849938618722116578
35103863075489918748525137967750626
56734131499362924701238093260976847
57717449767397505514692848494795708
80309128983373028656712244398377903
56758726098838424436382928810100669
68781253841437885964799234052851831
57257250636255075113925417305885247
11590520134235175726868350924200452
57214419937537027300669031489084780
35646753608459260438112297656431264
34162345591508379063720864664873054
46169522618966143106837530135247137
46692524615786869838161930597597915
34166138601288463321854622973610331
45708415492470524638280656877447288
57256141710570090017058705071704793
80330996166482821797014907644540835
70225718262998483418013398856187358
22637273091336116278394160022394493
12048981020405371510977869257976969
23578795570763746832005130402177908
57236208408114046009654585977723614
46171460233809868057176047134194733
46668796964159075681908707097318943
46149668331196588160499685564622814
46171420684218944455810928276847871
57216278537840891512308114148293318
11570628327867291422129456831689858
80329141459736527483529541079032789
12071756198917433191149819826990867
36125307172339513040338604445801353
45711967941358766729254885104047833
68302860110667540373873510000920824
13993708292610832947458568389946118
35144632079650380732274605763402153
80330958563554686784707024719700124
35124702277627024870318736848688949
80329101530445028413692319664238931
91353081015321809902673442069926950
58239466543772396156375996470921991
45207284409687507570086063927756668
57256301452701956888617272275305601
13972831260043355615046673134787253
57238065525982563016601553342946431
12074522642258594056210021926933939
57276112460272375834856024899437231
23596785957709178374942688160350331
57736390683942750655582707706569236
33703050809631941156584741639933534
24055250120323786422879262241217580
67847084787955424804351569305575096
33662988864930150637468548248745967
23119380651599776286670754905858886
55794548415811483086294854428117679
23616880276978026210817639407071795
79808035578163757366266159127805695
45733045913572940033338849867680111
12071718213006701735452490805735075
12031893178516156919546905235762004
24580069746619375817061398552207781
23118476243964998046766206444948918
46170466569434334925383861058101414
24097090151960695386281463080431607
67842657329898043867887490431715603
57735488294163128133445505364478195
23074892594599310005529706638455312
25040385641228546551748245140700662
24076209599612923817093274302715298
12030944378632212020291670318721649
80291958841165148436347153437632645
57256259833072926479847962376414918
34183188537665491665931547321607382
80291958841165148436347143076276809
23115709797655920331146493831808218
35165516051179885530716848251811940
34621757068775647660102049991186008
45668470476406670591077875409285128
34144271116305965398322923782496830
12073614724317581116277719571324334
45710191862693634819767471373697390
57262742049436477060880282004436581
56755053304475007961792148169286229
57258002020400689756313750690138340
12049969522637968740566248579316853
13037831879064106489048119651431332
23575038824789639256890479232464007
79807997751357724984704652515457849
79808035578163757366266159128377015
35122928009750281545620134411335097
34165149868150284922544698214306907
12072706718765550457186014969370851
23115708084455206279358727968179153
35081046634064076765517762948879806
34206948550128184093308230596621357
23580611036524046997408003101479519
13490721672031761255180123402585983
57719268515698879939197348297207060
57215286908388413079457558205090849
57257131783101303267811206209937119
57760159737559654502531851634696673
46170550885462260226155161149041796
13972831260043355614844722143229899
23556053223309470936615136623713267
13972831260043355614844722144046146
46733417176942331739100789717506786
23076715307971712535324115734442613
35168359646936381823617795558301744
68764083628043195249663980820510469
25036789931158905922679050390067202
80328231669939369584933956412335393
91359557709287546271856933529629029
57217143632983751143776743300289977
35605902235056304051101663414339261
23557872202234628325833682520212197
57714647142041246060205370248226103
25042123896080972037903928517070112
102903693583553139285013763083522437
69285189119735004725459959699960900
57715551173052951756732641586437179
24056315849832752950439446671331310
103401071654124356895717099932085687
23617748872407211839562640453443235
68802134309604392515781649934592562
46170470008792344259363070243062282
34623572839767968839473774368329799
12030944375099548635809798298531283
90417173719668372360138850629305358
78870190960187612560794798360517069
23619562699889445735839284145843190
24559228535948094629760328362140826
34623649914036007728594731049002283
23619643664440194672914577888152818
57234511422135508962529532285120276
12070851862653385266622554072183435
22618290532427420153761163525892983
68307481562479718375257057445183848
23617666422600059966418916629455583
12073614724317581116277719571335972
68302858089279424438085226194177672
22594607500863250328313551034699416
46673540347512265649196347413801388
23617747003910661268909074456061074
46647916496159226739928441082858263
80330996624190200171366241809745070
13037831879064106489048119503967821
57257130060173745928798002199596882
24076250871713877256627622854949123
68307481562479718375257064261271085
67841788951926680151757142591708651
23096722252499285392002782347652980
45731118595670090691704389753165580
22635417848739921769155235772278176
69263358132040610353179255024037647
24559228535948094629760321397457489
67820908698022902090216949989489609
77906174527853373752314477534641402
68261138263306706694915899116821364
13492620181868375917790667026352940
67343304035454122291382112462375726
23118476243964998046984213272427245
24076168415123243693411209572465934
45690299904119634258220594068367302
45670287736066483949477577966618677
45690299904119634258220587567647647
46170552163240691093886415568725148
46190444420974579074741944992078250
45708295439410767482687531585748576
103407672152113875710480974761786975
23577846387210893270565308207637980
57239810986492456366264937858863378
68741389485035951144105769499399540
57716425001494101529328135128169231
52526675928531159465858323081642583
182294282259348791918216942635901153
46210456592431909295946367579962490
18466129427877794999282573651848977
34142369768274114677935818410009692
57737422456954560958958951982508943
149637230749005042423289332549370956
50093674633175793600530677256869037
149639045313150037870011480262371813
24101678850960727705337828549161668
35145582745774054377525731261973383
149071522503290403265294575431018310
70856050670592742134026376339336850
12535873697209366157902945038941231
45229033031671270446102888103990992
149636322072307593592255515893162936
25520679176141061272626550546256805
25520679176141061272504003779132946
79371406147761091610009032681004609
104915723647927959312174729262861740
111549073916307756323801245368903832
127528409140695320358638485032707455
45771963175809032568609808963875964
35629628167419312694031178394894528
20309852559481177339466884442935827
14478507314432742269508824342821122
17381880664698665301151621969989152
78845718208058238714257696153196700
111545557587790171308308057822209044
57298849964581993995085631787336704
183213854658154370169751671507550956
15234198137654755985109268082989772
68763136160498739450386446893921822
20304556067476191646092261341985021
15165043393306164462066239358660858
34624525228144402034639771984070806
12531169863306629968736979349830844
57736390683942752168520184606669953
35101017692237466396905832535752859
90793018403166256162401537577910041
27960375043018260932460459118246016
233223518949591916310986677670891052
113011694964845087619029680314597657
111549983261159009228892823543003414
27500929242371229886574730374756983
57719224207644087278987235510764872
104988245266011246962535943271568353
134119003459493832980088660389330687
70854158126609132975303524850558554
12531169863306629968736979348394080
34120622560308964998247808826388101
34643542028604892290601840513821453
24057148191788085880788051576376283
57280742502719059927758507467651478
57280742502719059927758510872476925
35146532166150212673179335027419895
68761281145429587925529094471314304
57280742502719059927758510871916185
193343644276215939091417488302086048
35165596941280508592862876579207804
57280742502719059927758514424205672
149075153892163243913561195062434664
69792012769566425858144089697350179
69308959824796697925985362799786496
25600650623420005083753905440373111
170750028788186422284721511715793781
69303348225710955228397645497112695
35627656444166772162012091805323749
102887468886924344729124158728761345
57719340675758441495490594822744249
13490682424576688709990732177635428
80813064569974326991746185404461605
102888378371796636313257258066337411
68785046318882288157203033500348751
15208661132393810772637415689460039
93434229340009983433176725649649434
15667123809015615185629566969039971
37214775066672335419228732512237206
14665762397628405634053655190917581
126522350227945514332171428825678757
46669824941496180046228125765103165
66863010289554753707452176202969105
114014949896041947268350903401655300
68803085293801783464039509614958508
34621799907800145852898760383219749
69262455589798437528795320338990982
115980561224586114607457558493168142
56780432109164465794202366900177359
35602188314284346722074570834975935
46649849505290378869349605682667675
12049890426846920197186518928409309
35143846372529191979738908209621096
35624967010174326224210580228639109
58723309443660909131786310678015219
15664400421885360374304842963878909
112508708863519728008735889843979451
56275748285206827779147316548962024
45208071894449572669072705303286021
34163409679520479026835968734661523
45670208643544115247452374892177346
56274845298098963774225086484334878
58200509738856519388229463316369855
83783787116651712924941562371767515
35185529864011159411858891872699474
47674896622696665713138386770152754
35189155952468578410694146902988811
13561609201869991520615661943704012
57276157242678984307991229155892674
56759594327830797356707117546251447
149592542339690508023783192850517441
80853011373437628272205415038355605
23080384289887200904355197144905445
34162306194712555343496428063923539
23601411144072313046151325284271051
56295725841014269430315542092969177
91396820757002122788259800359444903
78412596957006902661794180995524771
24057144685254218526965913707127035
25705061324351518646683757530261057
103428513294632101993540325946608350
23637723366289452084122338444403521
16902577293366414819274865494481608
138062847998111993948598494004581345
57299802359727773108170560999872927
83773914442214934538575439174165532
15671738853469750869101889453862607
57717336436082157301068270387869309
35145586262297934501711503342793881
15671738853469750869101889452451764
69287995706335233359415231812961957
92403703485852771918241617889221500
34664463905364240268006386412706126
24097999714410518303815108884118165
36063374537011519882820684921037600
24139762292091613945685079463009531
45732851984412917345854570122049698
34122481391102226022401499454768347
91399504827843035997884887882288865
35122805850535561456694249169514994
70723535896995206608154354554342670
80809390351736100065268796428658500
88974604155030693766935840877687996
61646856289973752906519763203229835
29004446583138312929784224410593352
24100767951920992972287352342589170
69307059738457149158638983101549689
46691573865456612921186130713871704
24079015443013546432538954704642137
68807786049134636283069965780620466
45693972321450164833173738820191603
57219083200979129326828472022541350
57297037710678833755090275399575086
148658493644347331351923367206228760
148658493644347331351923384088756449
81790184011830035553729992064411062
25564296847027974830408048888239620
24079015443037566789403398994246385
34644453307363899698099491384887191
113948467342135750587186611613170323
12552959436041955040462421538198061
35143724308107310820444225544666617
45669297731228614684673338565754429
13096759443824471128781695027971693
171669675280265777657074522811102225
14665761943760273236436438894449128
57260725559827147245531638336105055
15671699158205041300461309703257019
58257499533207518400029784766293114
104477274858618262087594981375978817
15213274386328364485138942270666549
170750028788186422284721541927707982
93367875731830252688447568553571172
14670297899151127326542540977218572
115980561224585349018811827670123297
12615557933036749092382733562045116
34126193052912945062666544208820837
45667564413838966752466985431601419
45711098305129117079247843410351127
103945944198227367071709330018982795
88957239947568491792775782258215956
80357406393970178045522341200750515
69264266053115956339531969732450536
126036480688512400681868477642764069
57760166232073584846251708699969339
115499399175119940200934663907351525
115499399175119940200934671012782189
147012390673819509192814487309845109
92860185196238236369002726412657511
28054645059558050026624695934784106
103905993572119812403726819667763176
103903431517883735781624403857905174
69263318579089304528342863793600087
68803948283092650463587053069567613
45172952952797378081715530864134230
69746497338750733179187906009060864
101463886818940554441110168085017978
12093628845650668810757890033285940
115950233234061284998202641712100296
46668836896701426850271718027998117
80307270844456413137617683159080569
103363142595891211141508700350339371
103363142595891211141508700350630850
56717993153157726133213705928532758
127018861338059309869671641385159330
68303848392727438682030303108527697
89019882846728341203911268693978457
70848674334324339940926678638076210
115499399175119940200934671013939112
58200466756966475993782850250514079
58260346557725188316298177632725819
57721987438563931290592379144901526
68803946804318168635868045724639767
80810296332624078977953884831289046
68781297121533322071488029293025935
57238108423082592458513884688420584
45171097788356237777804223586043741
78367328198475938619372924957454945
57760159737559651057090470136718072
35602385685494341692090393619904123
68785008871789412532240440704957774
36170666968208785203306706667930064
80833078145738392443195975702258194
80836752363866488521191366886482984
57761980510915888492140679305116252
103424124791928508097732855481217239
80830232759370039699039407884014936
78892854147390378079610415388706024
115499399318036159465954793538785637
16923418292867377357316257592407449
91857059427892597827779353867963079
80813108064588758226191953190193511
103426812652343484158594010884484146
81792869285750406508381457808882963
90893626396771018625652823826303837
90893626396771018625652823825170719
56736029723701996089782323818530344
46679109503660713062845819340137523
91918743372915153866434722484417889
80307270844456413137617683157923646
47741289836348170773151656228190106
57257088794746709298063639593617600
35671150333500087253062692378352589
18363424213102282319842874586057534
126538925231221444058802856996845808
34623571289230250128833104843599159
34621674937036625410924173939402054
35106750273225049245339377977066624
46695368286301280343454451721401479
23076715307965302222828973726331671
35148430163397894245335766699462879
56777747755824048859701199969153961
58286834171341962903997235052682971
158028129103139382961402497165402501
68785008871789412532240447508172325
23598684097141733873385658441844905
24997797599504554080982813272194171
15170564338146857392341391075516769
149618991658888616810796434548874522
47242837675619158449885219293849781
68762190626481019838081057680670045
57256105528144119200156536020711151
114494409587086576854527264522546141
23076715307965301697659534253907103
57722893643298632373855036640789587
34165270148424036239156563676569769
56776880882709944838169989051820253
57237200713350109939172638492157162
46212311821461946430535490098346592
47171944604494311358085463338373421
46212311821461946432641585735944704
25563389224347098282879338118053296
24057186161441500012309826333279227
12093630090686547913651220772446335
56754145312188345320745847964379013
35143054799284027902550122197319453
58236619377056777131581204771359701
23643292298597641481187215003748094
91398636303854209190616928997337306
12033748878806107167345045788223843
57282440011293327261998666432434884
69285189502846109888249651055095847
57760159737559651057090476804769420
13034114464764768748832989466240021
100001226441567645256655328348603876
23641437056143005514814059370114213
68764122940074913035598111992186144
35626784636686591221872227922220374
68286522235947807155643227241808056
114493501740651800858631193066482139
23627112069821049623169396763182360
35143015389497687627334582895871649
34642596508422623600795828876874879
80829283877663996231041507589950941
55756341638403298135064788462238617
69283335902073176272795505712259454
80309128983373028657007964312941486
69287046234083365437905272635205183
68761281067275322033199516672506555
78871969047006989574752961274643107
103428552620132085669003417671488486
46651588913483612104504265673257307
35647706074939507984086344533804438
13014025215992607217106826823342207
58218499969672633810073139627491658
69287952052795306122607248194924188
22599229423629513944075117475990294
12029047873527269233273697541391249
59698572915660007274413726585027087
14122749719035530625513521286829237
114452569629911559924134597748863123
81357027999057753593855702816931876
102968229698501136251131939796851965
23557913230588035697097222759994369
126542480232556777206229264546591854
12092677702188296712304943226323601
159100453862986228879408086783987028
92383771912713710824726431326069289
57759215325728838427473656842872211
35606775686849808480806151976843105
69283249934913740396339452154330754
127008211257914230955172763581529649
70730645349625443462208063908802522
37127654104553703941829944165148323
102968229698501136251131939797424872
57737303522561322283941603850302437
199561436218466970482489642526570606
46213222963953819623102653386275566
57257169616535875920618926647815025
57257052758564820307151438093359396
79372274298152827628873273097751978
80813108064588752745669936002372961
57238187288422405795222534154238591
60165128541702399972824417256055620
68301042549326802499441767435775377
126999875506097255340959874332550667
94329211392667207349703435385021805
80812197986250965324563785216180251
124580504456248272636844731564222436
94329211392667207349703435384193391
93825435564552637880200686881533070
103431197216237276915405863302510717
81794647077252918908275442705003090
15000556110925859909318831529699812
16917214603792369938820596585473153
15458150698464086707868484145247190
114452487403502311044660009645883893
114976438288505140590367043143561990
100500660109979957799765861705765779
58675186126718022817729121880845501
48132327795600985877453483131907331
35625004541314629630709638798473489
114999964552683342382174841145175873
69266206947482340349673785995035564
24601893811437588959241790132282899
58240286798715192430485763574070481
69263317100314822700623856448672241
46649890465394813265420023466138233
69241530342482791527028240234958296
68806836651479310707232390489368376
24098948827021359277217881737148322
45711097914965196383974664250833967
38094476091909007175203658062802590
58262241194095802590274002302547421
69768245720662237930929413886606643
46649062823255056785195102363585728
15457242712396179928614929407237961
59205416880377589472212500163505429
46692521180372664264007791085816743
80374614362965385199874714266907835
45189961383212987886390359988604943
79378550501353961883492761720714518
34665333927819594708030370028652962
46673502816334596977322017783278778
58265871097655735757939418430470521
37173957562474437485154029262553365
58265871097655735757939418430750362
91902530329252398845374349536664391
35169353148668978910513740804835725
56735035832228685973274079964934061
57257052755326778800954475727249187
47630446759391202807728926785282348
25712399836879968345945682734659662
56715149255726699302797615054641381
46716252498198191657473070332318224
58265871097655735757939418430190680
46691570660799712063867136016519194
37173957562474437485154029260012049
22640235020446317520529102858209990
79850788387823179081068588397886205
58260384625444397347970348148377615
91402189411476008312872679950301670
102879015178055966545474101362548307
57297037710678833755045338821137455
69825363212185643028001671013616523
46649023790036849504748516363860982
46739852914215039670210741621837263
147550752037958270688752542306604478
24560177648136313689847781811493782
67345955567725904284538068308991305
88977251819722158744647894774286499
46711550150244791536042009754023143
144685510051230949160570973466252490
68823056117960333726466615599169046
66863844484313522430927091125351410
57238070804080374063343716115044127
68807665411985305455840080696315529
23619648894575150490505516417067756
80853956972018657812399978579810095
80854825346869313113089498071658354
102907406083079552968514982266143293
123080462395793386681122044449836871
68812126064188663303833313915273238
58262202112109960227482764649229420
45692865702921223778918590599768276
12071800825726662910977557490460562
36605676429095460346110752327464736
35581464471371017461233761309860273
68260149835260019962690327625714561
57693682426385084903301072717174286
103426654395750101085310238245502126
58200425864861250056791876168007129
102879015178055966545474101363693063
12056486308519231849311675844587152
56733180898392080949419628037609024
80808405278288659978340051813874882
35167455080454163636856035180241017
34142373047963478198302512799027468
23096682771171490101268996732078406
45692074561743004008975961299907223
68763254873854310927876259731778837
13095930395044434758985879950682867
68789626888033180954091820142301394
46647916496159226740141201359274961
34624600823471300527769171637323026
57218133783520432678903551145140700
23579699835765446391557593126217263
68789626888033180954091820143153613
156713608731391833771032556411997304
23596827525284876761540568826668225
34704371334843392934782696846921606
48135175132158161274522168494906024
46215987382706181698847855394746299
15958415060767574204440337324032732
12071757921708776325986533888068645
57276157242678984307991239530985582
68744107648769947186296873324633020
37092052156356837844883316901706313
144685510051285360453718418517515511
80307310316162883551611605603702203
15437270158775321434191603245413097
24101754663804931041678265027844429
34624563224063008867346539532011006
23576938693642862441907180624182979
91903439950255598707661216559926944
79370496584975795720868756893067602
12091691068586878603690755902373231
80808405128903847460556761484766722
58724296463298146674592940694853938
34167048163879070652529764254932845
57756453229998667132255088742863750
24098948830124471740388791591700019
56733263277411059232407342561285104
45687495705491513766233530151582465
23624107083940830918516874765600989
100959041964953574015433059803588167
34646227741557316249136953506636854
101838784560163297938555601383893970
90835685475890303418672171357659833
23096605703826924921849375649632478
80834936664471294665372156974818983
68783110647438028439541947835349055
12057434725888803263864764236550737
111111454107846973405253445267877983
33661173172079542393568193216439037
144685510051230949160570959994438547
45672186191354375857589209046707437
58195134956433245527096661654965094
34704371334843392934699687344123292
46647916496159226740141197960885857
35166546134842073752280149734173718
57736352701141542984490167782774500
57237160955741259174177713261463745
80360052336188928582470400360942752
25089333701749395066374039500663043
23642423995086541299844708316732821
34141504676209780066826461456735149
46647914854465285950370895238641395
68220287123642898857760103418670055
24078028874013059571477735402084766
79807997751357723954585833981882066
12049928721368981406542235627124674
57718396630965962143325102860932258
15431935982848573647786680843112905
46212275411797393510052523447704112
23642306838808242305952457612183586
70223863092351143519979788841641546
70223863092351143519979778035922007
35123792799807779577666399571675776
67847951599248527014234755559192443
81311434741111288786750752785416056
57760159737559652047343127828925774
103389511475962982463957924460008357
45731111945283634151165982627276882
114406109703231504547766704163926282
27041521184727820507491566567358717
80416416564699028505516367611779814
45689271851885239528481052377784765
57714645812208385273021891409760325
79895272944053943958508825910639846
24642833166391359333193802402415271
57260014921818887606907013496140506
35147482764287781429612441342186257
46670736301474653151903847023270081
103911607426962555585653754550649967
57235263036739568049264339770978919
57277142452367976278894965907584635
68803042156173807688912559598039163
23575117988431635974824061469308874
148565523937795390626027039824975676
35164688789748378091159377375430255
57238978208593866447467196499165820
68783110647456981214128735688703661
13012369275258008599905011916569900
67323333045555105124394288358487065
35145663716665132661418683516952977
57716421419797636860269551333966653
12616546740219276830984214413435978
103951551560484081341971118326835552
57694715328674698238523032093521613
37217537704796167876706136974728179
68760410973018819567691512481704522
45230929533348052234589436010371254
69243508846635470219366560042663562
24556539238668361628686715449025118
80311931767852676485034122189934302
101940386134146816502452725819275813
57238149458244006853698073989841374
12050875506813891625075759418039148
102900846399925448041014363449834238
57238937027899992451869003546328933
69283373501499866355295501151576574
23595917576652054696442760764351294
22615443508198564126731470502584494
160634517207075087628173405419778969
80308140708513642170870774522799541
45688324452621519543979208824937091
91901585018945293988193986228688671
146149866055379988087259732436825090
45693066344088162848074415623023849
46689761991382231263742849935363641
58222136510642992978238424675083125
69308007588779939303156480459229042
15458113089140162838258588062093936
115481281870533799558710089292143302
55794628782762555326579064942635285
57760159737559652089900312898559911
91899726415697836341888844587109629
34704371334843392934782686472669279
24581885225251526247159707562328811
149095085247943965275458895317373796
35623147884993109526656723944032467
34704371334843392934782696995237336
57297037710678833755045328298861406
34165149861796620813838496096506669
69724703723276768184407144255794527
23557041423425718209230517321590609
101838746730561607277501182500575325
126480629948215623810503606224298207
46714354504894317047495604424539220
127000741849595129007370770643841448
45712995908968472510810415414844503
23595960561652423316009386423804068
100959041964953574015433066612399009
12098370347069647496152552130993277
12098370347069647496152545173878343
69223455717902010432686061289188921
23076715307965303209860788359613512
69783518174369218520405518135099047
149575336011959420486784909797877447
45732023087812029841094638280204399
34667070382469587719330219458411050
45753728799387675561043087402892092
57736476491734320407003465345189968
23122148586962168928870884356091514
56779566805948522411650763156072647
111088837039517805777437650732566119
14187327401116926577205013477577005
69327897373324001987634998445737199
101944058415688576752385214989436798
23599672911653229505697136644911483
35146569921136400191810352060505185
50101694304003367863686636305799802
69223455717902010432649796197526073
23118476315330441044483713130088426
34667070382444767896002869168704289
111088837039517805777437650733102525
14190955056223536236872425859102750
57696527589232587561701149531687086
68825820845004613219072602653134477
24098909280681239292042243193978827
47171036914227028721309584577037234
23597735066634560888126978959787155
57716421419797636860269551334271357
57193584096678348349698521671473938
57192638799574861626206742553105026
69266163816072843173835302000692106
46169603194224136729847525978947728
92385589324817131813347493584684355
92381794507602571271103466573527856
80352860147089050621006034696543312
24579240629115439649686395572865202
24644648632354821852171133997820006
135102324351549244815022841338353297
34621673055294445868745117255014740
46169522609515523865947676135002085
24640030982239878645600560495018778
57262541031695817205862832784512259
12096350960453006387552148117230522
56235725523102970762512805807153344
12096350960453006387552148116950681
91354894917131298320391061027471792
23095658080153392407936098327530621
91901585172045726085162966982637713
80350143843063557219493609684332521
113507498571395793895385271632869946
57217188103982524250219393250106320
57217188103982524250219393250094682
34625429570742357330156608691719583
23596906013707257865369528812820871
35564103387614443804957612147348047
23596825578653036856006548353231215
24055250120323785962625316097275475
91819871660662585752511436400715084
12552959436047822044799743892915144
34126275815184381542678920433424003
113945663068603116604401268127254621
69263321858477369726905574911798352
67302493697039535079826389153837928
80792183793522838606371766350148491
34162306198072413276983261507002657
69266165460870175618882719591177058
35147479104321354909699178224825628
133201410690586685956234854042902950
33663069520869277411148298667581096
79371406147761091610009032681272283
14496699837399575381532075873253256
45668432571625342591845130042685938
57238029616340422033271485941559303
68786906936932320808143688731651968
125974711010251379792928436400406368
113929529799704493711282106563274256
14539327506703700103237299373753462
16963483744942927614239076192422467
158701008001139193059990416729166128
57215333013812639828971629656172643
80351797681466534630385176751886869
103386750492994706037626571697731937
57737386369282996099963920629385913
57261593645391102432395165985051478
56781342881394600455605000228108437
45210049065348204322555080977460687
45670327200880180616225821272543810
58284031692279088581999036518025597
34185120919829182183408745737521680
114978253981393896982415974155417776
12094536607430578672329716060932149
56295761737520613463611765700844283
80307271943646549184779664355947193
58218419307244659826305316220607649
45670246772166787853194741098153332
46169641176460901779036614261169267
102461805922884205973322195909536413
25039479299962749015009087233421762
12030944216257703906959793015344225
47175502280010469688486554808995820
69286136437337151026213884446160314
46674448418197662334396968849534529
57255274977407257515389679045553859
114969251177109115500385713746228271
59205416880377589472212500165137394
24099894119978402415301176164692128
57256143352257912334002340043011594
102900846399925448041014363451270473
23642300356828345457525666619915192
45731111945283634151165982627812759
46696193526791793934369904323548417
58759573005850901227954041418020310
24098948749020698993007584459190794
115451166235995685923592056991343153
33745761003934890516223680326097175
45253467658386091950845680526559583
103443814543281497707537704239318091
34124295208281396235220002555823684
24079887104220306620846124728771834
57700198676866029626520722432705240
46690626700349035329404653987936524
45690224545738426964838310120215006
81310485161355007739858752065203499
58259551997464427726579885219956549
12076381472922270858836766694730220
45730202168467900602665771063369964
35608507219815150888666132313690831
12052732764309101353591964815900254
58265871250131087113174681904715031
25042127400034034502934771632182563
68261099174827582264425713863907371
91897744412149959345864712123726869
47634870866340368020884858211779091
68785916575335647610996987059211756
47174632552489932545646721125326721
68259238936405366375537986418950646
70347462815860719260292889176449748
45690222602221130079221016000767468
68805927309479199969900131579656601
35581463961474869428241396116439535
68805927309479199969900131579400565
35148430082281614891432990682901545
58701598067251717298469461847184247
56755918250540507106840876710157598
12095444382499934354502501242330140
12095444382499934354502501241173217
68802408904410655244514521967751822
57762766214646856706596489496388346
34603598732561039736646301650317127
127004456234390239375309403727302007
24102662510362069425259178273211602
45751954443630066484401953936111074
35142821762621532455410500913761260
56754222607051970144955486507917894
23596001814121809148346645371365966
115458506230878450940652087750193518
79788066768322699902525860252075037
47178104118544204972133319673186735
47091112257460937594637043800878909
68766889389910521525944756388681597
58176857597931419526458257750073924
23095658089756271502852316850629280
23616841412737500236920962413226251
23595922650222534676582163253908373
34643622539120919818927467446676799
22636483575157806674699040354395344
68744107648769947186296873324352650
35102991115441902374626745603449505
34641690222142080142755975663598316
34641726562960278114474023200986328
57760036034718690453695597817127440
34667311099012648662570967049220554
69789169092551749199198344564543966
69783518486397551490243695658698620
68805889339825783907987653397336073
67828057839618860695246479436419109
78892021889812852682280722359560507
12095485719612389941058550380609901
55751919176197523945155837979355602
34624563224063008321386534453662712
58197738065931267438492613078752094
80855812292376919960241876126039798
56733263277411058706458089403726859
57762766214646856706675733687320757
57196388681483684606479482472532744
24085494012540612557223223025302798
34684319532697764026779837370302293
90919291669920441511333317184634697
57762766214646856706675733396881242
13949340593910423129010581477395536
46193207204368256095087687093029871
69308007588779939303239490103919968
149575336011959420486784909796440683
34626378676313747841252251703896294
34142452062489951798968842191183879
69748318183210308584807793036702794
12076417203680918069657743573486102
23578792443653381593662781612000916
80854825272266370927822964619022025
46695371874331639719279147591745417
67847951599248527014234755558388363
45688321023528643141896736259041104
23599636340076342187241682846207295
133640609650723117999762187451619577
177448032240220211625017565451339526
114990713116592855215694665233074126
81339860600905602154815925139820532
80852020995803704540828812515984014
81857217068335472680062905027633965
69787271644726259845457915792153048
70356652830171692060541831566375659
12595667846068596664387807125763262
57279872791412866865638881108221138
80293815643767569216503589422150296
66863013793391063247465749173418158
46647914854465285950370895238374250
24098948749168124610253835613432302
45233574204124160930847093219533794
12056485613706991995135929916872985
91332282776796159692616995039898354
58237568411269677780878720403867147
45690224312005412584577836834357539
34603763493798524281774930180382956
58259355009548470881579162843279070
24103572381300604119569477960059037
57780006780741386331375746051453423
58222136510642992978238424673987566
34184134211746166212091898125143555
80293815643767569216503589422722145
103426654395750101085144173760987288
68743246060529157418497909906355819
57235259451946402279610999131192161
81799032368394843996257686157753105
45711176867859502345871686752081269
124430585997324063863850489923584126
78346445725603104240501440676169858
34668887944246043881749366634471781
57757271155051564865142052814740437
35605033713947957416991233779215296
24121684608116811895222634783420667
34187018757445349824583879331821901
88914768760191250840405512850892774
68804857699523651866201986908030154
35151273447145863882178087092010734
69309867908355825572404157030172737
58200386097911936624204215318070846
12029049660906944517770991738974719
69268851251473389462976175850383970
69263321858477369726905578470510957
57278921891727925196211759770377838
34183222780114307393767611833350649
12097340884071963910527666268018347
45647552103625494679686662621790820
57746745890209155975547033101155786
101460212671901117356615420311723549
36611801827187447704269770755920432
68281227892105297573124429632050626
68766889539289190873745275535098020
68762226591445181245046390817589301
34620808037839194030749527809604783
68761322943480808582315372820702482
34183222780114307393852578962745628
68804899118027868917020881422021868
67323293648580846879942633160615233
34621673377433782420032184904484277
45668470323534638606212569624555176
35627731818328530712190184857936095
115449144597477615568209463137401205
12094538248829635007259156652233067
12095487361011446275987990971911348
22679037303779969787911010306114892
22614535583320743104587906288647139
13096838844418570984949997637763228
68742298823657458705107322782016013
57737382615248472593338937363874976
57214380625198150875787474469331618
111088916057572422478399901989462200
79874353069365247199754288061628439
58239542204724859283549622856476507
113994069428042096899935038459568438
34667070382469587719330209533570144
23597892728848409406269447458368932
66863887095701408631497376919359039
35143726098730897161179606417627562
13118627159019039971558446671549074
13075917110837532878760902286050188
69265216420335374684248708586420069
57278008968166266778537164004015760
45732929058686566247510033682150075
80309166661057660879853917018219691
46611850080339333372987582472767776
23075762760362862448351665723121409
46193167729681046143063634310627686
22620145693771325036527497332669209
23598766554148849086605759920904906
38546696736461038399987503127235912
57695659515916276954254871351076083
34143281037152625674330754897849336
36124476478289399359333449922674340
23600504711541797590420558981719394
35146456278530293107760837424613556
80337474804130887577775753188569069
57760159737559652047023864157495399
57718355605444995173454665437540420
24058054247575002592191095899592412
15495489185339947056544387088991497
69827340146009252216872395908711805
13033168934303164322903401598843426
46648862176029376393335484082071725
45250819633194212941559634319559649
23637724855508048663109613170538631
69308007510753924918807881533494951
35145661627174134652765508615703874
80335501384041863668276049140716922
58262202112072654433245046442415203
101967666666711412371801023765995142
67824464423680098886942019348956071
35147360764324433593779621142850826
35146456203932430251270662085594038
23624266835799816324198525290588816
91898734556057558267192325745318022
25568796458153231408147380454790288
45689312880521257585935749530598253
34669042242723565267995072805957637
24058050740641745521706666315592186
23076753134746247137798026001330820
78350823785115374191191576697388715
47211818528211714042677568633528494
45729213581446620563556229964840076
57239053722834844655949719010685152
13511720778913020369085686555136105
34162345591809978316196685811479282
46714352239464240717702640472686267
12599293927326035512561997634438413
103449433088118906718143712218057268
79351390326629225645913846562875897
113535606975359513355569981358284684
46212311457870695743413726499842091
45690262223159368511865010329900086
67800898324291578986688452794553905
69309867908355821407103690604066554
69308007510753925995784027939236306
12076418994169864201288794394164054
15495488740609172321774046067763872
45207280973843495597117425155009503
45752941382593321638457183129547874
58197623161491495994502182240951051
45689355869315820317633262024460026
35172114830039244336591710423307847
34187094427675941370001814049643561
111088006712339924642341768085314494
91898734556057558267192325745597334
57741055045991008581273959560376274
57758184299319961815533086069745323
114426902487737121987382802345667345
46714352239464240717702640473283508
59703111933431694512833102629960749
114450678876514508054314865661232027
68744195253839804618926315384445476
114426902487737121987382802346532260
23599552257872816170320708303956580
80330958563535735129882792310572381
47681172598408049557043439440471629
23118476243964998046726577230749021
68785005653751674888791527159033566
79873486491897106126343132399276294
68803081553270709005194072015918600
45208190465368601931273958116650581
91835147319270125979873613741619629
35101214981913871128619328225454263
25083965270839019884686071768073028
78413470045344594500932715925761255
56691503823423582672985984767982299
58199515776423027528675835120811072
45712956440371754118297517636067216
68804107671286967702471325066539886
24098909280681239292042267786101203
45689268572472365636448316431711336
91896800682167836578063490717026490
58260343278164320299566553064592535
23637726499991516152639355774057433
68804030584226361471340076478721323
68804976559319575049126001656271412
45210919071755630766885087822509722
35143808175484680984664360953777644
71233555028953074870833300564644317
56275748285206827777119381928756924
23620513372667838977148606643920607
81799071836876118360216947216575501
23597817516729924282982679033408319
24056279888573243614759348399920467
67799869970050082603693461777740477
23621419879256011824883631084054538
80359144859827319896692867291717057
56776881246495351340890184847787585
35122843843216428219901190008217236
56318377303690344311764006738830997
34123390797543773172550911831919852
57235262731346452936039776641002295
103401069633030617392640640415215355
46713444399805767945985278665068035
69240626006373172807512276762145719
58240410439762906468697990378146045
35144676930607868000697242335834533
57715553272320189665868372877372007
58174962660052663575793636251212572
69812852046594714279114085640526414
57236167613928804470139527977151248
46171376295085454878274669991594194
58220441176096700869829828751460609
69263401188417897345350249867960967
92400775272508659063357917510316644
34161477369575466323269548580733442
113444614364997987287730014482622289
68764993261838742713278845512526026
13117681184244432314479755835857700
91875333577566566082507284699285770
57700198673615738586300421235065269
67321478101698085394545888444158625
69308007510753924918807881534067329
22657206166566935236204680973354917
79765370309273519892419487600217672
23079517787328906292696477517406791
57715511857194499206683298060699046
34162344034483134767134304107077334
69262493725068362409106978265485304
22640079002715392658476288827843944
103906948216541178294391879389273229
12552959436047820028742705554966979
23076715307965302223825103071411754
12552959436047820028695797281792910
91896213305758956498864367714773406
15501726892513413757029108958713936
80855855728288667086737391654740352
57760159896093256862341357429741763
67801728651469461592637484107497396
68284785411666756724394573813072013
79849755255045760751081045736843297
69264391410326166036235548182375607
103424088820783219179300916542090860
90833833967496549637372019661066554
45669381683812486104991416700821312
91334016087273771902753317462613615
69265297102221576677483394315979861
91404004585312089366691296511424708
34142452062508917154026334321776216
57716459019487727752908058851284757
25586953756921918642053415886320643
57241778971935474330618836153056494
92815621774105323879984826465767093
58247789530585852701048951144833648
46694419702749689518957893615363709
15003280020303354221130333811647700
114014949896054213958169760699928751
114014949896054213958169723678083815
125458309122225255148664430092034831
24558358285819020537462405955856969
35185529941857995931720115709190044
57716417984101063610629407242750882
58262202112109960227524177257078332
47765800576748506418799534448714382
13620705183936164486296641234808687
14998779889640428633372577283493109
69267035854017032612077328689660600
68262048052859651418680773446597785
24083638773343242161000421459134024
46741706060775395038466968851876019
102900932061993698336357076825119869
25585177535636487345188503133597047
34204978646275295395730619597741052
23637764255542193604686280275265378
35185488754425752556037135562514183
23096607341418160892325377344392581
23621419879256011824883641446274760
46211283626362269603853127059650366
70313076496090870581408461121892043
25566981135356846726194481070286080
47214578982426283154158349670587261
23079476521581869462513657479766482
11548836500023353641025660462330266
68783110647438028439587133272723074
23073907822845614092385832312588356
57257207144603243605649760510202936
12054630988487354460089864816199839
114930967094515354791848237927485904
91356793517944650117571849110571284
34645320271554141868709955641269101
68807746295321660784180286094926847
58196751354329178024639984161225866
13620669374857369468208646792846105
57737339867329479355438234826669407
57236172290564972395117079810400847
35126639746042114161281337361477823
56761490459023540042596429416892517
69308007964653522861009628757093436
34667273272244514361243004770826089
34142452062508917154026334321190613
57757350091449405409145315496013517
81330813787187091967251447253527075
35103823528738671973915172447427435
69308007510753924918980966433393783
45731942272321544894374841800313822
12594673805756502354729612361020865
35103823528738671973824958643207045
57760159737559652047023867414284957
101841504365922635613342531216405843
45710267454788603312381409493149492
12053640688616031571176759109918422
46649855677768326288625735740035295
103449433088118906718143712216961180
25537965942287841615885985893241290
22639174592150307820873445750102782
90812991627670688308090571706831474
68786745400766071132902569069979362
12530137911148155291869540355447263
45672142897417310283559565626254243
23599631262973756812007869274207232
69784385070328897733681510864455667
45170104045948242028341389953318868
101463888535096385775696511150500558
34625591035653494609876682293871650
80307311801604624714914789683771680
24079923143185298367557995725310643
15505320892897395691229082149407994
23598684253565926881323289898598900
13575196085593750683173784577289242
34125292223871776570270360533635941
58717065779747261107735407424419496
80853919290801330059136912443136647
35143726098731151699664947854567440
70769759973351087891041270072561259
57238106707099004967759618368658723
45731110008556504488241406176661783
12069942378101648186642542132038724
67801764765628292472963645540897831
25042125897851111734554390850220117
45709203207991787637391047205836196
57235262731340322342761882410368359
23096607273309911293406810303161490
45688360648036372439623504690073971
24123383304087662439280589125224465
102900931984208696038026909037993537
12049930586614170804156694859178742
35646757043898518130530305722614141
12028100555238510352842532508327957
33662163471718125416466998469212384
24101715039752093158970744336261388
80829285980310013713851631889706725
68760330316932234962013571737860614
69681919883625841861641384712165374
57695659282035812188157564661651379
79807997751357724502453011155423716
13055825766325484732988885796260357
80332894540205880113698152113233954
12072707254364302898899507985671298
34684397221232059848778338344134915
45669340262180592379853726109378102
56777708046975073444945942940312175
23076753134746247137758638981131773
11570628399233000530864086294217178
102941980802994792139376051687164001
68342805279489412900574555244253596
58676015176253436896295923609560272
58676015176253436896295920192458322
23577803554936743517481403326981883
91885322720228594201798466364804631
58262202112109960227437725474622628
25040388644919557678209108712037913
14451381388497380348842046883118564
57714645656385998575426598268716591
23577803554936743517481403326690404
36635444868145792096753428378657167
69267075111040326736635522906222742
80330958563535735129882792309986778
35583245548879457957122236700846303
69309867908355821407103683497187488
91834325663866865160074718016412627
46613708830015768069152686981312750
12552008685705278302733461462422811
46193291371043170549039528007903232
80337474804130887578071298845875336
67820869012342710051384097475562290
12070808809526965057511900437290264
71230867746279314402997585707070925
57213431513016339607058647268541761
12616508686501047153101953880537863
45671194168371169946488362095079073
45671193785235499014956986256865626
46649854344582608612143756356699876
24117974669385363141651276240143135
57219041701333205638684146811672324
12070812160594058424000534149253121
12032801330163973362719401202264329
34647214829308885112573153228706409
34624518672144694262729755392223181
103409486427257714674969603851653450
103903194444791711849796821285127597
59263600162329919258987661251292488
90831071329372717179768652978204811
45231722397230962649580690192939068
14164551920782261722218515216860840
68763218607632340323562400087408129
23643335358366248859595402470346663
22616354640669420617361010845125355
12091691068586878603690745687592715
81294302036281783853608928248149211
80829325065403948787064727833112702
46192299354946888701917420178115174
45712046949287397911094099948467655
114950813975752073876877422556779888
12032801408305695279326675464476435
114494249981061601371604484648786819
57738292187737609063126343349817589
57721077276259462732607449776779254
56776090092027500663121181371159325
23076753134746247137715169259283400
57718360591398883247712967997164921
13074971136062925221516801639041954
79814513991952878508272683151662642
12530179105523617564339013806647721
34142369768556470281449826635064455
46669788983596808036732342109840814
137529117846691756753886724994592105
57235262731340322342761879160015144
66799462680696788142820586714690184
13056895022649663710032209831100301
46650726005328306966645677219824278
92377133431878687584417044000739602
14500291755050404105477593814832704
92381873613408217390188641465128105
23597820870893490005688558927294531
13121346967666078616266355790637554
25207556854577974730954616476658591
23115711666293255819068260282845228
80358394821894210030491499720794107
114952671323942459042898208202856108
23078527717907715275769460658056228
25062256123652875641991445730735905
46694420971495312509583259826083317
34162304329313250297577251227841655
27508078520516156186168262602123406
69808275746844016885607011807750617
24117934502675162812187927223939378
80856802744864117396051401804264403
24666436946776914934382476507880741
57239053794482398753811146690524041
69826357317201500824105861702976419
22615443508198564126731474061601274
92355343635071396850695670847283666
68739449848932385996256278626956234
68742298823657458705107319378613576
90834740023276577748025684552488173
36635405396561671401267541128787703
67805322359769494415154926941616075
114012300148317658734631444453784100
12533934051379729223486899014306080
24037216835970048732370714073893962
12533894725659492222451861431211858
45691169835746533885852238867767470
24076209531491875681930140682849897
137026129514220946962013066388194172
80337514353894362118457144687883540
69268020771285540762569796324951628
22659102596472221325903368045271913
92355343709686867778286381408327238
36211521777339808592687362921005481
45169199563992615240393548656147491
46693473727999109276122810669604296
92403703644386370643989694777453264
14170031603217976392763628926893424
122636684955615512401283792192575172
34646349744328598191098714120242476
12091691068592743591673611696675892
25671541517706734608164310945589607
115453804116561288248746412988569945
22597327767242996233297374445055661
60164222924434182131671589316735081
114930929190181931186942300612788691
58237686673570677726164683492339988
114950939041744975591477383320691494
35172155861745834756361860018038368
67805324147602476865588844528987959
12071836936248589159189124447935698
56713251031363076789376652597068965
69268020771285540762569796324964324
80855855728288667086402632904815851
34143363347884697047276194530501806
45669295954016259535295966028886324
69787312211973719245272963269253196
68264852482105131892876241813436787
46647997233484517719770634593213281
68824866662484465290541473474058805
35142821837083130084758189650505315
66820386270055586661404562940005794
57714691765318094699619049359519592
67324122334219456899187177565619008
13118626559157995611284379136883898
23077621506070372691465690653839412
22615443508198564126731477621191490
126499570127858354397896541402399659
23120288653907411099838170723037310
47681212440065337562927240788626951
13975477857931718356346223407619607
24182475694712328072541027434688031
36568301620088196858804224714017147
57759215482012282260688219282405489
68782203190871982205303753058670041
67846175299980288401340982756969530
22618250979597953984586588563272490
34663552487279050234665374208879402
12075470421228765538409069420483828
15956637486935704020918474058021271
46649775011545913121523639477150685
80295628361769716437380691289386316
103886024691740342228310807576906673
114014949896054213958169733751240451
12049930285067595121589673506432477
45729373340087741307371717208894463
46647997161836963116140281788846348
68742336951831445287777301920082314
12028140250976509036099968166650775
69261502736994941688515408282362227
12556669683698611677261544422116167
58243017128020961467037267923695990
35122888995725822294969414801766349
12529312521733029937801212620964085
45667558976947617888620260938605423
35645847481418067485799598673857038
102970090024369566605803068802853116
68789626888033180954344138291057529
58196001397487603429942626191583157
23641433312251807584582251213889669
46690626625450916345602989573289512
103443153375421887126416128494541106
48682649589117331889507751077020029
23638631216249933658184522921985853
35627654584962716082620226547098424
45754873777444616926787035386290183
25519766395634853401908018432666021
35627773006185250328000993505844694
68281188637879286372381835436159926
46168734828818503349152110215683879
34187094427675941370001814050264078
46695325158534008343312207135553345
35624095199332138052085122342702834
111088006712339924642341768086118045
23076712021474014806470169957346790
57281568489616287915598561664135565
34183222780114307393767618803617052
23580607753578219351338188792748887
58278423213894032418145379476552179
81313330547858292619739289754157801
69283452600669708997945016300928044
36610143209236485758917547126506014
102906495757542859771748128341867073
69681919883625841861641384712445215
69284281201800400038091188007933533
26039213804765851218844451416651022
114455253385468793034348877309669773
12533973905920864197858950201299537
102907405469371086410621709790740478
23076712021480437237750573181780368
57736476264674394062591738922420842
12091691068592743591716832390856450
23621505771658404027042439201257454
12579450014210830218858710201956428
80311972501097914928152939078026097
35167452329163546856743277205118258
24101593409733113768395052315912901
68742336951831445287777319227688482
36717310578722185064512705081416245
68785048418142567906458948386120010
57715510219051869041112658094003231
68805927468012797772092626097989771
45691247062758943942237670442477550
78431745320506392823964918553510614
115037099167154780477527427300779305
46732384051131867311002588305920110
24101593409733113768395052316193271
26039213944711488643118768050971862
56274799176300133441167447158872481
23598767958596336079146268316088096
57215369131374014517788322740133018
111088837039487922385922489023694767
35145661627174134652765508615983715
46690669221170727900932042666277097
23642386168324816280284426315489488
114953659521243810299326432041451032
92403703485834637760980086251721606
24034491427998501908117995602402995
34687201120835153414289203119286538
88932878972517958672443729637685601
80393557060543070525085242805908205
44707888214628261863059459156802298
56253918708300285529133092125681544
34161516694884005370980305062725494
69742745439190463249580198009638687
23097669573769776163220499143957974
13075010831443903397707630934713651
23621505700324968368250071282578921
69308007510753924918807881532631094
46716252498198191657557699618361141
103422901003798233050590856410429545
13492580496035111080229176132271558
12534843841342478648280197507317158
79851696084843834815298537228898551
23618696333444693355388113880216568
12029993556205592801261107755185259
24138895637089481472363206951690137
114489828793695704469862544226025290
68767797229709800384830262919419827
45230849094632651782021991229335860
68828506843405488735005053994890598
34183222780114307393720781567788825
35103902845542856242970707925097860
91355845667455434220081483600700827
23094748592330782469345846422473961
56758688200808803061387519853419584
15998439175854366035261143282465757
46647956120218986074686091264648034
80353775384110508952157778801304536
45754873777444616926787035090522580
46169601637320511786440186035230198
35624021560792762458365464342812302
81354096584736516292187479332384726
68261098947460783413103820115985035
46189534929756103743251509262099284
45292510427536939825129021013723681
102450680149511893229395260006726598
34166055917319324272199927000075077
12096393416527725240313256614033465
35124784734358186289513710961914395
57736390683942752168606700609265427
13015132211414487948006180908472662
25521587236813239818956008291181744
46212311979995548224540074529946076
23575945036191567553413491211886197
34183226364907473163374140010548460
80393557060543070525085242805640531
46695285985257646611338353063891052
56733263277411057698381763520943704
57757310470627920909277676251103590
34667228268806071510218308389509348
46652616900718773017938097280174806
34120624276477884100037289345540722
46649732032873854595624090639830484
78410864920792628619946881024452450
56781305489869003331633299090711545
91334016087292726211103863160062407
79852526921746142830939363907587548
23577803554936743517481410728484854
35144676930607868000697242335262684
57740228164420590953629593460771140
35627654584962716082620226547925780
67806190585248414334717051442240454
57280778921691812582899491696485967
69263401188417897345350246469000014
13114010096813167760383384240832304
67340659656682036299700973853349485
36088879830858043975787235317936110
45709203590936524027096316078231181
46676346567676499709923524839236577
12594720524946851029841454378497927
22594525515104885405065294647135986
58238596012026641601512011567255028
111090573568457940914505865746788104
22660091176993724196974608866389023
115458506071536201982616858525782348
46690626625419443855171217595736352
35146456203932430251270662085045994
68804898955275076542379172379077861
46173272335250745595401221154039719
57714604387247606557328929359517125
68305705425947232661766620010882049
33724840992844417847715584786221892
35102912484289426264974428301237930
80288248515373180745061769821762779
57219084764346000767077560459034251
46212311979995548224415894019733663
57738292187737609063126343350096901
23598763118445284257814151650422013
45692118948068582686530175277695063
78853774366274792605237494937496222
70772408368604086248827608054758802
81797295472523783802967065431538178
80856802744864117395881965126840358
91358606881084541814854632584572495
71229960888769854321467743136880736
68782203190871982205303753060106276
58199557041746612276702179130180184
22615443508198564126731474061590165
34183222780114307393767611832765046
58278423213894032418145379475687264
57218174964374298444121015944228918
35148309879714632860323302362967877
16923420294808455399710951020250428
103449433088118906718143708961267710
71233555028953074870833300564923629
58219491755530702827495874024476159
35127549389895671878139689089451859
80333761042911879005285752476577873
103449433088118906718143708960451992
46212311457870695785335643072831316
45689312880521257585935753514975469
71233555028953074870833300563828599
57280778921691812582899491696790671
115454792079847550313185491810283545
35167414126568766865821285037330559
34622664999699386287234212776696861
57239014556611505115555212745447670
22659179745772970010499043452836067
45688441232468204778478116670351418
103449433088118906718143722142070818
71224667057620236479283409810786964
71224667057620236479283409810798602
15456410591184158910909222439758606
58263149426982587393089169650013609
90393525007799588670868005800238100
103422901003798233050590856409552992
80856802744864117395881965125111057
115433872685697670162620141072872540
25145779559689500240243348180079401
80856802744864117395881965127424903
35145543572633688719472916420497133
69787310726300354266141040415099054
35143727821535020990774046755113960
103449433088118906236021981521885700
102903693505859639726166864782041204
103422901468153902338157962832359778
46711550380566973252849693447259806
69308007964653522861009639115163653
114972647374575333065846585521968295
79373180429130936249195268915398896
126500520725617063540828308516325798
79848180343916687134345732311681523
58238597874709745623662984173992705
34185124283884390350296903915200967
79857066527064868990787533590610228
13517216367745658548832439597203931
35145702805317351793820900748564574
103905047967513266980213283662452348
45692156787697869106156234510124370
103449433088118906236021971597044794
58220441176096700869829835560003248
101460212597144596389464046780608589
57718434461266224474524442510619990
24078028874013059571477749027250519
34141506534953844914820680724778825
101461164771711819512626943020967715
79849880391869230557069483958530870
124553265257545372432335627896963642
37093868284053501673410749993986131
35167492991640404605182188185461311
23557005540167681710192324223465535
46716290097740833771054184489718076
24118883767350715119637769134556044
14621159578655083329412314689640742
12531088813972216313914946054670319
45229033401763099789671177748213202
79848063281533416701301576583723754
34120581376114763657617709350167642
45667440630169921675145255234015023
90919254427290333408566868877900083
114927297804442827202240649677439342
78349047706560562605648102895983652
57716459328124713989279670991364470
23595922958705636046734496925691210
80808444448019274657537618898040589
112505113880509161254819452749560767
15956637486935704020918474056389306
15956637486935704020918474057217191
68762310842148286894626125353038432
23554158512387194309021313112866093
69308875424665585446018715557763843
68740443883025703137054474464437723
69308007952100842575845243364314494
12530179105523617564339013806635554
23623358762120337777302068380444174
13575275255821918418557299421047523
35712204518696460400390647422800035
45671235277918959650065359221187766
35652365594035746313381876181979660
67323293431228889256824730017706586
25665150326330918264211501304844763
14621159578655083329412314687099426
68805846208515188682921904835960223
38087288535928338598138789070396248
23600624995207729727867382398961746
79810758964986835191127465066494890
68805927468012797772092626096287978
102406191712663635584904217497651321
101463888609705716972322412272862445
45673136626149585882732639518230045
58258448489702141789021564903486952
34667070382469587719330209534142522
12052735965856222903560913074377243
45209058758834464075289358320111838
35166506588796610423811707616040087
12055420186167763804513578656408626
81330417212306363602760803300338827
57235262965374111923038818551202691
23624268473948564416175632349646755
58237525429366811700770713153045197
80358990691317140036951085133415520
23638589953618821459844423620820223
35143727896426728609015044068326591
45688444736415680482351162495548778
68323856907290465725681159308756793
15495489480557679857011981052713172
25579806412302410100876627628839281
24120778176432854719528580409225593
34165187769552530950888017052670637
34646270869416288001109945341416422
57236248110462432252834147287996094
34602647676978926397710169186426939
58265005921101903713342346493923295
34666324160062703092600618666167168
80291958841165148436559849780988880
45647507402451419054165331600429815
13624336949050318032172167721428643
57256182748937795613159644029089651
26503010284315725920703477002701092
36126137496138617172235513382074926
57214419940915842658326123387419560
68744110925067441812832671450160268
16414305213628520239202582547020752
91901585172021197155402278237086220
69284320744768363097343436811918686
79347719758311375681280601102411697
23075721799565757181430702682415752
12055459807123865328895712150179737
111086189154064912749481882531497312
113432930854105347732487278183143947
34145256108521162985698448878250027
58195760979945270672526950122624491
12098289996253775179256486369521875
34620804605392637665885533629192123
34625594396318148020678470140690652
68784016625254968189882272571693476
45712046877896842746228600934740888
45209058768854047099297482685711421
58242229487398617294796639441376923
12552959436047820028699477892237152
34141502797845880551728952896733955
57760159886778327694382213188024592
24079885391173442131900810803725342
80308223002441014262652443584945373
80812155160320128245593673737041582
35124702355191991084813379851910851
79814468262132120783270238013582400
34666279536741318872205940964902003
57258947635092930044678927107042327
23577767518798070539273901579623551
23077619718979450240287655625404485
33660263609187602401482565292020551
12052653441268284217899350869703645
11570628327855014084542476720748661
34643504198843257833737306260978576
56717002622902079753638941463635247
35081086252205866060296185414555667
91357701364219699993041546237254392
12552959436047820007566312113724371
57779099019488312384816076312782177
46212311457870694798145394780008716
12552959436047820007566312113712204
12552959436047820007566312113151464
35123791239653327827540865604816982
35143769463565944086298053256688265
69307017139505137871917508959821334
23120292089284543764779386788457562
69265132715177293580936469264806656
68787813453644354288573784800807991
45690181414598497552753043057121284
12031812522730297387296722664639394
68784097511938606844104038387433761
79852600485412768183386867650899341
58236655104499361578674350574136437
45666654634324607862190338128932332
46713442910580205586293098417789469
69264267389257336162901084958256684
46674288594545552024831579878245817
35102006428484901988416585266186877
56734128063935884348190942512902379
45710154101046587666516957054392923
24058016566756060685161228961773872
23075767983163181428203978602867523
12576645815857852612960674901442066
92379889890319556298879753834207796
35604048708610330491699468880679169
12032722461899992527185667503265074
80833905475450398520354609033146311
102901834675214942982971914435977711
12092640258775770528274684393132873
56256642101329043943765079595101995
23076715379337178695760392793609901
57760159516681170733321625479263435
23642343027286033656833275548673580
12552959436047820007566315222745714
91396027750289423594531999582000258
80355552637029236936018305430203342
56717908597032219784039462785408458
36107115849137645111989851399864519
56717908597032219784039462784836609
100979095544593113811855474581832753
14972528223961668760420254657530765
46690662505599697757027567872224209
57758218320166098707406609743059038
23600660959595424747940196132954307
12594720524946851029841447421103152
46715303308156759078246716794589290
35166547230512369671125172270368865
45667480180030658485887203835324328
23076715307965301697785618170961162
45667480410506422624881757456948934
35124779507883609043273495436709944
13972831474274090857091715634664087
45670246389074880934501629074272227
56775140912024894296783824967301495
133227466860315472784930944828739693
90417173719668372863343223474325815
57716541395134048032385452714360263
57738209653109824539909379400627007
23076715307965301697659527116296311
68260189228874674590681321286610958
15496397252413531658168027938994529
68760416653533474159786587852380627
57257958889113322563119213643683966
13621614746526771817058414719891877
79349535529310107126668784499357838
90945388042095963433227981504733241
23578792135035652112318225908175588
45170103818863823086833209292754804
35645847481418067485799598673018044
24535581621651444324621337627886346
56296630326760918978394167340243737
23579701623299276729500166117545170
14497607466586884899999714474762545
12029089207241174814973690851406968
36106207778622630841271093649951668
114951721595109107330370055858864599
113424686817389969269835356252569158
69262455278071729082361601938146113
69308007653657361609614856212730460
13035933817343745717699818543537554
46689835396496623600350696739352629
68781255330522351343583294832315692
23600578885930307726446142615796551
68260149835260019962690327322914432
58237521915939101530354358310907571
34162383340473720179669145624479901
46693429179282530486061174501897756
57238068574931926442456603066266478
23619682756336042006799157159627724
34184175330672663764927169773974686
23595921473197841006680853604793823
80307272560784770091989122989893795
101005427951087141141155746842218139
34120583166738603484987140349863452
103909708972321046574119984801813953
36207892256968815849340217216452766
57714645276512875883689941676862925
67760913236205037954740944629796057
13491631598090166678831257647572402
13491631598090166678831260891489274
34163296491076556194575973559707396
22641067424139140453802490969047697
23638546887201618089881201937035916
22639174588752830584653626443945292
57219124073152233186198556918447580
66860367406360231410250308167220640
23596870049467821983676756621914250
23577886160783126027668926085445762
34121535555082726894377791012557466
69263400805435020500446865239411454
13031350023359351223672031795076420
57715551172912192547150644177273168
69282384924369697615866514856762715
45229029894835153685420731671119629
35102912484289426264974428300945393
35144712583114160314033187500714562
46168693560140114156039492327636547
103902202581189209981486086986529344
12069942683154975730392010279281354
33661454767462667839237963807025654
23574999356321418953941851112038309
24627394472788356405548435745619700
45712954721235219627198260199606461
23643249008524923052266548207674519
13076824354167103566707515224861631
46214172076135345500327168489925468
91855078906012985817276684512843390
35103938667321473828836129079445021
57715556399373959709252255036052483
69283292998177390321429709564111614
14493144335870383818328576777701177
69263363124365164690953544483796520
68827680930693622870984506203999014
34622742376084078058178261408341184
57239884261140615665484868006383434
68261054473408213287921643646100260
80353737255923492988686590803364111
12552959436041953506481864348906877
55794550063705494519171465639526006
66883026029129567090654591541038094
80331868123152037497969206118796366
12599460469223551572430565139649704
24076170442858902786194726510996370
92355470332379395801432762587622048
14118210561427566270242950203622286
79855209279805762722207610560978831
102467101979956504857259847539071231
68761277787862449722742484636075835
57738370968231416603098934422576869
23643333940628284289743555062491679
68306532450297907106782427245343227
69261504456203701128762160914047732
57714649081613928693612761834851797
124432401463103053718476298996331625
35629543770716569200698154998162213
101005427951087141141155746841949936
36584679259142941978187931351417543
57717325979619852824293725787194166
46214172076160411295169588309706259
46214918298549152541075181334780837
24121683040928486803387589807526698
25517120076689573310536001782026348
69262453487416123326662103787135058
57757310473731322711231203002485013
45712088377652560627492616984915102
34622742376084078058178261408938954
23076715307965302222701098381664335
46713442910580205586293098417788940
35083022391121223196038975692095582
23076715379337178695760396192266679
57716380150800584702853514646860799
47154659934334350018580369961766949
92378988982847898417798978010211361
34641728133571968300059710932241628
34662570924144199255186298608467999
45691207594405884814531989414005684
34662570924144199255186298608747840
56775103373937106907511698421285727
23075766195789901772452455333799054
23595917504697846868304464728929901
23121199702153276429717397938101339
58236662430363273015028128257647771
12556632009514890036702393024313163
70309283035803090512316167710541613
70309283035803090512316167865013845
58263151224254465701973866538080158
35147318152108679854128034094844069
46168655875794923716176072669763876
23616799916386739100792486405274266
46189531269942458204185338098439120
103425746624207031678043591832876152
34121530488296573391543172818262967
56736029574336415033408990199942626
57215290181018608762037564808309930
68263901955178918226362596252373672
24079962614929423916727775132527054
34664463684344683254384194841176299
102365376683907009692690064089604090
13620706900091995820883004580661074
12552008685705275210248246681104701
25038647188519476977067459634415450
23115711666293255819068260282272321
12091691068586878603604300575183218
103403873831621132672792750788749828
46189495390345602198142223983988538
68761241514434102264958877800579597
34624600982574898851281763047987240
13617906133775257775971332359195598
24120774523506652292980949902730489
23556919725579812095916939621716831
57736390683942752168646329533819309
46692521102243216643045951279324269
69308007653657358712633227696264842
34166098899222166091123888172507510
24079965022973899293945093338740915
23078570394399347694409471781838876
69287128762474592193534407014542067
92377174697657486219427241250301192
12552959507394609560735235991928207
124954454655874769291836064206137784
12074604868635821487019110666022076
47174548087512873082062318070955788
81330416825790824930439836941468067
58262200006317671664671665925269660
66799424925268498781921042389263436
103402018667167459984956050058037547
46212311979995550740869222066672265
34644532332219043495739696782236501
12030908033851231669152567775638906
46711591181990102600292784274891163
58236662430363273015028128257062697
46711629167894411624457423784291856
45691049789449152853442562547264576
22657245784265841783153285919633555
101466493659648351677765069623415676
12053640383487445439887510991187841
22660962984566407448976469791296424
45190822822233764817666199843632011
25083056444898352405559647315580002
36083506982113806015364879952457273
101837840603416399279766869096203942
45691166481697876377973204592377635
34123431992066658912866790211187738
23597735222366081397771863517280608
103905047974045864545433133893413004
35624021486318342073545032423774371
45667440630169921675145255234600097
14020001597212640727342443141640578
68762187506037115128081799702837029
55799051316322295037330283847060719
34642635905513124662352191784523487
23598683870082666909027742746443694
34621673055134708659151035327050769
101004520107743193105308810535594479
22598319627306422824046025185863997
24117977410116116674616938807704185
56757778553311959079987068959755422
58219449163085933998259258620952743
23600539417903913076628336479956017
23556885249994504004547987324765015
68760330466304478281424497149135193
91375780303270333402323924112419074
56256566597372196342826209199743804
69287046613790073491931660880037525
46217880607795877835059903762240584
57216318246664769446359317037530895
46214172076160410243147023917078447
24076247433059737013953703303929401
11571493267014962614555956330990370
56253959753426371669997082607816408
57171713633669606337914993447190138
57760159896093255855093728448485992
12597565989033520047658364421379707
55796406944173416240552424554309574
56697115965013968901764661878963747
80393558620555963224498891099647204
68765034608991407090221085851264977
35164647598475751586811229492410578
14011827235106830229368725683117954
13513457528614330005345884111599108
88974643269464408513425968231766128
23577887961967043747801292584403522
35081165419067473056118625528642528
34142414235702884310390076236711102
13031389277585362424295828220685798
103910656751285607583829804644809155
69790115460348293787234797478769943
35081125583745185218407863863777065
45690260585017297412297188185047087
12575736334088917950457093953646635
69745546357834832654573287764132775
35102002609541712783391785207941602
15433712496672043482983678780000521
35185485087970477817011988828522234
46711463952424766907026833665937531
47242837675619158449885229643502550
24037175489107789031231884033351449
33702184222584140037617784944523940
13079713027382968126288257151846546
12597565833185758189107970047772801
33703091997518288051536931614473371
46212315273802180393042148259458150
46168613202650848728851403375268725
67804453981815996225865038919817772
91900713361738171253090857086844197
45712088449036713892999901149259128
46212311457870696267378048151335498
45209101744115040596660025000779003
80328280024131360560560395301193555
24118883767325655480558855364380473
92360955468006106053947696163898916
23074817154960457286926469646017349
23597817364272451641102565938342158
45689268497555294952093101265595987
34704371334843392933705451082564648
69266167475898219654187891781334453
91356794779656196660558133973287214
57695659515916276954254871351076612
12092640258775773114812602648886181
46212311979995547216256714811481857
46215121188342220985143221776881805
79370536053621633837475653596140777
68307404562863992995559920220502382
35147482764146731390051768005467975
24559104738854449232099159582869328
13119535079762393812359788656374450
34622702826486453293462480756351134
46169563803621692480585078700927816
68781490674623244420165177069946229
68762230179457133301883222811397723
23596870049356655819775857277438158
79350525679748979485012515939916493
69790077403496326374625763701645385
24080752195971553848858056118212715
34122524152665719397296221111795013
34166142111607209233421890711844669
22614535736084334690355741533843190
46212311457870706853213501190012230
47152843874617373735742963362008644
11572483570321926357697530033436782
46170548731346047401259864656289241
12052694706995819306909133354559421
56712300281019987106454595441713690
13492580496028687686482480455483282
35146533658188730371514739967636660
92361861598278932307093110352233436
68786860299300648330543627356010941
114948960605493079128565031825479892
69308007653657357705000451682944735
24076130588317768842681714174233828
35187426138332377501604241697831455
23115711666293255819068260282857395
12615600840066271156967820433486444
23595917501607833807309353087359310
25523323772259283309284122954793090
92376184556962275899089611196788129
57235345032678044173767211020409277
36087065779429710475144670785904545
47675804836173505292195778539448579
24147141843423745202472300257508411
12072747910038164841878682431173661
22658196226132241987389755105455573
57760159896093255855093721645271441
34644530612928104038550458648836863
35166422107125459782091195567522234
35145703263012207843187664905081345
68804936866679332917697467424053870
34643501153438228729502922602125513
69308007653657358712633244148921312
24077160427514582504847425130558597
23075804100571251442474988857263602
44709786286080562689522283757695703
55795498951605187317759598239536904
55794587672864626220428046797338336
34667070382451444929407014840511902
45690261924268201040498755733935570
13997228128220897727700763692000264
23556052917814039535609599505730750
23122148586962168928870884355531303
113031707067586195965436461278991478
80349232048275569722337583562476228
47176372591760510677690055032661383
14451381388497380348800552146413079
47242837675619158449885215741001670
23076715379337178695760392491369454
80332856787936672421714792083577084
102446221511956656945268614905021411
12054592849691734498425556466499780
34704371334843392933705451081711900
13012329732038609104435044089758596
34124295055793759997333312245535934
23118514070752330042952712837690189
34162347229958170455369765951886842
92334423614204706939139135721352189
13994617709091229541117377549320272
57237120073209110765036758056925438
68761318741593719186856289477002499
57757274587363228059265928378842821
56759673352103067019580976534882778
57258003506068223562722620577832550
57258077456763392771756959290980924
12071800981458428386065800727183622
68785008871838965797987627970591013
47174548087512873082062311569714539
80335580103339409736816084862004420
67259785595637073249987853347674024
45712052022985547207805350930923422
23118514070752330042952712838263096
12075512948681204205197580815528735
45667440630169921675145262506789018
68260149835260018932576734906179285
91878806479652396040917642548519195
11571613245441362589126550126147248
12029954149639117406929854567416762
23077623303753370847708435777565620
46714309491127186616311372199599000
34144310506510927098515227998501007
34141592190283152675860861845716534
12030947576800262092580213447275764
22596502384155909206038231159519421
22614496118231068981870562612747952
12508390706458955739892046560888484
24582832319253076240828453508515682
103903231019477842686555844997504072
45210956837051012058543566800201902
22597372390249994346456888531965789
68844803010640169281607869954571533
34621712835630424635899266633647214
58238517360801852319546450737347092
67823558231651120773361205006958161
57257128578462280164868502320906661
46231292205942154028214256091284008
68762271438408692401412159319825496
68304677292627191907377970881321165
22639174588752830584608448272629613
35101965162731455876462905437106819
57715553038574375191593211582206309
68302858316670774876867182707419087
122114631986751568938878622866176445
23122148586962168928870884354971621
47671416840066961917018219347585635
45188181807634172859474214668937256
34621673061918510319008116379248190
57737341353009800563396630251407531
92336317867297765468811780151018215
37586116038074033178604140427815375
68326542830817518844486312994080136
91836096431451932073109297676617806
34624480611318250045273024415009809
57259815707949839800943896829623242
23575078533497542478137656881602355
23576976601846998530632930709694661
12552959436047820028695797268359484
56758687979800999119927507815559864
79308761152302746136268828298735969
35164644095081002116427190404348559
78430873945227273714381768984551201
80855855728288670110085514616468770
78430873945227273714381768985099245
35626821944164509092388638119301839
23599672450566793882184364594905639
68762267857141765524855583818676140
57237119771073515165564666634802484
45648499418529015245225345211094410
12552959436047822573735328767362446
114456200859636492274358568606404879
91897744412149961453349911084265511
34685381758983727023884586721352330
57258002237740401375937530896667718
56717002466753275122408954976116389
79371406147761091609929870193545588
57693682277012839521844042967540444
91884454040273917990648649955689756
45690222602338449582825273230606108
24058057754496012715233459135258696
35142936514591253030065016432590722
69266163961771413022462147451908993
34163294703702732725426792470848453
46673497511314635780601187141075684
91877855800520630529703192181960847
69307017139505137871917508960382603
46214172076160410243147034586502194
57239807050385802237285448609352377
56276580325303335463919283756933034
35184666488869790017146724491380610
12071756049551306216914234090653199
24057148406013210673285287737326632
46674288594545552024831579879048839
57238029544980822372979451857264267
44709786286080562689524163221329751
33661332702923768591043482937250789
56756786699865582792395761293729693
23576897427791583903958417057642123
23098501828237279703221599349881102
69268063983920651396513281455773491
12090822693736223302958005632897141
56232169940194025921944202745094328
46167865030361808941123467499452806
80329103243209248442458755678196544
68823091855385709131890939337219130
45731945851177520228240054509857407
57736393966753103844766578259305391
13034945155705915123372585065288740
34648208110618168401907092835811893
23119425356146807737728444464776223
45648496057319139194159757994976835
103380319603170894145160662551854666
23074853346996519016970041753008042
35146572899254124864605866520441081
69769195222443489930596513461781618
56736029723731879483403257988979471
58241276857851715468322690075129617
35123875175139413323060699934454980
36083348722257039012483144297157874
67844476669304384746356957684087054
34648245866046458244804016526412294
13074971508808620909222031885175858
68804976107512022410196486494973495
23078568753154178266494015673211739
45689390191733910093774261056281730
67321477887472959616092435125608232
22635455445333589726211852469227633
92901906504505008952182438300170252
56276614658140681926066597639661249
13035024251367938994418487339406123
56253958037288147397487467823874616
36108974517163927635890599427999929
66820429031085822301710269598468978
11570628327867291948993695245503175
23076715307953039569648567812401096
35142975849621862166253384437517138
69264346328905737930290860811197730
78411730012850539744759195201461431
56759556354651654420617027306531570
80332894462339857998628359054455557
100983598805621449852780227841532989
103902245946030656634162585231900877
56717869203589820477050196131506024
23116537150064459354948475386891495
35606774331094436294853835222202841
91858873096054692888166223955173139
14493144475368872943539524518706170
34704371331734426613313261776095844
34668179165258605859926404656153259
45712046877896842746228600934181206
35082981203381271165966745518610758
46190399648454549040310449251537643
103422942269577031685601053658846908
13012329732038609104435040684958012
57715510215942903729538859642242243
23076715307965302222781915318473798
35625876575855757023923104458009214
22596466103969404999196984315843403
35102002765415119576690073862266814
46212311821461947879919897664526783
68260149835260019962690327323182106
12070808958899208376879417118352312
34648245866046458244804016525535212
35127506485975078791846363547566793
23118476243964998046856096501396778
67823558231651120773361204723759069
24560177648136313690013730036625910
45189091448771788673812396521724227
13993711728013318708892424458949029
23076670525680776376037869630847301
23575987712566959150917666606866559
91859782970256602462124865357026535
25039479299962748532964727791828244
69307059884142605907498339735918185
45229903187709024470243337452524849
13621573558933990823166108735714645
13119534402348610638710571689763175
23596825422940180810155355746061674
68787770393938417256430296337218827
68786824632939422161455701653311540
80351997216670766814772268563772903
34641728133571968782183174838539633
36587366538254975909127040367751420
25539781407955677800889741869902281
47151065787798266756447200932339126
15960230604418449562441095083998191
56696037981732884514995136360914348
13014143705495889414730182705395964
92401720945461234706903572560522274
35146492392576879163257026117028614
34142415948455116337371473496232189
57757271073935515784265825209441630
80855814086662197406749956396709277
12070808958899208376879417117183222
79827929110592194777114203078673110
35123755044103524327778436711854683
57257092376276781987358001856448242
23074853194110819561239328833469868
12552959436047820028699477890812026
45709242757281948229167964298219456
35146571549847338579168886316573909
12049888944417923299840797487416864
45190033380653874701958019022965201
69307017139505137871917508960675140
91836096431451932073109297676033261
34641728133571968782183174837967784
22679981180184590791949335389795042
46693432611465419950389467008415137
12552959507394609560735235991075988
14495792072233628919105855166578860
103406721700047308260979780780857619
12050915202661153845497389544013118
34163296491076556194575973559148243
34186145393347062390985801620923733
68261179529060164399001809589745077
55753698615557216348856066683136101
12054548151915136635860248231291088
103380320280775284194585565271151156
56755961072755483791909013652576129
78349210530372111897940754895283895
23076715307965302222781915472946030
12551061283043241200134477752480869
23119498910498289291383105148584949
79806226604397606998383488620978931
57240910753098985514594293174346706
23118476243964997037783886401694254
23595880057893455431571788048503668
80353651445011214904631279022102068
23597735066634305338879955835807121
80333765063015378001523728966821478
58722480683172789045966269904384633
13662471576604100564665184217870358
57258041423728077284260420599105324
23078570316264049260856524497253423
34185163521588313463652729329464561
46146826295895364614534216516075415
46212311821461947879878321204478139
23595998456431483885781167627696384
12617497189003794832454757085074363
57238063728434168779967506490552784
58236705333970289913988806400881072
12075512789423165038754259049209277
12535832431757519803711348854153194
13577051480241086378987214904612616
57215370775912709842106419733495102
35624882840543781333784164004651373
91374908801340557048377183599849333
35644901876311108779169973993945248
34204069233486786834209833799875889
114968887121326469652844146791672411
23597699105227881043425085610638016
13074971136062925221433870001418932
33704037599080833342556483767433767
46693470140053770620259383418679080
24559104738854449232099159582333980
33705819118641989495632093232131338
35186475462488478475003861601736239
23579699907155721244296519376036060
57716500668320549936766189479676131
12050837978592651326088434401463017
68802213476760096728832103338406541
46698049148627599425861705532089019
12552959436041954053430762906770764
12612793046457917092869738363166516
34666239831296752681103888984246761
12051783651980363004233032041690795
45187313572122816814342498100559256
69264267769099226703537660269747296
46673457887383092690463117982438642
36128864542517246350248869668619356
123074225671442771498079890845492414
80330208973889563003379295005565411
101965890156696802682220213527366371
101904151067442514945967187178974330
57715470818691898358170869880798901
101463849426857171964636205674083970
92381832263062926438236755550230561
68785089520841903647147909559937483
57716581178291588015435787885647461
12555763553419667015544424806152318
46694382006016878563417520320867398
34645402416418311926942936111903238
124427786720189136244593952456420944
57239014319237679269984833793822586
24622819052160631845161027320458532
69285226796905585842325215844108297
79828919556616978271413472022401035
13489889777940722590919058657782745
122114631986751568938878622867259837
68805925229726251048423842005422720
23078568522376812331588490739450966
26500362252747268195776417626234760
35604996107855909110975623635612141
34641728133571968782183188921258646
57722937738380918788290872800837592
37090315189050802861777165404439983
80811247008332535254925306632442402
34182275458556336981352831669359565
23597734991877784371853096777749628
67343307467654618796735018900868604
12054629353300668264732497217848193
34161477369575466805393009081036910
23598723643899648568898520852403042
67800029878204245808715281594800218
57256105599644212925868442194624235
24080673113187792729404678847545831
56735984941184996618666330170197240
46189531269942458204147592190406014
68260149835260019962690327322889569
15500860603891756093292555938120740
57714607361974022458466862678893736
35603139298629999969306800049611900
79869058663712398690184697587966640
13032261087844104292942000036853741
69308007510753924918980948811538339
13032218180851895033606163476903771
69264267616495361239554674704712347
12615600840066271156967820434896229
34186028694898539442564532978769352
45729292534476089378388424680382064
34623574409686672490324713384872400
113949498907779206189510053735802327
34669042242723565267995062294571053
46649850450902132009324193184505170
24080709292075768488306199364799056
45670205285830058945215115838581681
124558637123795595789852507431395366
15436362244396333990092833663492375
57760159594682117193729798414721241
35124784734358186289513710962486773
136524997016717488329826346348403537
12615558010779839236095997746523820
13662471576604100564665184217299038
35168359494314119579252335852982207
45712088526908600424458611312599740
12552959436023289543039773411959749
23616844837862288341386876837944421
14119986477953418933524677112651071
23621503672551716359893976403440183
12095444382499933849428668395863728
92356294229657638307392886216246398
12075432126707479998264309984999655
23637725305862136253545361731527034
24057109009044560882479455863607643
37092052156356837363046474773755801
80810299609350915855445198438955005
68744110925067441812832682262060114
11571615347933531539425744159849957
34145218658171832360011283718185094
13620706900091995820883007972042515
23575946826815408936629302306371547
24076170442858902786277644063626208
35168359491069968669357084182433094
67801768415298067092900460936982625
92380840477461386794869217527611707
35121900028720775972621041420568859
45650270562294854245221787827735934
46648862176023510351460542484960941
46669033728523247326907051586465656
66883027602683810379812169025890097
69285189200832633248629086787268415
46650720768986650481241961095546895
68301119776339212027972472730880841
35122883311434582587231118565407340
88976340690465030468699860600404427
79852604223098322981445328753332159
57280741006998806557799035557351290
101885082938007641108760127823784402
35625914545539056478422576740457364
101885082938007641108760134639871639
46691575734523763355652287349413878
79854459465571610240711753002045622
57260845693697658156448589884659994
80353737255893608103331682988127108
133224860526229532765452502259230122
46713442910580205586293098417801636
46212311600442389878111365912392436
14123695090704932974611735510002838
57716380150800584702853514646873495
80830274252163588473022525885996247
45666573819269526223819212787121008
90893829500666572299261993685748522
47630484365588550292607733556331348
22660959315150135225521310468262301
80349033039051732978637837143828016
57255276846044591995238739090464821
12575695376965781128974336956435471
46212311678583855737537180192836777
68285729517786650748694733294254581
92901861884453394252937522278907722
36584479950868187951765380214433505
12029085547576093536246565089594823
80855855426851631542491839010976427
45713943226994043560676207283187737
57219081094910243091732067873219015
56759635671155050889955867302090715
45709287370832427839511617918265285
57256143202756601867976412502350183
56301092117544492815802155416564094
22641935880087168202284483720981005
79346808323575324157523932928201310
57760159896093256862215372361459482
25538000333826014308077549842476519
69287993545614216887594531758027528
56778698285264127246971497173357570
34204142797428867485816952453549221
45711058378633517741197063737324724
66862147134683962467777813992979001
12616546211735673505776297751581648
57760159886778331683919147952973351
80855855426851631542491832054154030
16416083076430827312811299077350103
80335501384041866652272364027623867
80330958563554954975920527453913293
80832130749737477274998413369776143
91353079224261741656369067911767895
24040060428189390332097277830136568
22617382764306649321645659761176873
35604913644661021303425809210912621
45710192018836005930789202638661845
12530179254895862441629745770882132
79810757638866421099632970094602021
35142820277113736361679186804337374
22701889634977483575637259567778474
27005090628493886552302389994512143
45709244395424274965716741922650414
46214172076160410243147034588815511
34664463609895629046392760270085587
56734171194787302383452729086290541
91879712609893720370993621336406957
91897158982285773483356520373752976
12051787240312059185318575989155885
56717004498174923376222189090495271
88999867470639476809191509514658424
58238553172848817631169624402228743
88976381878204982498772090773889251
56757697829368546231650729989865086
57237200277922494139099273479294354
58237521915939101530354358310335193
46695371952338722434813235938122976
56258382130854914271713745954934678
57699294025336734318830505433779848
34143277540099540764015213308029853
35124659610984098143238193502138485
12050838206137331159070939075109732
24041011561888091222584414474632305
77890586830276700381547288425157391
57215290489808364889380875260666153
79849760400288056092371546169454518
34664463905364239325803626291943725
23116615693797922422665589192711890
56257476159974813852020181009550502
47150039520079862837408610497687034
24540163978457997195224445886308363
13035933817343745717743199263649206
46125903002012647206093019514808308
46125903002012647206093019515100316
34603598728855516600667738866172356
69308007653657361609614842876359561
12029995344457483467055490703909382
14994278636716720354504482123761478
57760159886778328703449173330647145
79791734041006061930837050006699848
45713905857760508023118095829635461
57257047996863201165430730347517028
57760159896093253838989724378158214
23638672244590800122600015493964430
34664463609895629046392746335695529
23598800883484429089102896862427270
46651825824373954587428847856205878
68302818763829032924053832212074066
34185990864701194713484713912453731
34621712608116977986824646956528911
103909711301897633961928882563209037
23601370030672129092224202857683191
79368835057143043535880154449160974
37044126421451325842242502739441665
35145661617154249666154737035331252
27002440880769598018705487730781798
68260149835260019962690327323206440
57214461284656847591720404572438940
45207243075984495106946669204588763
34167003157503383556499554821366211
57235300636140603622229236693660650
12529231784407738453839936167289623
22597370596234542205494135031050868
24078027099462256816377861651545327
46650803307366772007449529649224489
56757814602586414895282482712467653
46168575301100584313288612686878000
46695371952338722434813228827425588
23576936977493141015140143291511960
12075432126707479998264306432418689
12076417125539195123317236742001956
46669826813666177382615782591888146
12530179105523616029485057328529078
11570628327848628447707326526837711
12552959436047820007566325894202408
36590838321501765777661015655675308
34666279685825335179738099667987359
45668388260486684209287868361552319
23078450182253009991081204062779700
68242980083106509167184826890477490
13114013525186848194749119960670808
23096564132449006541598070016612957
57760159594687684393627743712336678
45207244941495012271565098648185756
46649852557036212646615549811283135
24079962614929423916727775131382298
12091691068592742539814859653881042
125998440303541396713616656888633421
125994687064121446940099520596680525
35603133919404641747467748070432604
13536117653331981286886450223264092
67806192450929041751498130098369603
79352301901151729277776560637548406
36087101968215210435760615839220469
12052734252925854321725472640885833
56274009602021460704437063280089347
57218175045894810471696724412003164
23595922650222534676452480262855944
80792227083933326486220345015348862
68760416653533474159703877844085004
35627654513191742169372371745455814
46710687221759860235632260027291618
45211746194240605713132269656387839
69287993623473836663326390617775344
22617346571969252911231339348754499
79347839895971842808652462534431475
58222297676687537669382521097372898
15436362244396331534581257086443843
101460255507810781653034442386721928
69261592661595605232735695570703978
37084980095651027450900542018203932
23597814006546397259048986934769297
44749692193862490994296915063171547
24117977562431239891379080985526017
13135841921529976518211353728533191
91856112485728887407158198985903391
92360951951070834630848904898775058
35163700283964176845413318846689797
69261504680235207220130135633075974
57718360821604558560919632496952428
56734169173540005181177710433543511
46652539677220625948904820975498795
69223455717902010432649789098846507
69308007510753924918980969844071028
56778741331908670217365341451147280
23119425356146807737732206938202167
69290797747627818023618742139380811
46693434022247915590407329867048988
68804149008305645282925554559124462
45208151143151141961871098813169530
35143688034832290764620773275301045
45230847229239489427330320521088415
79396671679776281491115832216044642
45687612322830942899606329125740161
80335578526674853780231892023395999
46676145553143719761940617325672320
25039518618930727914964299383436263
45691166555768392309427671572500261
23076715307965303210804275705745561
46214172076135345500242500548070879
68809481247351402736986266272490999
114433461713594735523305435265531156
69784465261886743024621600327028414
35147403888958219879775043590418126
24078066629441349369632307980768390
56256566668737384255846095987040276
34143318568440415707609010875476025
34143358270776244780340321023389114
56776843484700867505295001862954334
12594720524946851029841457929642129
91878846022582480085533621714285022
33682091392116066275892926962644862
46712495287630077694794459562443675
23076753134752647414432951937267105
89959540023865864045657966709206059
25517990174190762525981243075954648
68304677146487084692794920394561350
80829326707066671034513454072240459
33682091392116066275892926962085180
44709746879231709537806864821668216
78888507498299432392506421783402998
23076715307965301169846156021166349
46172493281625781695279395229318374
57218058204396448303345667166519956
13993748053194207888994065670847959
12073654575602020701860260586807497
12552008685705276745058822291369398
25521427270675237004376967625801821
12050915134361449057717588694270716
57215288549652538900388460856955186
34603595143934133558266158771968103
12030944371553797463249725206944160
23600580222276279484285809262847005
24100807352139659625173122301876644
23118476243939935846745152819441822
69261590338948832309064254799624720
68783268904050364287412501814604354
34144229844083730295905136996253637
56758645140622908008441903524781922
103402966218777751458346489277526766
34663519730952418823739849981252269
34602771474059749156222828693488457
34124294981319603659871955832481244
57237198708022708920247663121287149
69288904603476038579674589777337045
24058055889109239525465695087009057
34683406690552685839191855754150196
35149378963551955830669977671058947
91875092789792430148199383656769981
23597813779070037123396236851239202
57697437456761429262259852812954290
24097129688428089301151067880359402
69262412530177544996104542462908633
46214172076135345500201094921633342
91879752152849172172935240325778677
12572022644388956933419891577165154
23555975616020033689226434192030778
68765073846425504877239143113112421
58238513935106717728036553091970345
101505687229669892562952657861976111
46149589693273999446980765014217277
56296630330041365129385473952906660
13141363982530269840268218046652091
34621672980506148344578559676261528
56734169173540005181177710432971662
24581965657454908043525802865666824
69262455586554831988275452044024912
91877898708109321940618810658550167
23618658594691820557733264175358580
46715260167117976936919033344722711
69788177306949919734881344710899246
100981779242215613227363539686667322
12552959436047822573735311427269859
58238513623546125137758437729076659
58804184710848743587894628584488787
69263284340455240694965653786942030
111106199673941964101191962670611557
23600461814398016757574810593950994
11549742792209090824470941998242218
46188589334541077921544687965470337
68783110647438028990314772383473614
46676185167470480492817429129586434
12072664272467581549815450998055479
36083545940551217849686216391745696
46672593259987000111626660718748631
89461056749063253313843045822447255
45712916891049840196273249514722348
69267114569622198332715040812276049
57757401508881073198394050293866904
90919254063858798233532680020129769
57255274977407257515387966418073119
80331864463493052976083852319992093
45188182021859297146940777602023131
57219124222395730127986323075917716
124972534733487675893562523771510620
79349535298552242405424167336253330
57258992014654484441058801228654482
57714604160138379452894258726264507
112527852361222416828802175128335445
80291958841165148436559846228128073
57760159886778327211430127572699331
13535206371464834183228208981374853
79855209055725524447664262652569764
25080409840632855038238968655610257
46189576049669674923703879472378488
35184623662520923870904530532204161
24117976158162109282195769921520521
79851656911757593586921771862724640
69308007812190961974083722077455991
12073654575608141698522891870978634
24077076268187917442238012001740334
55794507299300966811139711974510925
33702026336247656290519305757696974
34685261705646642920089934160250566
34165070850507354520022256857072733
57760159737547631282954648717436572
91859779683899956330722523622797979
46672550132202652915522144171976167
46672548555281073214815530429919216
58236813221587844553920925450071686
69241616529711787405222881331687746
47215524595041196204273059605546565
56274843650211628806796969808488791
13119534706967139253527561784684221
13513418057030208279127121167248014
58216013198381114071593813547217659
11570628327867290898044300879911902
57196263164983903231742391652337204
79393192960265021533005643768030701
68785008871796052602094380510478611
11570628399226590173594100193227474
46714310980499629687145273044150878
46647916496153361751819419476033422
23119425356146807737814999278215812
69786279398005915775033442809948170
12097340809597798546762582851552426
11570628327867291444089035032779382
77909653175741096020908314921182118
80332854682163582122465267896569582
35711296672261684404256660243040909
24121684682757321794497530008915329
12070891337918186659566029301694122
24580144971708319367761572964581255
47211818077857857234234623911636953
58216013198381114071593800353249857
78867544579915709641017318850846888
15436362244396331028722200145306337
25037778664420271749975173066902587
25520676029596780750365230372635110
69789165660240086530025669394341897
56754224333363136685431634658461379
23642343186415829204511832983459919
35163702461078202336062280878376046
47152883199909129842424510162009194
34600792739314764593872934294954062
35169310400620959508993008660801365
58217674346652778340676617959731402
91858873096086167438617885252762798
57741096542349281351167232167143892
57239884261140615665484867852191043
22619198534715544746441933794933377
35147520291779206333702976800483065
35145666921456927783047553481402865
46252217301328507989697483095171978
24122591926086649032881317418955869
46214172076160410243147006589274001
68783110647438029516177355882791532
57258911293979497880051474537380072
69240710023534489853411575502880329
57696531251737913238766013370561339
13114920187801755282036853907911226
13494315448482148814030819979368773
102901793721047192117714922335383382
57760159896093254847062420736553482
79812655395187543151218274565117884
57721005428024763666178456926974431
13616090515521176711211246457672319
92360003303489176103559292389722649
14952514044111523033718959853758337
36584678891953959901310783732347638
47211818077857857234234623911344945
56779681863439840912774827248447953
80353737255923490531352394271316113
66862147134683962467777807472416027
79375905609747919162535377563935232
47211818155576171471819287529189752
35122925988245667135727977651596506
68823210497510735955338927277597433
22619160545715067301983883514006503
57278923377537845266235022067848527
45708453322496689457371935376057927
45731901162729179264029726018802957
57240910753098985514594289770664957
68825029840050060111481211880425488
68803203555949745280159101562366666
45714851151435902799116505823890216
57239884261140615665484868007235653
68809403731327475230533452931524423
12077409375772677653287074873711540
80333764267304308563602622335032975
35167412176411210224088625192517139
35706680287684745810946440604535073
46210415177582705349446549346236851
45668470476400538509384930302693950
12030038092069567474148085257926834
47629616360958752100659123076387287
12029995344457483467055501233766530
12029995032588900310620316800076397
12049929905079346011244129957902488
25039479299962749541871310144800934
22614496037268347808243271967260517
12615600840066271156802352713528285
46211360703990145325620590920385910
34644453616251198388705369599742378
45229939308213772899620091070020359
46167864737971486302197538017980411
34643545393096041161017548775117190
56756906606798045362474479693370328
68807744263764841020915652705476786
11571532962746248497631058740410840
12097340809597798546762572341576685
25542467191985018648752386551139926
35606729422154732504231004921793058
12532078968035698878681481155963332
46169562165460415120413785414067948
91879712609918806738781467806879259
46212311821461945423336396761094562
36087102328580451973753312179310584
46212311821461947877852024447180266
45671236763464109440375542546287711
12077409375772677653287074878978793
45687572854514448607495441631811146
46651752101051194129826905371462095
80290146739755165328625542677997899
68781449486490040196291943424892992
57216318392504377236678333088225649
45693066194703882525823039940932657
57719268379603469891036879941522260
12074522489501401739994641650392727
46652618685136703008298295273144055
35626825688079715898116283791801581
46212275411797393510052526537695209
45731036220190186631559929406170540
58237652875694804370257532183212226
57719266962326538327759932120820966
57260926272071285514840570626958406
46672507293060555566427458631704082
79847898673217879364950244841233044
24057186161441499003242954273946240
68784018338044262514636447712663157
68262911425094975525713541462581939
24098909280681239292042267630179511
56278353049382352934441268984394397
91356793056974177589997649963004525
34162345747528966946901600703071092
46689761835662987588770932241517249
79371406147761091609805512503391592
57235379582554073113713622228901751
12077409531356737262669765990068013
12552959436047822573735325354688226
67320609437848176285974801508949478
46696192037695888944195294786520076
24098909280681239292042264231790407
25079541024295575912674356424548065
12077409375772677653287074871970072
12050836411679784143861707810427811
45711144258507522152217758058781127
46189531269942458204147592190966225
46167827057440245284013632972803910
45712997784247992600075848728879966
35192909415343289638408486011731180
90439909134488094795612850506912529
101463890403781993810923374602524160
11591582587022959629256931530061595
45688324612014475612963106574157512
67763636775509365943393391946700743
34165149871253361620221959015043710
34163370211162089254399672857773665
35101966800873526012813276589553939
34620806243970668443955761678597610
46692524615786869838161930597611140
57760082062167308968615497309089287
22596464615333697832321983754100376
91856026149127646651328403375440904
45230850440955022328301698458859872
35102912484289426264974421183202783
91376724497312955943436530088079960
22593617360334432055386015378288768
57258947690378934707413677627106673
22637351875246041811435694691128514
22619119510333966691025623417076460
35126440678441711781504693032919571
79855209055725524447664249323743463
12070891337918186659566029302863212
11570628399226590173594093087516440
12050918482209502673896118000261025
13032221613163559698672139653315330
35146496045773437603964267339167296
68781490823866206599416070318738410
66820343294647454474678017810053364
34602692218876542894576512275692535
35126440678441711781504683101910525
24058920831666096717758642943099573
69270782303276894377400930786747377
111107938068157961285768096428781612
46674288594539418405231843817101030
23097594056828568678731606661395354
88953761224941857549458346995155483
79371406147761091610090101283861981
67820872373282530063639802101061889
91358689111191729599270782260846334
125977559835585846082161153976649424
57258041423709926456563781069062895
68809405957361590037415222659470649
102900927286480889011347158719569356
91876908408187561755558694094516073
125977559835585846082289035816185146
68805889339838048120504640412115736
57277061348313385835100935180702469
57696531251737913238766013369698011
36110628596044148735690462192740350
25082189348156520320565201497935424
13573380389012890683787033839525363
45690215737592472496296101382252463
33682091392116066275892923551383072
68282017089637711804865096126141920
25037701505510474191047002019633599
23600618211681508690184679953556990
68282017089637711804904878106372660
46647916496147217021703331863311906
67340619818250757948763951767193957
45691166555768392309427671573072639
11570628399226590173594096787805315
12049969607120798737235049330383715
34664463762486149668386946279178971
24120738707982470687773228436746974
45713903833417006107667833417243311
111109717507517653689511621044448060
13972869229696769242492320586645313
68781212575998013496389869019591006
14953384502265117433122987809662566
69308007510760601406585504840306185
23599633056841749676723805840429384
23575987943036846180199027497016699
68807665557990508280232778860617938
91353081015321809902502336119657293
90836591979098890870822254380611887
45690258794374502243866833762175331
46167703331436343473965939132459255
45712999341299377775387675348135719
13992009223710063965639549873783486
114446880112077553684465151426712830
35126440678447843427757944365976274
91856026149127646651328399816143225
58194858434453627341298831887317590
12053602702410923201641976764597761
13101374271504196668995028682817115
56734169173540005181177703630036423
57255276846044591995238739091634440
34185949673723215247238255569992632
23597817445204490656211577019113071
46169484860588091871482628895473928
36087974135742769943615510850276851
56754183135626751381164897067904486
69287993623473836663326380390706158
35122847272419125577712231942102001
46193246750978732088324004876417471
34603681036926579478390064114795523
46194113789238958018379715682398139
13032218180851895033608124508325354
36583767980243467748799446345871212
57698422455433149042286448696512901
47635822051840476567342665027507159
46170432181562893652828921698879160
14959546925605903175264288397544199
23575946677443163030386649892694458
34185043549650192145109132808213702
69787310878769023545958387841617465
114448694316023154664741513487375575
11550653912139584693288819228089521
15414493332240207429852454800954286
46193207204355735852773896195231210
57259738698724559257543969396000020
46189531269942458204147592344852325
22614535583320743104587906288355131
57761027735376050508267106601506004
45670205285830315434730395659684299
57258988884471750459358296620653624
68762230179438181579287169177324581
45668387948189073891201192845616694
79812615923603422455986421342993317
58260424011981744487925584197624734
35121937784302938631722120229762406
46674534144058098291441124631740401
34142494813641375106164414228304183
68809481247309267249233764014787454
80355593756526324425798855982573918
58238513629752060725315614994595865
13617000531979916439590209018865067
80310983992082396042364206345162993
25083963999359548966555164042011846
23598682381397052559738506425741003
12070810749529461629182124796974658
12530222158798055635456503869368344
46674369182681760928209199347058450
45689271851866831089691465655673542
35623070508614572541642539022315982
25038647259890796994762921911023568
58195726815509939013491218410576869
57261636991226547608507430339035349
34621672980506148344578559675944657
23617789988769690512075683039705645
91855119937725986044934870112049331
35623070508614572541642539022303286
57256182904810353520315780940396850
57716620721222983717760490253565378
79350443219602489329190284638723146
102401613239374975541489713659872204
57256301238612003669994812663959150
58236813221587844553877606280976875
113949461155472682165216881178813666
24034489857841724767250060556441730
58238510340317942897723354895088121
13972831260043355658877641280925499
12028139868135227622783616069364116
23115671964098185911219613319837067
79812655395187543151218274566846127
80795894881709504723598970597575164
57719267033838908385016053956202710
57258041423709926456563781069635802
35122843918255317962379941639818671
45670205211508685673316102005536418
80328154442920837984065219187797312
46717115331597002148555657667231035
11591582587022959629256931530084871
35144793333391488178513342163132335
46168611412027008420444870016492871
25517990031606782069652167647662301
23617791620448568473858356673845983
15459017068300715603894355523810970
46711633936961527732220237885015955
24076211627526973409500330661641848
80330958563541868727371714935577113
57695503196504139314446607062106912
35628560640485139777142560935410131
34621791317270671889544744117094391
58236619299081747051717594368417426
12592822300583226432663055057899911
46676185167512615980569931387289979
80813103737062911087077656733646094
80795894505811151833670166808852483
35604996107885793031254956951203821
13014184893383315955610989257008340
12091691068592742539942819654929392
57255235586791456828654486950245898
24664619155199320632906655872895824
56717002622902079753638941463343239
45668387955099979957339161551075498
22639171085056759058626174364062467
25036869101829664419296416453390394
13992803732236436667024464381267573
69308007812190961470789615763586461
36087101968215210435760615838111156
57760159737547631282954648716620325
57235262962265145077524020026957873
37089443450139083936967381332876916
57721123683377760315384532108194886
68763093711220588058009886411751576
12532945776096390650169716592476379
13135841393181580443265200368836912
12070808809526963499539822215028446
25042163364579855963626046085954688
23576942126390462611258981173048938
24077196181314594257257815081523955
23619648430103783642568696910528873
24580109218185087110542688895433861
57760159886778330652894179094420943
58236813221587844554041837753481502
58718682320250938959043902281646391
102882771619330490450143538037214391
24556499845073715667200452622391583
58259313581004047652974685073268086
13512589082392367245038618642495479
23598766320293715216654393775086240
34622740351445400397917631715992458
23595917576088120691270455062075880
46212311821461945423334683695955194
88972824498054311198086786835050794
46674288594545282911096417400609673
12051865881332704307642070868620581
46693512965403869629678808246701795
46212311821467833597074832650684215
34624563224063008845431911991798285
45692160064136415856917603710880572
14494051887087683503508455184165767
45671234898218385763176303419100394
12030865197941300210468044173531061
57258079393381491371630230346599153
22616397612404140903238311987961543
57719266884160539408264972718247315
34142452062489951272969292778340231
24077985980003334017806853717383094
68764083780518288014740650229627812
23076711943614392968984200586132584
13491631598090166678871046135237923
24577421718330286129354641077360031
56734171272781598749294175126079882
91357740300396801090893719771497853
24077122529338099614004558343441477
77907952465294633927663708374263782
13491631598090166678871046135774329
91357740300396801090893719772361710
57740145554771974732755586134624671
46167746469493881192254659962814479
23118513765654975033472446298557403
56777787224305347416798467591105745
12071721801044286562302163942113841
56757694390433398687168573171895760
57717451340669646774118519474156196
35146490822114286508559154011565650
103861388885194916241162894207253128
12091728742474876496278364442269064
69264392899256249634822658234531131
22599349558070079371630395090590771
34620808044621872763993497443180086
56739540829301964316017979788984305
25543335573176258839880260130729966
23579741016606780300749565815472948
35169309148660808850671967496155569
23598682462237379086931051606552834
46169483144438670870394569698603455
34163291424001335820773147527690729
88973732344489087194262193575612123
81354058588407302328455270780961645
80307311876182187616540970165060216
57214423753068849467989450889125511
46190403086965991018871885168157704
12052773874016884846087618681833742
35145541639125611870056853715426413
46212311821461945423334683695431484
91856976899470735280439411915869905
57259856899216310970160045765475438
45731036064458400562488647055849888
46670695035618041843588295940699064
11570628399226335087362105914578021
35143727740124329961590704405865250
55793640277144756665286956627449070
45709285810556389393934622333010965
91353081015321809902673438663956747
34664463905364238316651998638677759
69308010637858366238833204489082815
45711966510565573908642084011145165
57715474027015807836022468256997722
34144392963382825002656916434291600
68806838299354622368170429106874249
36127047500174203920374786731913835
11570666232667862983792810833982580
46651709125507855634462917514891527
79807997751357723954717318125024638
46170512915808835511816903383122384
23076715307965302222697254025362586
57714564610713034224310841217020661
34645362879956516365901410752843791
34165189336343315508759496725436534
56777787224305347416798467590545534
34669128433300455821667648099668954
14956940448372037562368385796949646
23097671049704080981114845948979846
45712088068893778450063646762809569
46212311821461945423334683695699158
69304169955858494908694241413040423
34622622014418020992737882796753571
22597410223973588046581686565384454
46670695035618041843588295940698006
23576028903568937717510692328377519
57761980127260082300923193599269341
13491667488131684779442501223039301
35627733609253405339083652601704397
91919655977506575609251742268471819
57719390362615734164676133891463192
23579744611684044901757427822586127
23576976452340366952694186100504754
35124702355191991586900894448341187
46715261961293676303837541399834208
68781252047576268676816197259270122
12052734334318427764831964506610528
45669340567560328305325385961824586
46172410821529244633762568919975970
57738331655917900171966320671100359
46231292205942154028216302089430274
23597817208253244817465062048875762
34602778338818247446413023176724962
92335372726226236661956800812875645
14494051887087683503508455185261855
91353081015321809902419326474406685
58196632712351068181134645731905643
46172369789906030441487467957062113
57737378958949601135205333123675077
12049023998634535759051360536586253
46652539751865693387513124437975789
23076715307965302223742246657336928
58217549294367629359035460802841481
35121898163493742056366750939963816
91856976899470735280439411915869376
67824386914150346295178651282071281
45732932491280584520112155739825403
35126440678447577798689577670490777
68761320613455972037357657970612061
67344215164717403886150773996891254
22638186005121270659372766192319586
12051783733199566171714369209349997
45711140819412658061977494686318662
57736390683942752168520159852507471
45712007325074576758442290155153576
34186069732830793407323605166986343
25063083157859182228696381774290530
57237989638227454893760649596413812
35103744589225710278499466572110446
46670650571574183867318306050809385
45708453393585652906430785244409220
56255694790203725033100275158438973
57235262731340322892450188363583454
68761322404509919220093684745093595
35126440678447577798689577528902869
78870193954410128182178567047308252
23076632769860845676641856583221004
80309128983347932271862039434092242
57235341684383145646743958738771059
68804895682189965315778230800097671
23118476315324041185134684759696157
35147482458472594813650973455028690
23095658391873179931294866481651049
69263440277044494246892392661568785
12073654192528765579972492337644879
13031351596772530425834477703544627
45712089778708770926751268596083903
23076715307965303277630951435697753
24098947097441196801493765885427773
58217552645004351828905974865847406
35143765265095263622285292104134456
12050918404196008592927226255891387
23558863984297629100501268825679552
68806838139968054478948625142878241
11570628327867290898044304149573088
35627692112717553457504393008204329
45731190531331607063131634312187431
23118434971742737146982619818092390
24119788103447816184165245383961112
57214382416258214450079760387781590
23077623076386572020114756339896320
12052735972466874465975298963116944
35145623939983668549289480891183855
46649814567611783618973994892107878
44750599822969041832631554716004211
35143768778774146771348028445771943
34162462361759142375067282600045738
68803083194528980970728341497605947
45711142464068918333567246526008778
24055250120323786422879262242362336
14956070211532086835193368030364260
58195803802590111241689812505611012
35123756601001318031594881865058821
57714564536078620622176572619213193
46172411208403836082091458231347110
35126440678447577798689577528354825
35126440678447577798689577669954371
68783110647469536759524028887566368
45668430771243951018198160207030580
57215328014601465429139088514705520
46669945228418539952434600024833879
35122097386953647139322509741784261
57255391890135356874563887318030843
23118476243964999099620977979331198
35122095596165001993921024723503303
45690299904119634258220594067806562
34624561419738661257208874602886016
57238029330683904681055559670943542
67820948029967217973355807957884965
56232212772576894387040997032085366
90854752563670384658027578692773010
90854752563670384658027585496279040
90854752563670384658027578693064489
71313528422605787040059335574591028
34664388329662006643400178794903263
127524814695747718652103691311483912
23575944880042761891578446653773929
57300708327511740500190308953260965
149096030232988795764624504691683645
15230489599377917853448248025249575
24098948521795460838465129711842828
56755957640443831134983820366111906
127551101943850909910853474172145243
57719224207644087278987157199779591
41929648637137698683364886064392865
92376265365542898026359956863289230
90832963646296399973074752859379107
47694001158563663427832594149481799
57219083200979129326828472021638347
37759566572229555769740826975985787
189966968656269933468783356358279917
35627656444166772162012091805335387
16922550132271989167879633131451172
57698264487857966047914757553001961
57299802359727773108129121455868783
93361401781717091254700046798147821
12532118436247728631701440367152961
35627773006068486863989239931497980
35627773006068486863989239930645761
46193162588388428052799249247150686
67738223943208981349585513007577347
24139798256625159559061390137189233
45711058521510799433885779576892199
23556962792555342178748310166937147
23556962792555342178748310167229155
115475712409435168653835417621028583
35186476948187779262813907332715001
34664463905364238293784568015049382
46652692635839048117282420416277178
78413470045326984982836966070965682
59247380556792752953704969169718608
77885178928034432299513141269872817
24139798256625159559063263093426059
25502364283219550858800488908224288
56295725841014269430315542093249547
12052772310611835999291938073427674
126522350227945514332171428827700066
57236247723549361570211083206822023
47694742378348793860343318356273446
138073003916256284214264664821769404
80832130905437780360171060005445038
13993794103652416123520873608961331
34664463905364240268006386412145915
221673892949801664102540883098596709
69308007653657361081561761399389613
14665762397628405634053655191209060
34622704542636686207612310707789441
114974499032434935398073356833163540
79372351675101463508762543265638092
70313075744183763682289446804513033
34122479600478386195075374429640393
56796100176924093123366942598626869
91919690456784539316092568097662380
166882554686523179336378356448932375
57235221780871914144130674581546115
23557832568308032631312793394480831
23624107083940830918516874765868663
45668427738956345273353178554526319
80851115255104966514085210380685095
23643374592993007965192885354845668
24101716908499004068184227206955851
57276157242678984307991235983695674
57276157242678984307991235984560589
58265871097655735757939418431030203
58258448798178868656088031199002473
34641728133571968300097456827464470
100959041964953574015433066613518902
78869326017795790527042781852565017
23577889359214879883802359563509986
114948011882885055704049452520007164
160624853381255055898257005110471339
147654332955991009037267200369809599
23118476315330441044483713130392601
47091112257460937594637036978074959
34120624198483355985093477994878971
68306492832874201849481651551645719
78892931462112692336314342478897890
34664463609901517175181378076723147
25542467195222792973589749869166372
24651117050558018606893687950160194
45230853873008316463172668991892755
68785916422907818796739023026950629
45712995908968472510810415415440686
34124294981319603659958656463012437
46192299354946888701917420177263484
12095523475040679301958094706304323
35645765102694268040107938438096484
91377627426326856521230712254500580
23575948468503230222587671951258302
22617305611878221415697403008041482
58237521915939101530354358452239972
56253959604060534651132721222598668
34162386785749467147429230424051862
12093587651262933888563276552517595
70356692227306165738054423321509758
45667440630169921675145255233722486
59176554493475936160904369474769837
57276157242678984307991239530973944
123578951046554001327358482828431987
57716500363382604907787478839969011
57215369131386255018962958050115403
103449433088118906236021971455456886
49596928393307277573006511232432066
67800779844649533786509038310433661
89915958158894327924047023523484545
78871058883683716369772429756170197
12075432126707479998264323773058791
67799909753643047151233175895566754
13118627158994246967715000695451814
35126440678465720589320546913915176
81315187973946181898483989150878123
12616508686501047153101953879699398
79371406147761091609971279975888591
69763586588043398851210543357718988
34625467322914184190189382707690151
46690669675186308028775559710878971
35126440678465720589320546913098929
57758223468633848235686515871101898
23076753134746247616025902819781612
69240668757665090202290832582687456
16923420294808455399710951021054508
69262453415640317611941788575457908
35124784890064896529569738087537890
58800562139762853248922388185440107
111089744882831871385020442103670056
46214172076160410243147013547240625
44748823750896954465529881430282944
33662989092020714330135928220331479
13620707503197201129111801781080434
45188221568058890699536545939024263
80353737470148616749415128771409416
58260341558353695597811235016515618
90832057743077381676942079763881142
57239884261140615665484867852470884
68783033576458738718175488029998989
23076753134746247137715172979755212
57276272147124344594741516473892846
45710193507606087242217269123557148
22640987001772722824723603381193815
46168693715859357831011410022054259
35125730572902927681484563513997522
14161790924339584689941108513336689
35604951338567207871096142634942193
24038164303785201818145715541230570
91838940027522274301618356856951593
22615443508198564126731484746212082
80856802744864117396051401803971866
47150945722018626338382059138227889
24038994987648157478167939948139441
90810192279379568934312643954599931
12616508686501047152936326139673581
12553905190546527823148363528528000
57741055273210332855097751903618324
23076753134746247616025902819501771
22615443508198564126731477620618583
16003848499121368372659779803356625
69265295746442196120757075248121114
56777751035525435248195633323921992
57255470472920747167160938648552949
114995381213057951260429005438640427
103401071654124356895677478139254827
81790184157816826499016171724367855
81335239025845588445406059574623458
34165190978049011940340826115731978
24057192886713240600334897237223571
57218174964374298444121015944813992
103430405753248659196668462605007904
103926879802655787599672773112278352
16923420294808455399710951020786834
113990474445043796815320781498972485
68803946804318170743353244685178409
45708335141335479842639343911651043
13972831474274090857091715634116572
46649890007373568770967328047072423
67799911317330451076672773475435560
68803989395756315247313861186542517
46210411737942306116225253520275552
46171377627854200431541823850014667
35102912484289426264974428300360319
69308007510753924918980952355942552
66797646987827236150469773234115041
23560719223379350988249189569234262
68761281067275322033199513262086404
23642345052078303227753291203959651
47629576373142985191888831988778124
47219152622911882707895374973632413
46696192037695888944195294786544939
35101966800873526012813276589299490
34164158075791408049541248664074590
103890723140186467410402793879265781
68301119776339212027972472730893537
69308007510785388950752143415431808
23555064568191719641290645068422512
24580109218191218206902244726250729
24077987692761153815715114331222483
14455766088656964036339976023243266
24081701464020068729355271679335387
35084843232458269192148817944903843
45250821722839351867983976141297890
11590522002878654318499519289874768
12551965625807856163631941557509426
45189091298823576296880898491579468
47631196638354745636210307954878081
12032800953707829140744502203998879
79350525679748979485012515939368978
45167256794469084616060328323263189
34124294981319603659917134152405190
12029914535741929226015438299502952
12575696934030000626905383907793648
12596615079444643291966741487167852
34163296491076556194575973559440780
23578795723373733358430675749902292
24078895165996212807532898385280833
57716380150800584702853514646885662
23598682238378699592300971134623894
92881889340895405579559771392177387
12552959436047820028699474480390288
35124659610984098143238193501884565
69307059884142605907498339736503788
13032261087844104292942000035758711
35081125583745185218407853939483674
22639174588752830584608448272069931
23644153876638556868033875777448417
45708337006985387231301345968555242
24079962614929423916727775131955205
23076715307965301697785621885583292
100979095544593113811855474580444657
23122148586962168928870884355519136
22638257930921536834580857124710127
68326544546973350683154110899233925
34663512788444093303570742747542921
46650720772660072527357206083599291
46675397147024117941819477278341814
23098501828230891017602348972500157
92360951954578393296906971138377750
34664463762486149113810012673650388
35149140499166907329885813154484200
16419559644394680269088492858536998
57235259451946402279821808898437933
23616841487070871085390343478824905
91897159420369586819357528735588118
69307059884142605907498336318805655
45712916891049840196273249515574567
34163296416320036258236645188089110
67321515857126373747370976131216911
34184213141367736844854613259330628
23639578147798134896832148196267140
56713251031363076789372882857011774
58243924899963173766650151498541986
24079962614929423916727775132235046
103407628702610894939162101696352353
114429711919488142067965362318265166
79870637436098627390561068732292420
68764046021570159533256036814475995
57698383129681948078547911358752462
81355050607722635957575308955336102
57218094688264239983339384611913496
23076715307965301697659527116269861
113432930854105347732487298753696175
88973694378190988690171510705126042
12552008685705275210248246681677608
12531996741921662623922079678697371
34642675295576723228533674019596493
67279716951448979758196382348157701
23639538984690449163669976811346457
57735482833981469131986450826883893
34642596358921313134769911860206122
12552959436047820007566312113127130
68786033413723190514401539132135146
68804941791294316327737728076108630
46669703094432154852346865844431426
68825029840050060111481211881253902
23595921171036622629274173898411894
12552997188348199302575628622440769
79389597471214395118288152556925161
46189531269942458204190894921910275
46691536106931341142396148633552416
68304674087688471238065776319834887
23574999356321418953941851112330317
24057186161441499508109566167608058
45208151143151141961871098813742437
100980004445124710205075014270181632
35126440678447843427757947623313347
25061308880156672408774158843781827
12095444382499934857460054430217970
34623531573776741031640189782764555
24119834215827501736146930678416789
14994278636716720354504492183765587
103423807290110540353038199958961109
35144795192613702563850564439955295
114947970153102344082225323807015184
92357239526404114516847096768508447
56254865958308531680780258406896085
35102085286998021566820350376030088
45712916891049840196273249515002189
80814962479219339449804434646468976
23577848178668735395801423173580107
80350886639959851643465158232533062
45711140900663857411938107303539415
36128864763395476700023151454444062
24098947097441196800458116422160585
35103821734717340728746861716618712
34645445252063461511748672624344349
12594720524946851029841468453062934
57257088879210316311348252891207239
11570628399226590173594096491733537
57738292187719247016348088853699947
12552959507406876382285254515297767
35166547467745713458423626045537727
46214172076135345500455193033769732
79371406147761091610090101284397329
23076715379337178695715210766339691
45211826921268153046415738930757383
57214419937537027300669031489096947
34143318877038657104061994028729883
46691613099948146911289629625985623
57760118254466784159252240491252777
57736472903138956344108312038428225
45689309451594550794928922986720658
91353081015321809902419336849791601
12031896841592072971721631246323229
25544204240259132691702139849807624
68806834785810401650763767677367849
68809362618455209322448353559473466
47153671418984097159526308109474918
46172368080244644053311910385901233
69286218881367095581685209981324984
45710150756333111053008922836871742
80370817995777888286898660309608493
68781490531469474590161735739730740
57257130297561231754460055774914820
46172407321371932264147038009537805
35602306745570251231853193613683045
35125572449743428456224124803234794
91353081015321809902419333296930265
57255352061412536011479362741672292
13996356324161426111647364148681160
80332854763248157154024294223043518
79808903878546657638724202753946305
13010471050630972694227784715856608
81335158333927745388063079252870829
57719340675758441495490594822428436
33702937614717593162881499142165221
24098953747827653824112575645506222
91353041546840535537950714038153482
103881322113182950704017156364414674
23118476243964999099620985232797751
23118476243964999099620981680228423
68760412845323455030213483190919883
23619564568956598735357789236878753
23598766391665035213299703007622376
15167802816354313698503906753819545
58240371043108375690895125724096653
35145582982732267511899399350164449
67760048368011984409025301258015337
17883092562402635945923581888770748
23556054929445150099540632114745105
35688559699770701849899397668034364
69308007510753925995784024225186025
67737230214495951943460881216326883
34183222702107224151284691438008037
23595998456431739412286908241099897
13012288463060245170603877902968527
34622706109291495931965381964114920
23600542473451988976642763891406867
57278053731114671457736995006032269
35626825528803803121642765181405739
57236249978811011814742367236228943
68283877639829586107130428623111474
12531126420439667397906165897417929
57255233792609868803096616242854769
44687918872470208951907615923921708
46689918070585617251455077267617612
57257131932490926396451597452408143
15435492004017854495752168104358361
18473316613742644774364626675009275
104478182932112964428182107891137744
45688403324688274766640785491235775
13972831260043355637044147023488154
13972831260043355636961154131794506
90919254063816651592437632224916702
34123428556646030978892488573949716
47175501069990194361198904118348119
104892083604472032246474354436903562
68825779504660797280916067755111158
34165146513563314587792615400348418
99999446421393775286041131258002628
81364455375797173053511938964445716
81793777421397538265094531746849573
81337885633430638985469242211566142
115499399175119940201275330617142926
57717370447605938027238452801444787
68386378241903385977884121105955312
80812277224742263461089768945385219
46691530958457982194525021474265485
17466472006872772484405198528756627
35168361519210093321441024353219627
35103864875889442615609639595496071
12048979378717549195986455648685235
57216280487723049215572382681663689
13011377187545135166405410890191242
23575946826815407907507913486111840
36109721048182178637470618806664817
15960191282053005501305250220570797
34120581298107680415181629904132747
113926766785669778567151931241720512
79372272731786273320475560913694946
170100748067635074355592514471959187
103402105389848014107831924627092576
57718359339572849148541922693300493
34183262017554815492367633688230610
160112421181415493339705558520330886
23641352652626666770104456150247730
91854170832051407697669482276124256
13125059016139531604939726282216649
15167802816354313698503906752689072
15171472184581633388516808171290657
137550987058195543481284519186930672
82800548460645205527289247560544275
34621712608111113019498819487459681
69287085702564642870988430163270110
68260189537614827562300007317339010
17467338811695437435355210903275840
92355347297975056023727422594506893
127006353689319486300976429771044656
46710644250307520316627320652007431
126526932221554929145559113587874324
61629529545543362317500917366392385
57714645273409776547211485070497385
82800548460645205527289220611576134
71759241177701168870447134531814146
136504074981233120190147147864540785
15456334498931337444128564174412760
16902577293348807757198206036462924
159053127806094657558397046014569897
23075728433572267838092116476193104
68767797463865688258247937084973385
35624963431611379530857249854304170
14033772028500422108072086547592743
71252700544547498903399857708766354
13954676050853372247602992468529347
23604335557976040192377008630141135
80330048845263803240736711595395863
35626743010580448009688122927181111
35143688340052033451156037159676246
13949340593910423129091640021917265
125458307409313574723973335454850842
57240824718247495507960174128813554
46212311821461946432641588844697844
125452785046797853678228523362193751
80332856787949203247796027482174128
126517687965003146295586012203072880
68764128403820756871017411409384912
147654332955991009037103121973666259
23076670606797638971430864560312076
78870192524015523657631670464862998
34161475721668365548238341137579448
46214129094226335236805204326071177
12050879091864071145822405158297074
15961969291117803344848395076033127
46668876063034017256114395930363476
46212311678583856819840562950806615
90922764951824157236152807740842806
68760373224084698001506771550821034
57719268379285350869455212106369359
67823558231651120773438579085714859
103951551551169157170753181218125313
34622702969364542973795597206870135
34643624485765593983168474457107930
35690416204274367318553801799669194
114496149772232524726711391227784640
69267114794026958470235000186467435
58242227696338549004587248960478252
56760663499421231007384796990142064
57760159737559651565219442475503311
92882177889225094671681540914399670
14161789282658429264447736945009733
34667230212328446080094365453198063
22699955520572901828218466281290746
35605863052618376342198113714296632
12050878936156802804080648292820582
23076670457835985530562181805728163
45169199563986204402032241754259452
57195400019741563350024345603974023
69307966170564490783022792288739184
14660200109770844186510742324689176
15437227037563333762544854076670845
34120663673587584913580747716457828
114496149772232524726343761435853456
45189092936837685714859956630668585
23580611107748160631545538358857878
45751043161474673148129272774779680
35166506120625337788158120138303334
68804979770594082183543070481908746
13098697451800812409992480881506172
155271946727415200694341936255753603
56776011220371882903485144395946651
46167746469488015743065133528599499
22699916283003606870880455322496753
68824870094667644554770723021939256
22659102590407081789486504777033777
24038124757002432609541366569120212
58699780732688478573915017113053279
88911960671119034407189853603349012
12538679534005759117342767984328907
45671154394914890361068043616205575
13575235631473646614104938631581666
12550113887158591595589343871212724
79835240168424511160235711236029712
58720700886938332047425471031358090
50079905992689451888007102215525523
24036346595591571716448773024156461
12532942269169246996546301777969229
13032178861595151204543697789039975
35103864875889442615609554770651304
46652620339365957491247044664584567
47154620170611552382227494796587442
124052054099403033737550758436821800
113491946024083586202714699637503826
114515250800860416022120988515239980
22639133323171943887170382394442000
69808150315024118957841277054867619
68784099383845467896938059179974051
22637315758132394075270824214876811
57736390683942752168476936057141647
14956938511472894315344496505054316
92884865392389935771235017501614104
80371810011708021012162084580891668
34646349744328598191057441121687096
13036012835416227089092593279257209
69308007802876033835321193314687019
13471696592614635146435641132599589
35165600373150069419767035134389074
57720257333313235582062490682613688
50079905992689451887805174638020770
80353774861997398021989286260586932
55798105714476839219350887908996481
137039502247420635964675706824043006
35144675210912962443440787584467723
68762230179457133302139296482316137
35103864875889442615730388620939887
13972831260043355637042594145785696
13017981420117644317831070194032293
79305007841370171284015102587481739
11572481695049084224267673816457523
66824182497910200792353273518345959
68764128403820755839299472205257242
22594566319605177686828774802268068
136498552618717399144402335771883694
69287044355149368584567906049897689
46718064599780415762000952169816296
57280782126476661556766011615436795
45731070458825063018325219431190720
57234513141664556183170774752794183
57236289291560766172696895437196809
56253916849530588305338516473462892
79852602289603070812219273575057317
46168690355195250730712110012528309
103403052101461342932607787899616671
46172290629373801966837262914260510
57256218716863209067687304204250478
56296547876536768768710700957713000
68805927468012797772385972089463821
91857925784837962994186437055775100
57235259451946402279610995558156881
80833079936330472569538323478856816
67804410860267725005518752830074314
24645555291073647793253699171524289
58244124506226728865142905470586649
34644532332244130963153091828781852
68280318329514690242645845969269754
58220437815237361313001541775470866
92359256402379922336322512233192750
12582254368988035564005438146975486
58239462809920256688448898707746915
56800524497997895305073802297523829
68770514216553777218004621256153815
58241321644109080616727841338243518
14996962555218250992110313244906719
58722439131664777299567610785034864
45711103297582444598001174982150672
12594634405126951857631200245917795
69266208510875113347001853444510110
58696265896443738180125113814997684
12048981247354883606154169779784897
46629838354624483940750157330653505
16458717467504472730542423279779459
114456199299494832574417290100650472
113995845646206823728967168114615167
34143363347884695535208691538952787
79851737778254881347675289145725052
57758259582951071029359396165226239
56715149255726699302797615060531267
23076715307965302246645465401772483
57718317850108197482955802337361740
45750966012764257988509619405114246
92403703485852774373635822904854355
80291958841165148436388726209156316
22616358140967482139651462679973685
80311933259995980229480424301768824
122140805011073445921533855086137096
80333805900100121643533595533542716
137090631230276669479023918943859828
13034904256701261058183195705432306
12055497264109224718172033034941362
45731938843805965616367014143673187
35626662517131765639876377578420524
68765034378226585131209170361677251
69308007812190964492525376547343384
22614574977333741814177497436012891
68302110293619086314446932414077055
34621794976801126593008714955158900
34664463759260952494162156079254162
68741391275493958559388989257735706
102902741110437406788013593753440660
12594634405126951857631210447242138
57736390683942752168476942704751906
56779565015489184383750998201761935
14163642355057917727808899148921874
33726699589609753204724971365600599
24097090145612887632033462922326446
23616843054149900452495573594158737
37068527092238770354317929737618022
45733007999027385424887363907049897
46649852550413282669641650808051722
46168611412032873341736364190060948
13618852264097394461605985494923911
34644408616068901437964920855522724
45689348997505655761874522168754417
46171420541329366162335329372464096
114997241145432266485755378783791434
15452815173193119655718017360667134
103443814312510545177337746606130109
35126521558809584271140762533748898
56778696630606111713683849947794549
23076715307965302246645465401797875
147147788517289409181009883940543294
125057161664390003732602294724957556
35125651392745810610047797697683075
46212311821461945400624106699746602
56776839906280308014026682135213926
116412290955454583377756644714653080
103904969332731118652767607262339502
34621676409874992215408491526987740
22656257122640289011526476936299797
35145625811902168241830085024652871
35165597015619982353285818319515106
34143363347884695535208691539232628
22616433655073542391309127756007254
57735484627997177325496088441957916
35142818024782383666019263000246793
90813859626641909723361725290009336
102902741110437406788013593747296325
46212311979995547193389280615683115
45169199563986204402036228502323847
102888376743847242984707748502942699
25663296878033076910961143350830788
23094827606710351123757474226876158
91861634699295770245690183744519289
34669085376775694300584609639760068
102440769719560444782076145586601148
12552959436047821016761310716148241
89936960707955150791682931459789396
69308875736257941855974166864814199
69868934526404792656638128502465768
13976344081640497110149763256795037
35152142052460005935685641792451850
12070850146676791782481291091240527
69285232253959092336315435438573188
46212311821461946365823905683258867
23595919448418111199197632343827358
46712540294159349728563080153158607
23575078374105132237574543085660162
23598683870198874464499977522900735
69308007964653522861009659979793329
47174593081230063482158142564142638
136999725191248756637667652870976629
12552959436047821016761317525799135
34620806782782098363626942654887456
81339775484510135020650140429657436
44727859042030419728633979806929888
45668432571625342591762518762837869
125062491969970385772385384221268839
57279786684894926941934667978013572
125978508494138465957728759590185487
57736394116254414310832295477478696
45208192181524433265894601542270172
45709244548342016979043796520992104
46212311377068443111243976133059771
80833988019908247342382833467325725
24036267723788237968629335126936268
35103864875889442615609711250219298
58722480468753231222430093814437517
68808533935944004956502109584039646
23596864751517170930339899985260268
135599902015500740361155372519479800
88913699136976176343155232251047001
33769409790548743489660387955301335
14934360843533874664183765885564508
58263149735471846140387153096676462
69285228743825692736643649110958346
35145582982732267511852256754925853
69789169560206787240699941918873781
35126561186247599480288424383515482
35143846372529446035974463737298803
35085828387009740208411190628200348
57261555961498659631213784336951160
79827299804275682394688475751396427
24558399928163808589661898031413790
13535247484165908677512466688129191
35604996107885792504634251773610444
56755130752372034991531912888605893
88972822567772767130522641559519445
23559569327729264106431411034248231
46691694288627152659741256613721755
69265259635817105727992188341420770
88913697420820345008568889326603756
23618575829047727104286492123836857
15895651653689839227744516483555875
34664343400967272570460304533258068
13532481112465334593732014476134387
15017762425213961913662117377447405
12076458235431802677269376672495316
46171420538367315331561407025296303
13514365375061381784335356381784430
55816379419775973137251235939621602
90856612659835247705840162373337843
23076715307965302246645465402065549
81337017476304493864427109437815243
58198649422678634077135250729392000
57738254351033860138671980481405238
24077985674481992627571114349852370
57738247561012904266935872402629474
69264350069803122741841248311273440
48616375008336475507944454848135083
69790945343048671844743519205106975
12093589140045299418030259611691706
13469051996196191980244596331235115
90893947480585683325008722135217364
57715671391449279428356736341484037
35626825688079715897956076399819744
45209100245287434399075122647464276
70243205819978827822830048724476057
58239337689924704185284998310282571
114429711919469183637230411101235640
45672269889448257240240329010087970
46212311457870706853173637636093489
56779565161740467337139232092703031
113050813322619102532739941133242109
81291460244446481623042419311625183
67803544201602785924140482109349415
46170430459213416652160612146944321
47156355129424809267044662309506131
58195017816220239084856207775504415
35101963372107615523275637804199317
90438131489567003685813712607222226
56735242008193554329114967892126705
25084835439533948536400434482236107
79788025207806157230456802894205834
91422240314421464145312555203160236
57255350484584258878103127270391444
68324806597366312269086251539661641
92403706462854362502584084643002153
57219041552280365603509440966411223
35165557015533625119557117801854399
57258077310090828602678604838208827
35623108868025543193682601100362092
68244014928181769759193465676810629
45211710375711425808692415354327131
57760159737559651059911241893516021
91833455118961351218585418193359813
79875260773210176743296191119504208
46654276647671369480219720700446862
102879222690880896684759230603049756
23117448182114100624530148068694694
90417173719668372863262109738442702
36088760128606531185471664570185471
36186973728781099942823139098632056
13033126027286673025674867343669603
57239059180080108826482967421317634
57737303678845021641462461344918848
33682091395219167146225707270429055
45209100245287434399075115979412928
37115697429408049502309548730741696
35604954991628857448290083224236508
34143363347884695535208695097945233
57757233396231954589235215577963231
12091689426899056790912866678885103
34164243815884544038896316152244515
68304758107829434018921406591482573
114948011571183421553347666085259184
67804455626623980580052489231108893
13118626630492531559322079818188302
13516975501817283919239990396845726
69790197364990332479042669427775120
57759215559608467454638902598159784
23598605371754752555216028877629986
23118476159598121111171411752624235
36629165453958936829303525040943641
36109721048182178659385324806459977
24078107596174297365028083179411573
57239057229896606432850403960012467
23117485944171996339143033139687693
23076715307971713611084074613567479
35604996107855909110856607389266091
12552959436047820028654377727705304
45709283860667553689260302864521396
45207322382461644645535001668369775
34622625450384673579353846342620706
80332894540205879082462377188940820
12094576004533361153273878009825433
23576936746754242175941632288171248
12552959436047820028654374323159698
46692521254712175700895040697758963
12050879091870204216573070699412939
46668797038793488758137028807330189
45688403470822248821991471350660127
69307065270132501586349134637813010
57715670113800411548370354534878737
46171420537938018070207586717674410
57257131857752270012907899373103181
123074225671388358692700816627029564
36107822752471510078888650161304745
91875051680053149995256553556714748
34186110992531097469780444226807325
35647702568005163116270389238341813
34664463905364239764009567970384101
11568769646619647701307467588221842
35126440678447845422028311181235600
35166425393185839497996543220104610
45668432571625342591845129913640091
13073071422891908154310185107851413
14956938657630620184916238157497564
91857968841387195437428492005182925
47152844023983499128159618402986685
12070807090268285306902711746903884
35125651314904852735956953112051433
56254870957262962515048386904484453
14956027307636303470293192201412993
23601489791470885668304057881557819
69304170271239983593779822214809319
24057144899115985562423679788470025
45711930182562883964879006442275062
102443534008791815845958483862211012
68784018802343386114288865473595252
35125653190158453282179537977856925
80310078095535886142999864914327621
57715554988469610690818159224014068
34142414235690343383491501640722497
46714350760554321408785896801926575
35124702280724016886594533252153557
35122965904529598123858975273855225
35164644169684197150639932938278126
36175240523517951261550708808941155
11570628399226335198795811809848308
14996962850688211608802017468459045
67824385555163078274444002970067272
24057189301368452442581735311368018
57760118098183084274658186442307162
68785046318894577089616468844126171
47651368639358950329309501741064365
15957543620434260034378950188268533
23577803408698537679829044125708195
114431610143870124042293386991601674
23616801551002559760233970083102300
69788175736389493116348185800267703
57720212709863607259311086640631126
80330958563535735610970746497179677
34622625528256317211971894671948692
78428187800968385959662680502383580
14998778248087803005545562778430549
35142821454003500000568170836663611
88952812193882251175799206024248827
67801768269164107041868356539916870
46168700499366088700176921606819105
46188587235433843283686255698402072
12049928490899360464715286865995406
23598725058207849898193813153203703
16421339515490922197512330100007702
68783150197022808410261628526295682
46692401130709036069397748263787294
69261745023566240049784688439749093
57279907111561544082468466965458380
67845306925129633100490997375672281
57216280487723049215572379122658547
12096350356758292182564653390398394
46716205846878548511559318072957059
23117448107376533965603331628182192
135124191683995544592341346646719333
12616546591277102471531295748390289
91836096431451932073109308038545491
35604954777226387487573237244090668
46672629367638804769016110246890344
24055368752428393477001217418762767
58701558741818390943877605837437375
46170550742584159895192173929294471
46215074767345015583084584866681736
80330958563535735610970746503616020
112087620930526765658560140785906482
36107114204407008205347539576508245
58241276946020521500987256356375720
23597734991877784371853086254305018
57296992931215309224341149439632769
58240372531878455445302105278487606
13492577063735190990877778664484786
45648497702373183910638995471112501
80334632859837083030668395617192187
102879185009976585068899217055723770
113926680821864043339794141735335791
114448692521860241140653017558099966
102465322540584548240961214751850972
12530258045589012535471307430832190
35168318533505015660123450523567655
24557407613501409867259806386454925
13470790608310204616547988290746366
24538265611358703891190833266390105
12530258045589012535471307436707793
12530258045589012535471307437268533
16416911979415005349378318899770517
66863962684565070595775861823171033
46650722488662321439453608479353331
23555026656466908191999273442114729
44706072362218291893568668533589719
56277563841846596166493280128505852
13073071422891908154270644715171162
12592818712257399338376597447777255
90894736685042337357895197117425663
14034480644844595841990041479457506
69789126731025387383080901907813546
57259937772678630761864544004630126
13012285030883220626782069059525538
88975511715716268716535862513480174
24057144830829879677603546407263105
114953618482895085838066341944247138
16416915411726668018551004747560919
34666320649578100555576350054225812
13554310617896894229761038846856489
46711463952424766907026833665390545
13513418057030209309859999976944519
22617344849748547072751051244200977
80808446699933584533711335799098229
45709321697347344758061454724859296
13490759573582016489051638943854415
45709321622578546977325322741874804
66882078347513555246730569055280132
34666324160062704671577667562962468
46167665732156859775070758553564756
46167665732156859775070758553846184
23595998456431739412286921577202593
35080257354863456302349066890068924
68805019680414554776348234125667566
35143724308107310820444225545253278
88977327408696985863722426449394713
35123751686542238927492333241851042
58240372531878455445302101713339716
69848054058404944744603773321200325
35164645739588745531958937654079919
46691694288627152659701618075437157
57298849733984144687641598630151169
33663109070338119533480535695652680
37115697429408049502432027110893824
22680894181158145630270414455382154
46213219531807976330120137577357472
91878925264661656839503590970855580
23556964583179182533016037882340234
34620765208552470227949589662526513
57716461040747883475403924699518072
23556016959791735991922015860069315
36194348050388344660338686480844721
14954249370195040838841933125018583
45690260585017297412297188345661538
33703052597434795338307304429875021
69264309034846261976305741817367688
88975590733482116474442907185140689
35143846372529446036095297586514574
44729757266394041762096712873007936
44728850980100930592677741731555127
45771921757463995832947207024950389
91898897373398659673001907335940339
46651712791987149239376360834324816
14954251232325386305129687022631130
68720510279029171788837903175252589
46651712791987149239215979925228607
124555949325160794094733178808067127
24518416552884713919365887672997849
35145582982732267511852266692663250
14516631193217612024837596587593797
35163779080893921565855754419232436
23117563394895937096492098782375397
80790287743170177025927618809630052
46693511480287457176432305092145336
56735077098103936414643895245856974
91880742456309728373851143325447301
79352341298101962501039241349354841
57260845391862850286388923731608102
100499792166742422613047921514935947
58236813221587844554000176167444790
12076460571900645296588352694447817
22596419842801137521544413059499344
23076715307971713060405213155568375
14998780113420161876998420998343077
12030906311316373620784750981325595
24038045651331712329966291545545081
69267154194098442955311420461559856
35126440678447845401025148441795838
68782122216596504962318570083242222
80291958841165148436431950320170092
78887596073437429556058577175361416
23620511656357845005489478544128583
12049928341527115587422689059133173
46674288594545552024831573204025800
101501225659489135104167097197475559
68304758107841698231680116365204367
57260686019846300789037361265608059
23076715307971713589045092331043740
46693473487472229509741707768344652
79368758187269333647093360196108624
12573838415259180802903792564697392
35604992746927586301330713926471712
57258000391958494462567087762714103
79852606023939404855693810295150423
57215372790647988826290641111445521
35605824939610073176720266357499810
47174467428188800356466523608438494
80311935356005980542957008839454130
13114918546120599856624558313467336
46715300103070591755597847700582683
79852606023939404855407293802550392
90899241749936142738772324803871834
101960558128520590192662252200615048
46689761676128991537173151809877124
68304758107841698231844181129721277
80834978082416862969613413784193130
58262198297227166089974214387857648
46693473727999109276205680419806681
46232162303719042013630591718027746
33723855916429315471324003627237642
57720219581693574463606548158951178
33723855916429315471324003627822187
57719352759669204458725865869762488
56736029723731879483403254436386867
66862226081132650009740807017833894
56758607398313071750476028555864904
23597817211645111671795490723701529
66862226081132650009740813537849353
25060397747525797914646635370815259
35122843840107461923330821239079743
57760037523777256382240112185343460
35604086473752931240754884451661197
56776009286581729182901120540497284
90901925668413407595100693850059893
47153712392345853618125578192700324
13139510764426090487955680492014660
22617300473290652108472214591233868
34183227775817651820593842390875147
79767185927577156259203402675884954
56295760014758905215322380356526524
46696119751108318344597016584707303
23575988014548672954904327294651359
35143726014112859409508530847491292
47656739762440544758038590580046741
91397608089289078006019562901414853
46698132931940187857864076264786455
35123791388896233491714905288448783
45647590008406822151970351503891156
23119344615424331907497243313525966
35165476657743897087283600713645882
14995185283055610671075798738788229
34165151743403895023667896548531947
79352341372717433428629951910435443
12615597404620871823940370263892225
91397608089289078006019573270643267
34620766928246829386140737969318623
12615597404620871823940370264172066
67821739034939673950150670062552026
91856112485728887406780202056808942
23603350711760189116857743677759798
34664463905364238317604811512073177
68304758107841698231763129416070748
66822079969745549726862954868503415
101964112436613398425789366102438449
12531128217705427298176067596776172
90418040157595863552316655608669863
34120620688581616997851730724406742
56693405483471247634220764189110122
26498582599150174229980381747887828
34662651352851201247887860905930493
69308007510753926521735017704383813
114450592079262443541939714394659188
12050837981971454037924568821355421
46173159078869813079842405339406118
46653488717613834065461947681989761
91835147319270121286631962163132818
57217188635992378564146864321276910
46674409241684882075541422796863255
91854213963339354008890799720484974
12073614724342946265936350790418161
12051787016146182064172205735401574
57234354810475432820694686570136292
23578671933032350030096398318113126
91839848476915329532008312450024954
22637238687102374494615271733418459
57258000080232054186091244831978323
68282017089637711804947938637729091
68282017089637711804947938638021099
78887596073437429556058583849849107
11570628327867291444128892060464798
11570628327867291444128892060184428
34664463905364238293989905782623991
44747951797459067997537242995530773
36127045787403055805102300555431854
91857926011652546549251123702925828
79852606023939404855446889098867869
124954454655874770823129226865026298
35623226828161351882785317569573572
124954454655874770823129226864746457
91833417438057039602725404649381868
34664463905364238776941893097046375
67342476698860261971186981930106089
102880092704046423430962420362216425
57760159896087133280705937718587663
23575117988431891500331810753155950
79848142666065907455780994566818924
57757271151942600081588387653822459
45711103148357635373333020155222167
13616130515570238783491774372227451
46211362953199428663006704243304178
103382044485043694116248442853100037
68762230179438179520394954793545561
46168655882847146390415222614260709
23076715307971714071123452674116618
90897464396694005047581198659837939
56736029723701996089540962839979733
78887596073437429556058583997884996
102899979588620348825383894832986217
79789878429173116154503406249123156
35148270408007360957665149443367995
57258037913238661679948852412276464
57239807050385802237285448609340210
14451381388497380348679799716679693
47651368710754285770420488226702800
34664343556987849872948198433714610
14036421776224710641753578287183758
36108891846342838134311413137080091
12532077329887239597801804445510258
102862881759772569506449038784081463
24642788234747094166383414181363632
12553865644174399491059373669958708
35080137224237618484871470705504402
45730164263667620355968386055080448
57260843824925138627013780007993985
46689876811474321996933980015112370
23120370880118766646891271522544144
57737380749861686801707581930953190
79346969801745747297814629333903897
79852606023939404855652387188762221
80814962404635366303372471749470259
12055502409037913218865918927146441
102862881759772569506449038785503944
57257129985859330968565858673792835
46169603132333867720123102074766308
12552959436035554807909549517166080
80815910031272004070299128221170331
68304758107841698231680126283608930
14496658727795481748113612139651661
46694379702381476114667104134108149
46188585752568366543907712895397752
45649450327982706400697634083917980
34165151503336970637030538460097025
34642556962081437097756901076952396
12555720954780977929727447136021529
12555720954780977929727447136301370
78868453993287640337306442619137899
46170507533302508474993773150020213
67345081969663508370420856893552377
23076715307971713589045092330751203
22594604309183767702891703929925757
45229074511795932735283091824271304
14952512620493730237424994888877024
69268969961609073419665368110898185
11570586984267046184466263467799239
80333802383133336221409351247467408
58154991981862213996830938375157241
45669381683800744601713436008640185
23098501828237000488946522148790655
58263020491577063418168395493751486
56757816101267361153452556950332487
23098501828237000488946522148498118
58220398187528476548510882907168654
57717369042895236759636106620602018
36189604591818176763196101567366931
45167256648757982361550247390581559
46669075137412053316998373311975429
80813064569999413362480806302013566
12071721801044286562302163941553630
24118880026555927871648770940723255
56294891717915333178076019783997679
13033089987731858430725053534147847
57718360831906543582618709453053314
66823152648403643889081700058633520
79807997751357724984620005290475830
58262243143804853975579929914169014
46691575419135595616260183373108493
22679035815003758958802794174306975
57257959051609366900532361732268744
47214575936746147020922680910313059
56756038160563793735410993446637371
23617666422600059966418916630015265
46627986697232850641205324190909464
57234511422135508962529532285388479
23117564958570530960701791810521730
57260848895263732412098669398446480
35104771006150522648940927214596358
69306976029894656172458762365254157
24537357982410812083971246712776801
12050915280502377851775852293930612
14953384499015091411435796624813366
22635378296334128404503423600660478
35103744517713340221243341326295855
45687493979455512772650733365152143
56297495048304384503077044440977809
57258038205653816177140236093422472
24081783914115443717090439189811722
24077237732822598314279838563394965
78409083697290986272550635151615671
22615484536391697926026483411464862
11570547665145485891959828242806359
12576604783702516167584694559738760
34204978568557233154874953989782978
22593660182844331527526595948572080
58239377073346428081241070080409140
12071795517897687916755761467848600
68301907413858712415379385451721519
24078936363327567527809546425945669
47109184938358547835304445553501121
23576859516619765894037957137738301
35145663872544382241155603367501812
12030861769131058232703617761879150
45710189916196400297101935177935009
46670691525427549563942774781206265
45712129324626261462547215324943487
56297455726092254693266196316688806
46212311600461086529513099181364386
78409083697290986272550635150799424
34185083170753499463001979272554620
57234511422135508962529532285120805
12532075376619878861201816032235359
45731036064458400562488647055289148
57258038205653816177140232829928897
23575989577953999896210585987000111
45708492657574267853822486368840460
58240331181642712583335831214044870
56253921926614485477817320943381116
57714564688554258757666331112544242
34185120695552466016873804695210242
35605902235056304051101663413779050
35605902235056304051101663413498680
34164240227552618104839449662299675
68322082918428054119046891362965024
46167706767421452449654595879341519
68802132596525764158094949442398320
68305664309295941087957847645679258
24099896300624836774981790957811869
91354934388715414344207491341691897
12073657784240074415500450701392906
45647589930412282404215743284551690
46170550885462260226155161149030158
35145584929363608467211248269812003
45210007874363298998666259635395271
23617668216480618413064736756338892
12074522642258594056210021926654098
35145663485906723073923886043670307
12072705080623479818011287083119896
23599674627821360884362578493592559
34642596505165128833292384079215690
78868453993287640337508250174867525
35102004715553710293332691605857914
45690299904119634258220587567660872
46670652128612748305863851767118763
45711182302377277931640010009468201
12072705233239622622607189237324538
79832629810915529644105137969760383
35146531711987449895359477408035770
16259199673177201713169742170697894
82275766725990095073861282286136229
35104769130877681086985795907542556
17883092562402635945923581887698465
84741642559578558823212371844024536
23074856551942195367412478075939689
24055368752428393477042722388732028
47610312578785197950005966342201222
170796253374126247511832772826422236
102901834752939380250222046888940188
57297862944233956770386164922277694
45209927218173013403025481662720012
24076249220428241389077077402333566
80314820142907411361873836269832568
80311976319918462463026717720080903
34144308868509349536518352448191268
34122445121065492939309909449629019
127526629701311099025912634481304851
34123428634505396765076252163737317
105894464853468662158320820237921550
89039019775001159543196176946686094
23556964583179182533017849557559174
113363898258729987652431454932988921
14558472795631479174592273520422782
46713444630275378783181916468384479
13035063879094443426653084466617012
24138890332312608857692749641815480
138069333730301373082621216918710894
138069333730301373082621216918722532
94348396376742912151016405013045285
57278920402933560468501302453056622
14934319584281552576855417140471885
45771921757463995832947207024949331
17924024673142880407269867048766523
126063098716958122645929269622051942
104478182932112964428182107891126106
170747340989551620589641848883832975
23578754308530396440839582703392731
15213274386328364485138935461854649
57736476491764956200233886748511871
79808037294332398784991124019858713
67760007258420153541168270030461554
94348396376742912151016415079485737
15668030315192912737357981902343797
18423419746285337240386773946297450
46168577085095363724889704929751179
45648497702373183910640874651826769
18423419746285337240386773945749406
15664360798127166501617425028105730
137110645728249624728441313069281217
16985313325136856509992121949912504
81361650641651950593876327829702117
68808574834831344498508504059212244
33661253909127506426213671141758103
68764128403814343445041085973592414
35153091164641817204118794878842693
16417785356764228269196121383939760
15169618509223865690854720232413054
45712050677239953556197135903942254
35146533869316910066813489251195352
23621503984130964410613828754595154
114969213197828281754371080606051385
78373523164041428119218527892059110
81355172916187531495510945299917074
56736029723701996089782323817179807
138072092471682934855871680941959860
92403703485822884640890572655193548
114014040109569164242862721650680621
16923418292867377862222674438168914
92881069252558050555454571822011736
24055250120317920930732016720677787
58718885190448972420575499715932756
46651786281290008314618714230325511
12053682184814010695508969606805347
23116615924389115400270950247381159
56777829981943705117079201104865400
112506930627475533644214405845986975
102903732750525434082938554032306700
36635444501243964554759814767854586
102905550539073305693199977718997337
34141423935917106539523567813897212
50139033154235328800602773045692931
