22
204691595232846839853710474371376600791
278438214065084534321544875782025771273
274824818619456232148517036720189274267
160469252895853804893733895549094669557
45851418678956221733029320757965429565
202768237406461368179286776133096777911
163889612856267355256100942800290368775
127040294615668599395259097840637468881
123579268886510580545670544756621777771
202844584127275358870254399000129446739
311939899572902050343906647423241116689
81189035353167031666949145674524853521
278420510985109261065203808166284554593
273148346625946590618234871796892377059
199172719855927385799972285203902237811
88704211581556562331119356188721851613
46339419203686591501055387452411592665
399752206880265151261586263299103100163
42481625599450118017943076237052049409
361204734905131215987619784918599776847
123510019086195276109280873809436153901
47840207448148233049356679905996926749
44317572409519783740094704932232361429
158458627859831120916817757292403085097
201016269302617002847334998957604336537
123575436309912673572162521031483983459
40893231741419781493786979262959274487
121587150868799782538830012008699039457
239789448587059494498664128031021697277
121743478777159954022913008594187212647
239803658487870504644271885885378487041
42576479400719507526575486133391884501
201008831573475238575211218259555649065
42401456643733569577093619969586471301
283812370132814449819358926485782334515
361379565813066138961006587559255234701
158451033806165725134493053951180660957
199252864941483728057570456000621032583
320810908403641513162436359105665929067
199242259495384557071092417428677291607
158527710311807460502562877878796452377
280121605375103161408096176734642060183
200921391228255988492497949056940048559
289236563383092911561232135687120497771
324347958837868870128524043343756101751
199165590856791823869955770655262034263
322581418482971979546220400404061470289
245148714657384248019347244761117695993
283873655023926624412864807143439890063
44245027552344727290903482285604843975
162145417993673829244194440436154700319
82956252730175017997988813756944336127
49527602714211136270086345712299655221
162126714201348998716408203784283681379
283785741800292622080897786932054969231
401781141621096498389048686682294640947
127102413988863620289477336616497076533
326423489654710193310493018681970710301
82963342448172787793768108259847259109
361364685004203610735385424064756703421
361226873801819940191343255458922193401
126949234372954044294737403291500684019
121587323308218895107500521889848156947
241555816132954779949903863561416718171
283782271543061896754811900461226435259
123506896110268547615263337750117872409
123338984517880675516301347246584546633
51370654994427169315168077284591949481
437045741617548910053744049840028621901
158455015196712304250004439456491237239
118060181451941173180768051245694056185
83047479949396960594162003490886210413
83123479713948401502864853060668264193
206454824456350876189314232931814683827
164046112113953995647671321441644793991
202772210976547902093163850741612712655
324343646509925114110638441754575332629
82890152618894422643379774694279595205
121594616921707074251801938570921999243
121590973480599978434443991677701875711
278423492299338028270081739073641550965
204611960627053216246049128762227013991
280358102284903066203899089601604728791
319069162243382052656453385043473184727
42477818029084746537767536568099642115
201008809412473257295408172296862865779
278511256353047214554343878648189885953
282030280810286914394954980679723709659
245159455636978257762727661606177108549
50007687945030604948338782432689870849
79440694903786371245827532510628208815
45844326910850357849418821804141197809
202764263171119650334999590996105013751
200997573737108846633268259806079600447
158611327349840849287761792709694520253
241490559350684154060505620532161450665
237964082655899207736164478523119967811
125262995849979582860776208225978613331
241239533084951436361833153247012870747
167664143840762188997088389097166606247
241392051277431715646332266739234791511
88238504916658946378700690920250035387
119751383310617897040286254271591711213
119915329235235017761945020841265829571
204687976161607974715960358136654314293
206382304042345052476879092738601698407
56744313290196678860281766715940546753
241475669027045248883521791786632898709
204600547994118927060118806272737850665
241475669027045248883521791786633132965
47768016311738279316280667260048573983
359623621700590937149200896736547866133
403670767133782692299291984914400973833
245147923228915486798346872671561029093
123575767511818229447193970679736317109
88704214000920521804087413372733990297
160294229095472193028473470491267066055
280267043719023672264648261419203072681
81112539151266611147582119370432671861
160544930401064328665040421639096618193
204688148907310213678227959515790645659
123579410873147541242541740623216438697
200841417536736359246908109760562340201
162297922837953052342972872481948667815
322526883927797234395097637437883882069
200932651193776705264960262026205178045
201081345717758424325737522058829429063
241475826750565300124426968237168846783
127422550080953671419506322751691863267
45931910332854754541901020427404247315
162210338390251186444123630134281492081
125273413526170785582625863540044775087
88318658587417765075901051302440073461
163893917253708698622153466525887504311
165817117649484756353168863351304903525
162141774569430068852227643521790916543
283862243448234180721107524061184060247
167664143840762188997088598114488660755
200841086691613230825146131021813883191
118060347060750769786786733184998556435
84795497390469067277912511729615647925
278608770529942334019116681921314964537
163889778108770855381879075948656323863
160465791190383131554065543314596589743
84639004592395970569005386522046174717
50022551992152207275669156475337969969
318989196405724039296706830519543040663
56747947136752634492093647012546864413
165824568677446038816677038087495567191
160544929716765664619815949948725986837
283884742584558944454631344185914180787
200925365076923173374990846487420981595
239727163933207799472075687398047249577
127113335241152609998912002364980196273
165889985203236909431087785563712017765
283873495545360595940841087950606494551
247074188228860464951675730434882874159
206203815509303385547823894525542753785
201008643446814043999702345710178946305
403590791671537369051731196299066329651
243242699303597918126196685799825323335
202772209905870668092856263272109720163
123437302803341334046896245098966172819
428080178061230084435067056225651402121
158607692477680744083332144763583941757
245148714999392210102798155909953739761
239552303690658794978344790474522299095
58416819598849459670581630205801995541
243250811987682573936883497866390248581
81025264025296374993316087547949588869
162297922837922332903076001145611238299
241395862664784691355309832812989914319
200928495967704754039593418147124287533
283789707128140871840217605184494019627
160447102794089115006707808738087788063
200841425745788888217504117890598902635
121747128998241507107667891159177763727
393132057933798429144084609007945945335
121598770717036549753833247674833316655
81196651941840362752375604343355475831
119740138724901679536542251707213963957
86562361080580147428216844259113416239
241414187412432747457116387075587819163
123437309971854546211975511486855317267
243406809717481918566086078612500610719
285865583467874805400781665541489509015
53210576070961714589380162770725739491
46194690688840806932752214635512878513
46157313896249991089364943307381293781
162206522624070093397719336714759226317
82955921171124966458085236052750228439
121671263708949105910256601282193868307
44237395226246151474701593555655010015
89998270692990120194180794350514563605
156862482206339821333128665083610640565
363059183350639348703615688660398172993
83028789749318330820719750928277591377
81123940064357145151794348066966478381
117976564056189452617125013581557069623
199082155723632214294738177203420014639
199245422825280425492385075593731125743
236116906594903380248693514462754951485
237884111015705813336998382742615756879
84886707800816308732282339737147836279
50022544822971255804485784927045452857
158621745368290954256664287444545158337
127102413988863620289477336616496842277
123430202809187031126921702308004377171
162206861338967829348742797569298645625
278511083280668183243336879789685833121
163988289983037622229768029434996668193
241483452545063175131949578360458186217
282019034142080194814848866368557613049
121834222779288812006044385554792732151
123589993445020464700137734616780381825
127102413988863620289477336618877820261
42412880088915791776019311970653912861
315466358217124705481953283421926432985
123499608298558033031858242007484706831
278598186621986015060868863022886539089
123609357869986702810526872604132787215
283869688657011321375381244535913399035
278514734168539727439061077264421726833
318978438369490434999929468708360130027
125270124911420433961620260963791269029
121579722751298436985448703056043844289
45837191411757611520948053374570046665
241403468983337122863228101608757905925
164049913555109376988920225342593747451
123416307051652568636049629905218781703
281968623309936140330277123139122048349
322420784857186303626338557702719362363
162236627655398385297478261139323134149
169326044018862510264465952943616714347
281881213674719716949730079767827704285
274835412026571711821644196123325334363
162126540738991272782168436887096969937
204597559865943755908255528045912947557
54883233259540003237378567889475505803
162127225303267365346277352196032952531
82868812042011952817997511097968609521
123430195297807384089595327796172323411
119831538689059623453583236041320699743
281961376875707251192362504102717084433
243330291648482324344589574876685880085
202775687704878762312060460993537060523
202680977675883810846872644182447627631
197486001238708511398404709875270696853
82876263706917769334077981430882791479
162137972751810263580657995549829242223
282117711610498536469382844493858268551
121583672045408955592529432756077855665
282117711610403732638550358256963388775
163969910237639462156801066190841104981
361219607148606219054709279932034301689
118227770426861874000160293624640905493
163897380358947140056080737184489027743
282045158153849255188235905811415702441
123502727180655720651508236993726035857
88325758192562426494840643963724202661
130629211345155141413487763900326812263
48317011186270015123406734684148101037
118231916727004585082465318502452365141
125353568829133076236869698738185455267
82875775122142918712204384804674068885
199252685693196373394491017418574199639
243247176463644399727036395121564027945
201001359116879102030644479686113268815
79353424817977334007924828963682889373
123422745357012141186777790011691099759
202681474114678710861569806444413875369
165730187053811137338203753590706473901
121823129074331893833535735071382801119
204779381866679167835509479031654213073
204608164567005891249053181601061382789
162229027176649176973134671770008296361
202600837026034507648921937668878943715
88722542190198909480336799561735406021
245155353381611802624255157350697415389
283804751043524654416517292984637638025
245173672695238792957039061137633718829
121583357296263073224615873919831855257
46328355946509817837207551352582023533
322512005199916614815723361007780449045
49523967173758328798021161520344779227
79512907488717701898700820875130295749
119819941393571680283339273888363871607
121591109803439670899096234496313458881
119911339183530192300727123160308046943
91911043243560789189425827988230648439
280274155025540072369030792668617579273
162130169466312560609580843922444437383
243242706829052639237217332607725266695
160374234526315530277941058001051396961
125266472998138728821367320173920523097
467024407669116515538426621629556515967
237880293849889994434284668938920812483
42405428783179987511466116575261419957
243155440270555991453073056277495418869
160298053851610054937593034633744661973
160370747864961604274801673946903638409
198932752767784101797274159779117197103
42314383267007412329665160597230084091
82955891856394497816514854874501364833
279943148178231036865611466110903641983
467024407669116515538426621629551362335
84708049874525585128710011577176618715
241635962587681279855031964732572681763
42318003783773553560566443629827368231
86544664205715981176018493731573813599
54879589557459042005085782417872812111
281939045442480870076450944540646091115
162217587637163100794407542058608329369
125266128109265234558725065070183968149
318661818238027866036324709862837407451
241468594333994825537606117990663095163
163886960691106531515933893450289182805
123517290149917930382306138923309747393
160461981148693908278463935008267927781
42496836212191365814517982572164062111
121739662281459806636804581424496777483
202920749174627189189931972088692742683
169343584488075947645217842953742674579
121750937642276755331985529999416822685
276441951766174481150729248003648837263
123590151851393485582562299110013495193
440324984299986223833255737446551667425
246921858603319616824648594001504687079
82948644040998849749504746009696525195
440324984299986223833255737461614318545
119903745190531654961278509678578384857
46103291826626463306145685774744539463
236196707834918065303703319751268656677
79425467838952694959477583956216729195
440324984299986223833255737466716648481
162134157994194852887667203088096319093
125346454852053297276140436685521142083
123575453105518590795419684268422157189
83039682014485952439410177025639780961
164140787314618017016360548569032354615
201005000411263322342978717124847156817
160304985455511970619137106557385909437
245151553304857594123335779501494487765
285644499668458054249379387559999128251
202772052848144696382728864967155226175
83035887694299052997093220072189092643
118300464408333353047340195306722349279
273148511876976562576507384738356094699
280110541744655148561444451823594773359
123263127824440563755599879003068337893
162137606123167895128770990071189598113
44248647323308370491456894419173805507
119743624005922661650193242928643473411
200852300909328421626829753023194105851
195486289944268410996850720381383812881
164060805818966830373624692187444120287
201107487175672161610895223503426301241
281862886882454080913132706979516024889
123513483182433692488050438263966196629
42405438390424396254512112828408222319
361059480575481632523640670163662163323
47593653144573337451380362682474851067
95441145621798565826946894972122478981
51196630586596273419894626788401891457
278438387806507743578602318839989352649
58395471182495520466778056327996831373
49996946281973057125809367305305723453
201099381644705364329516913251899745855
118060346733397886943771412276339793087
88169271599509924142290276190173255685
125255734704664240066084353202067394929
40657097226950737093391605462196683067
44157761693574327945368679993813722877
164068264978954540912037166288256777283
160469419543695468617681781848564594469
239734921871451040483315349890508106371
165751369239965513071507474268931388585
280041458268555420326299024366607541711
241395852034797211763374507177744527435
282030615110348414996555831174198315443
236200531843341724667785895924973779439
123495967266558406685459727353810429851
241319665866179366994455672993744390799
359285012947164601365992371326539570803
201005172801304098529880123943760546175
160531050644020546587716020228585576095
82876263706917769334077981435989081019
160457993269678359514568246185103673689
195642445724751078081859000488713452753
119827573381064096579017880986820715001
158698407488717968192394299005052975573
204608152293243885378073799456417709977
160381834709520316992675550774397665609
167674720904641583833316896183278390255
202520848684122993873050674111403933909
47870336768989866214197510371096318585
93747316087305709004606433713964054573
244830942964370564824760277928766622863
123502734398639432495529441147319651703
160530868691884451227210127015490543853
123415654242802967169259371506072454919
160458173186784639833533546857831964621
123430376971263572614909722581045926995
162050540585073497885457866767866611293
123510335607441256457989667714865893985
53053902639651965830939762711682576633
281938885622524985280088753171094883543
82792465649133647851619698436780484203
282212077853404791562419208230785924509
121663150681283913153162853582647840427
119914997255176254448146885216668140615
200932463067755280730486911691536167065
42496678861205267309750863704554368897
42477999000574592867297523753716400803
202779654413250903101453396179035547583
163988604716076584137610665312317171157
245078286264167654690023410631412683093
241396019723019137893666718347686378327
278441693170556743916403128662565478281
123510523732987710699575053543635718859
280270338837411565501909723310024083623
202840609174545628600641788713954342479
201085312100959818038920547935550248799
280274327803016045003994103133944064225
160549926174531259748624624873473726439
81203922291506464395700911559636740169
280281434577537028875685136344205141417
165809997171839831956607361094460954857
199001668568962888167500455466965914111
42496662749835169783143473406935868985
160378019968296355798452288574806927575
123594133274961038182934644754290615263
119816312339697897215074717800756719337
162217459227830066814041670339958634769
86485850849642973990645974085241966839
396644320037372956161529366608550600849
160454193209853052690469004961485419941
134134352954186480355540790706213121853
403544716662176471593330426408157550079
165740944408662641943439372684461484545
199183963741953612488608401049897077979
280273980864262230706959143655065378519
123430361604993578371035616151950038603
204531821747549600058058139694525933203
322421131081216503701434203643065150663
202841316679486490193223795776599580627
280273980864262230706959143655065144263
200849019443948376379127716297400220203
241472010952643116703156470584645461065
123433507845791326616574882759229749937
282030615095780966208446176161289961763
123502740512629019361912494692448697025
241399660321440508317192164183391924207
164053716474174781420432445403554599789
164053716831760359802178963951767475053
245162797190748059334981255779327079031
318985553696637085726699752126179890099
81185241032174065886195077533112978189
125281203873990851834801394466317875737
42397842613428380972792718516379252749
160450571994073594940764065018613144875
82792301486584449458904127290762109257
162316445705317233077296219259609570355
237967065666914951809805278475524813687
160469433527459416409444642552088155771
285553259260527655968985001415386359705
241468052439208626886607515204222131189
163885969464508252780101462181516683601
281950478187666590280938017951261797695
276754968097920442069003980589767857965
238050856490971199236761761404116051419
123605724815591555956290724635468252339
162137967291720154252191437864973205435
162141443071953855435643285399510320755
123495470504456392130565538881985210095
165816943209279266628679127950924487201
165751361059805046303966177633569202181
121670609189623975332112041599675392671
401671236035377145022296391073377862457
315546345920009126406188615731675022369
202870890525891309808130179034024292467
197496735080159203258440909362731631711
237963911554584909633219451257010750191
204626193745950007629162139358852029019
82967174324983247116988461708297346183
44248829709349333669148284033295554119
317302469314147150145587589988310817403
399752205514812862826105740801898378679
281939413875872725381961022209955863243
206203808338546937507267549020239899615
239716565655683182358903281903028988381
44245185277278633995635256566458263527
162145718433947439413848941675355211087
276740898879472776116382986711496044709
123514330623424193327617607046241690689
81036530818670712041877849853968395643
121746782726723497941453431783725582243
84705082526255671572007279484522570523
394713842402798060431655655074187874739
200852654285094213405564130983719901301
123575814334029587111430508790345209217
318657844698978835960654182799082000931
163885969464508252780101462181516928989
128873088308891473863294735138932114315
282114060039350135175842029768690291639
200837600324327201386857280377724914941
49523642194414119698033847181299424035
123433507845791326616574908166759197105
311619799671331765292172147377184789815
239796544852923903056539887326917943301
123514166769686550504853562157367263679
241566730589811038701748361311174489177
160298052747585386578342194306483708133
318665438739239436220511477789245949219
88234868414283340307154999293074942135
119747921653212630832950610047809932129
276740897884110353591458838650464019613
403544716662176471593330426397948205571
45844478150731374323369639570595062881
237956638846022333891783998562376475411
82959706941095519710921374070996096645
119743601485090358406382953900480214183
47680425626532374287333311552654354545
123579087931181564309993067971097161181
399781596620187383723304954790629647271
160451391423032761237493308721558323323
160526910488100140004816275284070549077
315549808697640631508847360702168309257
160454720018957775334665441507778563695
84814343901833085993739096850254618725
241548869443511807916021692791125984529
119896459446279130524247862387107178641
317295356005688862788878288214941005435
119907388196324557312941736163866703505
237869718774648355112906307166626870679
81196320755357856269443570921331869157
86479083423942627063607550297382203181
315546345920009126406188510589500879209
82865176860754223915179005675588040171
47764214821328033412165296267772296599
243227984786298583655534511298436365527
315542530806411597547114821851008150717
127116805856750276872260639074781239281
283793680291026755386713848520487424877
45931407083585120067385441952693501561
239636251230302016202625696933438322197
81200287450388238094558883727159371765
127116971107842921154526393711396289857
281972442582874256375672484681892805975
162297922837954524768086842536021237831
119759188399254363672961225318729406813
282033748642953383591149748952076602257
163893420413392992569374548501689355893
318650746057100883164007766222319275091
361226872388978885909340858073480355661
83131094858477714627635724202749892857
123499106402341731693355559096217267677
281950116566673117446856932259254036151
125273421039123405102203708828645623415
243337733021167395269400171188293705657
396505508420892138000508626769448440243
403620898489011498099188124280214642795
162141758846886036669685315116948132575
197413290789787142728429468818129164511
123510359197907474538971471540887429191
320676235903459003641725677224999484655
81196320755357856269443570921331634901
202848570967391572982995083461757016547
160461831276065041448143099741127263099
160458338439182995097775903580981382773
282030104210884198493273792673520723729
79436885203459441302141819105860996725
44157596068570523579654102717525056587
164068105592164566067643811216878755049
401693723452400208202720633383263595113
202768733503214898041410989386959428291
403628498267970268487087923504966410395
86558718045127412600372002247043120159
206203808338546937507267549022961027959
282019020176855917347091814335578359379
403544716662176471593330426408158285759
318981398843187907779378731991794838359
123419611747567872904645122548475602407
163970437014905207138715053293575497329
88332870149356527814350509660984342073
84882749985088181045658623150247794915
243231987006193221111408202440042314395
195638982931474456475456462044859005901
444065254623996455199017727101874051835
56566158209661038428377569990828306647
162050382536451081267148033867285095145
44321186454573398184828197960567717357
46008257036672846657119743259367247833
82872109878268082057149062079544576065
49443826926964524118127040304047032139
201005016133331092521688261582806384851
56569627846277014655856094245490024699
202871061517804260495944895302676734487
44176299146330248920262426195489082089
49516688614332877582601466269498064175
352577613498932379601428995539307000197
278580645810512269525700074273971625893
82945000649847663150679880821958989743
239720043453930404081940195528691192489
44245027552344727290066656276657180603
163893917253708698622153466525887738567
197322207034400587432389174258638132117
201023208792513746217261365000836319585
281968979155954266168664810197978385173
123434011420262376003423867405705404263
199256328061374198783010123394471546191
49443826926964524117289231749504107603
282099850448005184856327275741629462555
49534384525608056035913248047555809623
201019407985572753456652281521546783395
285713237698656076607159419190163977163
121762000541128980021191331426448939505
201023869780592279221403397002548182417
278441858404815396157850128581397838561
83050940582649993568637172520856415977
315560234523204548129344319201991465265
123339802996752044162091347412475243171
283869854947267283120512215516724159859
236190105348603991131923090852067638095
81185226740071722583063345971469780149
318989180699729603451206134415816398399
237953500427605433268761349208577430349
44244862641943863180595287944435122551
53206926192043873951651155043634770955
241555808280719853892316931407607516283
315150083021288131820621000653124997891
54810192277876470803066016686293061975
44332437496378680646782097684682370513
118228091911476025247847679372663277301
42485600552213503277255194864723469961
200998565165421726024914490835138170169
156938985934565206708831529817631528749
42477801949391994739752290822443916161
165733822904524525654950561742879923713
444080307511098297233973281507180540895
243238897829317901026791578896166069191
199165597995608567074437227721263959163
241395687498304715613604909066690312381
123433682628039583372534227882516918999
167646471128818492837275044289306594939
81185414152903908859416630420498550701
86864300807140909700421938192412533779
53224788642370089950568182213024232363
81196298221918180251041842946025374657
81196494202162418159129498738252337619
320832242152125348795732941978908063723
160538321055764450013989776142496451967
158702057353398910226673393521974138357
125263011896996539045088100053100306903
160294567453288184361287725234224033945
239803502767255856265829923600380000469
243239936435420987330522769241493201823
90064183328271526261548550426848410773
401758653522663525480500658318376447161
125266481844706938571668331318931212951
165806706178867816539134867577545611899
354188000762384041140486617156666165817
53046787993759230293958259111607233377
49443826926964524117289231747123577319
165813977569720189316555911416291751851
128887314924851745289651577849401644075
199179990578193099516815101361681437331
91928734300041091621615877084762789663
243406811097367523868755142873603208315
355937018311443885199187562531923828137
201012624450687412957009328350811361079
88329227146481728790028223275569424985
204710276490064681524146035343641431367
121674583768409095732215582078968754127
91917985809189777819740162375621889895
162217443862837822513142633740909146513
204687952554342610948901367807562439901
163981348768526317878109297939138017333
352497634628244177968049597223903192997
44245027552344727290066656279151538491
121746782726723497941453431783725603539
40642050110226987508522865215944342969
204615595809787409399155922241652750765
84705082526255671572007279489520911123
82883549060973185663302827023757102171
403544716662176471593330426408157550563
197479037537190545369430967346140173107
130552698753083958653235225198787302975
243228187968471143105634887690939126587
40642050110291186985568099403881342205
357772605566786748929589452630166451211
276740898879472776116382986711496503541
164046429331558142533300438775554437227
201012616347449571073349677634643106177
287312702682895631148011629439938190825
198932752782628722582099171953257590987
204596749347265981923241582235507858515
127095301689229391361318104779654463005
322512177604704230291952010439600382369
200939756243611372729836616910033356549
197485985252361600374518053066383111111
125186170108554193994056135326413695639
239636251230302016202625643758717100069
201019903754529273963641636311314994901
199158650310962042359773069591244163195
206302321534951882418712097540492774591
393062674029930377367075591584313338059
123502733001217174848046460076249878733
197485985594432177160864995151819021159
317302469314147150145587589988311041011
238029681816872816290355189781137821147
47782061240096915343505606448639303139
42569381815839019505886208058058850529
44405157601416057996108867303540303971
241399661702572290696296828028902405599
158618944914761502477415625170509471279
246921858213185171716565644632553584195
42492705664993329382602472364098027383
165726380118868545197234891346643249045
282117711610498554138531423048584452031
160527083981464632790959761716389820847
164046925412190420779569453840362711381
401788751413530816881066278577461403831
46080779048634479092581351619759104221
118300306670066263898203463340801209095
125182367655941312980182345772909708159
83036225707897646741670699814553306985
162229380181430614438294385094514494777
200939756243611372729836616910033345417
47764214821328033412165296272771084899
322733243927430640095567928700265718685
280372170167551750452406966395841898699
199245580222154602457196427400776094423
125263005069051092883177654629778656933
160458338796835750931782753994410905205
82795786423195035664508109331042631925
162144898679691864663206005450200960335
121762000541128980021191331431437655281
204520394759436432378929359282126459959
40642050436135356079113997357956602197
239636251230302016202625643758711946437
167573571204196506882581106663649408939
278511082255258022298834351003717872329
163987951611816931471631685278201864919
278514552528203552226415650729233825445
361059463800206579430256161419084834211
125273933555491929558191341037838891759
361059463800206579430256161419085301755
84726933585237565701932104966432741905
163995561715538033810682991575570154393
278591057282028742435600586652113328997
160458347674638374454765890519519715555
317218674626907997884347698224925055925
281943046964768270126341663605107227647
275005793072335761636553571383981008603
206288107284459478252725271650030813475
241479627200427592222483336472638926719
164145122878671977914025121981557550163
119903745190531739584267787691840893509
204702848741699410106795452723490086507
206215059737298010101288621683019195255
201088798453466946367731409037593932697
119751210904448461834611635500193082807
47764214821328033412165296267771614159
239727319357479302176164671607040379681
123510357425097692398507175516414733227
165900553451328804059379318000220046445
123510350645181116083115889656596670075
320744966358174724965959051484013979981
84872159884776829266896735165312712599
160531056493533841397930788414966932815
234433983292025887247710900481657497015
237873195564385173871294137290800448295
86562354579311363982216099904211786215
283957271736082189531372654834146820327
204546702182339059635184990573696139859
42888803966588350455522866440452357375
234433983292025887247710900481656590967
195649887842974425481349849710368386061
83359931135562530093610908899103288199
42477810159180494291927053395374881365
165740778504311614053882980271948959485
163904500478842806283517391521837272199
361299410124200329821015958980645518259
237807267860141232463346988766863081367
44408957693657602574936737113906299675
125183006808993326252301802472725777847
278114653761709218670481141101276858249
236113098292041107369775734841528758949
167910983904567535237111044882183607979
318898111578504152204743656655407299127
361059464498711367905635525928659671163
44161237037719755869704438484965170307
165831344919538561340918185924874287061
163981349763980620457513152380241096937
320810061647783368803152031524147865421
363120290420446190617525813463791087303
245242598463979266227049715958024544595
123415654242802967169259371511298227119
243307800039157483021884387359949197925
361139462104321477447040604808585195031
160286965901008049971411653087363528113
199176353687063213048661920298473815071
276740898879472776116383065291258425961
243406811097399654959054533983542172411
283869852152995435890396472829059089575
88318479290939483851811313469864873637
239800031500298956492931836966714565417
200932296789459506904930852637639683767
160458007609614289064753388609038455321
125113789834431714884027429712805148023
202852367286739559652240228870833959077
200845390358397364877822911974239406659
125182699865171175780298144140191302383
88398625355658187329378290520879295763
160461809799100512306900874470352820253
163984647616461636919474810710529464809
282033907438660685263486115368087284665
282103643712428130835390148416356736491
84799471318306157319771996795680992473
163977714873324856134062910068579912377
202794881122453434706629191839539985119
45931407083617375165343213510060628541
123422918137219415558330852898142093245
49673202940062184627004780772780547359
200852322757892378702661556327630894339
281972440163921510217102688710367350963
160530553554688355905715663009052068995
42474007985885443629741342986205753361
93611831716262335736299821030332332307
202870700629785641265224087652400028311
361063101759289745717917648455424273983
199183963741953612488608401047391943831
163897552794617231182017340272950838941
88315006674136059934838246539331119817
201012631633367786227635418739700391655
401762625662908712814084554402022114471
317225794127018713890779237357484746001
246754112989232054882074587645847429867
202760800782119977490320348945635839107
119979918775733353445445797162239759775
123514339921049188515272142131063122579
202771879417595614268530494333117316363
163907970766632879379541250172365252167
79432903454525454061273650312340082959
197479038190419661030342457572864852027
158466268024056038689481378816756298811
206291578551780574411939232941960975887
163974065027530079335731950071647112869
237880308873610166034583082955620223175
158466268024056038689481491476924177443
199183963741953612488608401049896608983
42561591406481952704625621364839463217
121736199876912875601008318867216271983
44325167505200617542362941999173575989
401758653522663513293972104296315539833
317218673275399882083825295971338127525
202841316679486490193223795776604255099
123415648487467838554911715448750266463
239723692681220908367940357237926863993
164140974075732661650361683955400879131
84803099687879924198191966323495041405
127113162152548627945441798339984628257
280106747456850740996060659832031101825
243246514727607689877965631698619731601
162134315719092183726581541628579483283
123517809446778383752205461269904074963
206203808338546937507267549020240410719
47764214821328033412165296272760778119
320650104376709872971969856297404628959
127102580590146919158627758969386822821
357776594499689291070079633561218896819
88408854598354264358905383138111645043
163981348768619597810997072605473420445
241639605949076233707283973742943646511
318661819617846559175842283532698478707
281950476790916182881858173278433809875
163889777067555521196367642227010487779
54813840819330794315330917900598023991
237953004004839923038395480054338423687
51196630586596273421015427865385322421
84642632278468263212138043607123786605
162145718433947439413848941675355455507
42504288265753935123652616001345702235
274835246121481705646505788052083278575
198925856232863870478821363448915756723
123605557094084882839440537845785258257
163905311711511545986974226750298497295
320836207495554268507674967079485302321
167910983904567535237111044882291834251
167598372213374789944160558160875113187
119907719037787972222656229451576695189
352577613498932379601428995539307459029
51207229205671318671078862892266827605
162309173259076655636053477075822488035
361154145164878451155717637337448713047
399755841364597881795326052167736465971
48171560162992951961267618008781401951
79440843019156774275554675948188136053
202699184021803719903560597788752278661
160447260533765674784046332455327020947
169336640960456809366196171460508048447
123416142484734658024008680418564605039
243181210533617397157642219346128465289
282182444240056691362516313311471903291
118315359556399956356600313420852243135
320650307885429116010178416209697905855
322421131780621894299517508640487432043
239720042102328915395073440141184080417
164130247829706906366996038884291367191
200844865291671442166886193666091241637
123506715820829837997759624293002559201
88241808960722301930492202389421819991
127033182642649622619830431349644831537
53032577735875292531150416617977162333
82963689418000611810899070965716919959
202699012239012273837353458164062423703
202699012239012273837353458164062189447
162133827492076687844340602596659223877
84898134074903386831669440218540624743
199157996460896917135710345434334149277
125099051741644942432852489940460790901
278111356218789273774905209543786668805
164046287636874139004772518332475190907
281939413875872725381961022209955873891
88245444484119291557481669626846295659
162297922837922336051293027758112136871
285793030759338211784128853389561854407
201020564760215837009576545969381428193
280292346348698946786410562866645060323
162217956735443985310737223484946479633
243406811037215047837236158823242183879
160450721538711336619398544167957172761
201008973607472288203903845783412813695
123514158559456756867178343015143574905
204543070690600045082740555092184979891
128880199287990963861177494082488030131
320828762984381320908941335130369198989
202852367286739550748274128452571166389
243257926367462231268398030486667622747
121823113739735983295886756714743643411
318978604288621911590570757031052223315
282034086363102062367660137453220124175
243337733703888993974427880891284628057
322508549981540558856292694243746688567
53053919308857592699816648674566429541
81200302520547250485685632741554270761
278420014874144971593888204754427420415
204542395705129683717245045812428535925
121674747964817459020920799175439177539
317295515391871328851228505002723806207
162286496610557088657620435718015553017
123415488990363600283362520607499074027
361157782441203484646149196920885691619
202859635294640823148599850893590113827
199245571375424615927713038762115772199
322497313557043489001071400365198271283
162144913344899385363224664916808828531
81189026831673544986795536227154241165
40634591246518215216524644871431486605
125342309918971607053977902009056009471
42557798858744775941608390765967542127
167910983904567535237111044882291389455
53046638760086053108623532914977000489
162130184832011486980028269569054733351
123510350971729127987080097233584488895
281965004918534624986697260220839836083
163984459522119015897537208010451273861
206309432840021001113848274329870994231
322432194695340609574579551683161853799
165733821909868932507120859409673559553
200856116006923937005968352891254988643
125357551990307899096996184972150237863
281946322620000556050073001798721163981
237890884943446117284600143066909413503
280288539382013441870518752011143376049
243246507961932531270201076248008328031
84871655628277896887907773660816340505
315549823704367958346600180652703669081
243246507961932531270201076248008338679
123426899821795872951599281450129023687
278514734168539727437132161554674979177
363120290420446190617525813463790372435
280274327803016045004277015809709966693
123499106402341731693355559096217032937
127123910659044772434180300889948166689
81200302520547250485685632738946532969
167910983904567535237111044882291611127
281943049383361278897185943555919985971
123506549154843902174249661386533650055
239712597639316240604420675306581489171
164159993333144147984436101169136339571
163988455903005757424418010383681003573
322409901519905433576203638009386575755
322508366864806040078723079907298407865
280274327803016045003980182110097972709
363043959453859277944194485986839019551
128775071177691247057340037237601714941
123597940197466773326208136718732224657
278580646462454736354141221123522512753
160374391957015105056775819239680354939
160451076968020505117792859769624551687
162225219247888980888189358221238712473
82955899367807796818832662253420240825
83024824811574189861949238740468466849
123514167143055794988879939027370917657
160473234660276567122961864631848133825
241486756230127172694314191542146378641
241392051277431715646332159381979951995
236197212451150938721428175901266438067
199165764598308437218261566831875745715
199005477213193356243336707945223335173
126949234357370407880406387859671411955
201012617700556629486760333028976417161
361226697887587834233892958453152335345
45924639657917022208550831406736456687
241392045861014496629142866980445415631
239708954915665985141333909325277893515
125277561894632910261176733255352570289
315546166640684132418544223440942560425
237883763098646756441474063556335760495
241388245085883678137029927509118478543
315542530464827577673542579534024215721
241490887849544376531670202597697727489
241635797693535898668902179529968068219
121670789788746222378951295424384067291
399926694947214577236983618507772147365
82879905700382831188263642694410248239
322515637962905418214119658644643024571
125193275284724970817021302583932618839
165824568677287066193408340614657713919
399774159298308725310146700847887207743
89998270692990126091115909556512073505
121598244934266091121123193664576514779
278438387139390319036031506125285416953
197162785171009629868280820802202663643
324329262915315558174147643470798321227
201001365213168571980730290373005238219
204597109538831989269153038758971239943
162130356195716324702152048310553342899
200936639363401512127196822975864485681
200838105313828613062490722960103096215
42504288265753925948203223887586165255
243315575393140397333966997720312699409
42474348469194220668857140308543653763
82944820001443132953211631837161678145
202848572004174502117483840131766415067
88391517930030362623894399977666100465
47756928423717960674399375589951905431
204371690997087376973630992660314283973
236211279354691231493725281366702161931
119991155475450163938132544995347781261
40642050110193531269855535505532111269
444091550310663935521441781743747339135
82944820001443132953211631837161197049
282026468686846024283426633179209205489
125255063471562944557689986386421332509
86897485548957486036699565018136908359
119976110131502882070846249391643546069
276740898879472776116382909329253573417
239708954915665985141333909315058007003
234434147549965680165933091258973624983
121656060608326649603234176264053715679
280270676231708634790479338644702752421
201019571916167234954172911411389553897
123415654242802967169259371508690510623
162130342587782810182471391978580697247
322588365203392552561597244907671399903
47764214821328033412165296267772062343
82868656027049510032208398159393501391
239636251230302016202625669111370439445
82952428720984638895508548574091298929
46026952945151188604241714332407371761
79429125556572523540760917346766279997
49763753042228993550121289902723248887
119831365928001106129871487282433162263
47764214821328033412165296272770637199
53221145949148100739388508138258741051
276762254168304726512832802505479795229
53060857213007207187946152141903769565
282044669944444598445500318708357781007
282098843980699119902840498183036231195
121576079079553868103939934825169803187
47753623713666304697473399083943091827
83127114880300227997814299962686382311
204520394759436432378929359282126469639
201005164994288005707599367620895381139
322493323958021604425993874739573615041
121576416735466107949401959769445827997
403544716662176471593330426392733465183
245162797190748059334981255779327302155
317309412516563205891880096885159299835
162137621814610362530807298194409278427
160457993302192303338827185569613918073
123495642909175363060658825231962214317
202841316679486490193223795776599101467
202870699606530735434934032492829089651
280350319682018373119444003409300943911
282048960310917918975332618723733835345
81207739502506419906531503042101441739
121590959204820090317792835977745438837
201012797616604240745912348438954626089
82879898887247013912710899248319906509
202768567241948605769929041030770470783
42474173919932943255947302754663345357
121747295614178657014295433578401150535
160294567453288184361287725234224023781
160294575677823598356491545828098937017
91932377335492567844293299305303430943
238043741178510196515167424477275925155
42504288265753935123652616001345467979
278594699322087209211733286268020802525
241479463005460616976555256582555184375
201019400148283281014708551747392111187
82865011235783873187074402904286963857
280259591777083923668065338296882952961
322512177604704230291952010442095465289
201023208792513746218895781869758424369
82876271574409542166964380941738145503
201008657817086369459810348421101013523
47768008070203843552184790010683878979
123415654242802967169259371506185600567
202848570967391572982995083461756771643
81192497771955185088775682048466379409
160294575677823598356491545828098456889
83051122612418250111109268220423805691
322519446898375882546221964770846488689
281938887362147717915919338834746790633
163992422269951653281243972619662974797
44161238062198815998110107993899815739
281939413875872725381961022209955160959
86886586829684142784207906642896415931
320821310979529954109896627510221131077
86864465018971352708454638229547007283
281949951315580473164591152282239821495
40645858396868899246680779319517227125
241563095065772798241948282357428368845
202844410650874829296799314058699337615
282030112793170074373334007198634283071
243254115595018007458891856858130352469
128785661274867097646771285696332661181
160458188956557344439594597113670506935
204597109538831989269153038753873596095
197489305592614595089229208243822202173
84864574085439848533356532904492554003
236190106669011870163518620794149106611
282107120502836813907493815496530399467
241468383313121804758581663203420892161
319156100334921654040688931857547147575
88224435403987298702314479887376170409
81040159189589516444063629851451454643
163970592424677835505173150093593456549
281946684581491015693686470950947180543
197406003724227197256566999007809842199
280179450768874895778776766276001681319
162305381408367995128391059840170787955
81040159189589516444063629846215609919
236204333596869732753739843800625690611
42401628022794755183549893346785162805
283866216643097935135160586575019282643
121575912786473354965553843238467991093
123575452390213079128860488332089090385
281968812474957482673528480711718161297
318999937369517161510319630995268980987
165995582389103230679313649394395073627
83062532449224007600278349360627147915
239716067182849054384331649854790648371
202787100353561472238768814898039792315
123350401878799065313248732966113013075
160468599774598055181846057845463492655
283895977903617539957378197004498378935
199172870067266090564027646940262400751
243071491660238668328008062871219501079
280273980864262230706959143655064898875
280270345340224056497111984160752176443
164239629370455208841600167538571070543
162297922837922318256908675105643420023
81269015857854401062848614893750495917
160378042520103301108966867932319278151
42477817344717580862427039939072300895
160527571866416992143812344584469647799
201088640699578102977458885246185071687
123434184573641852024447860410716391683
280263059626040861948122952183642233987
125094927977252175838635081958110542633
49534219273750215905621248387051202607
82799933423188144319774048785016940907
283778453957888456558343431786308862175
160309824953074430133757141901957244923
280273980863393419790276594091734121739
121674418518115157876667270662408550759
239636251230302016202625643768920812269
49520150382620380106950008269518756819
40642208175781301932409640188723415921
121739332118624083792671922480437094335
42572852103500973403194549935601580897
202852367286739550749933540448764452361
324283015483464329206836506380137859861
164133530638927102429858697703461735173
403602208678296344116594381523668845747
160290594288151786762278098695685802131
200998075246012149404561064053098993687
79353110039042897961848371023480133011
162148542368404662927339434365555878487
86398764206578806919408649398346577631
202867103376164913278050612918246664899
121656060608326649603234176263940570031
82865012991598033809530975938853094367
239803660166151544473558982703744671749
84730567725829316956115634997724368197
86886586829684142784207906642897128863
204630649412098574199430772042919348071
44176290594342779338691914114737089991
79509265182778049426866306473013412495
83131094858477714627635724202750127113
283888370597151745509202814026251805371
281939413859323104687338784061607263539
53057545675195319227676630763658427425
84719142850871483028249944573725281595
84730734360368384194045044437759678993
84715681145235856483873801361290355283
202848580216149536602104839235372113279
243246507604954670003041034449727417699
119827383789061009515133431388399325819
164046099527748057667164094273448637059
204608167020555272128616927160962637385
403602211163455893129670551703078112307
238040438160721307441187360125992140731
126949900915683816374942611439781081065
121503202273966862005410420248685647635
245071030238887308982368968063450318821
160534204085233253637158910912283405605
243227818137750105636187445650019888991
283892176073229778753149041859843485419
160537974831032135955462359697949488637
204611628383924709748365876537062498511
239803660492214591627113188473806999289
42409071833377049898340255038652741173
322519447596752619308745480275824168309
204611606174990095966935146422288120623
163980823591718208337627103417767435317
162305381408236814056659978022880970147
282121692268615261745396979085431289319
165900913982940759791066723600083744197
315535590897400821222552395760599009869
160465633418956480727124737889105844807
82876271558283959758749872007292984687
163893571730174722730805770621655626413
123496124013574490641212951488260918299
164152392513067610966165736377457101503
42317839249398674067760275510983015155
119896128228047866768643365671513256149
241410552926559497603935749711823094071
164133868620914193841206338404368288323
236211438074089665933968238917977971271
202775687704878756015281109510573133951
79444831890112807109070549662913611575
241555652280728831563048004605674945691
160374233160028450412992644070245059067
84639162997939547672746021347136904541
162293610260352834529810509091284697509
204535778475340417603921438226368035959
241392051632872255939080686564017307263
281946489285548091011669827600399029101
320835869839642040575316701969976360907
51207229205671304004867663839790683645
281874138672622604647028780653015769427
123415648487467838554911715448749540947
200998075246012149404561064053098759431
245075003386350001864592246995678775111
237800493573400185149330284728548837575
160382001018789542306227444362883768467
199161797577490590079385021277812394341
241650699979205606111484898824377521183
361211984768451144946695525036493575201
160450730743219432928141110489254662717
163987951612491627021647068628486414715
201008809056168624907835139192225482851
361211984768451144946695525036493809941
161974187442096326706161721842895641909
160297872504860985578254865194368757237
121822979606585762601947701883814577183
241486905417849586757843780736316692311
237869718107344162911913145916932967683
320668792773005287191007375279321821427
160447590337577159527174835709590446899
82948800708393358573455377484565359503
241570704826370816264736797176287682519
83024982177340706913733399318571620503
82799932739691146964876335263263329955
201012451080803894567369650376422119607
44245027552280594318919201614059584327
160454200739572409195000649157188478023
274751959897402854035859384923059636423
160461823486034780220695030661735032687
320650112230996894477759676596525169569
119991163033357487034462025753721447173
42496497173472535579219989442245314271
202768086465712862122374778100726028183
201008973218814220135674746938688853413
245246211793086132691609929720766478229
82963530249089055979246238626621770043
320650112230996891472902865918492988841
82875932193780531623360121895569944485
123419628106350955047495090394166499675
160446763724458186089425743647806336529
86464179737966478907396597305169740285
123525570508153736170832444409261292121
241555982751908814065740376656018654461
81268701447827789424716953798727671837
82868661797429160065232642641604968977
241555982751908814065740376656018196113
197398725815879508892975656139296380409
44161071755012564910875971694375753333
200849019738721639614432908680730682567
199245918578589032067371777132903295183
160530395783908702242803818291484366097
197489636809494694632616637087953451315
282205143372023957062140472777374693053
200849019738721639614432908680730906659
121747115000144602116257002318593626175
201012285767534067407480213092076449605
42394200260127176062158518963552589437
241574504561058708355884989077944702627
160454695775430128721526347025323025613
83028279687781880545667197379932191667
82868661797364963861419813457589948645
160378033608384820580417642893732389317
123525570508153736170832444406648400697
199249214752977192632751321656632397135
42325305251379150894975769786873927617
160446922162482130609086129461373362317
239709127010067457625123984921498570803
202707117411746362918301207408298724505
243398861244044068774907309386056572291
158610982182515298658144828887772670971
204524203077019519963236365136031005815
119819955344076742092816962373345398121
162054169312331968561859953756167576305
84635692430861915644090237360689366813
245238421009918552402451096553885420227
81196320040818922937074987645508772893
241559609771253836614271225079313659791
82799932739691146964876335265768004787
42329098515096601422940064162375627001
119896617838383118294983306127859631677
204516586115175356413302984872571207197
202692244828314288688255330130906843641
202692244828314288688255330130906609385
165747876090801389002964935705307543641
241490227188012556998130774826508572665
204687801285565082322353013944188116355
162137627941941837873807671527243617539
86474763631075195690930039987045887957
162297590968610156242124536626436427113
162054169312331968561859900576447321941
82799932739691146964876335265767524659
47756927740926333021329630346827715207
160214247582855639281325396650949256419
200932634725425857713014064882610114309
79429133082799845025994562890945750713
40642050110193531269855535513143791477
44153620791341561504955101154970514001
202692244828314288688255409910784295421
202692244828314288688255435208562219609
44153620791341561504955101154970023709
162145071396378481858056247585411799063
119979752793012534088313180989398614157
51381403842412472373212887841896528565
245078458668956651958364398781114536007
320657374368758268297998003020356892471
202692244828314288688255409910783826425
160298225898911258884171075833362529703
160461652043906096719431900212632262795
204447856668040275256368930958985423267
121579894161402763274645631171972639173
84799471318274131047930168507352760413
280182921041887474080443689834911272351
236200532495219868693993732337979343079
42321827435211927822510119838385450165
158694441136552563315522861708917651561
84814343901833085995462617161675376597
40642050436198230301772439303855952861
156931557503114163071565835372856224557
245238421009918552402451096553885419743
123506706584803320422530124508206718103
160454529857126586968317505135183319629
278438386827497200683753117191868649925
239796718967674059476430654416515040073
165747719376691069042409870315249424377
202760786102133504634172172485872287383
45928448302181078867185302144254007089
201001192467657187068146977238514630295
237953003321278730183250436121491799295
236204324081331242375540384648341037127
121750764505990871628712626282652872423
202699846704392465524516621011419614877
160378207754265637421883084321496726793
164224742738106077305662547723387210441
42405278911893395235472530126337867589
42317854270748765391248658285562714557
162210000020444155672917866925982384269
282033906399695732205636580476424647505
81272501152852602935133320424281925069
158614789768633713456914685115290623343
239796719292877058370862918796378964809
162152672961451232631131299983190471759
202692244828314288688255330128530336849
42405264246012663193819095751967055797
239789446925067595593496170914777477169
81025262626431269227974581523030080305
123509997220032076404496392945170648185
245238421009918552402451096553885442007
245238421009918552402451096553885911487
278271153376350741183605979235538497269
163987951611849002477222780700629065435
201012121246660332630586069788854441335
202692244828314288688255330128530795197
162053845963236855227703067161841312793
200925184816404019950328053580879249525
88238173109522374088517586558357156119
163901361422682704418195542188614671733
241548380192143972575008390996899979465
121754880373775234756454950772486959263
160446763740011229971726842539937615043
160465624199699816875903410989961043415
163901510936380727494861287336568551439
123350702322566297339152512034821099757
125280700981192264296141554130943767889
282026471483167033328585424245772701501
119736158031391118257639405310982357135
160450407131673790487460124326697962673
241476001223068981449102867786019463905
82864853853082480080738009652778702461
363055210152150989549084610768690025373
280106747456684402849814681552594106353
361375583008809684898966643686381454513
361375583008809684898966643686382168897
84715672576989970760669325263423406965
82948463068670748906867264740380009761
42321828150547848491798653250109039157
123503410068157694684199331318230104691
162130184474294525496904943933401143203
163890274855293519373685274415344645795
79353441269936921914814786339277911397
163973386934191033450031488057075824849
201008988630298756861411303450216922775
125353395724496867429256825813340247147
82944850761662780511042835662517281621
162134314741496944330865531560283363207
42321828150547848491798653250109039641
42401629421021536616739309424770203549
123426568667025421006418131648928613271
322493487454136966674220074227022948441
239788772218367119586566755541203535277
47764199783595538762495564159054202591
123339143015896864384026733258561529393
121754571736407875048438042943370119483
320650112230996894477759676599020497393
81272817360955068794245521793845625069
162214140612283564029177471448600619985
204520394759436432378929359287352252487
163901345297199831139587137148457969503
81185257127186462945017640415159624533
202764775004631007142045112772205949543
158610824441423709296762234245083685051
119987032067810602016355857152463438373
82784699220950113891605249835273756469
363066447211572585067817936485984564693
119907380015429516561838152204506276293
362990101206770926659560500436622300473
123495470146637408718014416035352628245
200998068371508278295765740709862883223
199165425233133158977892825975488338465
162152673302882024862028568090173594095
123521595216081601079368704679131077455
202684627913703369780573661013793455223
362990101206770926659560500439348571801
160530388645061493816117149836690671415
204448344552926842651342305398923604111
244834570248317309404287249914939238187
164061150659745767219226556556694933567
42401470982295080470790631973552781747
320650112230996894477759676596526139505
163885969464570988747914831163740536285
200845210117468542250036239890280194199
119755201578381791994796625324239845169
202699523044808976194109702333293614463
241486748735740367551829378759565728761
59563376831569726242070653294257167355
42442825863921724803921635049870933785
438782829969711335427070516370329283343
59563379251899742526211452242882859279
606443876025539223722201881508969521851
160454380995856001642873233526072800825
167497225866666943377480275275167321947
529003425602705884718331764895532080687
280295659891436366372728424510572160683
635552452014774817260726227925810207603
529003425602705884718331764895533974579
241643248300225977700145021601856586623
449967748607261456340308833951178822447
119747576454817586565543538210431007747
71313227692186144080523147640887575423
245238760438642312250068381080806995293
365070141015589217299311386514478540369
59533814329143020026297361814890268411
563911680934449489417270944674859444737
431676213962891541918147107446577944615
212229254535636906604633637749058717249
59563376831569726242070653294258583055
762917308345477780653657901805826987259
484780548898731086424341461894329381153
449967748607261456340308833968849445615
282045323733000207960303431278012251285
167675217681886774603749502136725055039
204695591693674448291380115846333538427
162151855897061158585673232338080668671
720926847979728158970947069396349533963
57883766106620353855721225756469629327
389776138386691997175728233941189449617
119743941969776348363142602038176804983
42317838207410663526613532484324503349
119755193384883827639570336476692721071
123339293930006810144854347124149386701
69640892453228646655781556353305514575
245242411731784307020200318812326575227
206368075109501982106786995494686796683
69640896179117702540989671405280717039
202699861370940678304452083824101567211
645096922681797895069556217562346250883
69622866754114484790678821362120999979
724275002073366468132014624447446974675
57868903779881106308855715980665733267
200841589615682705298956717138622364327
85187938008466790317452899085091259605
366967756917625577140077870830600433953
199245752658845685841995166726468008203
753365243995848261567776800623891210363
639817960447741061271527139327146632875
160301861405919879405049667221750900525
405449407602454880140500440699790231761
197322222040296874729805129527523356193
57883602251540688615943053927894990835
57868903779881106307134205727934786611
280125429756087071913191889792485165351
450044102108663797567241316041993338923
57868903779881106307134205727934775963
160701587704653833860534092611705797411
165806369826457997635747288235601931677
46244385825905311422467316248516410413
165806369826457997635747393307928920669
338888278314954687266083933496991157551
162297921827777968222508816348857909303
241574669440932136642120229291818847189
119755193027905827575739046817020528771
69655271331820404085198298563689285867
239796554368525140781697697463991489401
361281400114058340502357061708574715815
162141436555130363931891909896160858913
241421812178890828154396872091199496345
131063072785837156952732000409408221387
119827227106047869224216786603585555839
53876718624785473205816377306617175155
317225959037168707515406598627638479697
125200372901612455982359521116159218515
119827722471305926108765177383786930251
44161405085299901767513662880109831219
241548536892084433275236392813573741201
285838384689625799262738288813015674715
123430368385583317028028243157995717181
505589565282325211880781437205906951207
61932536283887627890823353442615581723
84715530217153136312961758847171666217
283869854233239856230166577096592526227
165827860321216001397427071169996105721
320748609719017265620479583695430818741
320657195150966158858477595938599114493
40565357865810376236069248648308759879
320661356473901885240312980328295248137
250529313809984584291860597300130575017
488514729221793349195992394932201532413
62096631971194733434574511157992880293
67455582904168764499837532287909165801
484889930440626563751171231385709204277
204619402697532011461220317594690307285
125262335528304233670342878710308985201
163908308796332406692047602780715425157
125200372901612455982359521116158759683
283877305244947173737683156436220361459
125193432697120057263259266652981788979
119751565696658661183355533626918871921
79269305573401342953142858469781212195
283877305244947167298677730163594335475
67469801030255848575230310768271064749
483112474650412166174901177655954376321
241494350254227075645863026970263164213
447901807396939200768145594421569362251
312096047795503358002719213700074493319
359637842468482373558626025731965660575
239480082150840634773017409034530824237
164046091334249966971918557943539477533
42340342744094464891567220973193838871
67797504518697921097206336995717332749
282041193480193904586918167877313547551
449621884866490848032492837131330333591
407395250256265259820234963377808803233
444335646119817890476117671464442230499
164061166398739253030825001302081024993
67754356926937914687274378091040811725
123506571363135958073521072748588484965
282030114534104556214442591775314395885
163966453917446795136852784180077042321
63769130100972437825859989529157104193
212407724010413347815895105510180409099
121583019639584052995288159789337384171
82796109802823723266632041724624326587
525356933454549734223947369872684362775
119827227106047869224216786603586045647
123525036821684126148834373069278958099
199263277128951390574101593264126394803
121522087023101880633747557884483511807
121522087023101880633747557884483031679
121510993024817721868002028514700086159
121503360401667487413994498028527144667
82948478092202905629226744392132175837
241567227058302440939955615727029922593
125273759720634086086961988495418757945
165758459361693748092280268195800559317
275144581471500686236852974794524277863
525269506018591161459259389998490970367
94543416068652564700974479080895009259
366800349691482112290824659855845936999
285793053618681877596709832198444057309
123517772946578150956292112940630588023
162297922837922324287759535461395314135
525189195043183108131381098150064836503
200841243732179804966935132074386179791
204703208981973813264883036506332770167
563980236530501927200572902446270563887
158611155579136782417664720073637718877
241555981058809584022697888635390132345
241501464619389523755288558004590146077
200939915395595569543153635321430982143
163904989776733936707468747237388194605
361303225548213072802967853767796482959
212356206685553552206288234490471867435
282041027219506055299115356342034729077
84802955201105974312727866461312701069
717211307925420056838081247745276550767
405482971050539865975377040540012206615
123598300712858778009859019268733117567
482810211902616418361011137074530715145
46241106182245075963644783783773007911
252791135981357033090943305583455324491
243311617252204877307966566319330775917
79509114952328476840725542068243718997
245261453165850209181040686693489240005
291487336983799109235945187536582858171
212385763042311871015104011453127672563
123594500650683506356069199802977575251
162149213695358677456829181642493634149
202688270542828975635192826652774947585
130639800432530924748158718807572592475
118231734978032191924889848053992399559
51294317868348009397451566738146691811
333529169300873436567165837736884051603
65957760362173584060623544853154574539
42409244581068838185666163036328960153
162130026376321203543315424329692207011
282034085649905760150574901395793824211
322508375432919063672373388276099022277
525382407049372656409790348906718537291
318828871727729918227373042930239673695
200925199499410301881449548596242382367
88311538745882164871633631259036046501
89998270692990120193357464563663534169
162377550675727597707132286118564557849
241566887242971275505452044747631880645
160298045607962456887276202303080528685
278535885298708380156178008294789403037
46015860000680934586090920336088509731
400090964096241109183878411823548905883
447909239270788755690327928317383046923
49684094847036459854324156734598932161
123503072411601291613808328473536442955
160290938786822049538025615972481529673
63790147065019508669764067371608305837
234437625334232638079960088678096623911
82875744703289819404116731859230838633
606344504508209867135836458229289618863
324515523788651914892544798112252060233
125276900484090963681780218077613078023
125273258118610833502470521360811853875
171012610683682850269513819515521485451
275005793413120870446612974239313255455
283782420698943939712726804259453091587
62110693010926400613015210981576136621
525444374206652168606228163060704585419
562444045114341949209992852092500658787
123430368385583317028028243152666861693
243235271571164757472776180185677924311
119831538673541641164584819713431481731
400178065466552418071423574225501431531
88311538745882164871633631259035599285
287494832637344246077675469412946120787
289170809218942556817215865831653962835
119911503782132681805203616780793437719
407376765024499081566343300526235834581
201165129403596759155427697600848275479
160382008529529350445637764202808237539
83062193720252715429356840981108035835
525451472477316689275544058414867186955
119827738597525104818402736036744894063
53134230703065180840238256449628440427
202775854011999359675534774924584811451
444091892889067939465459156140754026341
60183699986411246915303320364939926283
160290931942653173226946410682174664233
121590786441677421885666238226278779163
44180099953945949296686275848167812053
241403304786765579644307780137344888949
81203922291541516916673716821165491845
42492532887644285909075821301777910713
55133595851171972682348103310039505047
72672574953492006531257616826417347307
47752790286738216001118494850618423499
280347526200254558859473788854981768747
85115400631605074122025276269863658073
49443826926964521236316027099568048291
523608435872262694971981765673255126427
72672574953492006532904784755789544407
361393964168177338551301834711478105579
118559427568130554517720541718707894025
67644479957604436052527552659549892715
67637208909528087632833232408892736911
44401158735166779634374716416850564363
125186334738286009192308690423998329647
165813142744630758515752105596211735565
163889928336429251350278016150338360153
466962633821609606670523927206416259209
204607797580138105673586874183666360425
200699481202203954609390904083182880291
274988252944614472702346877483633287611
45920501210617080495377585714496918175
44172648240432400229900194046096659425
67637208909528087632833232408893429031
125419017851465453388991782881830503845
312096039289403849466617684380275883927
130301517387225918301213397894008137857
317153255088073348493241307157970772315
361208182951367244845617935036352820739
79520495102579886222648850677956683811
322504739891952177658181275124840208029
201172595034657204774270256332512434599
399911633474327376198947376590123889517
239708805386479126893213191137204609933
162130672047503889705020413862235277363
204771583946451060896654473661920658919
199183324619236467669932502945970222163
44168682945740904967820894479248330767
389452750178455723494928130957685488133
125266316267125841809498888194285322547
317142665315788125265087527235859779003
163918885860211813166525095319763838101
201160997068909143651254074519408952663
209898199712360154870975309195012898193
206211423481761655829689692182788394027
123419276174758271963360078895211099967
69313350742219036632482114774495191211
118060347060720162022334662786530521891
285811585007669586918440493094072600619
202852367331210888784367061234790786981
444091892889067939465459047596276172133
44245027552344727290066630926384095147
373861672965141613143925404542521197851
563998927365401527920854270409386926967
241494027606194643248111489725796758465
118064163914704149950432202452742632603
237876839236163340518390476124189734567
123579237815901987517761563595952619483
447902755883420934936859255266686883659
326431643047117160097968182217325398083
162134331424841852562669571613049119815
158611328341642728712760762776879852381
82799926627147537737625921673860742091
44560956880457675624065483463926140451
42412219425234067757671326590276839779
83024846614247050903996620040621569241
280274659656805777063298405216094342183
82945000649914720290746059892258208811
391125075217796147817511162612899572257
42474008685674475105722305286853922733
160385643726888079166581842494159513671
62092996462001249413415845541458058233
200939914372882964488336046264227933911
51996515249788548661481146116364015433
324336691344713054223910600578015403315
199089266702607684108681227643527157563
200947523077450393936599536409574702967
202863301853211651754094083637334725247
119987535363635604340230351853942645191
67594377479433094979380880387712611563
239483558863719235791969844147959934877
280274493038650614488075260129182837475
163900519754255181334899268747657610831
160454380637595510448976082528736978563
82955892507409600833487847067534529673
243242715011297461894035714291320959161
319093799679107392303035775442528456743
484692407472821302204961812938682258579
130650376844500185741809886162499172507
42412884671550663760389353674160348697
167685790026117915661618298363352526795
394655019825990379524727852170198767417
61936180002900282311398542346400119231
444222468553889939017599394939178351347
389438356958289867915814100215899658785
118064171751992225380312097145399159415
245314939777226157104337543012079152155
278271137945747723783340766633438285117
121674898548653558346743506464029438743
280215837763594326768723636361988416123
141493344100223656727487256780541138601
363055202998358472601722951566209791791
82879898174024142204245653725555073177
92543687299696069840819104804132612587
330191123118304661910347473145646486067
81036343002200090505542872320689875443
317142663995317510402570863186366857599
65957589292478306693055335545364816791
447942272760918487015927160916462294119
42409080401590842812709435854741837211
162134149783800235801328203123937741439
92543687284274258257370460660920787787
67626460418392458479273634910800443431
562114347797779732798970341296498237011
67594377479433094979380880387712143051
525360749627454972289190275797443296103
257829807047590769262964058363811489855
562395840530718961423906242000342702271
355958342918236245898768651663103226107
64096517782705916150364114705103679209
328304417309184641641110765053376475229
119987535363635604340230351859168438687
85111591986766958460119795555933396257
160534347518901752830831986455759469921
79592867212024783179629117159083633353
739852835317143104047390895274302804333
199028148072960167454752059085001528639
197489470857753217247946343802332253917
361260065681915704336935045188738047171
291472637147967070127121111953717715291
201157857329122076842085527976789378085
82963696556475183447633618265761367661
82872447192816646914841789855377177425
158458642493356836729584995822333377657
160530389361776406852744195476440303209
119740130855227973711390155048025654019
200772680252152754307629322707742772287
52029708185170143358412214139613933477
119751399421346581011933585600751276177
525163950241255888813643358525539169413
289317041458928455688463986556950664541
257786815532812776718613284499425241623
46019682952466008325392203601697022975
355922950802192004878668045898727675363
312176019824324140569594924949443589607
370596491678748934809228672949498646919
239661392008961574000271201925308086537
163905004101220386257577531936375152993
119911354999363224712144863819962201643
72672574284836721832133468566938014015
392968631445746091308459689843341088703
125269945925424454508494367957615902107
237963767472051217812440748949237631471
282022667927330988074750888798293016849
84624274384266264074268038359202236441
527127614310007638669146391786795366187
160461816237653401284761373197648964035
84890320450053712671851181709920981475
239948749646450411253299321063992069953
201175712644285542671705989153331597939
241559616226703564739677904738039349545
248940438598765882870071956190445879633
717240080364699034175799223137779796723
119758655789438055490490135843378016123
326289995487102161811253428428891850249
243319045649055052143366165892930896221
127037162699195376527371375511806988199
125269779370854061099683590313337824619
81047594415995738958288485471431450925
123339458478929904274707068768164026395
354194943296209028938579464238749422105
484692408870113703631581249870487495863
241559616582945467611748511978032274193
44328810571625495301250085164614519071
245010074777099943687418957972099359969
525360749627454978311630772527081925223
204531481247909330013992380238635755111
525371662018172134026474522136151977099
446015100485775042322816043313549126599
473917219226856903774400213411905439519
65957760362173584060623544826046001707
162137959175720060389494861636809448869
470418853906062601886370494924201180007
202702835580286530482537515972403533925
202863301853211651754094083637335205375
125283998119068687708360053808083698395
119987535363635604340230351851221538143
523353594117998220825806035682086319011
201081369665004410280034698615112288729
327948119888723746005611468291116672157
315389854129804982966445014990294037113
211661601991066940656815258839546820355
326409677627366640888895054952941218283
248987557710408667983786464069204306411
444266561931235802080133913648920591991
156855377076690899204121203178129765445
401643308959110647417475624487167074315
241392209015030017418775385843879647321
55869175678392022857714233177995086315
322504214076258748417316335914915450781
200939906471239110183595758800835401979
83028474983819249436333963177927479937
285713427579181421790079132578870793855
363074058027684209773842043210531049689
243227812023155779723102919437493253899
119758655789438055490490163668295589235
276583924663820510057438728589629827993
252198338683774220893779094147099663353
282034079162132974156672358743356545593
278507607140760186661244062893904113849
82887199623322164610686190872027799217
55869175337637513020402627881040461163
79444329372437894781033850009539179789
249067538200378068317265804185577371551
241319500956450460822082541684826209851
199183625745377212667574109798743783963
162294121754483901411521888466896653785
162130012409423385745569582914337240037
243410632328507974167007566909571538681
162145245200733720606102585875387206699
65932627514312407440338876007271283091
525444374206652168606228215028156141571
79352922968344021691308929569212331233
252783699697675490502178100251414334567
79269146760055313121618185199456736811
398243778829103096352056894586871899339
79429133050351611835619906775001376921
130650376844500185741809886162499619239
165966984078776414767622225749664086459
125467638582285875125142177542347466423
97277264557147945670191402632486681263
84624274384266264074268038359201991053
185446530617655995991792298336436655771
449593589683707263008975865072414770459
287404109802388428612560495756802856291
243235082355218335062104568819261646689
519972879411711988305523293932875524199
565743996956505817056537919371918352095
484854047409593041677780673066885044521
289170809218942556817215709993933631091
165966984078776414767622225749663862367
322489521784862221357002184728727828489
162145412920227858964716242160947290193
440714803138755579468152496837689842681
72665454133681698368168476222836662995
322500934791524507433886595624911884905
141613017304423692235377580349512418067
322519628617920191442293176317386099001
248987557710408667983786464086765043187
40565696236391339231040937472499031135
398254692586881471815146136422110445483
162225564741058966046986548529072655257
241639599138760809709420907543770617833
201077726630291756549899437655810337849
199266912295913858098055763071985189595
119987535363635604340230351851448287303
119896459135149687429538560673752466875
635552452014774817260726281060841170419
123339127964179722615199191758388591655
164239637921511420734558119499501406963
164159463140225418644243055564714691393
241570704096184101512755017600777588157
136152253615819249779273344110762965957
160378035007382824840198664716024197999
160450557345862056736226260082492930103
125269779305800109534600521563948560495
54799614871377226702412305637166400943
241410741085868984599254213695488369409
126953026968752523448656251122375152783
280281766091404560789507742739642498079
243250497238444827579875831329700564925
174713770864332517858143781467729206831
160381670466486628238466917636221808751
328373506234281032874103755951813219789
407391464503961044963221119202285107549
167521863643788227781152019763603754491
243250480785676312105009482682250676613
289658808347370297013768786919813247237
484784341449291378589575698416706942581
289629411080099793994054043709766792821
289549429551259961377416534834886899317
123495470891703730551347786010941149943
55716476838753239617456328802497843269
202852367286739568693138986058776532137
46164584244599684383244779974695978139
241548206404681165457569490560731044169
243475020178146847619802490620057699641
204648801703780858165074719933770698511
328304417309184647799853447007712392981
481210603979503184885288535364936863059
86464510909639335940720568088203237855
165827685198468204578961044729222025653
274831588732045602738932809832543875039
84570620699100593670866774197443608647
475211270453965841539586102139935795281
197489471200715702635468200370339577813
394651375439091987806756194802743346677
407377076792400771733130925285776637613
82789002592116888167346049288800206389
239792743736486245864191242850699076225
324431749010939183558831228627907326961
160537982003037524960459007309920953701
121656060608393703868806681848300475807
283877305244913578703774347688807297279
241555816492624720511177645985843402633
160461982902328976003493261790175226215
164053715743314717619770699263457701931
202859485371628640728730742779866419183
42478155701189884492546278589111485769
407377081497678344978481248006026648917
407377076792370164254882135027660177069
278442190941425836459181939495070189209
635567143997764264542965714506210697067
119979745655510454837572052459883408417
123419108794038094791747254847511933615
121739341029609505040020465134803600663
81189207774374944345378698478703187699
282022675795595286116566143426183809209
484813738716561881609290441626753397481
160382330821122918731413166480825994093
54806727510933788165072114898345737343
243235262305988140587625803742516558529
42488896290580732994334464742645373463
481279994415555056944413938154513141479
322490206055100750244528985582129750875
81040151677370075689719783783424321373
126939137403447328086720990580434091129
599259872621758823323272050008414854605
312019694605838068031132413435353365251
86893854760467536508682808603823910467
42496340847606670714124422291325782313
86638519627270896086479851917493466929
280266877132644725216006176079428441571
442343196594849351061584697771892277633
317225794126954589957995787512615198501
160370922008567339709992221467048112401
160381999945863210429472240242772488675
481210603979501727516970284517451287967
481276361237431091480331400061122050215
160382007486837446213769988414456420919
482799147932088741912518791523702830289
243322861478921562443030129976377328693
289618348505649190151581988581612511117
407377071299673041691691090190148861613
55716467947521244465108654135580909705
289563966896184792045924819945015893773
160541964461600061993858546360996182407
331696688369086929883682766679406362285
276663890471398852925551877292823508295
241570703071900469420096345410837417405
241472688346867672508744632899771818313
121590974584696317033222379735606984109
123346744503981523145008903742951254501
405624584781614822154355995507217478227
365070141015589217299299115830262282385
82865012648824888205412303018274606849
202848210742410808448824136566311117343
197489448327040193846988107504431752549
331739678191054352474447634669361910713
281789994388051092835707290870891433215
202772225594390780798463150081177289171
197492925767273450339475942198130116641
282030104551507470180456875822247099401
287476806564350839242986980294509711963
466955024759195649181087875376730546519
86795550579364479910834858127637794195
125182856253279614826125509487661112203
361154318283463075606008273371543693519
123415646745627906286861782814714093967
280285078624670748447653605006154710047
42416500590127359086277757154260100677
44172483721609158001337476168275295329
241559790045208209181618585864692976401
162301391759431613422522001794159313639
42496340847606670714124396936179054985
121583356907510346175546167516180916823
84875628464717739980831109492273543485
162141781039024631698319879282888781051
173510768549587665307173904932006057045
55716467947521244465108440563664669737
199173214956008077841772333415558683299
164053361324183704964651345511781163887
282030105592176372009566695519798033369
202696044856300593872550140617769565409
282037721124595711190343280217357514041
239730624642451623930845273059864527675
294700954806269590131571478979470849109
331652421130272259018100579173981647957
54025792909715797342349243410507161485
212229255931649885647121219332479496481
243239056625832798939270753858484034873
201020233513064942031866655454428834953
282041522957837255366813188262423802977
81188719530361957015478710279445792049
49527265010811773465142957471547662671
602611670775289653566843397329627034625
241486748052854029036717304905413878001
243330290592521488480709739688638588201
79371633571627288809884234239631610459
282037541286700473686970278579965474723
202852367286739568693138986061275116797
635548652278034808385465193003819640379
204596917068167934654446740378959525871
160386155543501066524481613978974318717
245238610925750355516604082981304524925
123521768320785060034937476658020015957
84570620699100593670866774197443843387
278424004490857963667222270269734842909
178557031933710284351552514734898516633
202768583680540205904954578854252120987
318974645074056226204809031196572019805
199089267386135265232127540712735725991
121754904351995859215640921158962445775
400160360381838395632596485623894254695
171503613040130913448421310136659708613
171503613040130913448421310139154066501
245086082366175949011925063338681085065
466958660268483982578173759095847588275
83024832321544555575331298086021845945
326118961964364100281312618425170679739
82963530591223877277865272984293606319
55712675039915949320896326005265981325
405624585434075962039897095110233544635
407350999822192004148343178139674784441
282055404064566107856238240954342882053
399930332566986148927329761513376836809
83039358323991963891004816593274616877
246750626964041443641364711129237229391
239803507902782739333955176336151776225
250456272470021445847735130485125568439
60253082586585769910290792111362384683
160374210299782261646457760366678338347
46240576482021608787120745087926036169
200997743705306185863893580572407467877
84715674675073052317086278496852474289
282117524509305680028227167470520982403
204385904581714025585870437930484221589
200925042457945980096910958529481458803
599263516681651329473971287318754274857
431676214614428432290000236063867276731
82875918522498550276730620388214904671
121579534329672797153793197070561317815
201081685765815686109856816896680272671
199183288399633664978343546686411888903
293017876570189740264824041543475226521
81036883465599650351440424131542895433
238047542264640619971326125591089006527
125186146594501999635198483764184627351
126967418526096898486754828968729651841
119907538469134677641621860031791231021
283881098493786477420850434907840345655
119907373902909143235177908448636522703
397759922961121223067907426199244833597
55712676063494151914868594150998204301
160378012831533307509780845546512175383
241573843914308882852748853120942730745
160617964538488745322954160589834068707
397770979404554459618733712824944941117
289582467166326173277880034152195008277
322668159288295729249556249547181866563
162305210383843444897290894245213236425
64110744073747518826994835193558688521
200696011582423344138907730737701097459
285571970565649027317698737151797553309
86315131433302209944851436756954502623
160221880236951318093964455178547490193
44172828530579574511978509954530354399
241494343101107777804849507758732783525
322500931637218035422975684450532776465
127040294615668587611965103874258905201
49527783750000133804921869537745951649
195981241646332169484629355730553632101
243239236183771704375337070695870279227
201012782220731033196483256360651349953
48194576581029201123106925273349504153
243261185590043941938870377798900997905
328304417309184647801869928281381945781
329791007911826595693062582357434366797
40714745520865051058953254434472737791
44412096390720618151865145025032149119
329885547569854369065013468517857942211
81196470953991421838703529408651635309
44160907576140762929352390467139261087
44176455472261770779439832816804692149
123278391391561734404968575703869000539
158786178744057796779946753130199125713
234521415507302938916437478928311140081
407380709153357281957412429436218790401
160286800666778524147199098752087929233
82872464251451581108064232375122235251
82872463925729896674425050531119049055
158786178744057796779946753132920243409
409060328771048310974004545818915471285
322496770314282309041140300060836665085
79440513573740053606011341805575588411
52879720786240157103407639840948942311
55716467947521244465108654135582090665
55697976568514221000123332233925766733
241410747276751860537520402646711624027
204756696667451777199749146716853832631
163886307835825325453976909258751593743
201001380593681580656002994105455880887
164068266376667087481846599926387645365
119755028491479051666654997618551491377
199168903715900849599544051502157283629
158455001229206836136546057682785413567
79528300517127753194701145405652531555
484889930440626563751171230238088133417
165744241267098630729317173450539439465
79272956476540215783544159226377123197
201008824078447329766043173409960335947
53290212043625354279845517812807673813
123339293214634114715356097383201722629
288984697516297594208061015080964444147
241403304786765579644307834509229768965
81192851118806061582077547969123812463
162130019206943483266731830470839148069
81029064101314558400161311974649300505
241494155298712283955988404408470112023
484875540590721449792718464862837449273
245250034728513563068481949767615748115
101076585892462181819453723071914445365
160218228974713847439742179214988596161
54033219278845047248338283250497263397
320569965791786871751862391942558111125
407387828994892882161706195827663930681
82952091765431059941310424894604254477
46015858961618329245803107250623797375
311957754529641607452281930136193676997
118231734978032191924889848043216932351
274744839079222156328852528467514844231
81120140002383494169055479029312563197
599263516681651329473971287316373296873
236113091122762503337894913169218752945
82789002592116888167346049283924646425
160218228616419852282779900638634996973
123510358139596875751795584777000089545
217111434507376118374398030908414933979
484813733609542154794393746144059026753
200845382181860041654270068002826454643
363059018796381457769785303030288919267
160313098497890474291673477999835668315
160374212054990232743214285401936549811
121594767132975499742230766645026092943
164072419878218786610471053652642813271
283953471659326568580960712815670553831
320973658472245716254206940735066145151
82796110145659529143591499186080829087
119899936547812887636482773265021509911
397778249771283549695013969935442979377
322515827111932218000557176477665454051
40638226753557446357066861033658580227
241563267844472934620829918033919185713
563976428586765944900419387799512083673
281953578630471317876781774319190976677
81105605402831467827184267110977621801
44169019173159883120184139885301116641
200772680252152754307629267230955009407
519998012957082614235479997229991278139
275002150379017592276782110609062339947
320828936462966773644108171936306440955
118143986615354795471842238965171462035
67306195232762284776864759447333953615
245166568278589760264220623248028124593
63946797605879591804061139868699806323
160374226751204300857656034053536305359
123499287390186237275702918771371262165
282044992887269151348062999360244551101
313633565484825194623843733635113728799
444226733374843118754445577589577721803
484879172730425278405217969578258249177
243322845057834452883069892194963324589
99131399557717041199382961811227869445
81032722501052445334362362963619895811
444240805991986138496241455338380773731
521494810139529726578848102283920704331
486660760077465875685976424042388736821
521502788707396312176457793634144903249
331557885287628235995992149914047470599
250550807794595782218704337170612927429
243231636063415664382053704453749836461
289629408675866477432232648832536229041
200852497849694332451236130231737393671
121579881251433703020151502290569233047
283801289743509706060750412971407017007
280266877132644725216006176079428664695
52007738339720932254108252156230360385
203004703558214382925015423540456330107
324423771158450060228122079648768087421
283961253483507400110031587711079991265
54018371633469561692309565639988911309
160374565432069176734282718487881240165
200947522377629285144093707907617280315
363157356588990631054931549806888404067
202768251716770529583974795450447673603
123499272334877820368201121898640169963
65801096150057817650024967164815495673
123434161291515309600462573415382061655
289541998359400608426336025555946557557
282022678234935563512482492809561836105
200932484886624087648125863144523533281
104302232619894940018331225166528644839
392979216364584342116598933917173790699
484813739399707480012398140920149795081
138009856172377779448439371246495803019
368607028467198728499274031554374702319
82788492842353978084601336887679831451
322679599529886893265583146489135741607
481175033934260526356105834995962471635
292952271218916229498759214443175355417
40565696236357886022990144753408263511
316818441941894534322884510523419804637
400181533735250194476936141345400683415
363154036470335850847132839819055304191
42478148870514446374492396685335921051
47858408937993566801478414882231045875
401643307934663796642799082521220243535
162141256623440936474921301426737993067
278500500040208607170134712952411424887
282020017811346530866716587240693860631
125269771828278100205029710107107087723
206364447408064798763362186266434444171
202688075976906490786512323740436556159
123426380897977579021727792819954349223
82868482223295965694151261066687305377
44397374022060926125428016045774305535
236214750280677799496200716005952028067
42398000677573227530733340676526027873
236214750280677799496200716005952038715
79520675717189378472295588687917322321
165827868144713601600909830204413297639
204603996430425810360846394101213496081
202772399835510539056975369355559805627
282033907115068430787574720357490716965
42485252587858601843450473351510508315
82875918522498550276730673665174102507
525258263529710627824891080998958095723
125335542509560464543653321627496726587
160621636578413144512185521266467855647
79269154972665467417234044302865759595
599263516681651329473971469706423042777
446018726062550174237982006488023676305
121819651661665697465286111356336910107
361128393724696317803359489735903369211
162148879666598487361729043424156412021
133120096485472193904383781640995143049
212196069112114822397821501619390288925
202837643613226405364643626630505364027
119983553226880371361183956762180947415
479432975396380840387461435095265885125
125113473345695306541146355232264768835
442222743213451925600003954921368885571
204756696667451777199749146711747075063
282030462477395897122994021709457837459
197325693353810603416631005126421821375
125186148272718777010153704932263129055
121590968097467473957619314004496834243
563908034425138413564223579867694342741
121739341029609505040020465132190709239
289662445934278031075446062998641149333
52033334490722583092159083083645762625
102807410813991784223132362598877643749
160385478460949154845849795682223858227
60260037843626157784894949906116279363
484820859499013443671758693366382419371
44157415111893173123215730591109159327
370360015299671627963088775850164803941
160301846757644198777491078789398783837
237876658947333675908297853690016989625
119747411885034010118241446416693232361
123499601486197674761355593522549928533
51476100602409926943043583415146395683
84715500157483212315133408438579385213
243243028765343204896190363589859195337
282041538725763646649067635646448423105
67313142621411361945733632968086544831
245148048614268097920342660739187947419
119827061155911041686372930397925071203
47768024149061385497558967527673954195
243246516499649363606918896260332566449
294711866203552545584144608162198217753
136177221553635140427066646092365216709
285731601489487894278508100886585801623
94383436607488146126133203001865334121
204597904100662477693018296742607424227
123502907518161403167017205223321147127
125266459307677446046120263349433399019
81269031888640711603247936303609278041
596837759990977076208228953236718669203
164056996849533369419856735915542407979
54033226804877211547304255455638348749
197482372915145300511422106199191914261
275002300606640999359836400626346778903
330016291276283505795709109969843677493
276664048583638250434837261232223053203
160461831959525396557230449100577118477
171503613040130913448421310136660187289
281862870803501997422931551594244917797
199005289412982599708894819400500283177
278424154020560737286786931553085445289
243406809717481795254974706779952372799
280340411911983965648739201253866572515
54893814526273535785547825454736313059
241403296887973704087069319603557460623
164061166398739253031634863988785290385
123499091036641417490563084357116023375
162065774071505242566476284124521105397
123339458777331029875858190074771143553
312110265595839556073319216964841389775
55723737629787039749183600208451418661
119911661490034104752861097881226564781
133131166603111016207648197626531474881
90005377141665224263387010170392326449
119739959864663209691080818225123880749
125179032960995274523395452209705661707
243475020178146847619802490622789114437
202760958147892475667467295770935566955
125280370431004183832662252163837814743
199024332276448593093197439598803463665
102821802681878440805915799116538022757
60245969278188763760031757153555065515
125106669015258135019618292653875606063
289618348504911771227258207371447012229
121511331803071347793426687771675026011
165660623123655829407382698123824693255
121896013078857475262469068424936676225
81203929118685413385690359520246590853
331689579098504270962655512066419378425
407359218006655503881231816104999016865
352414354268308845465428276483988795449
283877470139700136251610256717705907999
84570620699100593670866774197443842903
280201443552817636412270479026610813351
123510177510848046966988481199405336219
162457705326910995828175259342335090729
246750626964041443641364711134684618415
98942809819579081560799706264862216863
121819651661665697465286111356336687467
274831775197456767572158074359778216955
88398807369780270649985983985491224701
94427536797134588682358379445254858517
129033065411187162105369267801069315755
363146453030533535878398674046533551541
525178491313253132045124162975640695073
282033921437492362571960403793452077149
125255409680265600136350581185644236699
141518479634074727275401747905260641621
331696688369056322405433976421289901741
121739341029609505040020465134803333495
54021998266373378137461242206728992565
289658808347370297013768786919812066277
446102515908809719304994374392117416287
200932305639040373329183490813519095935
160290773489077781283252490389798331053
90088828291665906941562975521698697213
88224269079901395157649844643691479127
79352937321751556944580362847485609403
282037878878580607828941962537473673443
160454861415212836931032930806381025955
282055404064566107856238240951849919537
160297867107662375865414289545636566533
326278940050283089195045103375428034491
446091270252352348918033397945508503483
42485237890874630407658234248162226535
363226599142549766722560866194742967447
200950791922185062743287960982862067247
86475604272556371473790439520961363181
324515697901868647156473564748907646527
287397151888056460744918068875924701395
60151769311177516693244948009318545475
119823576933195096107997256811105597515
281946315466307262889859740716620916103
60169458362954161471040471452944692919
245006440294144351503901173578495412215
359602437852132510399509845752829524597
135929670249581400934672519078725674211
200863553004596317895402918753771361299
281938874452081071340028450216471548089
165730014307715238129671799360788075225
278183893596996189254915759604637891235
285636882782734563318489814666844687807
282099847761949802451769918454209150471
248748214626141378479480533840697501923
365073791594265532685498427917612251075
119747576454817586565543482456538341539
366800350715029692231538562609084957679
128956717714061593851083733423288465591
176702905127343179931061113965915621683
241483444040273840209176038619757980937
241501299026035315716340295819655963561
50251777810525305707914729244991214381
326286549111958028192101245044309827515
158466261553859661296252836648636952841
355940648668885794514970564339757211697
324420136692621721500988939575245710893
280110556101014107333301806918343954327
163966119413327961799702859768628139397
55057753127475956943487004960284135629
79433257221809210491564785063412111873
278183893596996189254915759599654083703
405475039728278255439990066510910028643
164144956571714746754714502883029347619
243235429311616716162782626428361928163
160297867107662375865414289540174219005
199024511460410558570158087591937084517
127364876784274218070758063068414169727
54890188176534075606781784855188300671
83119701473023891151839459784902880801
512903793638913348624714896503478911805
42409065718782522075046579257595927821
119979903752876147976960158673331352503
357765846010187656776904325156411906003
84624777664538286458488995051146451889
120063700364366494165105620931878753535
53873081735197527013589204232401608627
201001365212496791297943654980261094651
197322379470998156927085839162438375853
440760454625382804668764743785091931629
405624584781320307115562965585623792015
248769545082009392563329522991752490087
50281005773465535930209317651170635941
119827227106047869224216786600410918527
320665163739179294376788538542852132515
363143132303031889114864427607905745515
237949700972425086874497494244212183157
204455631741932771171088328129063707763
248762595674119776731949896973771024207
50281005773465535930209317646073938313
238032640320469086978597365378158439987
49687746060467918144670987931071200169
163973568264808624702594377892115900329
204596567303358530803259965735538304769
324343984553719906382950231293821611671
123339127964179722615199132486884926083
202859658475562464388046342879754796143
201008809399002910041608480728683982619
160374233516270274970122958117137119711
200921060351387140975285659073048509415
276689198782412210930744792986306353699
405624584781320307115562910041025754603
123354195859164241800176846238721497531
282026981591265016824778740374431936411
276689198782412210930744792986307269911
398232866438061009388616740458216707003
199187097336614405408998693227690464535
398240142995541808799079135574917197723
204535628635799625873847058281842321635
241410740386655592954542708263602423105
123419627731862755417025347029672589031
197322560379868093190083547418694186727
123579425229473249097301488214417798889
88322459347578572157753158015001057661
238040438160721298800185504246645995451
82868474371193810701535623922684431611
662594314650650129440452241398723779437
322669008778557532656999161289136317559
160454695747278669007926777026601437183
204600550122363208534464693031800655809
366559344874690626318700086493553536433
484780006305214050885557692142120158287
243315409085920617486529092594410900945
209957170808758317770847381246980953071
324366152196227045732643428303016013515
285461883275330821269276166216848082563
40649321157761351216482074849732081439
56911721524780886177626560689329647387
368596614372411751651737592193952562451
278514734168539727438508180511674612233
201005338782519128455452740258782510643
83054917614245473469589671719641917255
200856290491992656660923754432168323015
241577817794819387689145963901486796831
363157193683545864801835232612383903583
44663789543821768331081872005470322301
42553989873857649495666985226266327873
241395521873302372337694561511457697455
281961376550537835011581951736164092239
60266979695236537350711534680900533795
312033784028742963562861669356403505839
200856290491992656660923754432281702919
130774970366229960429688344670264698253
53840056812055750969325554204863973191
119979903752876147976665108227810889167
119914983320926606170887609614615755809
405624584781320307115562910043526235575
352490528503849297624784977168554401313
283800943518810876176316300634192066597
54900764246370032607998579568537053923
200917772432036975274394577190983388215
202844424972503051118415309117126974495
202757166331649321103798547673107627823
125346463032152431623465921049710480891
160381828611851998974345501098351791739
125346463032152431623465921042119180955
88322459347578572157753158015000589149
160378200599901951821543453893641276577
315466356879725309137777277928952143853
50178895263513188094479164833023142787
50269942826839322585075464192238388629
243318708319084690745202293555072389265
54897114678734681643076772346467216883
243406809717347686553888839384215519971
237952988282932677185651770957543114927
119979903752876147976665050048943693223
160298219428714875039532165250508699301
361215801978105840977976613513470397947
324347951684815362355937407860893036485
42314045284450587082478712684001228575
285545807597137773758034676239201143691
322493321504701117419958177302082699757
202848578443270965518589428680098914027
84624274384266264074268010589521246093
241570878289272005632348054601289608971
162293768373905101190867082804920691237
125259194422198019294382823898538517999
46168213622676854317634822835623852567
363230069058359866280396699686625788599
200998067345108490212635017207078621527
285735554482226619464911560902057469215
81036531144482885712235754360378430871
202692567073253113506448069485992748083
241631981863131760549798163419246983551
247115376833831218365679935531478563271
63918359379566663308494670219779497483
120151125690386792049225087111242767663
285804472071771560266212492841800524985
42336541594789802247499970963228309535
237967734555812747583486321935167639257
162141595351538656493542284444194922199
60566086253209574826637552256044252995
435144017655102495990674965207875453523
405457509068063475217783612008348014215
84624274384266264074268011799279445017
137991846846662795126779646350442752667
363226599142549766725314653269372030447
49538201986421936749980412461241634045
241570883670382959324894888100454869739
49538201986421936749980412461241176181
398393489197954189820089548206163488767
282117862166024251198048151095489145799
285738549205425717478360708979257363487
322690015529428386364889809173768162335
363201464587288411151147122058805027671
60566086253209574826637552256047267347
119816311609578356759459837673563852249
403515316374072276833781978720779083163
160294229810844888458563046678827289323
119759173360238126433310941303457458475
119747576454817586565543482448575991231
435187972771062234802901628178284169195
236109792588807455953192166378078833197
484646177209944898108246435065020669315
88322294096485921854707217034886893273
121735878981362704542943283568092598351
324519164695083569325158949009636178189
318745256753947813104487387193541963711
119823576934607352382140605670956534827
202706766079603857302496201448566304847
201020233884253686622321221420024200375
291076647757149837486645706339471095167
363139502583299620065628558183373219699
243238885278449091275083333063537493793
241315872943792090493462158553938557463
357700248480134824992883048610483305993
84882914910208200730993034854356730387
238109654855960523781535473424079555303
241392217210546693404352060905018570517
201022884761323616782976525659926933835
239821355408681151052003587564837362661
362967604181057703541918723940662361211
312103332204506300358534661422185731163
281938879865446205520176749590045008789
197322379811812427226555550078564506645
164126095412682857902265723997858130521
206440800289140951219626246021789216267
201020233525761218664017363083893025515
204600556919851253271701759159243951889
53851118362702441497900992741966897075
82971127441175172633112280314875132237
283881097762185862333263972995502436367
50018759085641228851211211633158734529
206550401433717286509955839035025323251
403636117327734074678727624582643190011
90558497209989837193144091525709142399
123499286676260980001267815565416448041
44652546014777850969319438973970552521
164053857420940029400461594540242942043
200935955841779694109856339216677828335
201026505603839116699225619907301675975
123496453566955712222953027756747392867
158622075499388267568724360356519446277
289331110647907160342749489383990514749
359623621700526816104114405786003468513
285629282291457028320185381857698670251
241723222674599837513766466462304413807
121750764893781667729109649893288806547
200929008142769335871596448284252068975
202760627987165744353815466318287817771
119736497102459207254304721368991664597
47604251763648377076660877446440498495
444255505145829426705443752387599803047
158618605565783280607554864097335650757
84726265053195225117014985081156212491
163984826877993140251521860321433639861
204469347240490460611796825129856909465
129113376745221589321450739994443543493
127040294615668584874093941831559380249
211734628930355941956465980758079253919
160541971944092145678602384727219777575
201004842641250454699810489892910496547
283881097762320277458780415795593870519
119759173360238126433310941303457714027
243311766018117169385714355146015228181
81120140002383355241751769391270847585
67306195232762284776864759454594057191
246839230679129060078988023481747318045
283881097403827809500476557459462695659
359609394073464484893258267993895373445
241326950555787221757504490139516561383
160465790880024832020458446945122301375
204444055549299709479814611417991537823
280121792461419259691502683662140957719
514639068883582541416460768069391422509
282041365590790987570593749151826334899
281961541052598728380828219266942307921
484806140267494959791849432238404934959
119819940695196479588964629838350615799
525360568638163019928849060472936443363
243501678883105035155262347446094125237
86547624340203953390853322544467795601
241559789702978424703765610337879677169
280099312556484323568420517441609793305
280114364745081356719870475406878757949
249108003207186994745948390176374327651
164064792999064862774611592357744504127
160366939576973102296321382203800702857
239734260881283917781117778565297101669
237876987819428872164801173485354641735
200936278491671750355562508325170341863
119903579565596633693670865581446252859
163893910395648596243077867840282119415
123346759574969859009657620645466954135
315393325071591135776219748915106962277
158611319838427547274931584303432623309
44168681873326100911305705282589986803
197489455494327920411895731102702977485
525360568638163019928849060472937658203
156855369580122160920653990284056086525
84562507364028533625946547822992548005
162217443862740175837711732372919818293
239552649916264415479868442345104516635
81032533692141761830271707339860899307
239789448261056256393972923466458167309
119925903503597945990701017832327555983
311936250020724857954544002936565291473
123444422287742855189523063925950119315
254107163912392077061693515594034626119
121590283797022212652971927590195171221
119987527136145780146249589370523872061
199179848173078837578793091112954605295
162297923565185284060250148133738857723
81036530818637123334683047100502452403
315643686667123217536469167825488393825
283895976832070131452730482910090862679
366822793110964979788151952427298859719
239556277246097704809124921923652913727
239741217787370454316620711475791096609
50175418502570984416187536451277766999
364815159601775879643162103126223104159
53873086201911513072639339847515599071
81029064833484730498226436827449115773
50175253592875534468316882415710671491
201016253192018174943011003522515635995
125109988375803908500418647527385376687
236190262731336006936215439514843004371
90001726920834343202148968833577592961
287404109802388413953396253861254749515
292850471051957977083078121755187654531
484635107092306075806395431930644775699
437129689515201505250821853520312196607
283961253483373291407761919214456203621
199158492181792340029972313084841518151
280262887547900711717344141671497875387
123346728828733067756814664014395252751
125276727769463869871380736376694974691
365055259166726811792331896416999095711
125539640536873773054703471371624947007
239723346425225064149627718896634703063
160287138339590470243968790886802365683
201077726630291756549603826969783202513
125200372917131919611775080898710039039
49767563392091912382622545651844161341
200841576331707826107922797296543695511
200837594925907264587234022852306425407
243227814493602084887474264805717757317
160381670872073474079273667534404702229
81116173605166714844790421603242354741
84642632293282282684823148858331510733
84738532994361770238186568965066953373
282117711610632421196488760979535477595
162141600764400080225492571784207496155
361200731613920900349218500887962989207
158858076933267799146968228791440242309
167900798089720696714085184963132130019
60504129772372482525264160270900026307
158466261553859661295350677068078188049
204611803181536517291045255837736520681
56904448116621728496975937010873684671
243257753589569462250066396988687433857
329721955847120813352969842364761377911
435380522715760137361962861738834389827
243319209503528463933050296592936971053
90001907194753591510075274263047645313
245093699683495027515276545900592619951
135912136265255821742113427614051899055
248616694991361499246181307721481482551
245250035459566171425293986018872797853
92543686586766067690262458388811416423
158447579221266873560665832800315054903
167754866675653894576242424178166489779
244995171432818673504906217940596353157
247246285078965451977500080095742314789
163817225707030232055423887485225473653
119907366373962125521431515176163939957
125528735360413838556980285078500479047
200944060981909348357847282973734644977
399861587413367175044734356559620774651
119827227106047869224216786600411664371
201016252508389746614576377135406343121
162308339506302879721209325161641055907
82868474371193810701535623922684934487
163889943327311519040415275255081070995
254143043574074158793109115563792562019
123342936608379582939361328485526672977
62278098885848898155997755704782522795
88329069732710814913145962140646824237
160465459631464453959063616028881236463
287390038579659454594659267138086010687
400171107552062787112442750217220036271
281953767829551761168439535678466024281
255822658708247762190918907782144763355
287404109802388413953396433942076526591
213396378895160240395488904160566241863
363125434433230495001349659400676486247
486561923146227019738386480824658370491
204641189596126925133913119530329070455
84948354328817345102791394472293175501
79436711725682963183787540263301051809
123415495787883776248087877346618314683
79520660010802991049841106701496224053
322668497287819387833265150659595152327
119915155758128916725877585168202078591
160294574961844652899790820390121421599
401621181047843492610759551806978431739
484802330210831335370587693387376959419
167980780998697089743474626701631694559
280186563718980767858511100560887296495
283961253483373291407761919214456694397
53221315684202918493438453989873019927
597391365154791788532072040233946006587
84562507364028533625946547822992558169
197318917018476189847309608962603520343
119918633122054821399055237425841921839
172845569985836489335140487335566642089
243257766500370817785403092758298805109
204611803181536517291045255852593983873
239726824583398918159406150052887003111
125179379823409616567422461309811508955
312033784028742963562861669351626547323
237803964172991571839078800919649937235
477603977281423138745723310565485332911
241559286405326260475900344696398968335
163966118356594572768047994514337626825
596856086800173117266978978356092814171
53850954150448125125559790129047698163
311939885514396104339891797537162404623
82875918196588724587260429423648525183
86471466836043350695156610276147360537
86471466836043350695156610276146869761
282106465983346907770069473482923474667
199253017206256162170636203423424013383
167897006221083492578370755237008603335
247097052355916466961929891561703241411
82807385087987292636970197813242121355
169347389777827208284611299911710838687
204618899479488094328277329916875456721
285793564086452688704560601411024878635
86471466836043350695156610276147349889
81189035337004746927931358138823479925
123502914966693688692773635342469559285
163886962695231737284007625880681527041
279972540338321620555320109274402575247
88322294096485921854977354599799551573
88329069732710814913145962157786663965
312033784028742963562861669356403964187
83054764234186086660472816373872116597
405521948473014223413507632074489942029
405624584781320307115562910041026010155
199253017206256162170636203423423767995
565747447453405567829008194918573073251
202943433287201582651639189965873229659
119979903752876147976665050048943191799
362895576558069179853349856642212174059
282048794037117422218530290130000538315
163973733547746447356900754779421187685
123441434436126724678589359865326013123
119980241423694286938084468072314981165
444303238810942614842779350435958755651
246849305081398232495370735748757469069
312012587489059968055254660676979260835
132967394901200882754546019609878421159
446095080309015973339294918098251900975
249089504658999019809779910306044736131
204684315630697208489438944503995434059
237803782921503183461895035681574806215
389459705762079280873161117278087889989
322588184571623662880750867806441834193
442465759609717942525677080335513892623
283800958492927666217531033363230106093
83043669876774116866670437454020030047
199089267386135279610485354509796807835
123575460292500058989991982795922829007
56559366245532886408050321189905887979
42401786430613343318851816262968847243
282019394706882582109692363090532234171
123503245176287725894196024371172403137
84788376931264618936698526731749091265
82956259541768662291010718947580568967
204455961498480603373907225753420630625
118060188621960183548954615314044610151
283801289727452587943675164646662430031
160466120636572664223277344569479693717
44260065386900134742097630811124267399
46095848016684073607422370171778805243
247264447676329719001075352114850089253
326096128684933681209714323237135207051
243406809717347686555072640443414725539
84730553728762785159873418484322306731
241479815360317052683877018743363805761
282026318474099436004207708832170363265
202760644082851364131734925200736091351
322752136888242272447720146626742971327
244918984552993469894243364676146428511
241559624808100057206034982615971851881
82960046040417292533193165202760867015
243246499719662149860507725175891002253
356104080679560376711692061068639410431
79364190770448883606446105976564411893
44404991310521862563642256698230543659
202862783272239496217873972181565284961
204447849155823761688824514737235740651
248685597480666319519566694921584741341
429850527370807725520085428574921221285
201001050448375046565709729953378434263
319069177934501202343701940865201627007
162297921827777968222238999136810757391
244918832568911814252970211369522395933
160297887156601005315924207734336923701
243315574693351485906585491872967685249
163885969464570988749369116004517341333
548091854407458602848783344471605693823
42420334922768519136213188298725188029
97263041279857180151110544442118318711
169347382281385260607680653914213748659
282020016491362328782250785168913820887
158705369918504352879397609312244507101
244926615091435907392486716442646988553
162286683746796655028580028703951168229
245174017813054688016375778477136553715
83047316079469636509635431388944947071
322584556559128523426898945749929413489
241388402809272494523300078671063024373
119896631897655621406006957098556934747
119816650368815788789369448223677041243
241475488722122139812566493292912581535
197489966954576586631655504100808423991
163893577827805142634008779073708698023
44179917922665991863640043575673012271
81206897168092246729417349647964130245
241483097783797078809622634961793627747
202757150949757370433323483550264713331
245170044990659374067201022123896806679
160537982000183750617356081545220564105
83028633066241211860749961690685540397
82872110872216854589071628755566621669
243311616861265775602317746949992122413
121579392295705020416734764384179930907
466955024759195652056919457832527068351
163893752344042408364954987885440466061
158698265440578877989126281073717920721
123342936608379582939361328480301380905
42394184878908851895398670366805608445
53039683549083892527816641928896290029
239730789894312300893192715128395609877
119827212441710628592814803625195936477
121750937968220154515666445218979749621
444065966520428321217142453609664334197
169809305849890255561950389488638978357
405540620040675011171406932129913447401
83127467559781089986979955310007888479
357452694489228228336994941120630655899
403526223985446176333024822857913991103
160370913487809758339743639826170390789
121659364914941077846403606919803615195
158698588136510541404088174024185823789
45914049544392198219823338044053137599
164057342716712169768093831427136592963
84711873479374878801321480350666912893
162126547893014430614284123653810621025
50193586533314833956192140817582216423
326267678995070797932422926376623323409
238029838252211641778109264646548036071
121750937968220154515666389574843984117
202684447265100291491788581106268019683
200928842549451429792054748375267858171
119903565241883983699408317264534251585
204676731218040690194885501998199309359
162220914166852987218752105226299786381
84632056223353048620623601395871930181
199016903145884761046269180779133329727
241475322803725387249502367648856167599
250441893620837483074527135583740042771
281949950941704372061226875145013628853
119816312681320994555034396392256381683
123426899821763675482632328642660016455
237887578849303762887729734692457852709
200936286703706271271412242378756714439
118075414598117645879956291209166407017
401621174902141700054819814774271334395
81185407015438399850227135400192734927
42420491621235249504259904514348670993
361234138377140602985593291422393654467
202688254854012595864437648209463258315
245079144894583271759965067329627521615
84879272200729355519637466152271504675
90001899032010116381462442773596730821
273141572993045348152070494674326233435
248944230807866308113377545426924491441
81029078781435209609243529903136138493
209956849852930226108640461083821643839
204619237462600049313110850330916209301
283862244861243030384366156920825283563
283877470496006210391308673858667730211
130556342113032995647106354125003100083
165824396534694697238929717402880117625
120059744351849132768087924382963587599
202862783272239496217874048342232727337
119991171244520556495586722718153542085
363226599142549749186000587437580970807
320588653862334034495363297156498123445
438874896432320244946474372753763420983
401781310040978450770062646861956503707
285724480527275688683667570508437112543
204436785916349912394469461824716643513
134305234610237640790840577211128957751
125106667957181199946455590561722483039
158622076165987075838801667428318890589
162141775657339562372278366219524527311
131098247628017111241577333092447927569
241559624808100057206034982615972289417
162130176620007534947031455981915681945
282020024328197519664605078310016500507
204695591693674448293397345451447004863
237796826684587647844626849074425965687
363251880852007773989854603224175253259
90722268911899970645398181310360029009
239741374548652679394456015617591010349
199161617304310438446910090520844861559
241399315526448970818553809818363327679
241479304520079562330339958216695099799
163893577827805142634008779076430529619
121896013078857475261310895112179467169
401591609978844157854008391973543580319
401606470908898585456905372570701102755
86638857997082360155640958770160603591
250477115305177687789335841598092758195
399861585660798767594562817325918674115
160302018772460539495471010848260845749
125262673559671399177955358704812457017
160298540290432062550309822547685671773
164151716143741508045683855400877375449
123503245176287725894196024371171933657
84799456621390935260155435960142704925
82868474727531896310500767963315541897
83047494614637989391086196517171801579
320649933352986808641456918748399092847
84864731160671786800243512214462283547
119907546649223856304508912463675560045
89998270692990120193357463306403862369
84791854029878794113038496972618393945
56576740470958223846675828393219498115
199249050155145864637013994587184317639
45932249062467273563071365866031826169
282201501082211403884473754285077085979
319069177934501208361309939272924052595
276667519166174050352334977190901652887
444182945590804997599883878471221907043
252219681266224826222945371449367527997
403770444289500320437676771155505691405
119903895760963199426386101643810002033
243326654028645193142781911054315823541
160538147951896280201415526830596041917
79597014211316759406231940011133321707
403770444289500320437676771155506383525
237967057176209429360846410265587978495
49443826926964521237964972131609834011
119831349832213187103777612630044738413
399861585660374870809032602789630392879
239552649574032064938221390587667207107
322580914921772701491942909750943244131
82807550027348875147998660793794386175
125259195074723292432186503509126199001
311783054388711965868123684208840272979
280372166275602336397581061922458629791
125273430880411350298867862722984664011
40645693116086799282919336165579631965
200936287043659093290765932270090567263
352494170871130654950035924330705361441
199093075999354464476357634559113086171
79349287102241178724218599411501297403
63783199319579181426621655519138533701
118140162637939275712304804952541189291
121576243645640886184256600753585741937
322512019540658569097866915494023224195
163969594044316225081146635704657151313
160530380418274174399399566072470998455
211738098209228745821436884153639201847
165504477296024044035788872350907827167
311786877030747769861456239698050940487
86478745378569098274014101041529812675
42336880340689948037665310683925782709
47764034872518512969801453544446126187
79433092298138080431918283159464430977
79433092298138080431918283156748487725
326107552472346726916839643741528527115
156767778274271269875327786009291868559
119838839037153120839672846318421324283
81203929802954818929529133064260610777
311856103208983860152806609862370170995
403460921137079678572471311452436805625
243330289534948318045345223327591605629
40565357865810376236069248648308759395
42405437024036468468228372556199735227
204623029704312064816590262238402700963
79597014211316759406231940011242048919
125422298618534352342827537690746913979
163813935368660437589039881387071062207
200863559800478470201607302044792106427
243227993741694080072745946711452606857
243330289194390829694321859996980753301
243330290591715362059895657738163573397
359478348838824629877664717257027351013
280260100470789661136498567745752555953
123426567998405257410643359538411979447
123360797722870142791508997506117228919
160218740823874436894968446789110430905
326107552472346726916839643741528782667
243235427571991134778990502465421684193
160294567825788554149063057382587012771
206389252098757166007885352663432474463
281957748552791190802070248546618870723
241490212817677631779145200015554598509
79273114232442915647468769812498041899
241563267844472949283719295310177788109
63783034409913014629627504035040626853
42332908201215970378809179667836593753
243326489832974315295892873260031601973
244998966081833302510880873551041772747
60398840567950767123002961281699382065
202768244920697710025235892860246055211
58573470480949284961430693245330136131
127102580233200983940810907410253284225
466955024759195652056919457832527057703
158531338325042967425582186141928344453
239713093735591846605459958516212491185
123346594651073816108786089661514092435
363059004099399095252574253188144738011
245009932073651709545903355757503791663
158691128293602828471956088717770186005
280179270138139568731579054016109820467
82955899711284728290397309355453006673
128960181841019552616572251303983631595
204687614200021581975334917395702252977
88234868414283340305238483605328873407
237891214730996150710530010998437694941
162320427112053663066467271675519878553
123583061111131984537642895390338830611
119827398454938693908432812340972344299
234430174647795419027858799292030586681
200928647235975531457492329206034112833
202764436991064541339550748903175373819
82944821073694260925721229921553052253
234440945036131673535109255527417450425
197329328522926127879104628007080774753
42515526036949509981018801712509126707
241486920829402960190342737383902882361
544530317759144789280012578670272305141
283786253598564502550533455886225642883
81032730353057023597558128017161071095
319054949654948586451592984294314894531
53133893031664159580114270860384242403
200844886751507235702477560797581546327
199161617304310438446910090520953087831
311943370484164888375281894072097561647
158698437224810185579929353543058051953
121590974584662728188877556485652611461
326286359963323169594192605386526673269
241643090220566259317055533373566769801
119979753506972972975239292633933712099
247271883278535773293382649221893247589
243242713285949609636113549733269638793
209957013768159533820007079238387199763
125532198479056623526585416238701245551
98942967870966382194309206197077898983
200842070719182231337647457265781807937
241566896835436638707545407635422510293
88234868414283340305508946982935474839
318745263224657435480105390376321518439
119910685410581533017509910414836122765
549575944051027060386496593798031987143
201077726630291756549603907974184924625
169347212174792307808618680318299247627
58569999539348470333902170338951496227
243406810075133144447237037187986998835
81120139987668575031325190614294135729
357296359429199247786992694000671852963
176557154983743170885509169104666806845
42507914847025769019003757365714280721
121761672770974291284027059347418845263
61939815512032563022471876725460367115
326267877817554754238845674861186656721
81029080520859574387772097946398397129
165817110090806096564826895725758685989
128935223417972601666892335871262020031
202692244828314282933623977503363238785
119983710981879283208923481838560716681
281961376207664124675138381254222639321
119835008232593963446277787690663560185
315372150397431495210015973477252806817
244994690671094840086382458466751782011
42397655478533953221990407047072283583
243395226434639556016088085118906471929
399843076855848385965512534622549305583
127255639666497712798203993331087626139
58751470491112989474230941322118280585
595587490713331001574562933907777293697
81196644430392018073639985137492841081
82868474371193810701844785160277828503
42398003147953809584088732803763030697
280205411268764631985002860949267985763
274998828361221190181822130021488855391
200942897057672638205575355219479114895
123419274727281326142892135682832294071
84718970444476252633200196186356446117
123346571774731403270819022220173744055
165726551234164541053419659764280247193
42405595090265677334255604867011975453
319069177934501208361309939258396422335
359292600497441802939072783503323633193
204794066338095151222035756695953013965
160294402932382254980920713133228465433
204645168600234512630297705882729732231
322672154675166707903053244974303199003
42565235141653777836205783525805770281
81036342302415422186638441875515170345
84944726637865276808955082566080213597
403514776168887407328582550309598713617
81196320042903152621193271656507229737
363211200372080731626655567580562712547
405430369679212441700050967846826556879
164232192372976599893490382853357834111
42412722690021494257324603523205500623
209898199712360154870409126436915144473
40653114064333062530455272458431879183
42329090645931363963000881972567472223
200921548594790875502249266440280545557
322752121867562838715901363411060440859
282102627634348976171865803675646317277
246842553054486410223654801594058100037
283961254136029858136764952623829722429
160222053014301885031727235176299837993
60398842586605662217962360226937575941
123586515676181081730826981350710435113
282044843390605072276916239789045908227
200917591150698682738789897370393988877
245162587880579360137636547264968444335
440404777653869055875531607408006664409
46019849293515938743891455435115792329
201012624464186900876323437033854111527
278460373340098277000030883733898704831
121590801449525047085281621050877374645
324409274489200948252094256715955574729
44397719904087325809318404203144820059
204607811531353101692359148170685167431
234520903346371577107724238979008625109
357307425119303309440462129724483680423
237883613212420604584403146621123648855
243406810369973527967022307694018589887
289218883971952447254836114115450533181
276674654699739423653594950937871998295
163984985614537984250937171086658619781
79512908944689141111384658932155981417
243326654743982751160145693814194787181
95441312876860264738243154528194160613
123579424902117252792445290945035630677
442499207297685241658023397786245868501
563805039238100883006000301762407624183
84558849616688786039183401496362828805
119823590914706848644532207258274056795
206277516503316794974442654197207710075
243231635332425942985680238075112228909
162210346634739966454118332689326685121
201001365212527398907418624011340839271
46179268716017074061424831414134481439
280340254469478531970740276426552825403
281968618574995707759480933583406280285
95441144642601131684253626115951226701
320821823512961544707432453425106274961
125273760420488576082625630260789459413
362993900634053352601830200702487975093
234273673358435378636707323016993993677
160382016071981555869380223069823193957
241563267844472952160144217057012997585
202844763720455143951223314717007386311
204440413230596593604426080357547017447
44358914903196654071296187628544687187
158462459379825567465363776648462522525
239793075264431679222097467391092384689
204680537733384180098299970094457366849
521521271861226474441781616537636596369
123506563852304059619389918829573505813
243315229882973128967232542961214490745
164061324107120012188215450678354081767
199245579570400550756162340776808740547
315549817545262993387281983402981923809
246849666036362826643027140410590196701
83116215803308544750399528459960921071
52011216124110447224344352402299156993
123350696267124434539006173076518864333
58503914140636885303982786526179802987
45914049544392198219823338044053830687
363139000325221299841840447620505748267
354086019297867128500220137819531871863
322672155376652395207124677230895199213
322697437085982169134797722287570016097
82945000649914720290746191596849286871
361295622973734845803942954546660327303
202844772251884457993989722324472016335
248787086205376172674236268178914286731
243395052924411942438723111799512117673
42603124854250279037336073337378785687
362960876733528040624783050270922373009
164061331648836115642727874720095589911
311779590291189547374211211706441973723
44344019397412965811366931676740318761
281968635319201517848509400516673833231
118304423622930967623871664858795606711
42474189674291590924704346337571014455
125258699679131701544817637599115638927
282124810205502988302834720007127534711
512631574304749992366975358576764055543
119903579565598024942411634910638615251
202772210946887593262548205891031703239
162221409872770750501201398461213599841
163969594044316225081146635704656895761
281873958379816873834388163181379365269
119896294226865165871309544656577164117
42398166301807408899272403777193262571
121663174258893210654455201091481707655
42321647893629142285861780750534247025
162297770915242184998540772655895410485
320817833195398750842161323426606250897
160530553897497885482536996603126914355
322671989394545261076474759523354900863
123514166443909565016962644685545606495
274765825347087534073615421837285177433
326187526832644046539937078256470644861
160450392466463650213812817310009356245
42489235049816776929438469131371807359
163809639195116105156271678516514401265
243337553788462074555529546969405273209
119991327539647954510156680398183166367
201020399881489416214823292800642621469
199165606858018535250415052554241879591
199252684667567521350002251874102591383
394655019825990379524727852175304844965
81119801957041961103656193112386196189
281942499653537187483619906864708443319
389449114669323442783044022723273187657
160374384817395346328826222592615408767
82944828942665578048540005629571541801
357703553501987710638198778543098049781
241392045504070097760280040996344155773
123739043460450435938220875928792045401
398272540030636503479132873303817555915
389449114669323442783044022723386791169
82959723002381324504804020503119955225
429996776607445566380567448838690916885
123426568976802322992223732519764991975
165984531735195461840843050009579261859
440314077712897513689688123189651584973
167824436703700575773722466672739423949
274995380964038293170068352455376407319
84559353953023817610616266050200675575
44161073184919754926514794029720127705
201004842299250048527866439870074023825
119740139423311989401883199855789079045
123593809943567167498213045398128109047
84715673959697504984005007516522428449
42427935088748390652428471968046939173
247264447335607271135541876656217682377
56897343686054951401995467533460291023
123514166443909565016962644685545606011
82796439200909745745213395747645682611
201008643415710959173411633117400063943
160534346428943148005961641055039884219
558126694835826144019493290830421829375
90071296978833970501879251411109101057
125030165255326257078136649456872159159
47680425626532368394174772456806800021
241497489341389559653015960171082766979
119915170020539034218175422690709950775
280259259518985247263081531983800468409
160309477964226106129217330554019834821
42401463765044497195869416434043399669
318985538657066851448893327377173999035
197329321011511160982939975910173052081
482772506278967418293000346406747007853
241500809774855587703578367766555097633
199016715311778260332846730213087084201
130956761592411111444773351096606579715
121575905943070988139367245044653525795
234440944352570495336631718266139670477
523334549856236792721379757468042509491
202761146649941411826614251191238424999
52014843454584994191608511881547932597
160454193585138637303535931563595364161
202852367286739539115706182409305729305
44499664448407749016672400559008973175
440652527703802314241004909266599498561
52040599407941853496234404353942212065
119835000347335098421475140437368940663
202852367331210894935744538157421849057
125593859671014409143097059435700984599
52036970341438745148237351777529692541
239556277212136271772988845467721740555
197325850738565631055358596392874544305
47680425626532368394174772456806799537
119914487195114916159671671498272575597
164061160317107738899177484399352760971
204597905390375768697370324137915206371
163821190662413172912153523374814013965
278591245424369906195875342634470402077
283823613289427981740882596638921007087
82796439200909745745213395747645938163
123350071066988520755280566270965345797
165817456347323740624955370820347858055
42557798858744775941608311080983446399
199252850214903981534692496120499963415
42409440917652817528435046144129839605
438903509391913490486572067351929401099
121753895740183925397367245161041082929
79429125541758434663339324676821368823
201088970159138589608977015499358285871
521422801714398611238936346178528895861
320810060249559375895460990702360593459
357456316355892096257989101136839824119
123579425229473249097301488232466777441
236109636214744879674169994302274160929
394759964125407210891304081765019865671
160374384476066705514135839710764904833
243246499379006876572741148919316284157
79349287102241178724218599411275039503
243243053070878677848823157157491898465
121834697380264617858224865372239872423
125342474177554099668641526771938303723
245177481337669448430998395824315686245
121896013078857475261877709384324017621
123499255604076477151452183770617044245
81112853216813275805359948623719960529
46172375336687507725145363292536400575
42332909240278566397031920692594091993
90740757530016113596728968865240314153
82948290633418496538888665293786371237
241396348208449922655209172458795567873
164057696125729599171232588847311665617
243235089866732277205448094049752832089
42489226110583562227735874982163319931
44245027552314119680851075070510276719
125258699679131701544817586784283952583
199245910399810199308464199570486876691
202761146649941411826614251191238670387
201008824078291262422500205605589635835
285815890817446444477713603607148407341
86475439657699775635456451980426623903
162210331936374292427109716975176017521
201092267979295308736460424436732002329
359620137056290042887438020500324663393
79273286605518240985322695325362416117
79429771226927295961534294899929701765
54890346894488050554319375835658840223
361219773438415842803218818722458099365
83104980450963530966201160044398694511
241228107852658527450510332127333562677
247271883278535773293382649221891822209
430014471866937537144386685657452813333
199169414102611224224302752781248809899
162297922185429194718960419764058841063
322493512115280403135396246738446205819
164141139017108098021555254940929214991
162297922837922317977982554462341362559
204623039295101105167514180233833094915
201088797379734400042072078025229698101
318741799766867698652962219994879542103
278500838038381106470428524526936804067
123506887868836281440803056413059498839
125262997202226777107946083567490966287
44317564557286248800563891021513130193
123583075759375521606359431056288939211
54897286447198584233442267364611424467
160450917553619335208599772358912643277
119827061155911041686372930397811691299
394676502468034136219279407381818977205
42554162977020250863815746916414401789
241472688038015020865250636737095335657
280180443984943162076993751286519054431
326249001668474256285970884359035860381
401595406597104720557928404604168648383
160462311992342196003437490964284914695
44263876126926654400397729711608419739
405471718595055268584214122968443929659
81029080878677156813608240842304650333
200928842549675797577390099383443033599
51196630243050707682598622470306320933
322668505512962443255209103316749840865
204375634071491451431889957944692481575
54897293958611886246272608618430133755
158621904071648339188131149678158542257
81112703703212902155047608716392690725
128792939183402995810339042815568318237
237890712523813902265667612497662108069
162148542368496536953723975145200298719
206554018750520888012954401213993053825
204779381866679167834943938540780548305
167820479228533318733276765991152924621
160305481193336033319111727122648469721
46347382358393724716729049932570175529
86475439657699775635456451980426154423
136166472721296154998599739957153328321
241567060409015086236298706784365180033
241399315526448970818553809818363551287
79349136501505300033871553177745653099
123510688659550730064893367902208940811
248944059441243756084929563038888372705
125266301243624415763143063489704877395
523437211510594172242065639151206162493
125273917460412601394168258395606156829
276682258609691895501034590495460074819
84718992963165915256611988037548324197
440652527703802314241004778776652026853
123514503385960747232778669157124595469
204604514346182306311413686123274503457
523433396054295110810993026506709256663
123514332021582680232357680397432751177
160381842237894606874795827841169810039
83035896279179090763409904129789964429
363128439651997894251743783065827683079
121586827569852956223507166486214413545
201004827990218914684385606724651007049
160541970871198001679571737455553144807
241312243550740733045893502433057527171
84718992963165915256611988037548782545
82952278166774988230018828615966114391
81269023010135784132174540054381758441
79349287102241178724218599411274782983
119823914215229430344804840079593292069
243406809717347686554184448750814966563
202608438577868587266270166014461862443
125106667957181199946455590564448754367
125269965758609802109480119263214104505
81204274629689293031536585519083516737
121587173779770973334798495768021381593
318665438040059759343543954472075645687
121656556703098119957732699062305398135
519677888395106197621566828543815326195
163821190662413172912153523374814014449
202760975625612344002007050421587641439
160465798002616684131359588185958675761
280288703624213576873553424603748264957
82948469865584791877386456112390916965
285698733534220152570963756632734291283
158466087701295725912668418869497781317
156858675269955699359178346217554272485
239639887127446605872027293177570477673
160298202974503243299308428155142698989
125189963730016547844183348316632744807
202692237952973737889672904071843669375
280270848666191466246369778419565722117
46317291293193410544092439354555378857
83119860628604012664644958705337090521
199179990889189714747252119259178389967
160461809069046638155826144708461508195
401937659101156986514735853611861630735
204604357693470512839201606968369319741
167689427909437243923041946541511317619
84882901934634311394945937957690266779
199252858115781562503766132962984208775
123529379851431245708008988176559319065
322668488747149331626707631033021494603
121754565297248928342025883378874400511
282060209955429273527031818779399384613
121735869014891488433174689611486319483
241566731289473072857103596396367683233
324424463623367048785976811050188005753
241407106943767201900447516564488547633
165824215951312113851176084127645896785
241588384644202062552211699917548747733
202688585324450705085062568687338913813
241570376311414017379589408539567745961
163977195902951262521197534070879729469
82956244178352384626346841269617220221
82868834578981697070216163725415944397
83054917614245473469589616112339170303
119831350545402410275732101316791233493
201005165304801140546527811840430732191
160473053670984623386104682432794255425
42576482164595264765248204370594619167
241555477763045591466251885153327527963
95612036793233592145985451362365374735
245155667540629447901204173536236813221
60005362303270708651843377697890361211
202760966035266039337368305602275664615
363165125005807475334158441406982321747
86795548174555318888883471420141720811
202852199661232287173739378366577992423
123369430078468480776830738895372791033
243235248339319283174664819716147058161
204554151409077737726274838283312978215
357307422701350208964866747986440525371
318909032831408365951718777568504338027
123506881055763115569217851467182977599
247195529777133438091755925158761260857
202764436275726772397060080836579669299
123346744194331379102095139149249393685
319051314427801442163894650527070562303
278543322592597150160632971567282353461
82944842194928472229508468801472789371
123426395920068136476674676544320862143
202688585324450705085062568689828118553
81112530939973900534157482595241978293
241471680793227856989250626091094982831
403624708918748223980440999964462026339
326249542473042264728336180891319889649
521491166033335486106193223953988345825
119911496238941460470595317904212115869
322504415877637034737577005866929746705
317229593549777065366828541857049904341
81120785626306703999334253075231861749
42321812785656777614709479171444984021
93583542381458594933746187713883826167
44245027878124899052937455222901689719
48324441338327747390112937122771168033
48324441338327747390112937122772348993
82956238064868335639665180384850498169
164053362349074981773907097641799249683
125273759706461230784690666301784627065
160294402932382251826793225808135215825
121659695076335346839556933653244104803
45917187946525862662166769849220370605
195639297418416392876901382514148858773
202677514573564948183668768148179829457
165828033409978824133941233385601232137
121753895740153251669422684996763072777
79432911293964942917765340206135059135
202677514573564948183668768148179339165
363169092444299406520471643855990020495
44244508192442676601973157466103354283
199241771952667733870004167576040772479
83119835606752703346080317950789276407
81207738447185277830200857151240997319
158618275081236713650645545895355183633
245082627843961152670342286063786662233
350577918518066588929000876137690054611
234444414966114519468940537349795487101
239563721041094972401046851549365701039
40641878728949099973762851430622357643
204757252901501986340918135442843894877
280201776071276119742551374081861386215
283858616118466644074483275898470731539
123586546064123666876063008340718889613
121834222779288812006044410962651777511
484772391471204920035974300488378783485
525288023050805832299275000412986403461
126939138397917761375345122528083098573
318665264937667878993855012565943654447
241319688041322009254737580197242049403
164068767592668766352591063739333897803
51996515606030445498115215045983604137
123586546064123666876063008338338818161
352497648345320773897325319985730503473
44499664448407749016672400556390928603
160214247567977423605676106415259289563
239712440552160567108557313862102965007
407384019619678462311251917279775117449
84730553728762785157556649491909403791
201008643417086775094226718979090721681
79345493480867915973751406033959230993
79352936964805805128520936485229430963
201009154565726712910548071380971580039
121753895740183925397367245161041541277
119979903752876147976665108225197997743
315546182021318105009444640757024549629
44245027552344727289771151952451022327
47836910573300561626470356750450491269
273068373897180690982101637548457706529
46266702592481542697863211200207717509
82872461889901242423205195106950668303
160290767051326520159174072375684580177
123415811998099543751498425560989155491
280260431672857424036453719774294461155
394655019825990379524727852175304610225
239800030490091774387321404333649487209
282037730081658706857306989501938965499
239720048961251941770683895458769593705
236120699517099754088385829133631200377
89998270692990120193357463368649206057
243326677260489068532348875479394292425
51217970511787291872613943626442781693
281946322247026817737958548666980961989
202692071319304866640572784413660602311
202935831066811144297355633119512534135
163999707643052133002146104819436731173
123415811998099543751498425560990072187
82982212191412882813581787081832250987
50244350759407456008872100877479792805
84730553728762785157556649497011499471
121896013078857475261877709384323537977
273159277705261858461634069662894749259
283866045979181996387673172917342410299
204680358174771837580426930657236480673
42485592324082436331542221481106915261
44172647200533117932657326137827229659
283782593476770982489236897054919586939
81188704510389199062895704751356049541
403602208353191142902946474693913575333
123518148207593293409665713661794496415
361132193460729484730399272088923232251
160454193583727778306163123475179468609
121736042137233539359937995913597636311
160290955175204273590579880352279347953
123674302978728834983829782191325085219
363131555102269969437106592886090154177
444141608838620208194803168087109478041
160534361809423899114640325574128696895
274827967531657008548936592874393337437
204444379301199306280924058615716174271
280278293503392439042662048468266087503
81200121499480381136674790396739992017
160617970994613115210770860018339479581
282048792640594164705484158876120195067
160301855326023117703788628994117318493
322584556559128523426898836946392745993
42489233979206736121723112073028251499
204608490323229257682410937456508421099
201084831338026733552390141741497362887
287662549551780474800747282897258136569
556887170042342188596990347704648615121
280263075332428731794143161545289979221
156859011590685278348938314730081304853
82948831470697409771266142107038965893
58762375371767965388378741417217202629
403672450391562267076226618587480953697
165805692122453292897282324652968660615
45928268013417206762749366541381279073
134330202548664205706521973569101399543
160541799181586199383506314147049850587
135988477089510251715457075109880402123
204604350898907873299901877911367947835
83116216128512928451958315364753587127
97469798113398108703558042814545077505
204626673080356347049138598222159734639
46244392994479877073705239937244550109
127116973792706187256087594080873502493
241388244060126394411133697968089927295
236120534281592137333664443348809172109
84704587812040395239103617735238128921
88486041540756907261558333654231695681
243406810369973542478755120334397357031
123670667081487867118463263734108570995
202699342725802136223893632388932981351
322672132111397999320249751321685358975
245017532910185114021784128268920965887
82944827559281890645538555519423700581
121598396528439071755553809270448480151
130818113549309169134585570431432511157
204448345623733964867126868205428684455
44179917922665991863640043575673971075
123335499623397362047480537328667856849
82959378144606697283666750646773906665
123670666366887784950899524243036066483
42489392447461988514613674513307749279
160290450870804559444918088374812399611
237887234396581338644944693253017325751
79509257328460420308546674568314406721
42325282684657489475841855162069066113
121583177721297529233514955317693026745
282026318474099436004207708839890504001
123426898828712905969294368864828369275
84704587812040395239103617725142642993
283801288313604048976846747326438065331
93772125619001006151941803192318820113
123343265679885273158001887088292537469
392972267638716595884912053174035363331
95423450083568596897768415221528387265
199168730612707441443554493348043795735
280106747456684399553433179877974643545
42557798858744775942199693124910566031
82967151790169297412246188571813273001
199161617304310438446910090520844861075
239796229667689825587718723489417333837
82952429109543527629764434462077574757
245174017813054688016375778477136787971
83040049733146547533323879966807236153
444142314943888509598214507937954904453
125262521948027507394690260845697701249
42493042963996295028467169091470457021
324515698584816362450005791396316294447
197318586890875353048299289825255445047
322672314821741075910947028624482742977
79528112357784860580522800472719850177
197322380465621766011111606246255840353
273159277705261858461634069662894312691
52011208953420984195118187789412617769
162126555746362762701233558449124110803
136191601085709642430915818192719293349
136191601085709642430915818192720688721
366665961906808731430133351570329015713
125273414210563078486143038036801487167
239399957921539296009094682634149537287
245162607976084169768789643990512906267
322443100893641268805864690775150193489
121674569769093507663970705577687665623
322675633145975474797724484112163891123
119820279082706485786171642702217430813
119819783653892338013015038847474018935
354261207680237609432357655059294812943
318665453079208879226644017778160147911
82868489394020414727515823563082247759
125266476089139847238580271663042974437
239399957921539296009094682634149772027
42558128973550090543518749172563505255
119979752498268477774724429384142063765
160370913487809758340836820955590491301
79673193210556947411215743556025928183
46328537976922702181203985487213449473
119739794239054748463885743581817458003
405529374075344921020194221382595600613
119834843290540654544318376075844906485
318978430855957941543390924133202161043
204680537733384180098299970079027147737
248944059441243756084929563038888617125
199165094047453933049121377074490760815
58751468799653442758837262934279035333
79353117192836960588470393572406629023
121896013078857475261877628332772174689
197318586890875359208455618960700838727
81112357464407126088759842056721529829
162214132012390946086043298507776732393
202688278086018600660239534696552695939
160461982190616139061306011079568039623
162130348669290650858136396572783616951
239560085857844833508698063968803827147
320661191222709989209443063963525546479
280106747456684399553433179877974654677
202688585324450705085062568689827873165
164148763770257638803193271003379542551
123339465634873976491917122187330869509
199016714645750599209889255780856363983
466951877819958627364306392252550246301
245002623781012655171651160946403658795
284041070476627337637560603784224810863
204619401642044723822702480665818139471
119911489427416040892447860262660391629
354086184858708979562749084211004609895
160527083624552358429129640863315152543
363230226797394993310785193631251401761
163893903305419054439139122041141372335
45914049544392198219823338044052690383
202699680738730343527663470292709926115
280278121376870339391570335541703145113
283789863095172085003131626040766838269
54813833650788293640483214926661107679
287655119399884326171229589742198641461
164163820201406702852227220324171334861
42496680228261915672667026409430296463
241486920829308032636664783423968780021
44343690666564139012389555757499997919
126778348727088521262038148261511879019
44336422087588811604455522855173856423
84799471644214627565371009676015027425
399923067277497110154512438719434641635
202764610141690934477664227796428640395
40656930203718353372129267299577345063
208535060892973414954723055924152692021
156782846200424552942653383243769579977
79440023901198606791997901526639109511
311776450520429305880501979234123083339
204641372916025167475944883706936366243
84799471644214627565371009676015037589
322493134775332330147215435017450337911
120075448572457192821335362755246864265
123583053225068492332290714636077983965
167908229296232473470820157651068133091
83054080709681146094110879019038229119
164144963709054784382585503150965396169
241388402809272494523300078671062310473
163897394696703720187374655598811460571
556865689108143233159476465221806839873
86474928555590546033218595605004153417
162228846870443420500017483577787735465
283778462525463868098596119650982526857
245097838115175287095906144056647265685
160374227077818148875469921428341486447
119896293479913048590909179427422528235
278430770207786407372480640677432508391
164072072629911275164672521088462676209
164057695443675462851230931319754996937
163977360130596878985047288824933468761
158694959768384196501499431865794988313
45961876873556923267504734688816513599
121754904351995859215640783365767427043
444266739003207556404328584074631934585
243330297748428930764499181416274857397
125273918500890359783112115336239555993
317232902593895672718672697871629736985
206059085626659871047782775295269476719
241635646409983964602265755989791971669
241334214791595040618643712678555408479
273068373897180690982101637550839153509
158621745680182615109682275014210395253
95583263596639583514792521480378295119
204608158470112875332634552216079249177
389438523561661711193033497182176467913
42344143145051439232883777876547325167
245170051786666464483579894401946892703
160461667453401544838928976817487130555
160370906303623869691032529082980591429
202760980342080374049621327052753235139
322413335616207800432007359282326573493
46000813520895892348767317750811120933
361200568832468292991570597489944524081
82956244178352384626346841269618190641
162210166701543163006572596047297114425
282142993319956564279740841370588659607
158938231925810499752987400257705776053
121743479071896719407544269829721422977
125276907687231652814611840185192091991
121579385498320457955758344637448928583
359616666783344512959856640983026155617
121583508193314239041256749279953327327
239635920371103609064653751626011552525
243326819263546610776596839871092746397
245013568642498004042703366603787298739
362997544659666873660921571703927755763
200862906680081250326085462549094500959
79516873171395475343569966291034797077
86784312465262978769069100129638734423
164221303615388247321821352022176220731
118075414598117645879956343072210500537
282026636392257807505125498867113478693
361169018802282023015427114625512842423
44252463851451113500893731135316139827
245147385526570105121955832424934710245
199161617304310438446910090520844359651
202677186541019696543754949381664147383
42474346729640123002028225028849370839
160374384071819222210778874763604506953
202764430192875515176364122656425949751
195740784481226235941477194491894412991
46328355946509817837772560587747693905
46332149534465691991883132688946438433
55057753794590752571726093378459042605
123419109492988935006246480497317437115
121758376037948622962189726830813403007
163885969464570988749369116004516616301
167496729102415054199701764477191128321
123350703035083613637033502125905055153
123666857381965473468405129931026386369
88238510797152848220762664252873928529
164232192372976599893490382853357355435
482772506278967418293000346419568764625
389303197286383532382109160782317628705
164129903699426905290845578265780531379
160214436391667153058207147530336452135
82864853884025107383600390234987438553
234444414968904114865375951153988993465
160384982022760646530669436534638360905
318763592438056317848290886252640172787
119819783326540922394276616634296432587
119827384131836934481180574394494569051
200935964674370503854606647509206240999
125196925473297217422612764976493072667
199158492181792340029972342223692628355
160546102165412496839914853436423259657
82952271711999079067655635710045575475
239716736428784679814362201191525067665
79356925837067428808310274939577941193
442251963633933754788641863284174176691
245158268506937321857614444006348140167
119816650678497947873751326114302891267
169347218349415318694290778362547812639
243326654011043104623326203455106779077
202626767465968402293214159758538929811
130545262778412385313172664282680105865
121590815399460561042529399477148070589
83043844393483290196249247520074846527
204455632410589438640040049115798499643
199158168541990035681230824594721808821
243227812023319155106513883185568854107
318665265293876328905887449614974417443
361135652064850637156060237073931178339
241591856268594481274104028367765698821
165845879176738453933481114414728022905
206400485508635076324019936859330906691
201016755758367800858494344128257110473
46095848016684073607422397884208331475
123354195874045571498169354043081281383
81120139987668575031325190614293912605
200852827713528729660517993252426278623
326252434011017698966305956437216309827
320687317315630295990130867100957926157
243406809717347686555072640443415216315
81200302520547250483936072563393985985
165725718119040611400082433080531900629
93772291226144527982016823037556290973
134326569385026617029156720679376060735
204677249861261428900764294543346002947
123586546064123666876063008338338369977
173005383528927557222111360889310610735
399915796229420761734817878406895514843
128789470898262920107537694849686157277
236123831434406657880297983768801052529
202764586502007973265408958314748302335
42336544749698218299735798048851013883
164129887245218128459384405236684574257
241559789034419617618508304864529928129
121845452342175321187274358295330774439
83108607115477641885732381071506828483
238036801658344301340818461678347892019
160377869057171775292698970802962762985
81204274629689293031536585519083037577
90551389365848336751113537475150621447
204630301434986269209567388236142710487
200841741179296188259945460001382798815
167493581464059515449328198032992592289
200856123826480275633278793570858444253
123342936608379582939361328480301369289
201008824078291262414361820303636179307
318734364165398930786498520950141613871
84883074354170370766242845626162994095
52011371445001623273939924492348871469
195740784481226235941477194491893954643
84741805825889200377290349959661407623
202692387202233417626713688171733268103
430017438844151548495467616065192617239
40638085109794412379575783005727704859
200932148254961821073035593001462541403
479061791629371610320538379910702769247
82887170635075776492807163236573707945
317134553626513741029404298777326289619
162141420848000623685989176542647951863
437024242260163704109808801214270337273
201023861570163921995565439894535949489
123342936623224200719355793958737491617
236193741526419225734988476859316907515
88322294096485921854977354599800009921
162148392155044516169521013501697962559
442222742173809021878901200093315122899
400071753947451495233529253725415292007
237883440760456738197453570020184601681
121753895740183925397367349041070144925
84795821812754624812600168130120309789
199089071359266893783900558197895156771
243242518670679257638235082673961073341
444091733443919293254615686927693207621
125266474691716144585833045219666969657
54897286447198584233442267364611200859
202706290487535979913769329886346320281
431603016869458482325371708628764846693
163886787586467278357931732196680282141
119914809129828200040130933823379741987
167646439438683721096717693158182703059
401766630350936402672846214252237731843
365070142395313314355972276612872269125
134333838072093145355543605389572593119
160446938226654063851074574450807568431
278518372362471156338537129231524578185
127116808541613542971314102306616717281
236120708053500648278809307664160831521
162297923565185290087783275529333591323
84788377302992511393860814733071497765
119823590899253125935074635375046520879
549575944051027060387627754352290770279
162126705632431176710614334512281774665
162137793876655477889113598400259330157
283880948264140179615315090222514646887
282026318474099436004207708839891462805
160621441655671792268320184603339977357
204604852499489526636803436233563676131
173044898030572131808097900831441049055
162130019982210445393733662413857981383
245097837416800083396366140280451323173
241563267454243556203600991805944752151
245086593170531317653162510529444845709
357445424806735328216314917671132564031
400178065466616542010196762283881761311
176553519474610890171681810923954031557
169343755946334544116511720331321954491
401606482236587949142222818227892754995
556847669212597572050166792464571192057
160370906955502125526391862385004623717
79364347128289553618667937175566181709
320672262672071535744046086180426118691
280132873549604691135073986161857884375
42416526278538050916373306923730907387
42557798858775371232479779413240769551
84944563159587187819707372506725596381
199179840007887017672687622571088654911
158621904444023105366460405962629417373
280180441328046178599588081046676270295
169340098197740025720114222476893253051
123506369892345655826519284396031347889
134323099112081081079417408481786566847
90081886409692722130333789408856099889
42572852103500973273397060952779894849
319069177934501202343701940865200710795
83024984647722752365264346315957266871
83035551077992926945731734727559531519
90543802125385664254339079168357286843
123354187632411921264963881622114034823
204677249861261428900764294533152363755
202692050622206630317891823250276099235
162224714941983805710865044697626723469
201157708159131598343723487972699990329
134214507603859849037639644636628659695
444065418120079676765251576875488433687
123666857381965473468405129931026397017
162297923565185290087783275529333122811
200932148254961821073035593001463468263
97263041279857180151110544442117860847
158538293522124687749899012486979266613
47677284909309011319568223963646335681
125200374889512789310671308410441150679
201172596106140410622201332976891258983
164129902270196152101496556372483383327
200924860428376034307569376895877298243
243235248305458663946979878486230436973
131094610367950387689091426075860262209
563976594178581034043387166111040550461
162297923565185290087783275529334304255
162297923565185290087783249074179463019
120059744351849132768087924314914785767
156935194021743722310617108917162228197
163973897728029089851643119262361890629
81039977826453593392517031618011117493
160469419201528569873886239358614505939
201077726630291756549603880251756883801
42321647893629142285861645424017940373
204447849155823761688824514737235484615
162297921486482792799417621100891549363
163893909353599244275631115139679472215
160621463849738609708955234177441968569
204710291514466724753137233680262726603
403712139983436162650724067955047063551
42420484465766186294439978613952735951
204375799666027757241688080403862932423
164068586294560355525427522533023051693
243231786975145173341146002247488306879
162141596032249240589821651293141705243
282023659526971468096291039636071810463
130807208995881693909553022993753494645
514446364863429288052986180909526799689
239632938775373549399235994966577548969
474150545606759914441986460701813114279
162297922837922326874915825212237939247
79356572814048381950059219682647251603
364898750270949323434232317052972587317
160370928168411305347742136565754422257
58555616193019538354351281644250545151
278507447756630009033489720295606409337
243235599978223053159906688048251085211
361365839462797558043801799444925312831
40642050110291190002598624130949768529
123350560691367970878953213730788952367
211734468844387479577801822213542194591
239723173305706200911061356386504144165
206378832138507754087798931315932746407
237960291380724631594377729052397671399
199078009142760491778079724140578512179
53043318390330433339923782955557818493
239574612962883179485903664649578580543
88322294096485921853330161330023741465
393066137444628990998457612563204161867
245242938197992415650083820681479901499
121579384085850662519576149751285165403
361212170832158241857946440876124022527
395992721272388727252714299303589459815
84901227022008042785421864267911813283
361204381477894877760694217612311568599
243257751491489368099397980423791565647
82948838642093627167296736065602903229
123598112926790108557179576930982119163
241563427289689866200833266766453484285
281895915248090407126727231112556427697
119831537973721917332255846997492557771
200924868280347068319115070817237981707
47691000034503292274464966898452059573
48179161371567490559876338564985986459
243228173284823531415111164549183619841
123521414274824677248181633256775016319
123502930052434901084365591160513439913
401602679041704305290145423509385759835
241468743537236806030887146408082879585
320675906765032052590252970769700880087
54893823685666356320068388700210201159
162141444781878453926706774121115126715
123339292856210341929259613053002458921
202680804573263070424819024532384739479
283778792360245875359034566121941105531
282030776470477381023541719850647390643
118307766247029982326531600078902401171
123506377728259520266579861071402104311
285637055888751364229123799743988978981
319079744784246700433143659751769895251
160534197631324562399280435199272763811
241493862385469050235261770793462447273
123594306412181201418014465507802517041
202695880322020460858096608871675055953
83024983591893268370375925000782680523
123659429339816764165561811919283467601
163911779410831412097174412795928052097
211657956610062462210703283539537936639
119900102821776784269367638889925227579
201008478537048589627984278395185568739
164144789579492325228163828802764184695
42492869146065645797733832551323984087
322493684165303962047734709057606030147
44404991310521862563642312217291833571
82963509453668582834921884509736001115
324275411821511406731126947426290655257
167490112899635009505427613984210907707
245162609747551797123532499121359074743
82784699234383746197005360428243179899
282113731601863709332407590088458320591
197326030017798687366062170035883891633
200947349941705055913930972045384021299
241472019878341724843785897084046069617
121670767240266343396565539632520344419
280117811396012931165628027984173110579
361404863213233650305032587760303269757
158705377770701245434268250499725325841
160465128477462377874120177349960892087
83039695981449430119063863031473905001
283804579026526573416815959170164619611
202688247651574433177991023264576022285
50167825145874365792615468340064301535
119838816876824431665860515786042825131
88241793922441902636507690403482783059
202852367286739541994455577903410492441
84545119468576006338192300856926455655
200860105964073844965119305957177535741
169361281377781883896263319026334383539
204695591693479275637909191151559823371
164064809745028292561821226879446035869
245097507629314031398060348531746248097
200856115989897566605156454218670216503
119739959166356650125863747528493485063
200936263485231753251685492929455161135
135988319691037090911957416299530283831
98942968212300832467407573251808030123
83024825852116283271469748928043074811
281950468581094085157386932225394713045
198998190411431854582343735724357137515
158538623727261560071027440997069426897
202677183371491367064851749988617166149
282056237473756265624044733915987897651
243406810369973545502006376178273034135
90260036619201345466571296675669186307
129276983196744507990703641342557999071
129254864503228610179861617566738519451
403606201089094698713767104447263572755
281957575432694880659446510596991911581
42394358358097589033189595739645493137
162297922837922318246368258729697205463
81185242788757774047220014610279048339
53196182495294383693742589943605591475
202680647221600556905705185913623604883
281782882104644539394002109505239380019
164148765572861930403388913829069859785
82955914373571264867781700036674021627
241399324421212504027390586932751620149
121583357980567581650638587506620418807
202761116586683058742879311214432916183
280121802068598014847952265708432116463
56737207493212974721193918478175384225
202852367286739541994455602046531711229
322493331826380778566511455207342877881
241501470096153182799703253318321717591
128778719735151484184669063731689188213
46168385004756315362179132686256801791
199169249893405812525185924735649556215
50156768004769963922864744608817965747
555007921937851899058301863603709595983
201005164993769334956838767683973097267
123662878104251865146174127997176265687
90551390047998661980866248251882759859
273141571316208678292739899944889227367
250427818583112160529567501867843757487
403606013321329310978598455883731321199
200862899184094125979757587617385386263
164141139312719432069214871425944561535
202688255163763323240017029051591216371
243322500541553094467309398393654602901
243322680117165837121226494869778944749
44412757396503445247626062858457715615
58566208294476899162785400556832575123
278448800287463288171500169738989926309
363226599142549766722560890457032311575
236109800457041158015559656464012554973
282037887806299445065660831682916286255
363051757323069093858710223518357871965
82887342325363930881037492913646638289
199172869089606395712543333673356851619
40660890831289868728414783366595078863
281862525293236955744737000671786597809
82792316492378512649659476091597883857
322428561590991124900288404791662605903
81025271876629106167932379777359038739
81025264365215804155102171378245921015
200935783422661774163499212786525148891
400178065466616556790722801085222933247
241407105903191381255486291338221963637
195656995301244590401533429835744336961
164071403413666357858012508668905980331
44412757396503448544599505487425313815
403590960449105545681820852494941451191
118311881787659677151314470875918129207
163893255565138351088774631506321483637
93583544060255191765184028280040139903
208389787041840703258320664487824438527
46335785416156661064348568788562658049
46335775842326743835014458709819813805
281874117824965520045231523849955059617
322496950588102399523339424149050567511
403537289677893688398132620121851332851
363125278015070031962776981481270685699
160374398053437463626936496504530853693
46106934847905231657992969182611765291
208356595502472087603877420472041706191
237807432783945211491170552053753334975
200859924959969276297696450052334408761
82944827886897179664719037880843092133
209967922002172675421828607147123342059
281946481059435404576931095491047341259
237880294175925345679589542200432715447
79432940638519005028099002594038443883
164144955499232964114591265927864816041
202688248399329837290328492586612087799
119899779148052781939168834537020270657
169357801932170188526423659593476936763
119979903752876147976973600411409729903
123579410875263829738600927408185967141
79436555463847945547736280027771226615
83028437428873475934513919255744659835
79280384908021815032231524891128002147
204775573922847195360652726818523229603
276758776043223440679036506934150299585
165900921105662537222647758796586070349
171361652761907298764610086305117864527
317316690438278929916217666688917093319
118307766247029982326531600078902155783
119899936547782280026713362194277204679
282106782815050300600952555994712062603
173034159070560067533348683544726544547
201005173189288787013579126605411977151
204535628635923564889834097112680005367
160447110305534617525835376540683371521
276678621066873556152492043352235452223
82963184740303556293693312439623059391
239548857008275542277804305171479519075
438892760934163685235050944246915507555
123579261051373839692135205084593725323
119983727447479673171216526950600407947
165995596031949564090735939196145380955
162134143004010600853751580427550341391
126935669133609404650370733045111079369
164061001425394841512228586350386454759
206393051895002647714027007855105506019
121743477720325997401267593807044619721
243231794843736345079365640156848210265
282117871055715498282592310947225738595
247070553079370172658636593102724746555
48157033088702247656066900092117644227
162130027106443520056259844289447308571
164320139150910016785040236634007400103
42489392757721187284594433258477620119
163889928352554824164752725032970300495
119910844175859108617979131378374165951
202757172396997731952496760912574083623
44343690308877781977771535515555750761
319072805588549011279769362113185309103
162141751320727085136124516558003927127
79345651590800022944447863861754893467
280263571800500714485270358475331204325
164160176451454314479843620692702181687
243406808708229605785778459792971119807
135999075708585285316624955392270269999
163984991727823406968499826724488214541
123499443031912347898155782140543342489
282044843700536667784818367228936639143
239795869804117936668720949569630313657
42318025977323010460501978120138099359
46157479846423268567825237615136208253
283804758586714415226889532816703302225
84559029579669701686088761959102864069
234440915301481060885049139975981507273
355940482098543732536482061089175920881
160374384740566392994434669444690005733
237974831784646767642720914967602957035
160626069385990619696812552631624978479
84795669130299276884581603609067177669
204756892322658183662610593181368080199
199158980798333308571455605313717736543
239633118707159490844256364312835230017
285712711199971073775567784206899386097
280358117976022221907919303141607406491
241475669027045245586819079553891313221
82876443279473685242013831271882005917
162221073567690415383411932408248005917
237873187681299490684736889723090265329
241469043649612571117417958493055599361
202684440421091990409095386243491577323
209985625394562736419877963772449634283
83108607115477641885732381071507073387
123495801707067774879037958649103566421
119824079825349324394196275408333772241
81192340732799541525833569441594397649
241475654704812360867425350127861523977
278591245424369906195875342634470625685
400178065466616556790722879615093471619
160305826702057333665093766676583574377
160457858080401065648460248767016258133
363051573198747896688848091502139112295
164148748048383990305436558112810564455
239727493456772838265985257290180377601
199078180525351667602937303970960479943
123415645999955400538767198273516164739
86551267733277587290643429322501654807
241574519193817991089448008075180376333
401701161879175176552940295952101462745
480933803171930912052558250365839212735
241388237915834088237897934986718391995
160537975173101255933686355432035326997
119896301381461061141532292948033883641
324351925578559650166848780440665410983
163970586250852131007137983401490291741
162370310033142076547517482131709512753
158622076538484461634833289374557716821
123434163046622498894675427943175223451
246598295859190361059035926733703007551
555022305300596614755571542336497793291
86388173409495713851115768769289717375
199103478980777432020212064632805064171
283797306922519857934178100171312030097
84879439513888492910496629686391887967
162134149800698538746058755970503894703
243235413931070172541335674206330665199
282027131462583673255314685625742657567
163889620740919837622285039536804965659
364924890363084452661734958203985336371
164053887760110136859324381865393354427
484692242222170087524823273108582316251
86406034572507745250380680409736843999
320493941038133073138002809992881138431
200844864218004754734595136182769251481
241414368725994881152753521844619309363
199009285857423824606871029107035712167
199238143583031344882249529808542628527
248783615280705674775492227901769416243
359288972484816955088324780725499519081
317298993548539387688118683695940287431
167976980238833241650461041802203003015
125467638582285875125142177521805334659
239640059595088863758694315401217040713
363121800883326898740905517935726881351
361470641017205712331589806432469961415
51374296694500604524482643819487216053
83039698466005713218709236957608480573
83043686328093865732864103985711639923
280277790533417564593734775924067178357
44081398891720783567480289633228142547
160301680060453291848429469250068277187
160301680060453291848429469250068522091
243239072006345735205000496960819738875
123422751811722658771708362092810620435
158607361681303719303236605415563958303
363226599142549763848079358201082939203
403670954547321901240095165005169111663
204619073221133189334910309500415278515
241389077160529650494914774866627243329
54886544784655398424580160764604729779
322578102951442332826396885734743718821
324427766857186524975691897800120480921
160537974816153929598365909282296631473
119835015726470773575344778856838351411
401944756020246334790136043981465094559
201019408963972930053817636353303512067
46000978834903135819224692751626266833
121675063768740890538726260216858214043
134323089240172407793269044893110470647
121666981473282278086561051895878561279
79280737600834136414773067456372325939
202760965660649597603792379719791255527
119739959166356650125863747528493986003
119991336137292695783494503842787635867
119991637322530675255804193086740277079
82883564425899504670952688822503825733
201081015540069311034616565644529048027
281957575432694880659446510596993336961
85031956681952404769298544705188353213
84879445693420622613270555026239953859
241555486346075003053076925452502312147
164126261005536150051200286994313916035
202608438578574085894751640898505437019
274991904810601791345124348292357419667
44343690308877781977771454573530108965
202840609174545628600641760894391380915
53232222256317441253342966760503392167
241555486346075003053076925455228082051
364913465878164739857296229135107255395
282056237473756265624044733915987652263
42474348811526009099378482833323163323
135999075708585276418867341949163103439
50167825145874365792615602292180786535
282114234478048539675004989519096326803
202688608231961995543490355821647681769
160454199665910223467852133403955906407
160294568508609254023295713417071523447
245002637407189485626632629215296799647
202859471406303587773579727083127145367
169347389777827208284611299911712213247
164156199728804798690538298478172525129
121507515288296523276519007841121091875
44157256997430818385014146728188807491
241486733324060125043745409872847104953
165729188378680708996581906806858950989
199009443597741418916807662574123122117
285633261569039473787369106860164759231
81200460585970269834253547174873146637
243231626439340249787983953806298258679
56882959314611585416665859206452848447
125269613062194202723842977225355218759
44347500350495452279283247562508235621
123445423728859441913939643443727437375
202840955072630420190430568905162956039
243406810369973545502006376178273481351
119835174556776258487217701604868710553
243406810369973542619669906206412264927
123677757854936547014347213439322101911
239723527771978571832149143634944426813
128723723202950551264225162597504877931
241559272456734434074365876788738454905
244998665640822065090810682163468583819
121826953515982617458581990576111573263
199016722823090862547885418433603298037
42394200943752610131417431345201686937
202695864599247252269919048142981954425
123415654956928106574091499005051928995
165740944097412148134479661765713773229
82963703711417565409897503184287985785
82963703711417565409897503181680247993
169409683963666770843231844869774848785
243227993727143994246950057904554898069
164068595529174679646441115691341352497
56900977517451381208034101678614991371
241403116285996336588844816334324884943
202852365951486911991769656316178672177
123433507845916738050928135932677648425
201008823688285134968070862091503740941
42394201301273992588754762459080726781
123433507845916738050928135930296222741
241410559708523639425092610864847734069
46332147813923183724355095057635787521
483042564495423703135399307946478985215
160378041430347620169238493514178497203
44332612387396037554411971591415743117
202856362431002464027980181594311356487
135999075708585285316624955392269812135
50175250475613262802921951105262980103
134137828735766778082033570556887498925
164068436763034334880322359134683209113
201004849794409321811346665931277866119
163813604836809405084266339768792555635
199161617304310438446910146217124584379
123518134208984743468872537621533339833
322512169768924609354472196453456901923
204444055549299703451165405615327767647
207799795164554401329904029072010364101
88245947096321849550458359229888646517
165828029728826172198200435758923790485
127040798549045717947664318598460471611
46274673290901525018397939565796664731
204444371028658390864260738203588639271
123346924143050594407963622049991305375
164064958281935483328410625764938248109
44488607663001373645399865122469286539
125597495195052583355513627000667967471
47694809362324157652549807431426265683
165904204308617619718774970587802252917
201081015540069311034616565639189405147
160298209788246771110988844193170479021
42485585170291213139409436390271338431
238047369858408774154701851392523026555
164141320675147206515707220460594591735
123346924125477737192652139716494744567
164057342716712169768093831427136357739
81200302520547250485093664032593896961
163890093617823311437322534249017913985
281888650021923726410289086886368316389
241505234323780447267914133999952955153
130614984401780712789589073653253785583
362997709910759524107248651097878293915
130614826662130659028288719401042424395
119911346352173329807404325725470264451
158611170618988414188064549451450043141
82952435875352826352322180503178320407
243235420058528586347961874552511234509
204516585416897871394911155179160826975
245002465374572710071867295209688793787
197322380122109653493240073772606671969
204448179674299715206952796957515241845
162134322579528476439441508268986592593
163886149380839077393330647026858930595
164206602725809162148037769477172939611
195649881668414219683067977167091004593
244994856996622198458041446831973372661
389529096198163275400492030585252027449
245013725323868148120025671818825750837
403529853363750508183855381299181471167
282117871055715498282592310947225025663
121598229879695153209925319342116370613
282117711610498539476156727410977578007
163897228700713899671165737832462066159
287379293072005410785184613424467733063
88304432265459833021963431261099088417
84632049690214379420304929466625234849
82890979604509306701975787623965441809
200946523407052283117488520133825733679
158614963867059549810000742486178267613
204360761162728112507317768998918245159
401955669094177692804824307830835997487
90001905207339803735383393019110774069
84711692569961437107697913884879385479
283804761039427128457331547720867139417
123517967933642052521932557319468792127
121663187865950626612703688530622213995
160374234930590832384144944417425604743
204622377590306213965665975079049803165
163981018934477510631132824977712074577
237876831742417907201262725043962541639
83138705691519719711972656022522679787
163889928335691826279373291797031695391
204455637809266232664945186240119391669
82868820578351580454629495282678420821
128803704731790383880862671472384546859
162137965614173760282311133849866561335
280114176261471149209313405753731960699
84723109590891813822730065597533735719
239548834133119599701535720703217600247
162130176620007534947031482599326992941
359550571140761840345460636077414585383
243312105120194882336196324544860537653
243242691416961918617752041128048891067
40642050110291186861759898258627395477
123426554017397196676061196500376838291
200921226319299689127122430646036033865
396003791389768343853552027677446661755
355936854085497700342497268172849763321
42325439725928045199511568877526109795
84708237660564956065065114344875211139
243326653671862678062192187106668474193
164129903683170040412425859166278000717
56882959656038056882558365040767943071
322508367223296968533325973237763043153
123499443031912347898155782138156752525
273071836332288656313493871720594913629
88871454952425204754303217663878102975
162210332246668537036136233902323361157
318661654707378704311144556923205573919
88388041497118422625174037834829494777
357776587331209528964589441325542149855
200855950738803531204551078174221456775
363088589510715964085952790732651943559
200852324448739709739156819869596946951
164137521653072674252602800551875534019
83032419113417727086436471765287255997
197398891052892710442926603121752081065
82799586842082505993392051875010237067
320657375424786249340380865320501298783
285640707880567675075777749774145996413
81203750585193307653599766397605142277
318676344985477637340399941905792075039
123495958404795498643779977095768280413
199168730953361311423558180040131445487
162141752035190232068829451179865102595
197478708323792750142151784090039933121
44317732261221390100258891270186204981
202619510725345944134849602564095635735
285640707880567675075777749776753968461
164148765572861930403401768829093171209
79360553522371556115293103147768190181
200932297116714514166002304771316459679
119823913516115482461776348586011282995
201002032766136043291183640150848283943
209880336561259652337994468207229581665
119824094538429570107291440093649047649
202837635371595796308143861173495048991
125110147531316836944782363429668364349
167980782719628524261825842886402812127
160454530166750451713630857024997183027
129116855584197512497556872053353145177
82864854226353977941712040286491803461
162152673645720758064982145896618001395
200845218667979501986950750290020151089
44340064749735318252649404057661395813
280278136447245052846094833216818404107
119983726719339507346945037882290010817
234440765416053696482824264233052151209
123437812926923596821279763792376289659
281961196617403643633586923721131404059
361215469365783957708549273111387691449
361390665583782027845374549692853104461
201004999695957753744747734644313732763
160374398053437463626936554456065932933
46157479846423268567825237615136442509
156775050054650624698376297525008670387
86409504845453275177962059927035117035
81116339583459517110768246113854498421
119899936547782280026713416463913771231
162141781379716474959506640518118066999
121518451499065088346104892194186313087
158466080189983123697629730648981546185
274998859400919414276929629241500534667
276747846919813229373272379643629458703
241388236502823794438962279326481088741
125113798418870468160656789262627175563
88882518907848994331895467519186547219
165999388937849693604458886800247501119
245017698518797616601854510284293164687
118148110086452197013432362813032331439
119991170173006525367428639715389520961
42474008685674469214480808303006798789
56726616400549010656329594614431176929
201012451390487435862424374015952679391
164129722710134974152328018183894523535
204455466117635850933849230132979068259
84556033909182528652918075808704037775
241319514613791268979331922060254562567
480944711464587966802073781682944822331
162137958770098284777909865867377380531
118060526729376452390462383223462897241
84868208928065249069199334706793840579
401708762000204650471533706953170261581
243307973500004978041595659485723325033
403701047054925317101143268517293289427
121674417461288489042474840113576398471
83054752720839176902220460928280541349
241490713657803295091722103744381764309
162141773868301778824044870242657080747
42474009415187746762009234667577808497
318745254690275159421562814252728887675
44343690308877781977771318047572226981
123419296237270990064995659236218023943
44259899777449298969864381974588819015
44343690308877781977771453311498642929
244998988614628751229774585649761672861
162126543193144083014732501910939258145
119900094969576958088539183210080348037
361215799899715254321248691285157141211
60256394777593173302003969579181747303
46007926160609932548565603715457073201
130552714459015739718361091501390411935
123426560439628804056150817309863964345
93583544059799389077170446604550998451
204775573922847195360652726818522984215
206357318113836642947613513213160186863
121575740708299537694644745413792170385
282099825925158130903334417724419335151
130636331496987844275789295638149048935
160450557345895639152825492633853099523
357780237893108445690598663524829208039
241395515759983152972007420412591862551
278514734168539727439922918946923760693
123495298129938187415805724920909928049
81036688884127244727049867944312295819
241395515759983152972007420412591851903
119903580263939636761049568040500257477
160374384071757880783320216107723580885
42398008887260970068952904125169757419
44404991310521862563642256698230778399
243312105120194882336196324537490843893
276685561955415070158595673266301763051
162149037080632082426413354806920420599
163893758459411997262269163889689801039
363226599142549766722560915809793429523
204615610164834615676451207973932089459
245170054287612371057185515203551766589
431599380367979355681594663410216238833
173026880852435526442406688897911903227
160454379969524700647902708477176032283
160374233158551931683898096665670496615
200841403227841044253299267416467348847
162141255580683101070827856556116472659
164160000162032872617646744843809599171
83123667856735352151799180520050627699
245013890574960792402291451795839965493
243246679654207200089894966195842421049
121754746286408088553368932139596895739
134239482074108958852842197516977954363
160298525640776073473398698469351764377
164061332628106605271048139078049400201
46106934847905231657992969182612479675
98960512201792775440871899316470622031
82955900360342602503274134444076616557
123499106402341716222013839757079462713
475764071258076358420480430009715564029
169361280058662252450122339163687904651
234524396154355857881147413683379509901
318657846080112157000981056536471786231
234524396154355857881417953052171222405
241315862978221407294589752765367458327
241315871237489283733257545174586319015
243323025656151964781809296419364867157
165729188378711310451502461807715909397
199169414834237872669200796638233072867
237963917732062961964264956543949285535
324351751340997858522648569879626478461
42325290927567526650686862509272951705
202771887254245513216568107544521886723
119827383432785523672115584256320094333
79361050316193174951983024984107329459
243326653671699305678562756359997707117
90085358017892261387160820068317583601
241395501503419350757552602840302047099
200921541440972047177956749336973984955
282103326570464006706929747341432128091
241418176328173217916747602632507174091
47611522812274078742133482026635172563
120071467493108435647700809812034860287
162286513404718633996030102075917446889
53221317377013575508391494860758582679
163897221591296160166328292950293471231
363154044955713759180450622894169308101
285648143807978258749640126757933373833
81185407015371354904955222699139313807
125262493608099902991681379742766457263
121753895740283101850917764603900113913
241475654704812360867425405769394458965
85050645809208730858743919992339891251
201012451003305750881687390671882301175
401915485035727713780182473902758174367
158611163123031900747386417174254395833
237876501207654339661868218800023642341
438412669617313901925271277452779011091
197333302773716925043204445434517635119
285640707880567675075764950303403637805
241472687696558068400257778238740299169
200998555292902299897693869353352920927
280288546909102332504826049061697830323
243323025300615696193720360880571371813
202680984863305039775427122865220365623
81185415225260494438064081532209397537
160450729393668671986958364954274842925
162308339506213903023591678850001932323
127106379035181307162458442459251578349
199256343737553998876781915780646732623
123434658846557961144111888384192422643
202768582280363224599444989369456043623
123502898250159948223001634885696927387
324329263271720881176130563378740839287
285713591806694472360301779376197041631
280281426089007607124980044970095173873
83035888065863443312252997479375678725
361204746558959154670762034593521399053
158698249082563831400298397424981883229
199001668568962888167500430114198960575
121586985293913480882517146518645494673
164068784044022097786751624844421982241
164080185997656144235005356391449046017
405373056553797102182115900354340056405
363040870185025614937478429739392480755
119816319120991655897783042955533173637
121659373900732636717869636000123532039
243311619330599990296117970206333145593
121674087704742189218032449259799459355
444160446049299610404666389771480288085
204608150225689635034028138279509827661
164053871758087760825636498698401161707
480966831537436048186663526973796579459
121663654257069487391619901480609182243
42474188601973168210928947885843834987
241501793707730660768987852989591313361
320672255162038536020684908928380402641
204623039666862450975249111536535680459
208400679645584150802724454136341100355
363142809326365480597511050062019952889
128956718396114290340986880475325760811
204531818578528356759672943078066328097
53221317377013575508391494860871738491
204695591693674448293088581634660771703
42634168453240178110155456163513719281
280343891685748802224672337055900272607
164080019673370376369691033323107031213
163885969464570988749086307154011936901
200863546857258043347547433843663789123
58591332621781477493129341821233443143
42481789811609937481596539726644298077
363136019336154640385789031017285975603
401606471963830725723190673099503360731
199492833402592837431055061437093813599
480853663205100639077671185763038535795
81036380232684738368604849365283377029
324329098004945352448709773149622426995
243235419702859284699651303891636732647
82948793573613815090315159708235389173
398393654091487433080867550193863147371
160530380418274174399399566082927215875
202692552036353098082453234537072700991
350658238760260485155870998420454401053
165817455695505492721728977631868310975
79448130828945027963885428134228321797
55075442505582084301107842425549974117
162228846157089348953958824733754144725
278532424231008775423186724304025921135
239556277553596204651018994817099751739
201004827976849412195913285007196300469
162297922837922318246368258729696523023
200918243945438357044824475863093045823
281946662390120251595523632972231982259
160454544850363047021922130179480371501
313619174627819009658690252509874819307
324340513598593428122894665750335341747
88224269451662740964548745749506369631
442168368107532842233754432021583919323
164144955483847671296969011179551759593
42496520390668766935649785326647606299
123342936608379586094120434927478201717
202935831066811144297355633119512064655
202680985545591104986071992964900885917
128702376419322928257262788146681089063
47851301152402705989776061046952959179
200856124526231292235755293946311685029
204615431629471144070851642057592353055
162297923565185290076752327728065288371
50193586533314833956192301324409022419
324515697901867261663457967811653728627
160309289838174139661886477326056969817
82879727182146180545787399133825196923
128796410450973453786660667213186347729
202677177941261370267409887038379662641
163969939228000949836689284361744034553
164144956571684139002691971642340026903
44317572409519783740094704927130990781
84552074353634697907174656455233602809
81036530818637126483530686067081121303
160385809334993637381266077575076672959
241395499696748814014100396923684675001
