26
193383711924601007748943593119651
111022935478604397565479439080443
82987805502024759235593488990237
55462459321702085819654416909477
55461693855693912803528474663197
19837216179883349954898643165197
55562100104752807306679638630401
56601523924878437874481532522105
82445941618804263897409085070195
56043441374416868339748058187029
18755698197333626992754198120905
82445941618804263897409085069519
55560564689438946210864186666897
14550738378302563746720890036145
153533634357812631219693944627797
69013632319487745761308074584391
29039269045300266022096892625927
56561516559417957509852221650511
83501303594147544626164842725361
28538731862571983239296258964545
70049895972883464268135884901239
108433015547040292839396212041199
28541064145352478311704871864225
16601123348030737947072283526381
16601123348030737947072282189929
97537035787421835898208372323051
180480350078477518595379816774373
55541318056360439260279312492375
56022041742679572645948112077129
28578592783015963599724147780253
14591422411781488807210215138733
41472870364302680926959277131921
153016266375971308480350082207269
138987554787217512372182743775273
68992048691814843842194737565883
56061101045141920278489785383475
56600694915763134339787658487663
69511743069710539401222024167409
82964102833610332131065404754335
55541318190675458703253888991629
127106486929877903622156329530225
41532652635644883366725426404663
42548191101737353475299860045591
98630019729500010671020226682183
69492613088088569630061238363653
56579999029920074616460593499657
56539317488657491490200557620667
112614956464362639058792125847797
28519573708270754463584120375293
41476853679461445148032790856081
84082409366540619120803693837435
125037824754470079352402859894579
153573518999663173750059627075393
111562559180898553883065508230935
27482512755838870141946003587627
97510825010616570206595849285017
15115806208747336396910649242111
85056468940532727408579126129425
15111852507545496195669479722461
15088798353006197555461040864539
123955535331332606231335458710143
69989312219869392667572386781341
43606804892086448108882478251965
202791414909876409209106578236409
56061100953088851454990229586099
96515303393922818105543546416183
54947454593329681959562363176855
84080846954177175081207890562137
96473113421030448459268396947881
40994624357612626098515356232711
67916047617806295284384699900497
70610214338492143088718689697449
83564306890654367755972411075883
19258413292742726776894329990377
54984866179631089551044087702293
16085940516249517470719096831887
16123556498736444832294519745943
110482662360164201084879803727231
43629770391470551701109413628941
122923049593710456434635859172413
14528449463084066876259558052781
41492765630593189891674386401701
69513337229169235912596887399329
15609140006748715116750849493045
14012646474789003176598947605007
14593780997613350442640901134773
97511710838683288563160556200483
68954584816757425158256409724539
153551968254791368861994690378905
41513462468931186760782013343387
110484935769464613921365557864163
41493595639156279111464557770187
67959679646219032625895801720773
44065122971399488678072921961331
14031809335601905057867463405069
14551560354212817519271111755217
110506369515182854729272884771491
98589425130936213410150646399451
98052040608314541340668180076469
110527771891293859591015733652891
16723610622205610130636662881149
16224734766721983957993850384959
96931377202235363227204552871671
17305571528966125622192021083651
18198445538032061304855097736507
71187397333448040107861751085827
84539959712199818587176233370205
41017736204717180515382937003885
123901881534160280298309692219599
17720198395906419120628498157011
122918565305065451521809178404685
27563817381029881523004036335007
27525523408385318589019403860219
43087756968695060804075057700201
71089256332276618758108646248379
15048113135124526716263640521603
18262831056176810009230063456109
18801688202303272432709342393155
20830586188478427086833234939269
20832857244591143543736519953797
20833593098518828506557404614021
41474464616219458313545372998437
60230041230436940566977874030017
68974513091501663141910018831619
58570395463901154564576710592003
28558661187218831025938254399469
14530043715000649610245834246133
71645770698657283859812579422785
67995642381008418564940981717269
15149380014736298998399153639221
69472716688040301961862478695523
95976446247796355682064279712709
138004024308180250523168396872747
152471094983635375284628882696537
41015317705633372753204095094529
108450699596670425440550941841267
99626485999442911062414619536417
14569071228622138003502795994045
84595946102512525504903605071809
15152504888038900846476403546977
70030704857098733252450001076595
97529253595857406657910462901667
111561763279473757477057200399331
42607275240660275034101330854531
110506369515170729008505618365815
71108357833635475789101641977589
113120084079291902922492953726817
113120851680384418669534153903969
18199212304102590818685684754207
42588112290955112845122881519593
43085606232597668866830200166517
175767987829477920247381150939269
28001409871595616669142322378079
42610399805540687966705559641035
16105222428928049959387710429685
28540331780191407000686775641211
42568917465065079141118701541519
27523931469481425346865868765449
31629130187247655975977380023815
56579112554746353452833920562611
112619549422831472914847031812387
96496083715894831718850871194661
43085544873282293604833207759321
44124169289726673429541740856885
125035584311707092777536933855955
16106727017775566054376709664933
69534064853793501578963157279237
149863666670324987173539836483773
83004607767964206611962760347967
166442292175254516530200381067365
43134656652031957080564042260821
43086223817674150539509933132377
111541068530678168133921417971089
109449408841834081757648978048609
84081672467729495124187175210751
84081672467729495124203856662655
153013908234610496440342384629353
15665119417858655506889539552897
42547575391585933462406865714309
56582182829910098110269922169095
139022781802344708675336731527365
16604164187228514950004412585309
56022014485473579414929288786519
14591389485500759709364409807299
40954794003602527800518922104875
84001159210413831643889879459267
56556884915158217711506049570545
28002267224713976095254513645683
96476183911052757360883782608813
14033340000862540202600133626277
27501643825945284625038788710685
42570423055112074403865448480021
16604164187228514950004412127657
123977798168344415316247123421891
152431303802159328872664519230843
42589643828402809015404027534075
14532372597976071619189483359639
29653977061606916626524099614785
56064930761782550225275427124371
15086408107291603684478991437755
70031381659620188184271614111681
85140227349443927019837677769989
84559887815741935380504582431339
97573766170269487933332108780861
28002238837102089502608294725463
15072823996014150795401281222969
29043253497511754987565885001615
41493595639156279094131923325555
70666840891275600556792247411309
70029875936945356704132492985525
54546560422662594125478809647805
135316115494488220457564981600541
28003004125251498572037459859159
54945891045461765836711824899003
16827327747999023202162198583941
42072246539481379311568458296683
96974386408909136949325373748557
42050785681071629988721026270247
97514809595512363922901822418321
20835070475510775357952800368897
69532501134708566767071358245123
121884484094434592689759630531661
71088491000446517705153517270439
18201426455720707872774005053035
121883836764699593739985668263389
17663365345395991314642265838111
15072026913798778007246770049757
43090207090766964039231803136761
69513370111776516874450662073085
15071109420673238479808500474017
111564123820662301969435684149659
56580766766867925658991683374895
83542787059855550287935158768141
67917524074099756357776457173597
84081672732607652989817433795191
15170134767218891199138995824491
136389287543428771228634504245131
57098133350061054842018404285637
84618842389926229734451366322555
18801688202303272432709343307107
69532501260567527277466183949919
55463225701692931776406276654653
98055229110326334468716658108457
56617561039948298044562582286225
97072372944685324491790448708319
84060180510743350176973355085365
110486441366297569508128146761395
138465562415171950646927769283991
69510976555345511413396342896687
67956553598648429794055121976873
69452760101073911736405695921057
14533169723931880430550693187717
57640056147154794117888201216543
70072951353571111447478015957427
98051244750433885818254991740489
17183554566361674482647793913285
97092330574705967953218015692147
97533173230358776103106276846863
20832855897546235353425602835565
83482205361372516595973665427075
139564001982275522590522587992277
55524633836052487582390002906015
96933705865638867773795278727075
27584541295491880613037269790687
70507356652196203537999222056649
110407430517488936639281933487447
139561609603198786146805215513885
56559953006458627597289640685505
30152237599606762326984889668469
43087847550765680821722226171447
27544655612122842531274484536667
29056039439769233081276577191665
41475229949652285572464596628805
68936250919771252255100759554011
112539806035924846822580613611403
207393997723889030759428927644197
56022013309722327146730380299529
83547503476102206079401385922805
15115806208747336396869551562527
42612727507797774165829932995459
29634780051803725895948795261997
84081672338543228032001920567215
97572170828214027501526932473385
28000643583993279772204507114853
97014154315134900190559140055299
150899868927781142538487033760003
42529859381711943357932389824643
56540145180999966368393638599657
55462430888744846785731933605029
110385969301572236184059923139523
194997797741389003011561475700619
99129787873890669255836983903321
70029996386233704965708966412481
55563573867186361964829996096621
31195285114975202451492629664963
69491814828362409750712360938649
84039338621272987293380794488295
43628944346393059050941783031445
15069692091242913046303812312417
44126411701353463279350828160681
17343101477985909931328024857001
44126411701353463279350829954785
19837185826628001819601435606125
29039270093465693617820939666215
95938095546828968262593365650337
54944299017469402147795157856825
84578342331548865599746605247215
166008655566208484347631170389821
70071386752376873357446618807937
14031838902394295651370544620287
122399665832697491001286425094637
42575998260390093832411865521257
42569713361455986773542362392807
42513857675128073217672622596861
30137589301846039871418987452237
124494305170944446824983613712791
83506024805599053737608083034327
193383711924601007748943592662675
55542143435553559917965849393159
126591570367984539355593884370285
14554660285255032680218486891109
111522733496432851526959316675647
41474464616219458313528347460505
28002238879031282601304410001111
69493472663498432925256594140729
56021154999085191345091168449439
69530138190007002514012710414129
56597538385872671890748734751481
15088798353006197832807499984815
68994469458605376133073810185407
140081336727580459969592828983811
113195011913528029467691520491293
14550705408167755059707590875411
14591389309465437172980910308067
108354038550326827006955784346343
84560715642319927381113727543523
14588295403195959945569059092391
181008236440574452232412707665375
83523655911064539749190397505983
42055445489810609685930224124875
42055445489810609685930225038827
15645958735751160493825646378221
94882700781333902966000192208231
167023394682222147930369633215705
16270041194844107601095014935985
57157118535768946729643611522809
43126964505876599023218909620543
15130155922020187739502331712039
15128684214164817813860562391591
15131840796192138467477322194579
29042485940094969896418370953463
70072952532753997241105369809497
29057662074124292992900080923245
30153711360360476836639318998335
83500537081397651300699157548371
30114622745843315430793039735767
14593810299277188333269088646099
124990945347263137116975327471719
85635272089445291959297706508227
84064075471229125862403086561681
97537035787421835898208371866075
41514290345953493568503211144095
111022908134188578697650872310741
125576769158334076197262280427707
28585640609997280231111279861027
56576875689436309693723981976443
14589091219209641597795073095591
163355820385283074259803973897487
137449226821510842361761717308687
97011177143034330033054737497337
43051028821711144552056349005385
164787521316379209767297038456069
181012956343908078169049167413883
98089537455005876297274210747309
55462430888747041521419019797721
15132513065146009264363097945339
70053789670330926249392093701759
84064075471229125715781749784025
19296853525823546932102827499103
55084593094918397694963676584645
14569071228622138003535578501153
70595772733010331476960218727919
70071326396005805117744940226839
56560041490344919004928930669647
30114622619996481456016082370015
16104307339521384904886226427767
14588999332166835196236931561821
84081672551657537614750267214583
95400006000175112066404122561743
95478181125916287438629631888591
167003468759057720039824323624605
43048050084402386141457228920033
110403601582644880985281736981691
43609016990777008698503340616413
83483030920278131123280655265861
15072026913798778007230371392989
17678749238518587122503868886309
28000672972797199426231300819235
124494486764789105716809434178233
15651537392965282394584443180609
30630510645394869360979442328015
15689000310114181556484673202641
28001441711143799826564213458521
41057565472059331648060088783929
71148303834748902562858465865135
84081672551657537614750266756931
15651536213722944530614675432197
28557924108834473097772445449931
179378052097036867636682194496919
16704538517977616188285547563461
28041236911470087218685699937987
28539468892251306579614828741837
42050815153800828173076996279149
15172432989839340364364147231107
40977026181918957564353288798263
152517296449524081321221743452675
110482693059034782093175068287751
135375223091619656365444875776011
98091958350952919660285659814929
28002238837089485680639069853259
41057594996850186070826404411949
68954584816757425158240369850715
19296057322310566714643384534399
123977798168349281774779731544159
17700948361407895443291430511659
44126411701353463279350829057733
97016392539221217822919037500755
125537647272092726344387620706179
68457088597460806623920092342325
70589487709903981863679034379541
108334201285600254149453054934787
125556074271794311831648429598849
70586539978793808775919952189211
84615875254548052595551387214851
139545634796231317056591248156801
84060180510743350584379500859941
42592829836175652263514450361471
138501673508584150473082344547905
98092754213790337970335294138461
27484904093454551926706959428087
57055088637540838821460588800569
70050633005988783021372020658919
70048304342597870280673224987395
30635794453509366379815634732437
56061100953088850623240097952691
99065191235688211556821301643247
85162450404928067247084538205107
84064075471229125715732281802137
29038502579655173361805785457867
29037733841306377943186511203321
14550706540312756891442266166645
54945156232851420094394962872957
56540114428249330493827976721311
70071386839589396985838335008661
56519390381404839798012355416453
125557605165422947511657006799211
28560254263371560459943900775039
58135194218572527335948797253635
121886049909949978735589408335645
43048050084402386141457228901781
43050291661004902584441649507733
153547217560266422667420175363889
17741449798224085636247557835839
83502960023283508632143464775481
69494973674682101304187629414815
83483030920278131692903774585609
55503907513048469275689595375087
57100376144535157938092959496493
42568122559741187281881120478421
56061038421384383266756214546653
111003804410257627439577104568941
15070431617016425021544639231989
15707427316996822023579233199711
29579569635718028909988021865839
70592676070938845266643626027137
84017905932240456430545922670653
40996245596428277888862951579839
108412317361542982729693933460295
41474464616216878061380370282337
82985535878549652742849795078209
42528324087143853101050773814341
29038502579652978626135118356071
17682524584668525095403051974685
14031809377533579461848697400465
28042095134889928214733785370615
55522182452696662742361097834529
67916788007043241787808806219873
70068936378599470291471381917667
30277236314986628239734634411775
56597602188805560313711696158187
56556946321501081632928725296365
69531732441727856331278371197791
206840663870582083856375485928983
14031809380887907006598284911817
84580613090657761133606885611331
42029324508751366603556791383387
69510276114945139633227146422737
112657842036697278163070567176763
82983204513021399874136283370225
14033400046741737668959174525787
41495953907589030456670862674853
14555426661814047811571575712689
83523715996945280962893617024437
69533235896675909378592966728519
206835212428867357646285805345479
57694508599990976024135983117599
15652274380720282595717870519001
68956179068666461658814565276195
85158590858505912527240086893855
69015873894147611257974772882247
112102244066315756606108957043027
83006969750119693632165673436565
167021801567559456626102963394091
125568392569599720864398232353971
15115806208747336396853166212819
152511192840606973121653122288151
43069424032584960541627835898695
111540300795409962315224865997247
56022720814471076490648964193095
138522455392476285183237078280623
16227094217913243423989816693253
125031657597466732311359179620799
14555426661814047811571576169665
152431303802159328872599362696387
108413087186631388637691342563647
28039764205841419710020098783315
112602009843547534130651065812333
70033829550996710161494889926629
43045776931973623892220002110533
44167861026728033169015753167391
17141424944803908437146078745257
30780064608809870801749730338147
56602349394819435928339995420801
84595971127226961944511673789595
56583922252027076665103411104613
97053241919937063621711373141375
56540083949288382560948640639391
112079129548743402486386635106433
83542786934013677793202382221457
84081672637197772514633904918387
56061045177320504171191803598529
96499858272452512317804533446891
15646786522059660193261214038551
84081672637197772243158721866639
30097732039825028603043264382933
56598362496928908469427714517407
15088798353006197832783073265615
27524786464174458825803958259183
97510026843201611938913251383229
84057907358321748215587766287137
84600573077371669354032167638405
125529005412786883057227248905009
82443610468236048364518773891735
98091958443005989315519912761661
30159756927673200556701205034441
70033831952829507616433755924011
42549726349277965643130126107263
83502930590860429054807354443831
137988083967632438326692602956977
28042892260833041440460305284009
54982562195503417247901636275303
137988083967632437913841497626677
15088798352998754808322948341815
41514228896011344943261866740825
42595157583664356070158930298117
42552086930782843914530058011415
56578436877593861144628173668263
68992847994791440258362887723897
56580766674551468402409871719259
82504131902676676804202706289411
41991768610465042286598737315951
15069665062471709892152541237663
55463225701692931776397924046649
42549754780431402725662377169535
70089719476963732690647630640295
125030273202713166147747871845605
112063123535098877541799511186987
69532498866989425473478208379719
27504004499766623384260147381539
68996740514725729859685498082535
55462462635904517071265969569705
83522090003217993317940616196463
56559244498701531321076501515619
41036013548001870031268480663587
16126624593520103541005157852591
84041755944466490737314399619035
69492644836918147948766641768871
82963304662788933480855679921249
70591789684856552401823104777963
28577795793052548675867247192767
83545911760470007165812999887009
149390641683354608347217094211891
125532191378638061061064430517227
84081672551662419727097691022911
70628577711561742355802108564999
139025113043613960826274956415477
55503051429881212902127615564283
54466023443976735094410649547145
29099022747626138499052048466697
70088892874921718946812178064111
43086252297666710736035216496897
43088642407459074900518770116485
111025298512418974202172292312781
42548250238807761313355641423795
42053116611802069896906664195539
43085572962227895836691946227239
19253929004097721864091174804105
97511589433418953167816641532543
42592798088954041526767617362775
69530904657210369011437464316849
42530624753716762139255192745321
94919486582427972791365078155171
69014398655673452231240840017119
14533137884448206518592246828825
56038781476651447734887267068249
55483950882483348862057677827639
83521262354633534423817081615257
70588690753282272698324476278249
42549785306685704967565404311985
111558666751724927979405950730451
55022564893131186163443237578039
69510243014425549689444732609049
56021245532316412402152247454087
55544503024317035649476567013083
96473764363694188960886960549535
96953603401184071601171462025887
96473087297649101980151503980067
84081672338543228580744731657663
56021951990663851917319431361567
96971202714126573384201635297965
95418429687694514981624254106315
150459356741308955628078497014129
124512170017792915669877673202033
111538678375803641791316001018053
110490895039905841681849028933939
15089563684821309872305493839687
15153238339997027332063391971493
41512756139859240423720310847969
16104334553046472440871671039717
15068896278712861781422618313769
42589644046297474786236599727747
42569744023572879718543669820495
42009368146609669808807425850297
15689766557851938713701463278917
28041297007739415354625867497343
14035731288023779965149083820947
111518780752894476051649012645389
95957226569768369442153220733643
69530996500651684679871926606315
42567324477946244519557824801371
42527584966170531933986566663887
110983050836746427120953020096419
41472101671309272505909068898459
43085606232597668866830209797489
16643959344005988669783647033537
28558690623179545987715799805293
28002238879031191005786468843439
28557924283391307625179686227397
109428715359510828673323033313565
41038463886499952679618629185683
71065374436828861234902241552759
30159756927673200556717268654793
84040224007840893103017515047281
28042095176813681575947039179907
14611349337959603383624599127469
71066936896018714959201945211111
84596059181545893899717614612905
69532557733767818087617477418111
43090086728763191521023744997291
83542020597498073854490706587365
122943776002388790708298040451063
84077689335745502844805378347005
83542787059855550423657914404245
125112935050855131495296246282831
83520465181647374236380282874801
56536985204267212965635474668811
153009156226600436306650875995489
57098132212809744816456750631867
95396995645039055615724084560191
83021496125891087895297748675201
82463538617131257350169828025359
125551354329966191003207233938083
14589796416191068832392115948715
28002238837099509109275520547295
27543062492294386704362789864293
58158159936191494273842974318381
81946940770480346284895204832373
124496727165575668330605280175505
71624986290157268948836454163257
98549448340178941045855041927595
56021184344153836501874363888019
84001159210413831643889879457915
27545483259032722032652752964363
68454816363904779846823740489473
55483185555826263829854043600339
69573182946073932905537633981433
109486225348479934491388158870137
28002238837099509109283231560319
54985748386373314934226341137615
55483920319657235115024740663215
95957226569768370126464065560395
16646997828336611681003058936965
82464363998070925836061488764973
28002238837099509109283574692511
71127428760384868647034516376915
14596141268701295517416921382849
83520437929346436148580820497169
83540395645227566080107716947215
56079433632263073212982011216997
57097365874825114158955115064613
84064075471229125574421926364353
84064075471229125574421902601601
18259763135939767577782284644529
68017959549410237102069444909919
67960566480592034003710705161753
17201150387116043749683078037543
19259150278755958367773499279981
98049741386119870339204975896617
42568946986506854036399483005347
96495316240654116053131685276965
15646076658893023816052928620015
28558632754251175555052433565663
42010930384480690343620883182745
84602813520134379941668351601905
70089659340571784499521822340015
139562405461079441234874457422305
98091958267030214155244883156229
83443145010344905489098369793367
57594831475623033654641284230437
56598424030862563197055483658561
29577298452133602851996105993543
56061100953088850487927859680519
82463537392535827305322659026721
42588138231574540186602277625319
42033218073365049197530074939263
96972765037458405408978476689881
29037736067032105537790830588973
98587678773339532559026156291265
70608620128512101076197080925721
54945891997752759567677645911083
124536581194091546858881119344081
153551968254791368861994690395805
126544543878742409371103634474047
42509900572506216414576420460145
56499491666545359506247372939093
19254667253151747198294421227881
28002238837099509103444759513951
28002238837099509103427412723243
16623265817939711595828187382543
16623265817939711595828186046767
28002267224706338254773241653211
84064075471229125574429934377977
16107466184029633263434744955967
82468848244779959751853079726519
83005460407785020605023627327825
18758735420365224746049612004581
71608923279751602652477336451025
30650468446625081000513802347661
83539775614510852890824686183565
83521262354633534423842136640629
42031684003404706101336660112327
30652740337754818263550902357613
16085205797769058102926585174067
54506732287597133396894588788673
43586110104573040188570416008813
82983231766811127796788670990521
135395090930975472768250978006917
56576905996167938897850213428513
15149377656375483566941187150537
28598519754472741015855639126715
29057662074124292987478631482097
97032698107918217470701278936835
42049255144828650421676012235771
112084615230321497824720764092953
111002181948781940268415281653533
43070159844650545726210165212687
54506703941914248768126449934273
149408356601399569574462073316483
56598362631362730182413906808015
96995084564230875742282887216259
111522702884849904381749850912535
16126626820930926827730818426659
43609016990777008432232784653989
28580952144900343709978349362239
57614759624518243063793624427813
40974664463361445736790070846753
97532374712225613230729201341685
81388183779212656205419416898993
31151683488503179108288419979461
15651506779627766995514853217857
17721642977568305773943182024583
83502836572284302813639781623403
108410872909353001658921293656837
83461480041354607169030038599591
55463195088355416377312294226297
150938342305382607952042975093357
16143484647631654241423346700215
14569071228622138003535578044177
56537782236092841475823890498669
70612574966962774537968192038025
27547049208996732177014200334259
110506369515170729008489852659339
56560041490344919004928930668971
70049834791558854503322105902695
27525555108460348851780823979781
16270042593536888935735053929913
95476708198571516156538742150363
111482082474537381821331360205615
42610337265370321178878640657725
82961710501712533065755026130469
42610334996103032940974838258525
41016085488133098163844005777733
70547271997904344101878206227053
56539406886459156137591543424413
28599285176805370563849482215387
42609570976093393574359849375509
41472102805141843541805772378045
16146583495166914832018752584305
54986515896635694133023527415191
28541862312692808187868085462087
84619642737569329159403074425247
97510823834912254140778048559671
110964683921101337044826538868233
15566276800537804398433612886393
14573821966885041727689191376309
42009395358465143922533283780291
27482510489995774895689380362213
54506702942332282493903867074041
29057662074124292987463164145121
56537724412579504821052325279647
27563846816925990945593809964715
14530043624294464379433775233093
70071386839589397963775487573137
112084615230321497824728795903129
56043503872653072207990721842409
54945126842233384822631439691743
14529980307811161410761481859821
99164828624035405062553548306145
56559275157389467623797241775641
111022937613711474574735606001131
43609016990777009116752135324989
28022932274077033532559892800569
68956944356748776390571585348925
123957011621458021364523086907651
69513370111776516738729145600413
135335308044399072765293001887845
108391682836682048983787415050519
167018646169751959128547791398183
70049896060165460041696929221311
54944360374968184460740965068767
16264621852295100107646065756633
83499804846864221458535282051899
57163370463010078718830189479581
152438287915353005670665689154809
152438287915353005670665689171709
16765948916910687899684272645733
28002238837102089355618161409047
162359410671243197053656723047667
29096691773229797275558800757921
42568119249024775534010094872819
43646632845792123830511231742485
15626061247216077809588727896193
27523990472046057886785968669853
15626061247216077809573305870145
15129452908905256008223333019579
54943499712947433176231171305611
111521907982872890261351707714837
42052380934177951078815308683061
42052380934177951078815307802909
14031809335601905199243979175117
42510608166350787203829667110249
41012928776894878572680694738465
14609753997573763861155721564039
95479685670961530710103676785015
95479716284299046109173266747767
16645465194152530022704713059689
84081672338543228173377832300843
58171333746498217363714512892329
42587284511598419103070103387951
84597414098396551310293939668171
15107929553931588826568404070331
15107929553931588826568403595103
83539688403862916828612440076285
16123585892577306686850979712615
56038784883366445980660285554749
27481807476937417278169967324193
55542174097526637613148290061935
83539747268753530700516227214613
41475229949652285408560422103545
55462459321702085824883481281177
43585342584122665017101141717391
83001598637301911820768235780335
70586478705153027340730354675005
55500753161912927190554828429915
83563480370981464922887561120563
68992845774156947024259991328049
41035304860517209897049713180983
42549726387787928518435337066959
123439738148178627727714142567187
124436145592939468869218452515639
42051581667964688255337440508583
97011204140207864034308220264737
16105163552026266917185297383335
83519765747930319063156593071759
41493562665718861844667633073783
42527615535834886624934594414187
41493595639158859357575535034059
56038784883366445980660286011725
84057762230030875248850603522381
70071386839589397404118945354389
110488682942882909988085417091063
83001569159404369573484355309511
55521448777536398473879444563119
110483312088360485669862635777495
54983327664925855522019062906487
84081672638877420702737759384859
56599160843926937337002514222015
84037864556806315404092949836539
43049553708952311725947408936663
41511160799672000005675650609289
111540272583902767758112091296141
55520649473004214639770809364617
43106946959180304886966525387535
29096661159892281876505273042565
111518751407629441060775395506509
109429481826776029035213507936541
84602163654052487268194813082603
96415573994363423135810361013571
31191569524213859449609145433835
42012524636387532831820331337953
69015136819251761909238307205343
83561976916035607486641164363385
30631956402750849633610011670239
16663150505146197584167624005813
109429481826776029035213507479565
42528262994773627182825223640341
17704016625595037821812817886931
14569073409056703010535841558665
31694257105679496001046961573131
55463225701692931776406621653281
83542786934013677793194981917637
68435626252736171374671349927345
82988511962118743191156935562589
14031809335601905057868057899073
69510360759591740552411812557037
69516406499711983922800260931389
111521907982872890261351707733089
135336043643383429866717321797917
123437495435994907805901504334083
70586540146584252159147415621559
44124877804327079547672322844513
98052806897661139429685206488181
16623294289471819729564966432995
98052806897661139429685206031205
69493411480364962899455353165319
70088892874924299340338026031343
14031809377528418974021117222593
84037897619205763701150183731415
14570634689220761567104588932399
17697232594484323536681502507579
83522090003223054739903151244911
14529981398220782950263335525169
14591420100654578263196951028741
28002238837102089790396404056887
56604585167988405600233479478183
41493534367185027815436112274745
14591420100654578263204982838917
41513492171844292242917617971839
55462459321702085824883481281853
95974940397649814600851355352765
44121896972314931986477620329389
28558661278051257613820229493983
29076115031575695745838777438191
56021244655296046222611346827791
56559245500017335879193799979625
110980720865356329700937299868133
110980720865356329700937300325109
14533199112681603635879580798325
43607512267624397337391455898215
42029292716034664116697271615851
14531575472022737354658059895517
70029168477343371402595688961297
15069636714982648888159828953965
17180574868176842306548763089161
28019867580839632755403024779345
41015347139857478907713962157497
28023698649028459811715277925997
28063584518640268798960060377001
84559887815741935674098742788967
68493993546292746750410063094139
41511160933852743430433575392021
70028313568319778298479372477545
29077649099933411572444292301667
96995082205862806705901692590491
28581717569098705653181356941595
55520650604958156407092053583303
16623265943786450005694342010191
197738342892249490953963841809819
197738342892249490953908807276187
137951173088006685915078788696001
23981712441845316134013163202677
23483452028099311647668381896605
189303067372784540494552672295717
138481685739873204292415780064919
138481685739873204292415779168543
97531550419757113510880930131949
141139919996898758478266588796337
41473695834266889793589567641261
55601188673854946798093799906749
25019483086251444890655143091247
81946142597974638131155148927269
152539527492403023327125584092919
58092118756591393606748209847815
28541829477182671367777412002549
83541222072849392102378179135775
121801704536274631304653393410887
97536828342371247625472965597273
70031501983056736364543390162297
14580074888413149540349579771977
28001441711146280973823179653301
22536041711482683622117693349539
209633853530777891465139485376875
124452883059437852299593458955271
96474649970176590910872776814297
19539979213485943991011123975503
23028939382061662068775009229355
19539979213485943991011124414227
135454875548870666024253158008169
16664683348970413370738692785805
210128139752311761695113639767647
127788122951577612358696129762523
56022777417013961987931571008705
125010257086711643705433804370763
125010257086711643705449871156147
55523777794819110349345268913303
29139678435540778472699140431977
70052255601988394073108305445263
250525591997172363327951385489407
70049865446827944642627341616447
29197894842851700205640546848549
15110996286450465810914293155331
42569683976003623701368146152635
14530844153339910245090715057249
237056492007414307287576507256607
72600608323538015959253701027891
95955632317851977695913529805583
162833940079278189645382567702259
209619289393052716657980744904507
27526352415753795218424697374607
42548222848904668641679044603391
121863080876511060555397643615215
15693657900164090493193718893803
27543061538189184878931950022545
181035335961905770646396662001165
209615430978715637642820815730231
85592992713781890192935293144271
98648323838501573152942583276401
15069666241587711839533681206587
263450988064301024528376348802539
142756491435288069936711421723575
113138508946130643549445177094597
19037915810433047386844110350475
111524235774094394904946655791055
70594119396306110428799804626723
196163959038022148391630172155723
28002238837099509103427410432955
15693657900164091920817043059283
69491049583819269627368752042805
223067726294300240401561366948955
110462590302082552041635506395227
19040214430419866614343266770127
70567936143490293797163752034719
19037915810433047386844109419623
196163959038022150383503915891131
110465712686518281820589426852927
15129449462127181119524052989551
96952805094435198332381849927987
58133688621749496078136010766611
55502316617461813161426200912481
96931377202235363227204556070503
19044103238584194476658543789435
124452916029324743469124636693771
97552334865037841388822077243235
29559760454827868581260344741409
19040980854140742298173469400579
41532621883030515659827857214987
70600364512256864466338758387127
84081672467729495124170149218547
237056492007414307287511373536475
112621941843799693484783159577115
97533232973961898336077542903361
125076943936887767372724774033127
70031468011967876810707301540943
46442950698780500368962811527125
71014298054170771965972735547083
46442950698780500368962809682321
96519724183198929779097132692117
82423650528505140749455945716127
41476056462742487658678998352041
55562039884239561851613599499559
41551754219336141267619918344159
128265601399106829801962117816377
82944171415796109354293329221721
55563664658924331177216090947639
43087847550765680821722224853247
223043140337440336177822421648281
113204513660162169626584182406989
18998823666900105544722423991205
17921109374647180697763866117113
55482387470597295233392599903973
55581170998014168347161812908849
42010930384480690343613137019749
23978703264150283943987541522521
55582762760619556691769085428249
136392265059692821181116243437155
181015377373839766068640436738699
155150205796186781488719511874907
21987307180169657022397639192101
21987307180169657022413706891437
70049068634780161818110179223695
84064043631745451803798272177385
83562714081704537618011191275875
67935856798686615120693897935651
29077560750290396242805642409391
82944142935867875614597046249721
20831324310060742819955570268445
195602816516019423327752069024985
142217634289156645348668586145205
209574777554964723690108889459257
19001122067359481567531845020881
168662287873099531293824028063157
18199183832572871535672641833135
116271184427589032608862133288097
209574777554964723690124953079609
57098133350070791848063032240821
138443305383340736327294572281627
137449992153323951924916961402915
164906411174920880828418880889119
223046206208126284277115255350361
247727711819050723439106252487451
97532376981689104668998601821995
175789509051104338126390794734311
85075657968459868190935321597057
20829819721213226724942761214021
108452938905565927549293723114071
27563786633444528655148650646141
125532193782168554494424914209311
14533965669094623344170479831465
16083700200946026013950559962211
16083700200946026013950560419863
14529247768225249234436493331921
29595782277853813795642575321813
83001688469702115399022921118925
27501642648375149210376068703083
14033372970752011624347116448935
56560158408929993714537678392033
69512571984626095789228235339209
43067919401882597405053262406771
114695266412955872533095380292433
111003776111612243605199498409953
180497182695781664442958683307713
97494021736815050501199638802485
29080655919203503732722665598229
17947993731966460944312229232407
27486434802326418333746095638981
22451669211407817843298376535531
82984798764930726321104879219817
15068070899589213838747825644497
86309833986411890800994226296407
140103624416469600270615901268641
69591547372542009762669704061095
42550552771664651567756572349709
43087847550777806814212742043623
41474431689874219528760282502491
43088643588252140672970475088975
54962633003541464979327174559145
15088798353006197837811020233087
55462430888744846785756039034273
46812352417797483001403097371767
71127456108359259730035865542751
70055205778663688883667645872363
18216100661970218065819612809155
138527678934918264572606190453447
68416465745182926809240061880117
108451466109221628044155720312047
20290989874224329036090890226823
42050815153800827749150023434449
18201423054238761717321828829907
20294000140513058216043875423975
14548347044056783218372914925593
70049036575516165460477047798795
57078084835797623114650689625449
55581999782118297976341092368977
57574753352581149330677838389911
97532375802511077298488003080685
97532375802511077298479650473357
70052195420024318108376983911791
113119348398322712593530258275325
20830585267784907274054066469541
17946461798772285283393283282683
21453021409335453939690352250863
21453787574658956631654012475759
69510976555345511413396344322371
28002238879031282753755890035991
30172875529239650943214926672969
15588445392200962677780718598449
47876980293284456209687555714603
124970314624560763060723075584103
29077561877336617762208713122673
97531550332480076665672739889271
41054408758950226938009550817111
27527121195959536838906647770007
124436113015191254092047742611221
41016114877004203608413969433703
110485673761768940349072989025879
58174282958936522857561182166979
27546249682684018843951869253249
95955659573440248394394733875883
97511558732936294748143046501007
42033218073365056396216051442687
112103778138097664814523700211909
209613836726791901966294364043311
96453865477818284904510921598125
55501605754644040337395601123835
55507006175819513171258842487895
96993518875902046254521744095851
153056922290254220798557611940355
29176403146088574673637667460721
27482512713912447707321272011327
69511067389002451951405841505399
127214799459450193630113024310055
29176403189630131917240892717873
42010958773829472612124658766349
108471363684974002270467711598995
109866277372661373272902276140073
43086341953954775002110489508567
109948381346116991273046918424259
85114690155072577301854014235529
70053789671941102857570885640759
27544654476677812237211679469839
21951962034007382186945919408615
27545482214100254705121288672181
14551503666268565267373715282439
109944632911392418445004771156503
56024371623510556701777815158585
15088798353006197974191145157767
109950621788884939452851971992355
98091958443005989310267108941033
109950621788884939452828482512003
154652002073811508283355053262511
43609016990777008426827092165117
56023482744824003373506185704063
44580924693293979215693189939233
30194396442314665428829553579861
181076727508859184819350123172911
27544654476677812237211679927491
69491115211498760615149741653229
97510085755194240842809253408409
97578548879038588548953270684351
108472101806685337952996642125823
111062730549719976449221032734075
84082409368212717937206182421129
234256283165889162852124276742595
86818909362010466152479415897959
69491139240107242542245778413623
23444330490718255762918159452011
69491139240107242542238055519223
15108725500704408803381263304013
15072824126837799393932237482407
56018887520370446096307415330775
87231974512578466946040888403691
125036349645132762978108289263191
42010958773829472612084168920277
108471365867095567018885406716723
42575998260387418162140152553741
235970070737807249307299216621035
234260939264870483591599822075451
41473666489066457111918666367637
44643837416515757480773355444779
109967512369056392305809975189317
70567259154589498095812035787395
248453798923567159327951768406187
208039512964082477567085572160619
56043503872653079395383915628981
96995084564230875324041532934807
71067735154191852834746260330139
71067764453977171854439443969163
29040803246158988295726638802947
125509230199951621495204775033501
84059352989754362201511443182961
84060916537622278324361982391665
56021125383512942380746766834687
123415883462830063300626766705425
98051306931330152717666019179499
28002238837096928851470892474635
55503881438444302104576804034153
43584605730687265001112428067413
43565265905457114407852799627679
168085870382518341121677181267469
17920285214679986015475112333913
20916434100031085258439082075065
27582948360427630317824886443887
54584763462617278566741100185179
140619395701205988933799156845657
41034480610055017528857210619735
28000644585187892345283067267863
70053789671941102710974905491283
15591753036985839397939478803557
69532501134720692759384258020043
14573026020109641493055288705833
96496083715894831718827394069561
29041690082279019306315047538193
111521907982880531484029529836745
29042426935654489795958972226401
83523655911064539749174952051127
97552274293980263752489995230851
108334110487093703569093795776643
193529517845581263740950326410513
41511132678746825449239920238063
167602996132913822433755729624337
22407269622211558110630375140489
43566889544495486601406067722411
140643956717286472260827681105717
41573305967082485960457155981935
98050448894364670673258043395293
41992535212109680753433772499583
15154160321342218308029174155739
110982316425269613432352938978339
28022932274079511015080876587301
56059534919333830893022318350777
135334538968873827800414182185385
15613274213259164943861224465721
111525094126668270197293005040039
81887951180475985872098222303895
83541987582389689989234271820657
166547512712334945798594782253267
28000672972797199278172948628083
167088610301229357792923486309841
98050508852964549306959446496795
14572291390658493557648795465243
112082226299712214383889575584921
151438019743230556426078832085167
69132371069727910672853270100491
181033745421709728484651166648017
137427763423452733147210285969721
28020630646558376992743931177113
148849631442966049128533603800187
43609016990777008426827068406421
57096627753242798425832780209313
83004757439893581630752678891721
14530839797830167034296995621651
56599157400503285997746674641001
57096627753242798425848225998113
27522397444667941750016561834137
55561336825840723498515987735425
235421523085390333909734894563345
14572966017833838815976108889013
15088798353006197555461039950587
18423939244965277663821357105621
27482511712717835134235309375749
207497617373810144631856871558569
95938861970468424966690415021813
18425472266584051773088293859969
14551503666268565267373714807211
42033218073365056537391772889187
20917200567296285902655718445697
20917966818083095641817768976069
28540298857274938132981218660715
29041718248304009968715729385811
14588999332166835196236931088621
137843898324599670089582472036289
28559398176715600690924514802225
97511558642292039380793153492077
17222673874593198977807295846837
15106428143289060718861736935273
97553072859143573298404454382839
97513184508877397013127421507645
15069664970026530413198847792363
31689035037806610132949353343351
18179282939266414465800289341173
71106145642554225360533323203519
94881933176822358711911463498311
81470259448906937217962875197965
21413134194516510030665706413765
127149562346493818884559888399607
137849319285485616817490068353393
56580001478795622616712904057145
166554914504828098702712006721431
108431539303875661373151540504047
15586232161283808204509020697645
135375899941173847995104371673617
27545453826547816089253439539491
18420050436800949801547141647217
95935083972194063678695547844485
95935851700951911529540551157581
14569071228622138003518861476101
167582979328927832934944280196885
70032266090341210645943868853305
202756039583298478477759615810809
29038502579655173361773945144687
14631154988208622169640942156669
41474463615022265488285081229659
220289774176179065068504843608419
69452049282110314484742924994267
28541094845974661501153249233967
189280098252068592375483907301911
97013447898795765118737045678565
56596863713266925686171993298947
111563387004114480389075731785685
28521963823035260468367001748109
97513949974806371894485403903061
28577762775998544261240216033011
16123556498736444832294519272067
69589982687482323942133152251425
55503880212238702949759070358891
97554664759475467356097537921425
15612478268096422030225054317069
83001688469702115399022922015301
83542786934013953199788760152569
70610215426983912483217422225623
139562407730351786914038172719777
84040955684053492253771345710529
28557899122692119267382514306051
55503053746178750034867623392095
20914930428532494208174734892741
43126198251745194233715474428895
55526874142972170272912198042503
44241445592866186936986095134471
17164423543422273449861549047603
20916434100031085540765243365069
220288978008022886676219054505843
84059354123581677586662170583293
29040095830367402553574508630381
27547077601710068150530277693109
43629711519655514319092024423493
41492798513200471164246731033149
14554660285255032974037832189029
19796532272072634360819362739527
27525527942089472425134311804851
28538734175572454007583885391087
95974912134095288204037233708137
19797271527482265479092424062279
17344664807951529501171283269617
82923417797071066918459243932825
82923417797071066918459244390477
83525152427118645163137704641599
125532193782168554494424912801879
42010930384480690343613137898549
111541836173888154516572952672099
29057633602594574394592009604149
149883621861749591177250557060707
82424417039441208397291585458879
43566887231544631375523253979987
15072823996014151230396065732657
14548347044056783082426198360089
17924970408674600662971165931569
70052257914968038589872179712047
56100160041000755565831825984653
17921846714420714572738633480861
41511133542334314385549968338643
56061100953088851454982219724967
29040742058063510261902557849567
30092510677762937370962382105085
122379768211477711155449836153341
167604501729741815855978246301413
84638005067458647852226173173013
72166205292726269110577476366331
83542018241007951115162786335731
70587863017474976061530287031181
55563603341538149166953283802035
44641534693736917705643646329665
69553193481549598233336614962729
110482692931563072492117958243255
21407059449774327213993717236761
84615750488061052283621075248423
17925706043074842421093985936093
18423940246301502726683355782065
21906029424618635476888508696561
22404289838364639963233289105581
29057662074124292993310344380225
56539286734298587032626476375039
16769012652420605081063783299377
15114214271523088395112202665983
57055855014040504330826519636991
33264953052439770208748255127219
56583833813496477758740814134573
97550740447266117797547733759843
55501549016369297409164325034881
149860538180729479391140348100647
124990176610472424824078817406943
28002238879031283063439618756851
29598731362701130572632131759333
29075997291317133507674000500879
126093338617181577260163001512747
153527445926700112843897265818045
56022869436555287213143510481209
84620560364952923232363214615469
43089439486386916054553587520837
166998874579861673430879239244221
28562554753641381508708222010815
28040559929350377884647248818667
100706411209607744337905788851395
97035706195451824020812227299355
42567383304326590182345616164021
27504061147391957483142068827393
55501520892087325036255898312653
112635616980426561515505508476385
69552396444349292992497363020029
42551230760137393345224041444501
84044941997666941647116904063001
28042095134889927639197436013555
82464304951825882837648215449549
139004478564041701614980482498099
137967358692779030706986233689439
70607058804754582939856291070381
153078324501941334782383116743987
16723763736057628083563359174483
28600880429911599308702350691469
15605364405404668510248374700273
14032574712777748123809122543067
19253901664576820516646439286221
97551479526238387703314956209401
82946536760985792688081066610341
125573672895455572202018847738771
56579968465163150910902914457767
137326530872504139464380528636999
70607853436303004653055674631249
56596771735592673882191112258641
30674205040983885852997623563963
70586332260029679107133930816593
27543919756584984782475219087187
55501487972590266956270539611347
28002238879026027119275245888599
57138048650627286795522351722287
70033093876600285803034613543297
137469980440410128468480426212117
43172309838012104551266933422529
20371502868101494835803216383819
68995174608496997594587100548811
57619302790074677103056427111695
57613964638747840261383131788819
83501364682956933999646888505357
97511650482244957010091744078923
83520588728717105739628078324441
69512509714829934836733680806545
30154509747612832569734297574793
70075131483638671232907532517845
83544378780643480961332039020601
68952990564838167323829729102787
151345300969161841703872658792393
15072024776830942196515759188217
97013449291040400275835659771273
27486466458852246290924800085443
28600880429911599308744089509057
125573644331865426467139590550215
81907084472680091214647485026017
56038841484026030452819751784201
71068589878652790169531048457119
100698151277615163514870128912739
84618907154142484534202366421421
96951334525573010090889033421399
55482327466654546876599248234911
17300121221061069202711098459575
28002238879031088101012696886035
14533137838971163145361950238283
29078297513036986743043827425259
55486280990059350702959942505267
29080718413951302095385744411305
94920962827205353744625814547599
56061101045141920284545758374803
109432459384777939759781285918613
96973562163421854866621090186219
54466021178007001229954530717763
14569838918745770693144332087935
56579204352839814240338790977427
97530076227838485548535916040073
71670361155673581151678003806867
81968402112323368937354615049575
108374762733331816129418723066175
70607057489527604277246335599697
68972120499305929797604201333523
15069603698057661334019557633491
209050330905825539656157928592195
68437161454914042433864680494701
42549817006812732847996335412859
82487299229690192803790865914695
42052438717442128594363091300827
41476027031996862539132188701973
140122815923244517390535182833915
97532375802500760558415625773701
15068043820229296015686664781141
41472044934791776894582452686113
43604385302764692117871917394835
70088864529241414852134928795191
56061100693121097021637161481603
27505597527152282236631412815403
166467735481604739801896321271737
28600880429911599308744087608145
82465044292646716923034538455369
112600387606948365783775284858277
112081490449141432954580267581877
70029137995025900624627942865815
28002238879031283058009508634219
30633551617227734339802329798785
100705645835893576788560615190595
87730177101131386789612101855583
68976751053493403963895347055595
111522733452911533437842718349467
71085300318072020125493136518083
17300121221061069202711097528723
28019834788672469495134190285441
73764350639937239265705315726967
189807225996419766856410105776313
153587458318029225804084311762991
87733924274549681063484683432639
192947708048347944493708796087253
16803508390835666760019035870103
137967358692779030706986235096195
28042095134889927644611481952051
55580466980218405046402559017705
86198718297028869166312903179373
27505597527139480216226647525107
137331156974980015813252719954751
206419136701509505221841801546453
99150513148731949019886972415191
82923419065146219919410684943599
138507748504878289487949519524747
112102244150240942817473814561095
41531855506476466809293809913567
43606776801330184205121346419993
124970988852685042791131158826351
140085171422264798906619316950287
96975092694305631876266100941455
16808135318783568535316080117503
69554901070896624621088828815269
96976652842574789538974532554927
162339602835512742907109478692761
139004478564041701614980482955075
33340923149193678291379376416747
112615596946165713293745450211707
15088798352998755237086008663047
97553072733307033657246224431447
139544042864508662751244546739823
139527206972866373553559492298411
126632197242782472279899507004491
153587458318029225804037333241687
69472742762634456715097300591649
150398747035996570453202912708543
97532376763461402024546613905345
96475358441043813933309272311299
56579202083560036818290364344999
109428683441007412628832835501433
137469980440410128332951662217597
135377406670070299203717780079317
68934593081208654040931281926883
166483742635860441138468616514997
97553101385769213441004998507611
56599963639076286233308615444427
69491877403680585831116262906695
56060243692289146256055004366513
195044765632479625719580719095311
97553072733307033657148941113263
96476094294964246143445956133579
140122815748812113507041775419035
151480266239698150234813425993319
41531855506476466809285457763891
69533299255082760624872014410211
43050971077212584614022225327103
32808936996586040305323874828317
43631215446169191858712573505097
71107741024804263826193676096415
94922525153976085260888143178023
41491204350382290127120120376769
74262495621388120476463442955835
27602109998319681412039754852241
55500753205457159838568480713735
56001200639523769484754573976201
113679666240169837329491234750267
34347179849936218354457970157039
42509077454387411402129678269449
127125148390651620894169243621983
42013289969822939591209748774077
41474464616216878061345998415405
112060734648299601068271171497085
41494390448752425799399945096615
42551380422003685774314053104749
42033338215451744475216171566443
28602441663030218278954805101309
96995848673128007067350096838383
59705831782954847648002767163543
83503695924295837129982980459863
16703775757376261091535585096265
70091284022671838430034069479151
121864586683043892761122657979751
20872005031324625229557893007039
123438968064526888256798919258827
56581562713640741379124055345399
83542786933996589777370406062517
110405134736695093990667927397875
14551531918017182306920019657563
68992844684070066775410750266811
96976652842574789538974532571151
98050508852981633082507867218767
126093398799140486402860000381659
29058398934407297757215808345909
70071386452045258104636912671145
69530905881609688586406239979273
17881193290674487378067858564939
44824050596997608552031804486439
15148581711222855412338630552097
127146402275642919555379884739501
97512447653631151068226001369917
112102244150238465601408135599371
70074485198729178458813281278587
96420197608039326806489956291927
97533878078348488693652855201423
124997258588461386579038353769967
42011664059840019845457811276457
56061100693121097021637160549399
54986454762403456650098613555855
112597167446547796283079119705449
27483309839870836335878101139249
98606231945287900402124967090995
70075216561075532858682085387273
97514011203094061024111745724801
29122839141002672654333461127999
124970988852685042791139499077751
27502438685861792123170681732559
42011666325613444454972310227235
140122815664871562743796849600863
70033797109242862455106389660847
71085271881554033966809432130063
41534157086895192513924767240945
179500837838262070822878126245867
139537882914812781989367727426727
55503054876783146942248518465435
56043503872653079683163981763009
108433013024325348910419322121099
111562650096882440871297757369537
42010192392107273775378931310359
59215944599953101846836418248927
108432245423232833163378121943947
124994162194955139767946772311587
54942762634491213285573598827807
18221352424236029537480821028807
42010898729694529144796870558107
70049834833490337614434418824691
81966868877446652813191973843715
42549787656453987279575921017019
15088798352996272933141034615879
56563228680670217629168100665197
55564310896808335895241458630897
27505597527152282067690317555843
125532222126243748071937877104795
112102244150228815722245784917623
46738624162554379632984983965847
70669169728908244498979085159467
41533509849352210472489551900253
70049011586039248173713824334491
16810431803495084624976928805831
42567352690927053454177110007639
28559399486786747364461931268107
16203273458481386598606540486247
96972733290298829835738720735755
14590594630633589156308900346611
55544503022699118583880016521791
126590007953943938617894070241205
28043657498744344922088554070377
15070432618146725666302669109939
28580152887594511611939554914829
55503020727450066682439666394831
57614671013095555349631183038057
42050815153800827760419604007453
96932172929483320398299765893799
70608649609823328124085097235157
83519732995759430867695643092027
29555805530713025386598163205327
44643837416515757062106007662251
20292466243240760583681048240095
18179314515092660272068849352921
162358644247646283589823600658667
15070432618146725666302989907091
71750103229151963202377875686215
193923238848625891880908764836565
41015318799213624770779441778097
96971965732944077078499932339971
28581749406972199009517239825443
15588445392200962411543212968249
17885052619328615226423211933447
54948251670322327494987110051585
83545851489636599541102512740323
42529859381711943499075366742391
97492491160660539606443290487669
71065431218841466703753653523837
16164947827559302321268545131295
69015103845804500344782917030835
83562682154881812867431773718057
29036908416829832048481989403031
83482205361352488947819222306975
56596802530267922842137391759667
206818346656844819866673597106671
56556915572101800193160025828225
84561480975752555696786135563841
27482484411833244725186383431007
14533137795437045684805759067711
109431692791653686438525034131485
55462521684018547626119261762485
30132250186295771840762683681801
43049553667020736116179951297131
110962325561903051274990709470209
96971199354573621716785988836439
109427208503008681525674867015313
15564771203714772999662876852149
95957962338083959068748320139563
20292523897296043185859013428523
96971965732944077225305357348395
98091958350952919796626231621329
81408141494900061119524427312901
42073870317935933325217554556231
94861178380527076804123684652211
19256939272006360563756091552529
44126411701353463279350831309489
123441978590941709448978562721507
70570359129188065246484525874555
29040741801321063543462708986663
29117474953777382570039139893567
163333591480912470321792996394945
98068166863095967021630802209687
14550735972795277398921053749749
69989253218917417752726035769225
43166762019203448513493778942799
100698122932003949708096292712371
69470388024636797415279763172423
83519729240435017384572869242289
29677797596223786084302327513767
15708195877742394472097200672633
15068900039455926104129736147025
56586952972441101184495022570617
95957226569768369295332324750011
68952990564838168193152061431263
43547020670404847506171193737015
41512693870194584531638806506601
20291728121658444850574787532495
43068684733695313416320927934971
18178515338173898718759088266969
69471976466576436103528039579967
44161757018847070774421456108867
84600573077376726084558763132905
82983204513029040825128859238153
98609201174146358867716108619565
82962570033451724596428151484823
15629188475659249197619881841187
205728455017439753121698599349547
111030546246024838576565519128593
14549938846839469022554960141855
166467705689995373779795067469929
42589643828382781367225147640627
84559062476738422816961710970123
43048755360271862277318118929315
68952222960331782993349954210987
42013290055293495438797904425029
19255402979607722560042411574173
83506024803988980333040769844303
42033219072947114576249152833863
18201424275340819715493152632007
74241093110890713022019125392183
30630510645394869360979440990211
95977154889868471401291240588213
27564585936291818688853222122105
20375276461902571721683098900027
70630111779795694730156830002443
29077561877336617762216448777249
17143668743717703868702673734761
82523439807706670641948610168719
148825158868837682729910339215837
14550679462772116076896719327757
69473512633190555263131219521595
16806572993637805402741574085855
68514598546362057998874927434021
83562712721055093435509424134677
14592218447521205562972629389235
83541131455554054382865590962841
27562990730148851229361592798773
100166051616424469554477638902905
58155153152010144981951322268305
83522858785101379401325624280617
56540144043743881360191223785111
42052380934177951220182866051761
19839486102168751026651204894205
68956240248375650479186309511641
41512755095060755057304988802583
41512755095060663298692813682979
82982436824656724317528948155049
81487117015443902917120627198749
96972733243206456548948975409707
68993641764541182187984748801177
110486441366287644901430606272259
97554635147330087335357218709359
82961773955909447799756532466025
42051553063926805592158248127263
69491050672290817003528985932811
70071386752376873497939603066733
96973591597576576394837964772435
193491106085655038788160989487327
216265941479741517776632020985863
42011727510431822837025465347191
109507657958676797452302463792885
16705306249963630702190636638845
82966401326524995480288362655461
27526322803608415203498126929861
70072155406813258436104236439495
139564001982250808471913930694405
17202804731872894762795592093347
125528303488290070684673208752657
84579079020632602871135293298861
28020602213781774392555700284841
28525918705226369083362611360991
41472868187351853898164596869353
69510952699494932741229055770871
97535385027169478240900939354935
57613843453403264862392637713299
83540424167146441853700277170303
27545455274355499956975654304491
123459694641122104768062920127303
57636222678609168556164464399387
193370737230079753999363367072235
16104335819508979272399442701847
109427179150970191112836934332181
43088644676738577213952116970589
20372297681049579826461828050867
14529246500090643847515657135679
207955877453181831873096371236299
194484448800020271286057592934567
27507189464172591211666147147553
15048113135129492257593301805455
17881193290674487378091943958895
17881193290674487378091945819923
15127917752130280864900475586663
71705401905830532603734906505027
126667236558818083045889170868035
70071386752376873781149009884837
136390732207281037443033677610493
153507390562323152915815831538329
139566359116928189255454464817117
28021398204116683960439013280453
70013102186409664301407220099751
56616697662049686906544475474451
83003927604083429125523667016395
113055578410944317787472107079627
138960609604220181731573207813371
15069636800654464089408518556141
166460656640165568234955312774749
43087784100181328069758386239325
69491845621233673106915597840419
87732449291071418631666112424287
42050815153800828037324232669101
98091958350952919796602742124077
84081672551664896786141490200931
29119008720245781059886185865339
140122815840870058347047658859243
99194227860874147327195149019275
70031498402110698049640611078267
16805807661825067077692004332571
15155723914625156909723494025419
17220401637615173509763433380825
164436513154599493100892683766555
56061100739962410840359833697947
178446798953887516111353943217637
70068384295532082609699611658483
81489357543881189946252395893801
70590994653688120424787952309413
55523039760518882283619042541311
82966462507978533864586101018633
56062666733465973942638553744939
30633551743069694216774849745161
84496181415024355482048205756135
96981310783030573395121504715541
28002238837089386716817510485975
14570606296499787894465790797817
29594923752400557709852848534721
81409588209901555005878163803651
17881193290674487378107999386803
96971200310549322574100415369631
16105133946659491975001652074511
139021986167658451031685760078677
14589000467803010413027315935135
19796533278162947232758920451275
55501520806549675585601957945787
28525151193028598189733970484871
14592922332743908438122309060553
42549787530607152767107586641987
110432811287296924714118233597717
70607142578563946481822720763157
16769778379748857430306156630413
42050815153800828173061883609629
98566276919241437915731553159225
82508704542577539417464517618819
70051486683904594555720498213791
108410814032451218616766516566803
56580032182824344993736595325255
125573644331872784801166519745499
19253901748628443744962332355777
28022932274077026187059888676989
14053298719352245788473477447427
81927073848322483211953713150235
42588167583613030599408673581463
70053757832457428793320635871887
27483276957260975257579225272937
96975092828679909471006125422991
82964807029391886460544873573529
68953754808191755703599176067149
15088798353003811826339586915931
15088798353003811826339587865035
19253901706580066649175697966129
110983050836746427408958628963343
112064687081426288415552051340521
140100465571956280512816393615985
70032267271134276108456931647071
139562405551785626465637009026433
14031809335596939646469959482041
56619855327712879457488286622481
139043479732764624718573373327297
70074393365743356297818308889759
109449408841834081757648979403313
109427975976490626703414263140085
27548671942449247629584050551347
14592157090014792326691809599537
18199183832572871258326489359303
15155753348725300426077405657399
15174087245708893082497558638987
83519732995759430867695641229647
71066937893861675680572087497681
111010025720853557789762555900801
15668244111635055631336414640381
29057605253487886118679352067341
18754250046387223982566832942273
43066413805059566005816987623163
112614827077415986377497836672841
20873510711938861037153358227471
16184077763644860300068971458315
68475571078143270580796549763487
29036937849183144837176494929177
58158159936191494273771570379177
84081672643717967151675662205847
54564895450054473507766873116717
139583930131148681683640018404485
69574662456343751909278443904085
57633213928796770848996253153211
56064110050282888728534496535857
167026583097148148359716359340871
151998369766920461337193716896603
21865403298390063497125475860415
113195931402068170221996065154873
82983204513029040825129500883157
16123556498736444832270683017911
43070159844650545726217900058767
30135347894852461264946731499389
68477871612022032005475729414487
29695397081710433499957280275243
15705836557273428275014460804015
19732912040474455402386319333083
180016698268967224612615274972043
15708162996621032685107229957779
122820340665553227495431743627091
14557020913725665433810185298049
57136484051033217244153227189341
41472840837702882830007405375031
137903620630357346649892882326585
179912186714705268392869375795775
96991893836354501629501441251163
27482541101521754934641534621279
153551170127635790937420793722185
29555805530713025386598163152599
96496909100258689934079434127163
55540548231216874844356503082739
56021215137218813576684056009117
16204742942355573292066067290619
28560932288679581939448559418825
67939841158519622841045694401623
96918528723688530617240427853131
69534093167283233290620997021717
15607635506793465990427431124425
181594059939546226027218277674043
112061559940337363989238958256115
100699267607164823104769665935833
29614913300793214828428820168567
28557924283391307766980641849749
54985717818388891878902578933201
42608035594307431980174585501297
82982465256001694922815825385073
68414928366108993763196428550383
43604414607722931837733129987225
29059875179378494633458234940777
16210352212788316993103204616667
96911449053340153818068573768447
14569071228622138003551953392465
28022932274077033967329811775233
58052290849893915773167159463107
68080135373963290458624746782705
85103967545123977027983218127161
17701039112946219712682568722105
17701039112946219712682565996473
151456474176658052589988065484729
68992048735483226022194167209115
16701503347916416393401695922761
96914572484450223157994367222847
67917523948252922241639341429497
17386878376458580011533570950647
15710522491393564513638714917633
167543920157100654658765589825799
17702543528919126060975580664853
151459512620798960937142124064857
28042890122205997199728729667495
96914572704049715230216451798951
41531855506471500963502663939443
15213117028667340632951210573623
30114622619996481456016710256391
127224428735755453510939019408169
110427386879575940354913691160075
194464520651125061876970398321799
14531605038750621794976124453335
68454078371600544889965715677625
98074361270517148726210232851883
56579203264353102151579952956313
84618995629438609217970264593553
82485797916606808708366143077943
70071386668451687431269739860013
112084647069805171742149856974641
56079433632263073218202070001873
56498725202706543320814055532691
42609509569817432676117805947673
56501733246574260125688951658671
84582088158008625770143547156807
54444561270466828369727462239183
14569071228622138003519183205457
57534131808627199657168509455875
44125645234217289925036382873465
28521224387965154984763409794597
69015135730504792430952695398719
84039395403277946684959907229375
55504528763321380578613676858729
54445356081606053528747032828061
28040532895217311471370302535591
205721532045564501516703228936019
97531578549031370878435823765441
17382989568294252149267064169011
108391682836687015367485261472695
43589028702068333929083716232119
99194227860874147327187105327723
99194227860874147462715882102023
71086070095984065112911276104219
14569104200323049802665698622791
70526549172115262326070879246705
166998717973824012032549774743921
84081672467739710138964837267035
70570359129188065246540153579259
56062634768001583628480271096233
83541989979257800090207467945237
122917770706806561931120473989597
15088798352998754096841727180663
15088798353006197555452699681611
15088798353006197555461041374919
81948443178945589058567948189129
84081672467739710138322541475807
42549755734660463285078913132201
82984678401259240765741779271025
16104336820708458445554828285697
125573644331872784801174557288831
55561244980727114029535036087331
96971965732944077078499931865419
28001441711146280973815137789653
28002238837099509103428373649807
54568878766885335850459168964403
14588999332166835196236931104169
19254667253151747198294422106681
15591753036985839397939477395449
41535014396337913484166743011197
180018941365496507358139722053923
151998369766920461337193122794003
97553072733296738780267831063515
126631430475235737668905576686063
29596487343810228987345687929341
15088798353003811826315170688251
14551503666268565267390122512239
55461632716241333367695016177801
82925748946031498788350983281501
15047318278502994182056313912427
153467472992561574419319759383205
69015871539344776116580054225515
68974541437184548178076256184891
82964870616045447734365722242093
111545729649485610906920322296145
84600543465221143087277598485843
138959842959167876816549710372499
56576842946368978085607260816573
82982434731494322524160049089977
42591204060120402127110800027199
15113417190920372634152139505263
139544070248794232868250374493175
111563358532584765048284565486213
29076057251666613431523718020911
96478396008145073105623035887437
28002238837099509397255752661519
42052289134290414472177922077311
219915095453710706504537013350175
28523527374324694037288811981239
109427208503008681525674864762205
98627748581413717303540157444179
43606804892086448108937177891817
17342336144548024954628708567029
69550983741145125126611705248341
44150086401845867381240271642715
70529672686765637933148151807115
45161996284694863731852818661593
42610336040919187057602557961791
83522090003215413071622699562187
111547321586709858908727117732533
71067764543068214212638639289247
15088798353006198120144867454487
56018855421045571794546892044183
41494449317069511240416995373983
96973562163421854273986931626295
153573518999663173750083731062053
85036601018859510719591404105415
41552550031925725068980197868663
98566956856235083668311744385439
126046429775760564342852548897659
98091958350952919796657170724433
14530809180931804094870232105321
96976654415565983634306768745451
69553991697649250288784086827043
14554660285255032979476023017593
112058400919257471336401802197857
28601645763336884433517875088773
111031310935216203004703368083247
206818345523017504481522872940323
15708194743915079086946474661481
70050664887589922453102776094767
110980754100123757835763872608647
96974358017749403469963121720767
27504828881119653671373073293443
14552272533823576841181748051433
41531855506476466646200812058871
19872532019410034523207225809027
70033096234963577552819109868341
15128626345360509254609371218511
162360180412325011467179790020491
74253497566200567968555240901879
111026063577291998519831184405983
55004081283774754025734715760953
140085171422264800569284625300619
28042095176816731773374171523031
153567503084750156752418980352691
125030065880025685017285970027487
16765920923238706015743970584629
111022230373947074463669958712795
139544042864508662751244546283523
111542603776606019494848514187411
41531855506476466809293810388795
28042095176816731773374170591503
19797270438869189200326307393039
28002238879031283058010115570679
55503938175093783450051897373599
86150514098484160707130201063627
97016518350196180064601642386487
55522980757765685682285923360767
69510976555350477237462371399923
84024953710514048116629503290873
84024953710511372294474685757541
14553863023178017029216100348379
68992877608539358601114893927505
112045525309090094137469791709585
70031500891151163425520104442215
70607059211051213721862418911383
98051276755951337236213968023647
139502592532708526054888723215229
17179013461982736793148934445481
56557770649052491772523639879319
71687162336118469092739157061031
42012464629067240702274393262727
58654829543243297736411526205839
136927346344167373459321646907783
82965575811277467099984571449983
14573732481746803300735885128319
110444193690619965408779842664229
14033343580193230252388756146823
69555409107841098786634686498703
135335336135138629532664576851965
124970988852685042791131159775455
181586214988351076022510296691451
96973562163421854866621090624943
69494882924768848732334482529095
43068683509164396146932533717887
16803478998421562531093237527471
83522858650876363830750516244669
28002238879026027119275244462915
28043657594281143357940582574821
178470413428775257309188014107557
71065372169174230621830581145039
55521386596818294059179278383003
29597316262273837817271870558145
112079984807037175029847139831921
153594215930458754450711954420727
70669170955173093883298922183451
41533536978830928031869503870225
29596487343810228987345688403217
70547210860253170457178721522335
27521571978133079157382079957731
84081672509661170408799221857711
14031838860462720476331575548635
99111332519700180998907705351927
96934468797305885006230291280975
30139858214572288602047419120917
125573644331865426467139592875655
70031530327137375847148869188413
42012551713806894474823279364761
19792815757206093902594038168479
83503664083005887896176131859329
69492675356145541664547213941971
137968154421458521339218977836499
14033400046677227689035200354811
28002238837094546504094876189555
96956023074029630047634217413959
29616419115516149428239224671619
84081672338543228710843685766839
85160918736758515394160693210535
152457419890707350769358530708423
15146190420627402492571260985683
20371502121837984314968745095267
112598025844658063842388715535781
41533565182008892817146939299777
43105502375841159303984928599687
19797270438869189341733475456967
28537906434725928539369474565983
94920962827205353484025393083151
56018855686256196640487951103997
19790516227938783215802139559323
33266458649262800917570433864815
168095653731949069285303403225307
166467705689995373779795069809565
19772887608310884493441697970427
69533299255082760624872015343091
70610215426983912483257889735303
137870014208318814976425676593753
70550367302926055050727741833407
84018700607454677541732699758057
42568918679393388192936564303157
69495003285036195232366167622497
28041265082655971281085853764241
17677980503598755990311954631433
15069547053789234862919992113617
84001102566073356027950440443787
112063123622445475048676028302891
15088798352996272933141035072855
15068808839764228149611048354761
43087847676624641185505008954119
41493592145296049168996356430949
111505871037007823337706635473053
137967358692791344729268914678803
98092754213790338258291743518801
43629711907221514059860897955325
139520282907366103743183474441907
14554660285255032680218475009733
56619028947061743660971847893119
82965575811277467100008667337487
28025291676406576372170368409381
136890380254448927904391876833255
41513550951258891645309514789083
98550273630614172849786300262347
27485670508598563225510936614773
29595664148284612012751706773355
97495585237719800327261768001887
167556767416664929017399985242699
69491141338098162083048163550115
16602658378877184463179450775853
83540363992058734420545453918925
110961620760625912656193119930173
41494420020574109459752148284319
68972181678953280078949106541139
81448825530371054345682957485975
42012553023997036935289653258977
97532318933224416342874777683201
15046639117873995511862828248003
57076699476890292315272577039193
15088798353006197550263839579783
42571309931409203359892300532283
27524697845978511065163061093467
56558420204558059187593678908777
28002238879031283052571949399891
83561919001801382478372137651449
29673905256069085689018277123333
16601123348030737947056515163901
84578342331548865045558833247691
55005645829545178794124326020601
15088000138571304208272370662719
14551505066906555925614170975101
110526266923132566458117871094535
83540544053972426693154928899961
81448825530371054345682958364775
69554669597105956895770521189095
27502439861613044537332292515141
15066478915334613313978506004361
18804695112326588393633942330759
55502315530595182620982879534997
84578342331548865045558831471839
109468598701170455911699311291765
42089110136232537641186075649357
83003131573444970452350672429923
83522090003220474182641142305503
81407404505520184732575315569997
27483307659433794579934801285153
70032268618095380171352919965437
55524633740327521454990529238901
69531672303779741096584181184653
82984765967925692449529535663861
110980659547977499553358210660577
69494945244947788529597091883337
181555736530933114882453089297717
83522769247963330594546365783619
152516501638205830163217164355087
28521165650665443012566775644181
28560224688123772139447203637479
17300945733046797411881043934899
56018854642993347297035957397053
70609418480810269900107209055273
112102244150228815445061781135119
67957380371890175013003595097597
28563351830757977666436505219357
40992999448826803737389402723211
15108725413422321705608803722909
83500539345623032067382819062675
69532529393121585426064013565347
41513431989968040133664731346355
41514322089761129552025625096791
137967358692791344729268912428399
126589182844853882817500305232065
42567353959128645847014761655023
96480636450930114215674245046997
193343793484024245862418944004371
108912762618663635449167386423819
69530904704243396220927841256019
69472653192087878619489588864843
28560256393292322963366351833925
84040165181393544725440189774491
84040130125189756640029908688847
70030641451857542005934749933519
55523070192523821244690138058633
96494548552334274313686933065461
29079093505224935639199131908655
69570027462726312862054393104637
28042095134889928209689476376111
96993490312317063835565718273871
55502254485337774987384974553081
15170102931228886218756449040851
56018854642993347297077069297649
83459948549073802640198497704643
56022687844658432583989824107135
41476853679461445148032789429721
83525099227881454540475067866113
83525099227881454540475066072009
82964010039495355930388182183649
97529187481648457622533367703967
70568821518245320373548083475359
139583190531700007442819502171245
82924217192299220974022830620099
111561731577662019308243234226493
70629374837517550732184930673721
69555409149579052012246044036799
29594099459942272575192825087593
44643837416515757062129806517383
56519388112005862851978999813169
166008655566218408535614369497621
83500511179543661020988141774143
110444193690619966131313453831389
70610215426983912483241504860823
83041456115887873449236839598881
97513152714476285923379286270607
42572041464379096286527558044751
15072026913798778007222018310433
112079863176769788919601593346557
98565453668092751369271176732801
97571378553284652478349281373931
71109888587934682204694783911379
54466021265420601473354659023501
31190094369681689494921144908011
42567418413170712871008944709201
42573576269123223875608592177633
194482025185163582780793586129595
98052042874108509336106517220637
216268153407371096353668073270611
56041908396215611329730209760577
56021980292663261463727904160231
81926272234028030396135643707511
30796165312217881818721922128221
42012522230996468223425190512353
110464213899452446851797964224659
98068844883365060925970723392851
163354314662596124823032229003171
70049867536700631657780405882195
110425825599362655002364603532923
44285193450871146128552526005693
28042003378732707181588042674925
83521264533192053785535663185649
108391682836682049119533074917947
42589644008190032255559147730539
84064075471234178770428446839621
43090143416980462200388023562519
42633421900880015021142761154411
123435903324345517089876250508797
42010900857873628918267776672943
56605318707295709856020405273049
69035858600165534344252693368157
110981519299313713020413478421493
42012522189062399733531745282989
195567585832735961400358853254233
95977892882170217429977774724575
69471183751884754586374974365971
55004083590004059063982466820773
109486284267298493868308655498517
82464243766953312254224692073697
55505412105245340027353027310733
192408850902221482211380549640207
96476922034257569793537199059165
97549148686161734617546289356821
110980659547977499553366551368953
83022262596384371344829831597605
55487139522291120396425684708661
16227091946876428051750813416039
83522888264616453496583394042989
57115789309025969415145617200137
29038471877296759394716755351461
97514807148266825909906171961197
14570635912004748569485467960013
108375470239904323097260561886219
55482359037642250930571323490421
55503881438444302370422923833205
55505442580921245090766021887157
109449408841834082300992880461609
55998925135510326198510216148801
70030761498074666326434898146207
56043474213616483152371792582229
69510243014301301052158686434901
29164321571970611981658174021099
14569896569297746169608582127131
14569040435624056909847906404679
108372463331483831197287877759819
82987805502024759235593488111437
98071234991351053621668100861723
180994589337554218369477484292509
69494148248136082349899129488291
96972733375771874165244199317145
28002238879026026668200432811503
68995974003653386126937625807659
54945891001726388130201157853381
70052961751240572947648977315511
98565453668092751070223107840189
70030734200681362801219941777509
112063092967109195007664594389483
29038531051182406995102874784411
41512727881455580316857151431859
15609229671425472541473257865157
137988083967632438473351947835985
153527446013788486229383260688081
28520430848436329115706239990653
82964870616045448321336836302229
81887953449743171481957201004311
42013321802654330100921838965871
28003034871154519670499402329975
70013102493082452689300008461251
69534859540872414731305921467475
137989586030388631926428304673985
71047040494422505494648585055335
82983232811681584512677510060425
16669407100331770838878049354171
15070462050629155425827337267895
14568363544388969692206663510979
180458094180491166714881165208005
69551602631053032366785497046591
209047173461844011487978305184121
28002238879031282906184486999023
96474679449686790924767830502589
84081672732607654710262088360867
70071386839589396855802734647397
30636558653119935971459999447417
16686117311246639615730063292265
28002238837099508957047979791563
82925778470894791417675877663375
70529673820603263479081810279419
17345459838801911044845505913105
193346121010156320987332270562795
42549017661860006249717934464311
56063312837040115638826676688615
84081672199244038882830567087583
83544350440002601481960735050063
56061100739962414917870427445499
28042123522504486807900620422683
30137589597301815765895990790341
58135194218560400941142495092315
55480764874819295210662945479169
125032424198907621875374142272353
18754931429722107565365378201753
41477622459602676506088844858297
83998743069817382490611541943839
81448825530371054345682956553771
97510822922614772285745555304649
70090517691391088313716230932427
15088798353006197555460754356135
68976045854758176717785285610283
189322286877999850374296274129641
83525099227881454540451554623009
16602658378877184463179451233505
70051307680460256939864891576127
28042892260845735858283982516769
14569132457108609032244435986717
17301683460666605878673437411071
54468381803179986721289575486657
68497799718928408724885041457447
29079093459804844403517899464619
122940766950614843686899417286991
55503882614198134776968443654067
70092051717814736632669862122963
97011944356563040915763623411197
82964073707991737587903517474771
138987554787217512372182746095981
14550767676480381703675383842065
139022781802344708675336731526689
97020258885141369972753906114225
98595439695521480294412390072177
55004852199077056243146375735477
136409951631985514147260676678783
123435990974748213427370412970707
69491965546762956353490334154781
14034168828630086313026671132769
70607054180488451871618976740725
27547874727665876526871026444687
43045599964208623763880514724865
82407708005897888061033515613713
56559273981630577498394500251665
56576872333630006027177642806597
29076026858241021396948170427717
28002238837102089344575681384575
56065025315809331250509909427225
98565453668092751369271175818849
16266212392491142269383538457377
110427359709505275345152624508443
44643837416515757062090241533951
15068013072517506686139911068859
15108725413422322281530071345337
96952039762607387324276052932543
137353381906052255138429894513103
137428440274619581951505064026139
125516156836295846348143162235167
70052165895099484812011656268587
55542941742302529191222211538473
153535166332930457639507134528535
70606260635669811611506354586325
137353381906052255138429894512427
110422763178727032929807539915147
112078333690927257226424067270785
19338246163112524393245617949445
42574434714134836041072886467713
236538325892928790943474051514741
30650469582203906948979983216027
29098285937859327506472886632125
139583930131170731999706746514581
29038502579655173220437264379511
54466081356387308635984821479163
98605635120982755487886960087191
56018825159924773554968901828243
42547425989831786710111467475397
55504705687157278173237662708639
97569134531041709408629038806371
55462397962391966919694073192859
84600572894329001901726861504527
28002238879026026836531442684087
125050288704925641433042402005143
56059510109509738820801279961757
55480858897266410001725392608849
69490430515916509837383165585757
42051522447299377064427837552535
97510025753114730843070110685015
41993393653759120691769498768495
82967198316553125924037072365387
27547874727665876526871025476655
55462430888744846785756051866781
29677797596223786084343388161395
28542657305380859424307062014817
42013289969822939591209749706957
153051553960138707511898527606901
84478637704906310671180276953873
56061100780216719060506173612867
111563327825060488741393171041565
42033218073370111047563416652823
41472071059785872736028937181527
14592157090014792462479131897229
112059139081101755711241381927817
41492765811868703642249975970457
41472071059785872312544997960535
98028955927714952344213901603351
124495930039629784142294660982671
29077682022787756624342158594463
42012524636390112349140300957801
55480825013017717781419191581435
71722365408273896811548062488001
59172962721175825544663892763281
29097489989473653653921612413365
110442662153187342632507249747003
96932172929483320398299766807075
69491050585008821800267252343239
43087847550777806814228828932571
29575706474526109974274473602889
41472870364305261308630208394197
189306045849865027346647160019389
55504676295130345053937413057619
109904538417348143011956622382683
97013506990444000793490830019015
27547874727665876526887707879015
43127673322505545441787289303643
71544444687205377818498390171001
82508763634225774673705705039761
42572075264844611288263118018767
137963582873326669005176009528515
96513000545292178248998152439809
56597626779047702279812732172571
27547874727665876526887706454007
70049036575516165460485387082839
70586331305793167167820394519879
28002238837099509103452161629451
54945093964859050075752068298199
111522673270960265963637586577099
28541862312692808187868086411191
56021157182618525009341070677735
70033065438474606419406468195809
55521389951264826998747366184263
69036655726183456384048794686481
41990969307620332070323662736407
99126628938658949185917320292321
29076732876749234563813308764203
69510977601694903926136639611473
54546560466335846999610980858557
43067919401882597405068431793367
15072056438597365704261798984993
84615841642466851048631424809297
30114622619996481456024423099347
28002238837099509103620164283387
43646632845792123830495809715761
14031809335601905204706844842597
98051276455674779273372792785319
136392265059692821181139732918183
137969628396968522035162200532603
84602045655597724325195151959675
28042095176816731789863180270255
190816809562886697801234945851923
43586107872073765368283219032431
42070033488227187703229080071483
30155276043747946080645604503285
44105777396345103014993452064955
15696111457327819923272830536213
16223203229358825692752646172133
43125430524796103558409811860387
138526941113763862355358823292083
137964320951305204144615877356439
70071386839589397828037907480113
55502254483521078535071276913695
179917734713179258467226040229435
84040990869448308602465544018725
190816809562886697801251329354799
152475018024407514265118093845277
29123605256182352460927584831099
138467859366270345544415707947103
56061101045141920279092183485027
70590287278088703074056746735307
44168627493993233530906228248019
152473456789539683258337739229643
154091650639280821610079467442629
138999698166605737071658081209321
16230187297199410163127828072929
127147968094589652241295192876951
98049711636307623902799784191357
84060918805281965677943518378065
42010989298138452026804586700369
190816809562886697801234947662251
29615652556202845946701880120391
30195161643395733147855251681007
27482512755838870147807051690303
109967512369044266318756685960821
154689466993724764966492711097849
96475416311589991191418055716189
83542787059855550287927435873741
139583930131160808501824709555777
18262831532630305955639320801841
100165312359407055870353444318173
15190032348196863192296800369457
81371415739613808906413534561385
69513370111776516891358561033713
55521417208277473952336079236153
151973839667885782664932247752361
45228654298217198122579221983887
16144162456387141864970455883921
84081672638877421256618824631043
16227827847638354649173162177087
125532222215125793527361418714915
82423682273982489988366716342955
42010164098540711473907264961401
109967512369056393136917559403341
42630266501070132008022409912677
14533168631971538492102238963341
126112499163371614194362926758767
14533169723931880435963490720509
216269628431039166306129541134663
57080445643938568736656267045657
28617619073788963225932667304331
17704784144568936311542379901105
55024099967650885553698628657391
71088491000446517705161263927591
97552363874600128289943265337859
15666773673735640526221338008617
55463225701692931776397912129445
55463225701692931776397912165949
55463226835520247161548637683621
167582979328927833521739717659197
84040957728423802569271612049275
98051243527711825579732863497193
108355014955435161857445658216557
113119348398322712875600896899645
57078233672700339290471765608841
137347989555843772112725185223203
69532501134708566767071356486171
55544471361015264037379823362239
30697199317285168890333510356571
125552947401089802523854729884173
43628207271420572904057107736469
122400434822560650130411402520469
70587863017474976061530287049433
122404179854183367283257907963797
60249229950964024360240464105313
166522982613300268098856714518325
98053635995666130206479628816633
84040929384353574832385673409679
70071386839589398246101650709973
29156506742554302198387143310301
109987407678883778537946252556681
55502254485337774987410376459065
82983204513029040825113116008677
125532222215125792664455256576635
28002238837102089632932147760007
56536985249558376010563743084967
126112529865611423751943250654109
57056651100216899069966205984549
14530013057986915122543773918993
139583930131160807811627771651745
83542786934008715769782767527765
54466021265418215732940779872133
108370189920362725903655219947487
69452755612792421602263453967177
56557002833206178190978958729449
71112871601932213983702311876067
14533137839033184474509724570541
84064043631745451803781887778133
95938095546828968262561832478433
41472072237154840359186480541029
56537783324572129467799728868873
112598028112310309753351057125225
29099848259581084247013305539001
83521294058057929619833528543643
97570577800835911364757528856105
14594577855011645483625432390581
95476707150406286742694147167771
83545911760470007165821042646357
70591792118631719048795569833091
33784648218125929005932681989985
84595821069403315350442092044225
98609264624738061896289318545415
28579357938605020427531788918719
165984892549881250165538379375503
112059997527909421007072921721963
71026315219571487709138824654545
99046886818147533730061329345837
95957224385969545074544793023211
122921575488977228527683722923765
82964899049007943140932947551275
14573057859595791877236802650481
55027078659673733758556911608423
138503027289860962755554224764499
15073621074875097538629525248097
126090179772668257502355141727991
112079893973380234491893889366121
125532222215125792664455257982715
30195929467499230722239073507831
98068813404688359274491884831803
83541192860080700002435880944699
54509123756168159529574630785931
126588504987396041283656210413597
17242603118810624391407665925587
14553065945942427439068555523023
27602877732044900253070939903095
30592807436837059741711235288089
110486441366287645320144028219235
69532501134725930189367974386427
56080966613883370034008050372549
55502257659930306873263257426515
69534122413659736089085687994229
83580308632515350477756434032939
82465102163192894328158838277691
28559398176715508796566750718129
41531887206479444376087879670969
54546560377376591883764209662653
56021186704119657432602139619439
15689034286818569803640668348509
14053298719352245788899448486375
68457089647606558690681749740481
14011112404828660509787001722083
57055088637540838816048372049797
56537842458221126593232681928723
16165713380661190050286961361999
95955630048582212127723639864459
140059813325579020941286480521809
108371693461116774470276099004143
30674205040983885853045502784287
41492798555126893152414348640193
27503943360301242052475748536087
27501704007687939979530503384907
14031809377530999373009829853445
84081672467729495124178181028047
84081672467729495124178181977151
30195929467499230722263157056983
205904809654422683494075761443929
55503881438446882356792573472805
27502438684244076920263517591363
108352535182576495795644379271919
27502438684244076920263517627191
29040007081220693965792549880615
69535476423328589815499887077695
17683232307875066337010622904917
29138968794157345021111042608873
15072026913798778007271195362201
109454630331447101173459098443867
95402214655402146009758964426719
55463225701692931776397959179045
68454816318613613001084505181755
97514012558451208934313092972059
28540237544923305689011396816713
41531855506471500963502652091191
41531855506471500963519367251159
41531855506471500963502640175339
15115806208747336396861507870975
43108571737147350516851616110123
124432255649322679257633485934015
20834331307375886852676846459689
14531604904502783750728772985629
82504279345580769760863259937837
137964319817477888759465154966619
137964320033956279382193572290435
164391346921975797151441130311123
69553991697649250288784084926807
123954801750098685577594727536637
42050725584804977528715918935611
28585640609997280231111294081363
58218031422769541128192150751731
111521936415837770663648148650845
139563233200375150739622479174059
28002238879031282460145963496659
27483367707116779451352687181831
28002238879031282460145963972563
17723973953654128179433252459039
166522982613300268098809129607445
54547327980081856998387838614205
15107898985877403516817090318185
16146642499473225630705907448281
14588265967230084609759249744491
109471549089444105398228818249517
97553072733301700803648206075115
56061100953088851455029210621803
125552947401087127729161822813673
70014824517072541745859047393387
70071386752376873781149014843973
29040035470629215032633048629567
56061100953088851455222259219051
83560293269680005090383370802259
70072123568924981349996311831205
54548125060684572759347903199933
83505291442669949274887798303961
110442662153187342632507557292527
111518747868351609121241719245331
41493595639156279094147987915967
71026315219571487709147450533521
99046886818147533730069955224813
14569900101745357563061288040909
95957226569768369295395688147823
56601457934523675021458547627823
28002238837099509103469162450119
97512447742510811822133591953843
28580155155060581963439560276359
83463072067207827854912590660671
69532501134720692759384270850523
139583930131160807811690529079777
29142798864434032274824355385321
83463071891309155203468633371727
15132513065146009264362800910939
98051276455674779273372791870691
112537475883062831581858233034227
54964227292213640131448777470973
54983446632866390952142483645969
82426809327727493170542098846335
16621760221116680061079189340815
18796379666416419750694763430695
98053635995666130206479630242993
16127302538327425242419962500215
70028375975787874564826149380751
56557062010397312898556058513285
71167341885659878556621721175875
95937207838790413876081261141353
56061100953088851454990227827147
70052195420029485664389663653511
98076690059504106698037348587363
17244902606268311448369415866011
69532501260567527277451320771719
68995971865281615215209455219435
55480825013017717781419168733987
42531476219391817373540736676625
70033096234963578134979182465561
163873952256563576627239491400747
15609140006748715116750851340553
96433906890142390801324358622801
81970644609805774682555865645375
111022874251934626365761401891311
56061100953088850487927858361643
15592489977640820539095849259201
15072026913798778007238723543341
15172493084503461560577427586223
84476221517346599933917996067493
83459885923690920067148634119265
42568152086591486807564325306187
41473696971827947373350070167657
69471918515529356378156267061259
58151902160212855420416024537649
41016114877009169149735588359751
56558567733072144378742759572257
68972181815074487354020069071335
15088798353006197555452700138587
41472072237154840359178435901725
56536988647678257101128060688753
17301683722190043325840087467775
28022932274077033526930522426877
110443427266968671991145070966695
41474464616216878061346272162281
30653479766122943879502771717757
126053481183951186328804435909623
69651242288793850591912123001705
56019680931196616781074363376255
125090583824084553392451948935919
98529552029157324081330937805507
57081180191223969103420320554061
95938095546828968262585666518689
83499741131195675884671870279083
111543459029646799113567528313033
111002977897169998687780083529493
42567383349679682797718557438039
16765920705344040244959884407133
42052380934177950492444951262629
97535385027169477969409988803283
108352564616805464472507109478791
111563326827344253998903616833701
27625165288234244584883182585591
125552947401087223158125911747057
29158868816882141822598563853809
83522088823980720833575077922191
140082899186971675693422342849641
70592527720846357208506272733559
44065122971399488678080964772731
125014059641620764177300020172035
81411242556281278343216922194309
43546193974168235663754027404665
14012646474789010663475492625555
206416866260839032893208979693533
27522457537520722390448221506135
138463168678990668772827508573571
42588112290955112845155293913321
18199183832572871677064022223967
84064075471229125721435835232153
97072465871303792691364716643499
44662261144535298794117546766083
165909716301780695913512506428171
175767987829477920247381149566989
14090764909166893972728342517895
57095804686667562708058957146073
30778534117994311995816944275675
42608070657632709335323631941179
14012646474789010522115647310919
20336865619303224743993571675101
166008655566208484347693915953377
56043472033169405782875769299801
29575027350674953931832050825449
42589641560742940815079915619571
108412350200682862539026364641517
42050815115226153177026130484533
57135566521204082938240645923859
27525557515526100172241667818903
84557498928870506694111170336411
43548553425202717509601884705717
15088798353003811826347297982359
54984213049808650399536078994611
19342815270715135927941184868861
14532371507889191822250348339977
125014856722223479938260084757763
135314613087633249161563293993413
152537226913046923760695878889949
30197490746082312263921990030211
126075706468600022375737863901303
41551784832735678430131719420933
125577359882365391730511260411663
15648288756102233783761971970367
41035156238559148913962207044347
153554327838520579382457448300901
138467092860760960173077408268115
69491877277762081186361815651195
42569714495350300491237344797525
110442662153187342632507557731927
69495800365623826024290128811275
70008448044807451462400969343651
16263884690234056357990116844329
82445941618816389890100683108747
83500511179543661020988143215375
112060025915523788465063139223879
30634286463179904129350645426601
54945893269381018753488997531229
122381243408089771229438921686069
82504990167764900179021595974947
29076027726865250648937798904659
27543862109233101911190964366941
97569784348405876328913527553055
41535016706109909031011579738033
69496630466704540241748045854729
16223201832191583234212901139007
126071049839815737570858566480667
162814692139477707154806347734045
43090087906273405581781769299575
69491815009774780212361523844017
82524148617574196133522333014827
108415300545330768487002352090103
42548960930170727961772835067755
59253561934581603706527932154389
18794846861139476721860562436247
84615750622440685058382809191669
41054436016153823569582065316907
41054436016153823569582065401407
14576948971852759313951167902451
124495192833766560028456055164371
97535502031163285797467132489691
27544686357966330647312290174313
84582088157994014960057594958455
14571433215799181694799349807521
15067333817771215610096380478737
42608006112985696334896309529791
125510699680024483348233393652907
71109981608740293000874989079433
28540266972376628557295617479215
55503111435258368311009394157983
56539316398513647082479218223519
55503055921457291471954880669877
28544220673570739012797536928433
55465680483119323562266885171385
55544503024317035942653071852379
27502409202862995598802182991507
30694161835826417806101628513307
28541860315401958881597337391519
69553103958080021711056386641727
42050815153800827901602134006977
69493410393702271972803803119933
28539468892251306303747230835053
69572357298325784169990665051281
96996586754404002308867887566179
14535498422150723742898223366527
44102028961620530605704602889731
84561511634445839973340963693627
42568153307452968824666966338205
111021489939488726887179264324707
31195315728312717850562220049539
109453156439800067591802174248039
41475198064815519316190101918763
69572357298325784169990665526509
43090208221358657449999017164357
56560838663325808136863663647941
112063124668998344840558095189813
41514377513054131538810385862749
82468079640882467781995073900653
17345459486783377517834321000793
109447874733157822463457383402189
28580889737424609174709061358211
84617376128203996754286337426273
112575739289593760699752068863303
16722997357699662610905945508735
222504925891601983277867921021895
83500570962110888288178452117443
15112650945244460984737724092759
83541338866920698871382378737013
68437161454921202868761806294653
14031809377528422503384142208261
152473456789539683258321352947731
30097732039825028603027485457953
139583930131165769835024221198393
55485483775092381492864864217739
17340009178878321098296585766369
56542325653417187040169741651899
71105968861230988675865153494205
71109216182985951630451582898721
14533137884448206518583576238533
70073598636330813634623548848465
29079124116877737486929729234425
14031809335594366441967467139465
17342336926356806812736144800089
41034536212941498789205587375331
112062327588395628808934092823381
56040347332554948339904157084325
56538578048555802796154213181867
14548375388072435451199149052967
84599038745557322905470979559967
15649973799749239496689555689033
29175674365367387649785430515601
42011697118549313361172869351335
71105996066245919914182168226433
108413056701073621273716480395403
42547455331538355920806304427067
84060918805289397837782049195221
43046454051894181772976204402527
41475995190771327692547523090885
83540427436132740112143290139801
42016415748644498963991432473415
84037924830857781693849228360789
124432282641447254045642808441941
70610244904851017432182752341761
42052380976104468524304793439373
68437127485375617145183476931945
57141142865353518428544554997975
122917771541959855287312467007913
44127178339949996018502512372313
97512448789053459851633985029797
15088765425110231025425829828659
56061100780216720020854924482791
41013842685255219735692782326037
96518252307557989307792807306857
109947522948125806730427928152999
94902476819380669483476104502729
56064260985377589815173007348855
85183942061586124739744958499397
28046016951190503783989031994033
95957226695615203270085796730619
44142681206186349799802841615879
18219850102973760575008173630407
15072792069129488829761587870587
56559276380101210376993658457095
71066171515617656361625727145505
176288391892296216699947405971973
69570027462726312862054394036841
44706659431925142405769129440849
44706659431925142405769130777977
69490399774913662334470514609077
70567908970278974469635319962143
58133776751396015791157648114623
96933734429216418450541604747295
111525798058978396063340295916539
56577698756011545003705874287971
41532623106010521237546203871373
57134893343441532634904808470359
17139950969293907741218625340457
43089352012027173627619799341481
55523717913186778810096669907263
178961952348094599878572483592893
84595821252356080075577229610539
16623294289469429786104559786695
14570664170390261916649782304283
15606927909661364104152423125705
70089751093374391278357255455167
57715231692531479172826964213427
69571530779948241775954269167371
54485272344707876425652732209093
27522457582861203815991005913425
68972918670196888105458494961559
96434705017287751068262447564753
96933705865638867773787579138451
70606260454275400732704168150097
41475229989772329175266823403685
28521992037700772203892572697973
42049988602094359746256853982841
98092754213790337970536080360825
96952039715592215352312283183043
57056621481300647392358465105491
73715379460660554925341683758189
70586365500210978548303695665809
71109213831525428601873677323259
57118089970490758516654983387625
162340989632240348760873133944895
97510792262128011758874468446539
42033952659160514213959407284795
97490128081448437327335317035519
41534217317340111361412410594147
55542144703683004360104650384563
15606135277150619194778117475301
43069513694100428785995869426799
56519415459925962199361630679147
84060890501525598195416657813365
138467859680044186972348638368519
14572227758659285482418661275645
56596773143138495819202270420141
27484074172111528487316733450651
56021244655298432365458185661575
136409951631985513044492247513731
42552976034428190808047516912879
27484871209172592010319457604609
97510825010616570206579464885089
68992815338807704230294696611157
29597316262273837817271869609041
69496504247370727639879509266475
17717103434904184829202366099083
54982559973263808962340251754887
29037733841306377943186510764597
84599007307112312349116036845099
126049557009147883385983647387179
81428926817300665948080552084167
111563326740049463111059203446655
29037733841306377943186511677873
96474649970176591328920484856365
41514290252148058735464718399629
70029996386233705383765042938413
43645864110927069337708289830165
43606864803512448656617121986825
54945893269381018753505073014705
55523775434788673574125989297577
15088798353006197832815532710295
71065374436828861831913499963287
17658790303456093985781793336043
42050815024525228701897009739577
15112649588205087479087053379479
28002238837094547656611468872023
82966431758519810902690813396733
82964870616045448016257854085753
70567934955804890584910522526391
81450211107654482662205709952181
97513152758082448423869502950309
83501304677270019894524006223221
28521227836407779084248445873223
70071386752376874601436549784873
42012524636390112349139671244873
56540114612941388069367719965599
42552114051932227786225170964771
54945893269381018747841992907969
84537600122012164618508448040795
82463538617131257485723648911687
83502164029477756298642371746843
98092754213790337970327253261097
86150514098484160707130202416303
70050571779252111881788924965791
150799490060110122151058383657727
109950649084603373600959651313811
111545670826457500561350258298673
81470170832388156454384561041505
56061101045141920284553814403355
98590133647084662958395864415393
68997415058125051423216879900991
82927373948955043443100568501699
28002238837099508961859984083983
56537723367776046279810064093283
41552526446441523387087946896309
18255251464177240870312201290801
15652274380720282595717869605049
70071326396005805117753280952791
70587160269619991559268036841917
70033798243070177845493550204679
152433661633172363911570277024451
42607212749525230076601309351467
125548963995431385546513444520741
57099726464721361569188935085519
98590133647084662958395863483865
45166421740369563267362776128539
16083668240647399657374760207911
70069795730675613834714453855807
69512602334380434998969371763439
98590160858927433710828259020331
123856635023046751890460130900051
96933706083533533403669592859971
70049867581780404425562113658431
18222089411991030162558555719687
140063766667506761694552093288577
84619704189392107679765090083675
41511192637475921965628690829711
27524756848798507665093488149339
84017904617207100167486840742673
55545328356676204929090533736843
28002238879031282460146271937207
84082409186999039230778068583999
123856635023046751890460132270303
95898944440849436756138236494543
54984153093015342421360715866783
112057548459298203189952752288011
82468080687434760765583099512799
28002238837094543133216764292467
180490132557467704170979800658927
98091958525380448500350649095305
44106514298475882181478933102827
71691788133573544799025871892031
33261205669225105415691108438167
71087723350584173387828168180663
19256939144281484461308028169949
110482694108989290170501740884683
111538708989007171259733288767541
124990242773455972469826910909635
29121305854386751375264192772347
41554973336558911501260532284913
27486465325024930916817149590543
71124455270260786181441234758427
45716299988498772770132323870727
153009186752717790230927671798477
15067304385355495677033044593415
54944296838903241699394350602733
43049555807077217621620763054081
40975433292277275993623677040295
96973559806934411625982769711747
112060764040527714560314786554301
152514966434390965243670028017551
41552611347497883213853322192925
15675418063824960557007141515567
153018594386648003336950003879063
28019805136414580642968368419609
18803928861556863830945301144583
16689153700797241331698959399045
15088798353006197832823564063495
29078356698877236849225780444015
83500539345623032067382817689043
206835212428867358503681268818807
41531855506471500963494299008635
97569134531041709408629037873491
83542815497591504164049532741541
43663497569453048192092347073787
30690328365685510187383854976635
28002238837094646467489969561911
97551596572382325338049649043235
16227094217913243424014221039557
136913376585467336722576508955925
112076771146075806398099899954089
56061100953088850764855715109991
57615525792973148846667188967941
29115911192778055756718716075217
15628481012700454346269436124227
98092754213790337970277493143781
43087018723005485434001429637487
84081672637197772243158721408987
28022932274081988345383370917597
152516501638200867998614066020559
54966467521850465424172768220525
96975122309815256559506374025199
41472100446977138151561977244931
17301682720801797759877058495603
14549912945186356837751774709369
56540085089822155057830513322419
16769012652420605661626807473029
43048759021987241767396518776023
112102244242294011186339008944251
82505753149747123644466149774243
70011543175476156370890527896847
42607212705986157949868691905235
41474464616216878060937325179473
165908153931318694529151754214891
84037863513618186629503816388661
83519819119932758852896162121361
41492769120902889479327351540193
15128682994861882363389427816227
15628452625086082490013663062279
29136548071020216240259284810153
28517979421213713843127126640869
28002238879031283058009199736019
54984213227662753273944740337487
153536757914382092670890898850451
30114622745843315686187934271743
98074361270517148872781525788263
84057880361148214084072843775821
125573644331872785491316467670027
14031809377533579461848696925913
95958670978479013639040263570247
15088798352996272933133622008183
42010192392107273775378929938755
84500159968108302909423152612291
15088798353006197832823565012599
70614073841320620234360726579879
83525983524436800907438785805135
70071386839589396985838335887461
28042095134889928209705528115087
54945893269381019194313936649533
55462459321702085672648849188777
27523105952427709738016686006187
82961742341124150041119077129507
28517978283962312373681657714435
42012524636390112349140300939549
43147568454356980279374450667487
70029228785141096905419286648909
55462462635904517071265968654401
126071079137970438682040693434497
126628176254773872573557425279767
126050325653441418299144620573771
140059843715696553505877470111873
15652274380720282595717870044449
138979708745744333677628980659737
29126092008035359407298033226333
112596377308315116255124293047401
125552151590151877700382274709633
14590624019623804913421245462439
82466637536711453070725429185751
84083238332042019089276294066279
97011824211047392230945266332287
98092754213790339138472787579613
84038628803568615234474502262335
14031809377533579461848696962417
14531574378312988100857685786259
68994470550384791263328948077987
67917523948243086549127980475441
176374889313966437235851637831465
28002267224706338402397924568115
98092754213790338263712905997273
68972918713741017814692022206235
110508608609319777518029061189811
85115456351968732485244706004907
56019622020945757916894056073211
14571428413617215923922991012541
41491204350382290127120119883965
108350292514147531173683257859143
82962509806239754876651896789271
19798037031993442521685212474703
206835212428867358503689296939375
69530876407200742556194991730083
56063312837049757356704609061419
42530596416489940423735354074287
27605293829159240721510342022095
84081673510855786511054508404481
70509831933212613080332947633701
123856635023046751890468484419979
206835212428867357646261412880551
27503208596465884254384532982241
55482329645339894704270170098145
41053582200641105767359811347019
57722155758031748983235393531455
19258413292742726776862806026269
123440472866654221462822031599663
41036041984194726944868421028419
70549632624764998015974171095967
97489397076723054298087601201445
125549230461694959825063609788847
111518781197626149902796414138813
152512696814012245088427292818383
138502411014724222077966040912137
123977798168354339504230617400891
69510976689590768483202657274191
55023186185089960603597292871543
98050478283171265855327047503835
150799490060110122151058382287475
28042095176816441984465699522483
30650469541945003039697347479179
44107281899568397928520133279979
56623777461343274152474179411739
138962203502160314736019675864011
84081672551657537614742518745751
138999793589574530172182802015619
55503113657877395081220270427991
96973590727006837268870689488351
54564068890001101579473625954007
82927373948955043443100568500347
83502070104895151400346944050831
135395121715651573145272323878421
70587985598363735128739457167657
83003222360079197030647400132905
57634688816477619179718328873257
167561455839641726991227863029659
83503725269687215677958061395799
29693835845053779501007105237911
55483889880687509480599175581821
193383711924601007748992068676755
69552430504720633161416467349649
56061100953088851172446615403919
108391682836682049119532753242671
14572197148601660522846449378551
96513000417820468647916920108657
40973191440209426223807304485659
70029259271006995016664465453429
27501703828022499632921125380011
70072952574683091414804177135969
70072952574683091414804178086425
42571339409291378754840094633729
139040351724664311997556614828477
97553101296879527174510784173911
112062359380920804705899777231195
83499836552286049073144782643493
71065374436828861831921545131223
42053178060121063000416800319267
55522978397725225044335604688297
28022932274081988345383371372545
28580919351115461294547776706997
84064872325257431575370096781441
139003622435322474293831467744855
112077536521365286349617231489153
99127244702623913882474524931661
136429144096356231751855138595463
111020544192999145451128485715563
98092754213790337970535783765825
43155536907460119639379683108415
30159756927673200556693789279965
15172430723988313204632665171635
84037924830867610876385381641817
27482510535351253104719951035487
28002238924376634606984764051391
28002238837102089632932149168115
112080541484510029831495653226061
41514289121481728146820522856055
112063092785836166091399600146923
55523808364416462629950490009563
126091776203138392182799098683175
55463226835520247161557299682629
16126536196921277008401262920219
98052073581628007549623449574953
27547845202670891508046292351959
151916235044202425508792497204895
112062358512219653324152198522589
40996187954188248944461230420895
17162180832992441621734447072507
70487485330591757568750951543569
70551195087572463660279158811799
83542815497591504164049533654817
44167861026728033169015754978395
123436669791610717451766720155737
43046544533066139639229669555857
138503854940205249795812738182635
15693657900164089641244447337719
110407430517488936639281933434043
19276898124825797072757358918651
14011112404818538417020900386063
14589829522206805275029810309955
14588265967230084609750897611039
70071386752376874058238409430445
14093185677453663803731208479359
14530746551871944576198764766359
29037675016657774209791088570533
126066454655621266850914276644975
206835212428867358503697629473559
206835212428867358503697625783951
109968308314216848578357816438017
15088798353003811826314850366327
56540145180987840375918567252161
84046380737322894032302014635901
193387571427429486474362395381361
69532501134725930189343867075875
152990819971317957365757890761323
69531732399793609009748324682239
15671495021308761954217896639879
56061100953088850770695481329967
81448767663234360017616344755895
81448794918646288314171699935567
56619089038232008580134694882423
124994133761997900447377250943363
18216100534498508464754764437855
14572290300429794292663820010055
27523933738815701064153464685591
109449408841834081757648977151557
55463904820700683164432328821473
70031501983049381130155205083161
98027425264201247168083447766675
15648379685504593081342378477169
112060735602464056505809667051983
70548128257509149603655295616441
14533935188252759224031306705241
42053114558958494041245510195663
96476155566999622309682776312989
99183960737066744219842364772767
41531855506471500963494917281615
125611874628966846003197842291611
97015010230646077636156586378587
15170898832591844807845241283711
167542325905181605740348059474807
16704539737467017544726601440213
123477322381875948326785125341683
15174057811608749566143647007007
125552121931058603404916054079931
139567893185285904929649621528125
82464332210589941543812244860239
56597625514272390989019797955311
98092754213790338258250015669313
56022746934500289857035987167735
27542267996812594260743184016265
193392993436617406492343049249603
15651536213722944530614674974545
16105133943168697211582033619763
56022810435678135359592559119391
179377284494314148078750422102675
19276898124825797072749624142875
84037861200610463243796332037875
17208082699641150559484604147243
55504649081463335432879356795291
96972765037458405121013654702753
69011976797096348621715559212467
29600294610222727630024187231365
29595016644069609753396732542085
57098777271595329580526766073215
14588265967230084609750900369119
70069763027736059251483062439719
55481620961276652623604145399289
14589765890135640389967703454887
42575231613531509772726358375009
83521264533192053785544014879025
15132513065146008835665538717115
83499804846864221458503176237691
29142798864434031846134803747545
29142798864434032274824354928345
138959875148997768285633765513523
16266182912980942255464675857777
70595772733010331476960218270267
16725267325204078901340723543891
57098191218992097563024199887027
17180545516138351893734629228037
15072028049303157777076654184779
83525099227881454540482777982085
123856635023046751890444400870827
15132513065146009687503238600571
29654063056385445740842756217933
83542815497591504446174899741121
54548978920128778291962362581783
55482359037632415238060603657469
14031748016546010080615108900599
28558691800623436798691550927335
97533941710352563042114280169393
97533941710352563042114281084021
55524454560440952204364784478697
27482512713907387291061833467999
16705249427704362677790471368941
98092754213790338263728982430529
139538524519868390771456261654361
68976874726332867069026365089771
125548963995431385546513443096409
54984155441108849660250673098897
108391682836682048983787747288295
69510299662058136123405592138167
84081672467729496145727100332363
70033742425814936941365798108793
108391682836682049255912593435475
41513520294191258578148696628325
68994469458605376133089874262735
27504002188376615336595654961093
15588445390590503186669659955121
70033742425814936941365798109469
54982559973263808962340252176711
28003003035094944033107823581263
43587644172930756704915659312961
56061101045141920284505644986371
56038753043882772937389055860345
56001343594020115420826521721653
44250727104870188396253421037483
98629224299596082880986106871355
153009251471767051031850420004247
15087999226333167289041718250799
29078329483408719536334294479487
28002238879031283058001453078867
30780064608809870801749734484731
84057907358321748498146229110813
98092754213790338263712905065069
40977823260909016287042396630539
17800649196930150622803169845787
85077222653377925836485797529199
56539316349806322210947812066715
110983050836746427120961051448943
14568275192951992350418856443313
69531791311786238185537780329339
14576978542131074275272981001961
28002238879031282900554198995891
15705836557273336380439809816855
14032545142499341408822072121625
97510028066122453789028579262929
56021245617992911408790163207295
27523192306129913446708556641041
83500537123262147547214909195963
29076762446965620243331172950671
56538607625538566914393073438453
44121896972314931986470182130361
41473639143022304294083853301901
15650646113914483838305689306175
56061101045141920284505646830499
125017953113915611119285504979783
123956245285152933291299740070527
125017953113915611119285505436759
69012803402502904201467735158507
97535386073714797586692397255071
16227858238049425838103499246139
42590406801797767034257201200553
122444774020225430614980004706545
181012160306428968741224712320599
125548464293232801854117980132643
41495157918879478188455891976597
16226297091952377752493295542707
139528738463405501522785869879863
41013784863354621579005162104313
68954584816757425005796614079135
19296057537181265416729048331647
57655292733288469728106360308653
54945893269381018753497040729301
98092754213790338263662826471985
82964102922510138824070214860601
14589000467805395566653528610583
27504001054549299951452961709897
97529397452907373333079844313939
152996337180399270864507579577631
139548697535802183694748906895623
43624402019413920349858997403285
27502470384252020636465701222693
41474493003826177501955731509101
86150514098484160707130199726499
56080967704106908496238129695029
96536705472974935040588407215137
98615483845484235481920455783711
97569134531041709408629037856591
42594394564898655612779346012289
27484166012124074684525503336879
84081672467729496585600057980279
28537938136416281510354718689417
83524389359663181003976984589029
42594422819945025783414987745409
96952039762607387324268021123043
153018564598586501565464753818535
124501265612867762895742120623647
70071386839589398251579045033673
27526411196723889991061150779971
56080170623504192300107497030873
97549295909275572447977336041379
29599527009130211882982987054213
138521689351485836813372382128419
96972765037458404821756749678377
96414835738664870423472379273295
55522182452696662742361097357949
18201424275340819715478015319583
15693657900164091068512587483827
123960137449121281302048435340235
57098780632827826639299093451199
27484903003236269539174576599967
68954584816757425005796613640411
110940897537380662576488360370469
96433907891331941980664462081211
111026740950394637490751293931243
70071386668446438524151423124945
55542878330275082710475189090325
69513397189195879105052749385077
15088798353006197832815222422239
69494207250963622056114705635287
30634994934039874697685164765463
28584873054257856806065433791333
42588875173971482220391286219229
69491080061115371192492445630809
14529213887638242582277927905625
193383711924601007748992072823339
110468751167554311292003288661307
16785879512929858808277032721531
126077333509184943309790846342515
18803958124588673504461903225111
42551347762456426100203610100243
71065374436828861831913488556463
55481559822012832223545612878735
16762826488975207516874815980049
15091953750749276114624739345819
28541062967911259382019356900521
55582762847899357447100299319201
41034479570154126207168607373891
27484931348919154167942715454367
29698520423945786057958552090907
28004598331740348695520309746323
28004598331740348695520310221551
83522089956063583727465039536907
70592526842014746320653033455339
70586539978793808775919953965063
71089257721047262129503620049139
84558325269125794651409250871897
69989253218924952682386866335973
109967541675608097822056810073437
56020388352087364839790065386571
43107804171202735506193730127351
97509230894815938966384577960353
96952039762607387324243928469523
29095957143902515821003933312237
27522340847233661783385611258435
69573093197343361051411397837259
139527206972866373553591904692139
138986788363501598558783767654557
41494361019554948020317785867887
16765948916910687894455857601777
150799490060110122151058395081451
94920992266470875566345025427871
69012803535197444830427302669019
69513366571004732749074284020571
153569505205611231824941706442255
84578284029874889293426084463405
96936033478988718085349875036027
54466023443976735094410650004121
83546561490566396368783405152491
15046609723720512076686345528603
95419933016786279094560050502471
41474433865143020583430332685529
69492610776747883672248423389881
96475385696632566272597277254357
123960137449121281302048435778959
96476184873551327825922496449885
56080172844131051663940267034325
84081672338543228173377842406367
70546445439597608377605532955069
82464363998070925836078182081353
15128682994869322010706271568003
135897809772108829597131829213419
125030065747586706951392488660895
15088798262424169779535179127055
43663468177038943963206698692539
27545482079849928302983494390761
43093302303469835531121714459613
56064930761787508567693283080591
56019591271484649654308272706939
83542815405538434085748901361565
84039453047202968387439127081415
16642486629720575670192584977685
41013756561280670858987184150473
28541033622783169336992114987967
58135194218560401620665762781867
43586080665386246152854748165343
83501303683106994699643234829005
85615314462776391961410294155373
98091958443010947093597508174705
14031809377533675195491447481645
15629217958521490114717182157995
28520397920034412808721756664593
27503294725415237139080418929313
70591114832543504741241306000345
123858930979759201821299959232423
28042095134884961652681551246559
16105930019291375520070075172719
81468692408903273555339054517425
28040529181638677512748923443723
123418951601287367317409902493127
135894831207667516268610509621519
41472868185741681112420064426829
68992109962170769323529716004547
111518846518558326446324269270977
70090487167139366956701636478271
15107132427975780450202309987209
110485672757219614269274102646003
41533451936946697619019120304627
14553774630062439031541094428319
29594099459942272575168385079585
55025605954050326712240239243637
96493103009734484238907359428937
56603054719027422669581247565787
17680990516310808986471378528585
83006229360882747128741886139165
15708165220676932821613233519383
135395090930975472768250979326469
97032609664279000033965557420223
55520798007682276087342938309587
82964009948789170699584809443425
17139153843345259647507612289591
28603208132031931155373668951239
16105930019291375520070076069771
83501395254569173292780001180395
84081672467729495130050693673631
70071386452020916934017414311245
18200688505283355027499008590283
70586332533688732848671064723453
69491816054578135402517110965801
71089993573436353082253721796843
27523992650741433981054848587377
84081672338538461210716981287519
56040290698228509375505494751933
110486441366275519328125869736719
28042032863277360751268828495973
43068656344346919616886461516887
15070493932106424689606956124849
83500537214027773708137123225491
16087475676510225842346639034995
28002267224706338254773240721007
43087847550765680821729948169471
18216897529439138249227302160811
57613253774371701982588752931389
165469000158547296128517520786115
27502438684244076920271868298455
84040164138197777817110389790363
70607056580644184953338827849921
55044737930955294261809722203749
18255251464177240870312201730201
56018886074505711060079805932597
153551968254788792290998774951745
16227090988975443618040748489315
28003004125251498572062505819371
56576812975093973670479487813817
42590409205568639815454919680013
29099084152291739125116749339885
28557864150157672513810134886745
70051457209361372501003450421663
83539749623695119267790939759893
41511160843094755256380751533969
18255251809799634590656604533953
56603054719027422669581248952939
14531608398370559768133968744407
70567965661574981483668293113595
28101904433395630595201500875393
83520524190923529245800466872985
18256727707341872336556873741905
111026740735653156936673877015839
56044241080322480900987331130017
32207964035037863147339355772177
135375899941173848685068991223069
16270043814517271898407644983513
43706352615548848222192242938543
28002238837099509109090490910139
18262772313634799767807905427633
43070159844650545726242314878339
43070159844650545726242316216143
15588534880633981284201798656915
30153033246023720484226926255861
15088798353006197837827048666963
28560313083045148026206099764707
16143394991343589714321622661801
135337517618900590714798386606989
16623265817939711465327346118191
15587768457049286397126304593363
28521933075323468050109548519905
16266948465946270436934914367761
122400434822560650130411404295645
110506369515170729008521065034091
69555465674918106196154501560917
28044453494090794373082377168719
41036071415126530283287989102591
97470234348361825650659438852337
41553378859636308166754840483301
42510637474599130791257678608145
70590287278073633502650379639091
124494365309145346606777329521309
83460714796811559797398928058371
112039305442671520493784721812857
125530662244728290489919035436409
15147051262251756442358432722433
138446431392227492167226538671833
84598244413968164091020289954905
70052255601980751834487124887895
43067919527729431379821912980419
29057633728441408369329734662969
16127392243323100938981339489403
41013813120140283996744317904345
125535350578939362701720042825437
30653479766127905902923342266661
149344028688820834326548727643269
15153301878005193902711842578009
110980690340913559736630068061537
56043503872653072207974634459305
70049036575516165460477047307343
29116680014972722097699593936093
54943499712947433176214775939611
30633551617227734193044179836361
99166422788592679587922478283065
42050815153800827760226209970149
31692073695011749887954113549083
109990479304380054490700961528043
110506337677304586096868237443127
139004419561285923457830803699033
139004419561285923457830803715933
82465102163192894328133768205235
15647551810151990595762353607997
28002238837099509103645541442363
54943499712947433176231170829707
54466051831593584015307814460097
81388979725988056581228755930545
41014550064293793638587516046769
69491080327913247675115203331367
16146492564027661445217316687215
15687439945825915036102822874193
112084615230321497824753212147709
95955630048582211692962386579763
139001259446880952140815072203371
83522090003223157791465978012895
81450299462071529899916110185643
14012646474789010522098953011635
28022932274077033673920048932569
41515886591795887135530578667901
30114622619996481456000633436463
41513493082333109082348600758797
70090403178323414986828202666403
14549971820529773300334072381259
137329721422524116438407629233257
43086253298858834827093941240491
17639601411595391326635672146391
17818921869040220048262928601195
68454816363904871317672840685025
55520650604960542130591618782811
96532751644169692843769767889929
69492674403717889562736582080857
56579970907317648786608071624233
27522397444667941750016565087725
56043503872653079553474389458633
95416803606499450334126008458593
84557558842057747888582875474301
84637271437638585525192236263805
97011027172433318290739969319877
70072952532753996953075084271697
98047354546990862336077942555241
42511462986546817027405063002973
16128985227156984438804922500831
70072154405603575998267718815101
15088798353003811826348235256359
15071230923347349400710560576885
16204741808528257906915341279467
55504646771879709587344739160833
42049339962349860805270388711919
98091958350948045997227029911729
151459512620798960937149835113709
124493688721439722006895576866957
149402367681836704453892804309707
139001229968983410170418880399331
135395092064802788153401703561093
30633551617227734193012945019085
30633551617227734193036755296589
82444436021993358491298128763095
15132513065146008830010837773691
15150173603021771529378767854461
139003622435322473717587030003571
15088798353001235667995553145019
99703718560388284437063958128441
16104336820708458445554828197817
42509134106860925572429090659569
112064687081426288415576146789977
97532375802508596444654536155457
57594801996112833640761684674813
112064687081426288415543389853245
41014523028806495325412882411229
55560476380112084253090913557931
82464333384733410436984163164545
70033120907249812582567485717181
29617184138604085135983666949195
29040862072554629023297988441079
97533941710352562759660310881253
82962479238170382398533276523287
29617184138604085135983666492219
15645310236906573095194243278815
42609539050945347474052865967645
153013875170600975308847840621269
98590100537784078913806761587413
14592157090014792462445782755429
29076115031568535447096920220143
29076115031568535447096918814063
125610280376995685550885898743337
67936625444652157118350957172683
55004879587102114083273172535901
42628732521671770261035730211967
41532621971863331660001343741441
16742893628653149731228748779541
112084615230321497824728486987353
42611963355160588110933504901065
17721642977568305773943180232507
69451958530571990932407681895897
56020447447238995565336105060619
83520439148912764282939786934195
112084615230321497824695730050621
30610583630326975336969797684967
27505596347964331949604037280849
82962479238170382398549969874143
41492000386050049768322435369093
42568120426391357862548806027397
42568120426391265956706135458717
29116709578412979599635760127943
42507628510037894173595288736465
16148942855500463998438377823833
69451958530571990932407681914149
96972765037458405408978478096637
82464364170888567900403797967791
41516676824079232241067768331519
84062482485782584753784687195365
82408476698888621213001964236345
57055087547252789939934356218907
17658760780284767644448004126163
14031809335601905057884763113729
42033186233881382772422537339931
54946659598845275314694419369711
27523960905256247823222600624001
70570326290115375611006937484995
58691649362464120516676035827541
111025298512419069767051574637805
111563358532589723814164759966957
19258413292742726776894328672177
84579905500103096182515658782673
42550614268701088981589391151051
15147051262251756442358435953713
83459948549073802640222888782419
16127302538327425242419963869115
110980687804628977428899837183363
82962479238170382398533276540863
57095800892639748330663080190191
125532192693689274712567964802657
16164181318312899210404059565639
81467928121958324626256792758897
41476058868128495113344359059701
42592003368386728522467172907237
82983204513029040825112806178949
54983356010737852141315591493907
15686701690127362328944766456541
83541961415340056622540954952847
69491906847975886032129352272905
83559644631560859783999532370715
98590898888208987589640306612061
135333803244231384738486696786517
16105133946659491975041240818667
15072026913798778007271193478865
108411611158407026993148052883641
69513370111771456039902570849885
41492798513195410018980067038745
70071386839589398240680164234841
16641719862183493804375604229433
16645523852826610985059838947565
18759501887630425107940087085209
70071386839589397692300303624337
44124140645240746822447546296989
16641719862183493804375602875405
83542786934013677793202714899985
111563358532589723814180526552909
30114681451411479601588441703837
84080112542692719453067785549081
98608495931747329325520003424315
98091958443005989739005124203161
43588291715925990364171331597915
56560870455846209459411228122991
167022599781991964390832942178159
68454047583693781863671903802031
81388952601414482828621647531497
30633518858665687570710101731295
29118979542629772475132246730719
67955876703741144859071965657221
97472563011765330197242156219565
109449408841834082029100341195261
82464363998070925836061489205049
42567356272136461285329232059809
70052255601980751834519872299787
112043959584273733332790973482233
28042123478957578202069087227559
83006289188462767063515028142215
14090855571810575327743597345959
17637387001614825732060773253439
96992813633969958948459962016131
96993518745274302869096519171099
83459949508595074623705317341095
43153084663722055285350141428091
17182817578613834286860699480141
16269276039111174567491544297409
42012524636387532407733732574437
19259152630409828802450651222385
28044453406811286957379314759549
96473056722814208484491706942501
99702888644206059109666732684841
15687439945825915036046018015537
29118244742021046221139976878747
42587284421031670694481572257185
56019681065439488409474088218855
54982621290637482552578536118807
42530624622694529709895138304117
110980691387458787296013105767913
28579357938605020427531790307223
98048884987305020732589718343059
167520803504372198745081722496631
40995389511385070728645725874311
84555934112927437570535686175449
42508397073877173298601965532169
29117386253405661671746877976583
111042864850229507645357217040981
42611962352149286719615849166703
41492825766985137941616379191113
69532501134720692759329249517143
83542786934008715769813991326917
16122791165298559855523533643263
70034562094004334871179294988299
95396967299356170986955945705791
56061100953088850765218393672315
98091958438165442876629760636305
15650769746457744168699462834609
54505109872960558554441942037265
54944357978296081766357555745183
94922466280617771209560812045695
96473085073660471488543590915819
95459052323474530585557204673667
17661740436473606288708316094791
98566191568083200933286595303143
16623265817939711595812420762791
28002238837099509103419059676515
40977855009691562290283315705205
15646786522074450411425437130115
56000490908915500832836444159449
56000490908915500832836445984649
41055973578508530896441101329821
151921687799427553755929039183419
19257675213166046847916140068033
41016025218969495525335954541745
42010958856010409218802418807045
69530905881609689026671779712669
16104336946555292420308606368569
55544504156531693718866953790343
95938862139945968705813598041789
41475291218258891816457719496233
97011057965309738769329569403869
41511163292151534280062119711709
68476368158681476367053317198239
57078205201170620415506827956417
68514628114953277372091093552191
83459948549073802640246971875947
110485644240336798967158634021821
18258230201409367408067443426737
28598457303207245296743671346969
14548375389811724061168782616431
15607727350232485593544695510809
41491999254098585489192998921991
15088798394935199948880625751359
56061101045141920989529899000399
70570327289632941715723690878021
16226297091952377459541955081135
42590409205568639815454920594641
97031015461144470390895488117375
153551968254788792290998778716389
84045648283125171339180821930349
69012805757501654561548186487859
70031440621932982651106385113873
70587217960562658741329591420893
42567352647509348303834782041361
69493441962881307628811161332689
15609260194190881116809032497313
69513370111776517597361415516821
83547444560744936110372316995949
110983080180403876919187026107109
111526565609618946560257954111853
43087017587431343132260407213697
97549325601802674495623967726087
56536956766265393749147469297089
84595917800316993761666632617405
56537133734030393888354648851337
83502162853899688924970152182939
54947547616065428539093320078315
43589091023921945057890942766837
57179440197563521643991245599581
28521962647214535614863665950581
84576657120126210173730835616523
56062666733465973774139199067103
41474464616216878213998557484077
56603054719027422669581248935363
110487178567099614561783601184491
123978535369156384557917914808043
56562372951597925538948176261793
97011088533358767103442140699473
41491999208686047985535518968687
109470811093720842483049668254493
96517514311834726534028539960093
96517514311834726534028538605389
15607696736895071817733098771517
56577669195997862943969808661587
69015135730633811967709288979271
57633243364698136210126287749659
84063218426986910169177648640673
43086400830856558457534349071133
28041328754904337451838723945835
41512755095060663298692802259931
56019619838627601188066144124563
69015164029430071805349316207515
56598302493104958147005690575423
56599130228845267473381657720297
16144161369714136400310612481645
69493442004807824910780975631039
68496264516743377230802642017095
30073998717689842500290470696467
109449408841834082311852505175885
69494207250963622066973391261855
41476058868128495113344357633341
57633243364698136210126290422563
41493595639156279111472886614763
71104433608663471834087620375353
94919486582427972791365077698195
70072154405603575998267386119673
27504828656103701108320751722387
97517076936286731926162794424997
98052040606572771735891061464501
111522673270960266257215028942995
96473144120030049829620272879461
14551503664650656134882832463163
55521448824611110334055654799873
112059996439363045296098432769579
55462462635904517071265968655077
42568148594222628110060860322065
95974940397649814600851331114785
110482606542459401140855117256613
56597536072864949374781216860215
124412295488382103244124312706141
18196202827609482077402760925727
56558479167069834464246576564533
83003159917515197309256625097315
83026157509777956537894226336541
148827400445440199172878995891165
55521448777536398473879444527967
17678011951953292195515347708233
40973927428444400889575122916717
42587404517829775974520517305643
162356432276412927806890786015467
70068936378599470291479733116887
57097304564222606271840835276281
97529956169666956751853563800095
108410046216547647955060281374163
28538702426794965767070327159167
54943499712947433323036288750259
43586079578589283133195743862933
41991827750887689802847389069715
27482512666884581159443666945495
28042095134884961652681550790935
27563816067544672171510582701077
124517392043801305432780716688885
84058587876230877213614485385213
95957226695617783505971637222095
82964899049007942982241440110523
56580767809924644938170428509759
28538705917104566825879821767121
19259152418881621750339291377977
82962478149698742964102430435573
69534800707721186541759913574213
110487883374785203632331846831117
96473144120030049829643774241189
15066508617984918873570799444531
44163997159648499847109245644837
84080783414494421196425693871081
28003003035094944033099779889711
17142194815170965169626628266365
28579356806382907882833305836087
70589426612437651200291380247529
19256939315620069439299051605233
28042095134884961652681550333959
81966898314951313141918606515495
56581593191125506431958165035657
69531761879311061777211408303715
43128530671941768005720503532917
69472716688032869508662376900619
97529187390942375454994172092011
41471306816630875262108069773217
28519601970030929628431992869025
58656363658571729779548443986157
56580001478795622475681481379337
152452731650817510734951159455961
28579388551937569698450970450569
84059355076200564778566079945353
27524019864207172041241108747537
84038599590750292312250771277637
57613253774371701982611922951717
151462519656686200414822758782189
56542534287781410705192099829283
41472072237154840499710720602169
111538945087011590311704204710257
42050785635723881096282363202915
70033006697756052540869868315665
70033743685511052888841478530065
18760239048260034920360651453909
70088892874921718946812179033495
42568180384869761798072583790301
55522978397725225044335605145273
84060179544644446497671074657877
70569561823681241359940646209013
124494483447170321198704474034957
124994897912895892909855008316853
28537966661697516112057486063367
152452731650817510582925056444633
124990209674543875677860094767273
28003801251137632494152352830735
14031809380887907006614347583065
42610338442997325323890539265933
15686672343108252637371437813989
41471306856565129855632044833021
124991805098601828066390972025131
112036912800346569416337369941973
41492093276225440288631220143039
15071229744102534483085372247509
68954583770209719958071136519653
55560537610213690227161181821735
69510299531222174361094774890815
29122137307261484601580305563063
42052380934177951377404031258061
16165682634944332044601377586167
138442445851529487724514309100759
14532402119353245514805734386671
68992905905648710591921454438601
68954583770209719958071137489037
70032327456422300883031267711903
97556997042263214611156719551889
70071386844449975318698916745417
15088798353006197555452390782735
110981519299313805055929721524289
124496727165578053500496185739033
28042095134884961652681550790259
95419901269685958833414562109019
42547456380026810676849253425079
14530838480972670556509983817569
41493592188835316400157696155321
69534741575868628095774914827511
28603208132031931155357297346639
42531478394797287234594696938435
42591174359405594001999349772007
68954583770209719958071136520329
56561636961618898449886305821857
56022041742679572645939760402681
56061100739962406620985825662943
42011755943391549781907389867519
68992109963972082345921236518631
14533137884448206518592248218005
43085574225390549648606148316059
15088798353006198267360224612291
55504645634630876766980811276977
43090236612198524219249558775037
122943776002467713300139090704619
28060399597713832927698954121421
14568306985469916027118842252131
30135347894852461265002050235589
96516099213226508880248771310207
14031838902394295515432136935051
68976107257872767129232528959047
29555069720458589475112283102897
69513426756168710891021596767815
28577795751195598804171906706923
42010133473206821938117989130065
82962479370872457380806767705125
125035552519176955601332137857525
14031809377530999226205045050821
112057607465209528783519690120747
81447319977087290308141277774143
83524391545199201450853270099065
98646759111453446776235523500359
125508310663993874259852270143709
83522888390475414142692645695665
69552430283257890145989350696069
41556536751791647476114168852599
70030704982947762359477615922819
96974388899709033932500729929133
41492060344528453703846212656769
55540548143939841523564148234983
55505443807124272062270613737595
110483373138851520118824758258965
98091958436485793863032828763277
152993182959761959514237342074611
96474529567915922302556953728897
43588322201665356617635969074957
122920838455958189284628027190949
14052559418659093733603193169051
42549755734595946252254088487409
15587799201337276184384313029313
41491999208686047985535518071635
43603735576183355001799627379567
57613253774371701982611922969969
71105996113278760653208161221785
138421815954232241277886579120987
56539345656496406636772039782819
98052040831444233559174422315617
68994469586082246216929957946495
55523010193726595607075130776663
15647551810151990296706279005569
55526168035367940696822453439467
70588690714831655182597066261771
43091003126504096579031623958541
43048047853580267606030044585921
57056680531091639720294303258801
28520371840393409430446372560729
15088798353006197837786581156607
28518007765157512617150829011321
81968432428656865786137161671891
43045599964208624040761405328793
43585342584122665017101141277315
43045599964208624040761404870465
14031809377528422492131898390745
16150478057752391196328547078149
68435655819518531187081412050417
97530781505249055514222223511391
55543767079750153358721909469949
28002238837094547515194721746135
27484904133706390417680928280639
152969330587562555219487219917957
70530498069514551784105529103591
28002236431708535961319917623883
57056680531091639720294303733353
70033829550996710161494888995101
14570637087686242428021717956749
56020416879244550081777308161973
42011694760260748678549191840383
70029168474110326433760794585121
68992108919034454513606399099677
97494021735204976819734719267881
96977453680293032211330109393317
72140966122040013179504991252905
42550553868587111912810576259191
28598518843787916064392269623825
56061100739962410839918715172775
68435655819518531187081732847569
27524728642402983246834088997789
54446801667886261266577900371393
67958882652831324491316224933977
85037396918540247492133565720487
56579232785794784994637114283361
69514842951772010755207302964247
137491382308003526150485566960833
56619026681153851707080216102021
43087907776253450051364312154957
15068897415832571600358039741969
84037861200610372060629316328535
56599962554147532255058325926017
97513952244073659410032013993093
68972918713875004186020179849855
42549724080010674022645200033401
124433817622502021119625122985407
124993366112117987604110980022881
70069733324884685010721816506289
28040560016565477959588452491455
83004664373730113248279895946359
42568180384869761798072583298849
70546505577798320825209397267055
68974451648400633456722942549107
56021154866514517507701814254707
55540696764413791084051416609015
84599744066561455220808593325275
95958729015130829383044433271623
29575796089001783170857118906435
41494362104865598411359488212877
83002392316422681143524575302707
42549755734595946252254088467805
28043625756407544142514000535621
69491879367624641563177258032007
152458217107369344376545029357853
123439738148178627727714143903639
139537727575234845301444907400171
55520681309009208736547742578371
110427359709505275345177016973371
70071386839589397274212457637461
27562254830937648863939985963177
82443610468236048364503007288883
110427359709505275345177017904899
56596771826281002740260199038263
55523776570283026234927751833159
16723762691137547587661755422231
56039582049452414016641808334229
29078297734626367931453363640783
83480640765132873834817953036007
16643193966834920869065330562891
70071386839589397404166230962889
125033192933827351249052737858945
15088798353006197555460742914159
153531242979935193520155906187735
108370957734660799798476946624967
70546505577798320825209397302207
56560807866968333717866440568429
28564151180762254312605470191529
16623265817939711742617846718291
84081672467729495124203534459423
28042832028715920420095167016515
16125800087923534127543897876991
15088798262424169779535179162207
70071386839589397822431395519817
97014215587175238380208154502089
111542601465208567988146457983549
15605396199659498161425917201433
42551292032227438581193023690963
110484815367203945030451093644291
57098069857468101468262731659577
16623294289471819729556934622819
18718082169493607015788227632483
99625600262064414971827967583715
122920777229283158486488846808469
28518007719995465238349841920137
56539287918446354984882840120593
29594898849932713198157155763893
70033006398945757961861000093761
43588291714318104333574873624567
14570635955541442465283919401743
54946690395334247165652940499507
44643837416496374119908278852031
70546596243672268692676702802261
15588564487809318737768179498943
82484234452594699135013734258143
17142164201890706731710678374241
42069946007282461304571892470467
83519877780142864301725024950789
28042095180175929870487662610239
70586333664153983168983998843871
97509320645092464159265050079493
111541836131770579965081919756661
56061100823828339352116450858219
29079921291478940300389475259967
69511006036602446437827655991967
82485768309498264455250384922943
16702978413513194280204658793267
16646231535558677979471860575913
29696928662744370263289589764855
81449504820397519499871088541191
70586478705153027340730356029709
70586478705153027340762198997541
56599930623712248927141865028947
68992110140146243301661308679875
83545825636559788814121469799311
68454080551843969084591471213897
55482387470594814222321325180401
15708165220676933538034045355983
29701584159455703244606301841503
15088796041675928469854070965659
15708165220676933538042076709183
43110751909093906753002227716519
55520681486984682714679335253699
56022040516468809457796118511231
98034441386078226069354561115287
84081672593589123664425844772483
110980720865356329559946263850405
28537966487130852819960685772593
15066478915334613591101275779589
14031809377528418974022031121189
42053027037754573498518612849945
57098102778649965259925657043815
43067888657651961421021927502243
56023544930819420850209204908215
69491817006923612009566061773585
55543648157028625214894742588421
56061100953086465040916028135143
108334109351460108479623928063139
43047191814086171766638845959545
15071259265544309666346730345581
43607512267624397337391456812843
29097489989471268369794543796253
28521167788980249460920195606607
56539286690695008318541294239969
70071386752391290481040287639817
14571430813906938459724973184633
42009336221657734906432804201441
70030672975613913226818395366401
42551377020640541334219891987687
57037550594815219712599012903625
28021398336486083012482903200325
14050908655044864979984441264499
28040529181636008884358775625287
28042859467068499046706945221629
68992108830013166900348307742073
14531574516108874466088530769205
14031809335601904911070079751941
69534862851599041335898517277599
56579205481617697664692484144973
16623265943786450418552872777991
83545086287025035016008744350443
15088796041673542745937529808311
68418024846765541010520788652363
15610823785603224692642638188045
82484292193924725453206849551095
71109184481171828856776448450995
189303067372784540494552672296393
85120947701120084644624264200517
44122487696346247378265339996917
56039550258735906849050641928445
70587098952238775530258986012925
56583833989598780416936578684805
29076822496080152685471311363401
57593975132159937057462993928125
16642365180921935072696754241959
21351754580319651745141515191343
21909038602313667666914129479665
126652862079145909385518792891495
70069852645449644559968332864073
149863666670324987597321937058281
57098870467022182962518950917949
57098898812705067591287089772349
19541541627526544728710932552595
69573919891887429504099345844765
168143387521820562987964430599403
28569635458260210828169984863161
55521476301604965490574726458237
209635359127610847051853570335143
96996585702814583735744076453083
57640822614419994479778676332323
14549114648441884544850485387163
57595657867948085625216690207179
143264772569544269637330770485003
97514777530896333629606355040377
43603707275784472717498583976955
140115645250245796057284195532503
28541861271308286541232416612415
110464918965486056588274740710683
60443187473712750864697878420995
84619791450362209512371360584205
87386016301914009344024637327599
151455056551846385989779838762575
193357762060501978200700463700939
209609241975838895638926656252571
98051276755951335835394299574771
261202264991871297443409998082707
55503849645923901679336274939651
20855056582226905469728909023467
142756491435288069936599867941287
42568119249022389810076539565435
84615750263104449044085163611777
210132795466796176328715222336283
175790248264448499354617395078735
124453711843467635854955033336919
140080538600430038726788208214019
167584573580846882146420723090221
182672573672387555700069624890811
124474466683423662498823549269997
249531513215815122711178440676635
263458835638905558523815663254551
28002238837099509103428374582011
28537907568493788443315732991417
41472073238352033184447079400383
15186046718417821310883985983235
124452883059437852299577074062539
55582763889340842829056392470411
28002238837099509103419714027615
84081672467729495124162117408371
168706799711187799668193598382075
70052255601988393926327283394639
14551503666268565267357330390383
22526164326296119445845102072199
110465712642852567128655838295975
84081672380408502086404632846139
155235371058026239792308532956859
84621325335682496315456678657003
21448450034043194598958223626239
17345431141100492889058452429801
15068869335412225474248085782053
40978560470188692901772522284351
22531501866911881478612574428835
57633185672008631361347801846563
41474435089614499582739592590819
19535323718528972562075490687015
141162941225090429356865574612493
29099084152291834836760645992253
84043350196378107495267595159043
68974512965642703310612462887499
69493410170373396347795035015079
14011112404836302031279676954167
126671345775774502478812603559437
154668125398518094782328640169611
261203796571193604765563768927803
98648323838501573152942584246461
57636990496202216436153451850595
43565383956128036724353253430539
166547512712334945798626016174843
110464947529063606982413522451999
83521353188290474961835881933945
70610215426983912483193031148523
19541541803509663255340401466883
209635359127600922863989053885931
82544781788881680144008026518939
82964899049007943140932947109171
155749644514959917945987760707323
42527556658933103582771428247301
223585063354252746700529697144699
42069119578055314398116328695235
84635741088294007867083409370429
129799389829208368912900398129719
138959875148997768285649820485131
125018631016878007171812493839827
155254533871870906756668373593179
42528325180719139142576348871877
19538418152800101843184181779575
125531333205618462109356195744947
24020832931061142604902988857099
155235371058026239368975616976027
196163959038022150388892666450427
19537652645056173464768425614851
42530655370411666726096066930695
25019482165557925077859898222739
125014061910905228780232030782775
83483767730107087161654979063079
83483767817332203606676473388231
22526164326296119445845103426227
42591206284362496026074388372679
42591206197137379581052894047527
43669749498513145563472198543381
70032270717976567496735351535049
14012646474789010669011658725227
167566235145027340435247765872557
84625279443165779543207864393645
82505016247658976915151036390019
209570025191141585031818587378499
18459966872792176648254320305079
70075282455622669067352104645027
110983844378140882028777376864751
68953018997803047443816405869011
167583776454881059907655928060963
140122815664871562743731016303203
29597316262273838110714113337753
56537726812936302750302549272589
154663384697044674168224400447063
14569897827242252601384435492611
57055148819280821448495741249911
83561887521591621843115557066915
195568350170018465025684110536415
28541094894749271991729350288111
127725978875998157723674491275211
84084800699114392678617040225941
97552243807985530317950963593661
68953018997803047443816405394459
110382877706501714405034189298627
19777341325614368511528740501303
19002655001889882291312791982629
140638650403837812580163519196685
110448848051876267264543083070527
195605145179422927874269638050201
123976294928058351371521169412447
15584670879393458190658481012247
97494021736815050501199637870957
125532193782168554929010737059555
55582735548763987448159373035525
84060918805281965970919252655889
98071940409790062644441729652855
86674694814379826512188048980193
122383485068610015501194734456565
30633551617227734193044489630937
14530011969505441039696659386991
21987307180169657022413705081109
222050564095178552411163751353585
195624305725600475151379700387057
122380505242888963336669510602485
21987307180169657022437504373613
21991878253520218693242820868813
20831324310060742819955571605573
71108478152107435958636171744761
15693657900164090634401567209883
71109184481171828856776449347371
142217634289156645348652819559253
168662287873099531293776431270901
110983847094010920100827548428431
41515054362605938134486119930539
208039512964072553379030692711411
23443565071618284814888082077535
56581534409964072789269438716023
110982283546143003977977009219727
57056652317842674835679255798939
83522887129166266341780042046357
19294611821692063101382748779847
21987336141294785779436248114801
96493045271758885395157234742477
72180909811882802801668010935595
20829847018730881939850500129441
28523527374324693596864808522423
96474649844317539331412430804421
43087845192474244946126159817601
30114622745843315430793041108723
96473117122863675986004894545101
83521262354633534423874264777033
41515054362605938134494769097715
21907534013466151571901318648713
41473666489066457111918667263337
114215485242647815314620289098157
57574754530138585912638088989811
29046441954240126859884378040249
57058185029168654839460255452139
15129450775555426588899695702527
28618474024873346411650048576825
115789104029920345902439146223473
56542385623767914689542764504857
109947494683011007130549765013823
20829876454627373078265672873069
14550765630156897123769982853635
181573336979318065132598746618915
140122815664871562743714631885699
237047048909373624952400483332755
69491050585008820937001499429467
57102731979162513011872338604877
20826867276932340888240052089965
40995419170490948563111250063411
56064996656334646056890853214009
139562407730344144946523056453237
167602140054690822696140558908551
140621755930342120712376343563399
22408008879241098058643309809733
55005589143223313691689123789729
140123552207961884472853186824011
154092448040413358559562910784655
140621755930342120712376339834583
109992690309758140396286121486571
112615687207686074205130798803631
21991878469998609315971235907073
153567236417220236512106118598441
110447319609046385181936162438479
69495003330374202878768860181809
84580612909379274155124780820895
194491433863817452495123480127901
195045558907112633318707865369239
72842294876175731054036665885423
139524879134612029598673112906657
68956179068669041910946835731591
97014244058699994531571821928865
84536037845447384907926625622397
30116866632289986643178997396903
176288391892318267988226135793253
70054376991061408810350331952603
70550308347265136013207872340159
83061384264783082570392540857157
59745747256328231972101844087917
96995815792148350945422856669579
96995815792148350945422856670255
83061384264783082429000233721701
56560838663315685756944926125453
168143387439446102647628414988475
140083666613576924774835352329045
42572693153703621590171019548151
43067946699198886227811417851615
70590315924035654511094334142739
57658451405227871735887908044087
