0 1 1 2 2 3 3 5 4 11 5 35 6 164 7 1120 8 10969 9 152849 10 3029650 11 85227078 12 3400752392 13 192644205130 14 15470939367651 15 1761760468965521 16 284641456742538865 17 65175288287611738435 18 21159611204475209730138 19 9743708333490185603430830 20 6357930817596444858142966826 21 5882242993479245818443345851372 22 7717646157701747186072710372530949 23 14347475421481478737382160218594796617 24 37818495452619233147685026057497917881498 25 141350167697222968970413604201380975123674532 26 748557273664664147609175907162404366679746842923 27 5620773296169465707804845338288071812156350846665741 28 59840278729774274693613256892268905932682474037732178511 29 902656420525804747418323252374358792665574383977636524120509 30 19306254143778311882006552167451595687483354355785268912122888914 31 585426461101219391390953813606376641516338500446318498983467519591072 32 25152213341103710350584363982140713166800452170224746465460348296254493793 33 1532253996673035834962484327954390431396957476395613425283018960396295035522433 34 132331262365781326053979924231150559162670544342376228153746003820985172137367100542 35 16192866859278245252893912453423548493531116374221647879438831406707774469905074639713846 36 2809566420493100718288242747465672655826668270730117358104158625201523668856726533766221468166 37 691058173180072489009147641919395096030954595608555063208027516462375093547765942486480579687333848 38 240835545553502158228443372955160479013713174172375425747705032216951911763732942268024573026108115676121 39 119010140069110834031474079661332355823411754775146503433260663687346064485023161174269409362340675600863184001 40 83366737051896421747756753838497592642056997819107712547920284561128598811417709326430319672243934898477601680061840 41 82743508390143761578638316248567949991660941626042672164673831584176221501000779908028451802330240289374457223123580156730 42 116448848496763690244366822284796888470193166788547768999158771900999234566010478589312599119784801016165074952259511607700232023 43 232311104149692923644691044393173808965174758653999686898009247563481505566217166455258155593336206190568170591918385977938990914101603 44 656657513554381076348458375547980999295283251629020025410828335114836040382316293767356092114745275827737546067367658100433929093981313749281 45 2631906158108679855842759268078912195202974520817383500009374691680805865763393454729855577798855394747606305358271339110258351295290062372290581151 46 14952893326560476027633843994202015152920935662724812338164995329066435580421297982531699232525325460948210766701273772304677721307721812394872852666394560 47 120369443502884667790108723488215345177581014037153598530406450566324595586252774940213632840404228578191212755096445201342272169568795065247130137139146379217594 48 1373953089878249768346983142546984005184275224676000767338790129119841818689345026588765971654350704499304006369992174807722757238559654087909825710074727187846283217986 49 22230139075981851311628112644097606946090469239599851466360700639441236716179704822712380663919601658912172601714723496682431841062806569466959263094816588048837142470874202138 50 509624932701412917398885022473801769158236085879726806134563393769940967404262993873260181475160874912823852383946003957743030842565579810318909297364323584110944506575873062595478895 51 16566304582825083561982774931257784549355518160649769745940944297899242699796133741635833724015113147411886704332842222893538076481557617303893508486478546423101497323269380666081963334592497 52 763321770756590531713316688034603353217771503632329146661301598700258162930085400044375714579599806766271346888879802240083713623291710724868626025778088368634730106920480436782314375518358348030699 53 49834473159496798040517330417198569661208808275653099081801314978510919272734683754968298589463036883957559456888402596789758053495174291199390404946710251530949365416796518772005337681685531557642989382703 54 4613390555598867217072054078180131911588223644969200528792132796706366608102363985660880661152223954076828616648149792924233338486962761066860494596872567611159489007363783921009985592816288448500529827178929830426 55 605356131055408759059109711722847742650597159776999586532489560573950630352165477073976964848744509550340352621857328355814105667814463443311183982858550012147216283524854940547681850998431457031142578759178308578456211544 56 112549566745745724748747704036817800687311565824034289532106824669916953209279476911617013588782180065610494939066789494066672343868388898181623892026154455308000875754477187207209349125558072180331700730152614896550125668738533081 57 29671964416958674140862973138785309055472199217681653283749496338404703983077263702329666823796952304780498413217530495181519412666587952942912653065550324573840212793338535965663696273271376672249738572339416737612125113883034220570236767 58 11087745564593304035789200030651200341140881744557028642766161944475849833640768414237298938864491509917357846725608506538691250238018113958767850455699570144009755948751207350267541571155856106992730564576493360255963880083638218238086745835293192 59 5870623540677912073903818838830179059636987343411057121149008438066901379488756324680290636375380250211018908799065666692466502826558971419053693296336871923301694476134483189103961770881745475202585175964767590916332874114381972435783164882904952266954596 60 4407538441114634409096792827448958775203049384247933556192184406875124710830513963340166844902097876430964200550961271957113854734088862039553708723213604796208088445588097247524531697974247619446344228206704614608983133730958589438824376597909805231108124375929858 61 4690263210088965239506680122843707330841216249229061481603967546989633953715407905022429849805209054710036193323965049520261276862060174670655144290155551819528424417421107344427285540692747470907206978423845398171905292951382785648811109166820517112758107804981627783632176 62 7072030685653806669011636798149101000337634347842525941390724744316919139946208381735361306884246643133234312310926745017052027929391134376200018510601779134262026701797128566261584628379509047550214052593064479946415469849904166414420395387396794048477617290741272607541982649492933 63 15120394728121377121198385855554451458874157452650590603219846859810191767507143664537369735874727373577450753964148976507501005118595699183499885378504856229219926186339588583963621703579612118455650538941459518896688574049640106147362166872073999055430479628157357293729361993983524409609505 64 45821219383738069970453917049941631979202923952714080434785618268474831118655119683229181823534452286390550040818591024475093953320845015176489822896974532572615433681176052583723592509097445302208218387690070729741361431653576639751062195173230591657182042870668629846173437228563441224570209433202881 65 196751327217740404301285191298002029677620231487034887860799170195771543072455206684544156214301459916692391924587495557227547114490823386622945948944751133707668629329384436973164965919514676668472493515452924571278115664269651276629662700873094238002291581041109636269388114256277979197199316566714149868374211 66 1197958657543042957683318895845000096727590160100928758189866462904199055232370271719106967456218850311118793686695292477017122617862006074436082760222962211242076213725232203130867442001145351699481177953417077587980653745883450167665525612886875237179814896833024534499244926237984584946238003751285190562353256834444730 67 10338231782510820478538098778517939065563911917717622767468289241548391605870793558969517067930554039506259980893767693223314153447115043646776116579316775952926079755689597792279202676285539336061522067274532009103430259286988561213712944521296767785060242861930166186797247356335316586956763414756547387178021615757492640957462190 68 126415354978810414025665115143019124877004413343182921906776830591020812853125775587740920836799171833489956242757962303542451769394814124737753052679682352684022346375154660281201929617798341685131545983172067018916852286533433786995596654244348944410398425219840719642246006928522361995299510693252531015816277842451899000667946400863669038 69 2191934057945187873018748494426941323961557569989089354095098699418412290486607042412673247158747702272678997848997662354737863760465371731785715356544529646117646805928307796677501304491106028094224320636845043230055233511137094978715972135721786440760757044109061177752477191992162775658302826440895812481320457284014053557810960645128068278761470640 70 53868088594753792375850907842158771693297087649066256703411297126097508096834264476790075733440460094557811666272922443567275036469203356304168039759690871498750189834398560247814458753687498022265907513191659767307567007305689092649410041281344921466849952908506945063905292688919042151571381857844247474630169822852052604188423985183143163592412524139978682241 71 1875799031599901495763721270673221025974342173294673510834352153190268341029550655490235609786656604299511763349836973660595231189794210390115562687934114651505621914910359475881662749747613917160754523365794146313651036600573000101964199602782922598839155788808347344021749321521271611277846527524007205265578638383798519851482148181983640948375668188554476969141262056417 72 92622396936702244795384380503539165390711568001062785037467285347920076941857287488353460876681076941044616793892244052508496084587263098386662589611677110114027120005881611431418382448940081947162441610078405207975816371218153513497185116048343253402634861939019768752059245859187371049701746554664756789616184962818090933777973637411071124046108542696826021059911245762033353628004 73 6482143526444789673253259528450648122501723421686095326154450649421288478957989595361735731363921165020684137229876692069703843950209184217881851755376276855443059321358125773259233007211701749134291268358170814863548346845712016667288872710363855514676465527287939845525437246676705088485883296440290756732948220274996287698451651265611026943581995955864027275247250832084387884144302355752022 74 642796319933768282448779128138545318930656164029424771244368393596808220046383553402092150202252005072179473812330356649082143845468195005032561273411740031780772126418019050712840995486888620790354380023481082087692314604691622810612150712262740658300484904837481795024181796791119941448569573630990185042760250175462544810782422568418449587584646999589793715654340277905092612826782453458760921277475863 75 90386565797729169267255349399402428956379763754653281779022433822560030271129845469691979330225217641410442630977609822153056088805558391857539636235235140611291831471191467169892407649913662791673641134890987621570305326800979698220720164866276660232516371958483135345497151729895958846629082098550570716869483250354547090686594742288242587810120787416580992881674506336000515940265648452452267683472282529337209543 76 18013748791989999930395254139865669693860644197220043049633310950569315671562608006089084366250581313157183322670133029482365793388665856086921552559712412792253518569346003781675517206720928013029582161454941393181732432076699469093113144446986024995128547821656160859919114910902650223400742787086374900182706947067181821070944894824520277051122289987389756429941322036841915847064416882862845737078610717123974107033868701661 77 5086953935929960181781088897713406861043628041594758972463561664818592559625274833121258943501742159385022902976046173270493323796248019448401451081271840680552346394509942169565300963134933013960328023455703142291445542456918555050938316740577312350382897478709607911665451136103035958699706742161348126873551357553496532947018915230930786322228302662705403272090857596086994902794295176581719614785173560800944256669500750080346024910763 78 2036985815551029683178979167484665805156550809920117216627877219711790241978065974183026683532801145739696687943581178159279534995105147621679582100781339982126520516279473853423060889828313758855921368092820035639014842256976552282202742147873800737867592905219663512183844732785105146369664018817370969380610789491740289511478288551974634241691005228429023610738819503902967738769674886102063477496036404628133291241739298575196053476478458808862948 79 1156072239360622191839334436447037865998325395807035261742916852128852565499928497435361701287514366699455583378232555780446981198161472327180374946557326938497638738514758423291695209636896559262876756090508640282374492459621175903563311163348680662271036041028291987388449418792807011144938695551795352344328801122777820160834368144942722077631013224477335461594836754685936352593949267380234174220265807804351175785421789898535478475046266840827003680044832498 80 929686940187616522797515590224018869674017739916827113849206753014231559348020701418119966635730115251232833662694185222981362391238841913845079770626288781824718905427025079270496230353902663647747588270713876645184972444948297218483550281175384592391381718219081080605283823951076983439218910498733786344871270940718588514725476389195476558818881738712594483925120384986174663679856632609282116006118093852706281220530162375054641684228341971214757829928509083621293102184 81 1060145947084352182742507341688494430451782699642008190146592937228812605792576327579921523767854324373593661285906807059401632116236764050033496823347900351529760100988203981937862398041427737112130294706470950692508438112166733224326626533996161984121659517194718295099815513985041755230764628048617767012716510001873808433994676129849358679164855024589752541429880866787823454562830700236418205880104460164427589011231958624809313197599479727755086239344253043189911207121306477874724 82 1713399516070346440491382014312778258193822201582947614567593539265935493371649473338551655332429640584521487994635545972550981950908662403651709076208068145031958396277893439339697291537670991253672560851717961724333288055053537129353024921417336882674319616379015879252402850553774794767015758018159148245214761305350100283003663790748860010300363888616000334106766794474918940537271326289735361270126181262219593201207907201670632787838278710857562098045067204965160151950853899990057470815005223 83 3923807090009548804367760981133258373786438822463473049032507446944357914156991848353671896205643689038688254691379594356764376688425381980675085049246418257962660592043569696366218069363467087384573329176270606530621238539568007550932524299380965396940300092404996597609092977515272530400538683341728870029058249661269114718413830168389068494276591354837734801049994924231442505681408747621496204519607616895618720087680489916890107654153859693185360920024116250047955893915360947687802677425118608586618464931 84 12741907412892316248367627518188664906905132256895137874283710551193435271439439810808473667806932177206705775514774416302087592245842967702765891895862303775985689010856712903565025957621879851331792859849127193045167937080988293281145734820272145692929139617245310022395412363155445811826929299550729591332953915620898676702770944814794994313677864656276581621704271393550137839585851113094632448139598250256958191038002729148128882727806636668995396435950347961892268644182238531812064060204705530752288713531565958491463 85 58643892691455529237666022313325828509980860257425870596273629780124191773238961473930232242378754892788082232411140110680245060418857789361399831238834832941875057414272627137028035564811873150308823881401335094146122053961459020881862771944936163643339122378753747379497942362845188714233113021016486333919793848135991930662433058356360900987871132676741148326477841278499190307811502132915958717903919798852260155058693044426498458811477853915978368577544914232498255622821706070372366528563770359459840525595718937201224316182248905 86 382444423558547558590452958433425727901034806551114586571527968175295898008644754112630332546680998602651666855665860217583167909340093562170539686735546274561488285499449094579688366317136488370040465504915875573846521588494486648463652489570815737959882508530539519902763129780367671730991243851582514378988113916732761542152716793328655445960385125572763096360163220847320332599725115666756392997125931813885082980452092362654638972549381233239837908724312353918399998446694633870715856996756737700578382851720191074342340146257969769166694948446 87 3536651270020439026085086787952205766804147378869664149807453629553217226872845474499168085417073817541293337765982194136999023194738495521879702269784116613482279863454640967626629101971759319301305639474520702962732393356206533361500409419296433006452041167933190311136630206861675270742948582707164805629712882180222267967854232592823442384753312082337003576337763661154769842288332896280584193344445330088002339556736195677184566194485790459305179897378900714226638108566389392662512068736417628039613474336010002986567394783183212857189369957241690245550574 88 46352735319040353430358870202677536547423899992845159825466902974622791357519119967008080478098792491694886910614513518992542213039198499830031435832082159064609535362684165046234554418829294185676740946973009050034746132891926993449373174584576049664843889745892472274740723224018905038560472927406527676791299691697872898597998395255957144364683027976366679091494277616715362567619265763136869032320525410465192119231453698825850630430245494178840466971564030747217759887137220086825417410862335748213918213692937905743729605844606742066487090323641448211127800686063189363 89 860828834448930577544876965311953321418669071087521661854798182406171594873106590090270621489812225949198986020866417036264263760475558809900602661298847040311431831179350896847847789752301886881704855394674968552690017009341307794103306964552300045926324118674083650054371775318498277614650452299036309354259177374042365498525226206169614073235022663112188031861494352485585471905251906826027171239782317048169661963348536806020542934504760060213077633549339034156972720896190365904442925616745561764424350632195440194315736572598176024066553432092137616287418021475483348630634996399057 90 22669249325977551917731456561707941459139451834790284412236214628755663022392569513949894217329270443867203572487559327843502310645905370425618509526880016574903179563468477199473394582620767114944123020586134853747760003596053228469302402234343283499470024809264750349057571755181494244591540526907165248222697896318662668922208782063440050732716582543329661060095818033437915633074948549243722925828990450625079839969283406134682432750956686646904792808772852809454094670969745608276368379228651126359149278104051178983438531899083160076809887711230737969599439979333483253411791104497039263498110756 91 846086049212841886921000913298017041201218245354276025767772873142897410589144713648697448744041353799672697464357881716937714105767065381285730444093885608613714555964850725745451143463028461008631325013064380026771753043061808176089188806934694797349429400411768856437437942183733008851274043804818901879510079963394142470411719724236440363601203208992590507010120124998942730570648627274069831523621457953738231166341928656764011767628195106121722911895664444287808110462457261929672470242533511591968958800209937218331960502240668238681210119340124948431883522071465384463241285878322187381479003011664627226306 92 44745698879272889661165467525117938387289204089210770980411504797472680152501521307977069533944326758196437420283180276035742306361655667491778325331921293336580003493750779588735575887342435552804335350848327574535823307418483242345524782756104237656166880368690724779226517696417620397338284679666617589991668737006092514601602476665045480119920016072780876095390222087986308202588057694974208965222091234096871458080962114699956133350393681077921543282915826310830222849165292406003802615300319336957553432598218874593179984109467147097134252887027355244263815500305442538139814789109464038195047501883728034472748015138756868 93 3355578833207772480194629506707928944340631932026135194827569292316198302918372213194567992334185535500115145305394127906576861307991122945624530866339043659375280854013579613654869782796544824921146630266215821262743096109973324375933489714543953368422665169201159633462522521396515504128017422719268748692291918164342176367880223031623371138875352987931606107843612119583406625008475615791851813476616005441160715664602674288949361119590644136439227324435042241247265902059443956595351488622338417411552954519085851946174977797283429175574028370215444819363328791003302745195095869515054038279744886361918192416268167065071608169406246825658 94 356647056488013819324023485875314409078091869287324390795515141460798184646356775020286642777862708221202378841102045224860670455080211012319133682381771460197113089524292942839571963656297765953787239932696109962948178268151182941917335303801196749653456604890137643945903304891101409606255213060760185411567705225416224185543166372297677165355788762530818900840315224160904119796056047406494256367988684931550699729149356908739579814705639406485066683718772941533138504264022285899958199255899730218087410353143313436852270486803707701289002995778134084361829408214852926519901743340537026324938037781734642179659013593700020115801555834114980329047620167 95 53711862597288813033411912306974950198328161807427638298713618755243723176507730495547136932437533808324249417838126489958413287796369569183110079363306289036712036506079907261329881722985609571259572971602578372681349574111027312197461281239149647371309532380721019641319117103644299915994277605808747875452416825928207037755610385987985193549116382832977039640411160712957228028842309126026952509720177520640476225551950985950290936412228647690608036235528387558515703523205700850555246811630183814986177835187281066470899247894129200694092706952558699035552403319393006583822680689859559832051743782708789247186522483410523276971758173829210583414635019269033023264521 96 11470481036795953421294764556087559289731243918226535480047852078219318513819657914361454684295714735283173456590165398517862605594663039676111304483057865834139044255814629812778751044527750406898525669314920310520146499704751079183910397454012974478187852048435499342114520724803823601767122933874117466716027651751674537882948604284882811349294773298990483604385283972087142101725827954971809404259808725777160000913233059485670465265789530013760891386492575662945068113733163357137288020457578588325783896881324472691345627720400624586884434298583246881606822640372545434581659361174878780835516402160539036686206285995464641966851396905424848011706761473896090042002373771652313650 97 3471732175810031437282142930011371359974562798734193924032028430177537305769719901742634459023416974528385344520266548541176800772950297588468144883142566688834910228163632164569143324594763056384630625180022311098021359215264564473607888346050355331613503903894722117922239967057696031142149868738549582685884908597949770572228047962389838869960414354515327127798328067290908081226904737003065458437162432779190215408731282116802960544328943832985268971954502549271125901645033377846143724704606929057094411934781424422859005724169859813202671929674184080586164196135617952754715180894154489468148173433244260375254358331561240879401168522808987127029768145317017542983863523974665005461131705851828 98 1488922609975172511659510720618500706647500407195497462933497535667022568459518685923952698632843915870158359167510435274818018249220691982188714617228276966867209539763404722262232653915190949557120790096480173813783855568348876921618744834855073869001610783551878483952025272957285230375405356668480152192438181806049305103001292041589943804693889946590411746806175524994901916224775087527572218626312104984729668790922546464530023915241335901133689899129196564539485741425061377400080381397491899656537863513247377426098513732789812456359148674945015968916476033396823724007462951500932185947263514248479144113101867294697034480779001258593874735067353398815205254929889941758642497000294555512774569866777618347 99 905478858486186514853215008810152366876664924462588107580987030624323706769259129613806593253839091135577362974105947977479245543024981831875466967384849485156167788311668089462708428802949345106901008294237644016292901385996132871401523290766027493826553082809144200753789905947830095916095091816384324016468657010372019706026682232855951731234830022580496678034591404577841540724036566534740327594921817658585058307994977481235380904362992349385350785761201753760830997940395630553422970251513428679204146198443957425708476340168111641479924089543326598733039329865413510281851192626061018650027486537881224099630860098849010436578595999330106057846488803787524246768102189760137704943924629510576983511860963430965077730434097 100 780433506081461874527240091602658158498568031571848091275517147217449359338866138367263883088064253106909417200176558725575694915478734788095535880684108506699333722622298914075788294855326134058879376365609326503820821125365179819818905185485162757109399825474100844873724334661833577245058277532433105035152064177428804430434764947607339482509552271917527210778705689166114241023789176295432862671572993873399250373982351609341302545936949755074642443870779851435121329874527327947600600608533857582623407514753732266252447494710268272986517101950862599866345987629573459244458169869066169875312976614733794067086873988612420005249040305695568428162412481697670384896899154068360073310426932331322152874617809294388563762037906976968982562723 101 953137894179805942398061834703849204271029582673630601194410071666870760296991589242551122114282111612630123532600702412299376787819815912593981502333452142433795485031813663070359240805855812365509426579017950940312607342237912598083888872679852461619118575806712685418933888483555406717866703106369730567076465993073093265145045353411846101918962173819308440603639155276338867557348812084064718202052530470300564862145647672650651020517854526448774437738336857047138143212843116206613654591803228348979119024603077691423430474794319004134164933554662277260064021946710707638138162601800707865228447054667367023558519931608446256066850779770561254398110027580569386748206075486279899173119792377280173870194976369226189023090024264050395755949798275249653875 102 1650654755631785985712144037187358285656343203160108208120349474181513635378195355937706675344627110205809974674108659529847558673048762116033899351066708337799130708031842943325688858418148919945120318429936198681026929410301660913443951356026129796636130978140718959344516187642630592170857657581743044323044642177317986578590832083193570426980941041830817187410869083162982887959125699953101254694334628991930765403259433392013622243125594522295337834594162813016585346068410640529505141530443206139683600167207500896445203054050399124927383578204449354365847377700127321578247023711915347613121388371602574410488226913328494479654577514852610808159998425255599243394092255663827613422688363411344419102139837549355518822087149513646753402854940546258495285438823984947570 103 4051412899981341159818156103133100671391860953287502638155748101369390598948908547530948906437948899291965773495639573321191505263141374819857816132192877236290521319768009310617493802802324237545118362681302826706003772507610618215585017365068235880158749702192852363698084095146874826656617373973279254890537535185431878296004390945617387937647993897403485780938340772276772730640134616725836257321462527226566644049392483032904002848987539652240329013606248615512007626770243650272304250913787295349237502882899834830816019965246977992180286662405589993248269248855072984429950024824297952863307754866360538134009319832617486178537041509863243907772208835203863563384138626180312057962646285324594908021665960383748877506058032270920642188116565831264492466404949869437290210963267811004 104 14090288051742387419894565275577697991246843466397822529524630189344890306536769249680383932632757929665534344855920855910300718889802670547558024169033104843378820573925225059051651633735135775130191818070068913389583813730623548461554268655025117983482640977774349316720707415159376887422235297194430791424218297002196898250648280595674022193570999295495998962548675073141179484811600806038452611374988174001019372241529635319212259298678775910722974944442179469989336010745380064828011033733197055709806122377755293658925763251002857422432747890833273989002266942711876995485825364255714661021630443113543578726549709298549844457993324811462823720960596074071648101990361239590944560998090688360233335080131582035465775608744045293857789292934947891705140103241423773381623494394294457626729530246871953 105 69488717312503137686128361091259385181973893509457623705321568474491034224032144540213845819896225173983124358452871620576211902315331138101531375292491357707236731726470224426927150191037779537458076551562280337430233938927517168846394175509781087781203118903584983601898905541800985359422316004040674715752366121855759149694339353701280344719257054023522122429584760859234027932052756925018920475619050919271732621440758518360969382159978698386450204956404027109911205792163443828266851546035564176863104986415293895587261644191883663491441490091459200536195450994167569810171455232061785444092724559207569240295862302898107566224632011092431347860359756777856376385035025883655852935539980609762391304598792280962831477853142904338626642028453947111604068127480415511786659001997014119509253535528386128993902193456053 106 485687483144615582421738871790104237413858173409737862308166152859905913592139269660763028773355994812785926886130422586581262000661991752614414699977348389728361025677899622068431349757692026889248115585754852569629199644784582465292782089393058220819106614168812820979590267781024322606513319033767331543369451129587388221577239834135550539651305310290310800211467592485101594249138336761444024035869056251952525297650926971493133714181293757617015529859110219489039682145890649927229422230478429984884532670935149596221687308173234789990767435893193532756728194448223945293237875056145795320292199931609262146188238974176336401549769043034065149618900361403898197098531514479877037764035353727598287390359158330759766894603237857399953101360157174598420453950637697785443034366864813719839902648011904063930568625974392130918121380464 107 4810203626206985670962355723632276833700678227355273031934479467493973580774829039548282749258427538661664321332313871777342897700530503875805082208488113168622501270320180828672876050642494169139122959330274365963385650255442940768142352653152686063811963211625584588250020867676294595795556313531237404093824888909125620147696106118445981307628887258235119604776739052426350366933620277037902922864980972028435039048854456989520605094903486237568635405884828828765043310790624247799246727958279996290378984386184359157543300108206679410418121291596613186826988748436606733247661312378496473734196194794713964638208935516115207769527165753760667810148545860293175178338256278094016972423490998401237457663526850170596124784095366346503450385810417027218368390226152261718847736670384627588238108786320367132688657144792257135738287084940226210012005710 108 67554055167329562669286303686345046631123230392099378123940121607031132046440961153538625298917074568856727515359832778669271438792599092283210576740777659327122135101712527437430684984003457642230180581050131671732917082901724238112605184506864659182384958672893900669714651702775778791342724843819810487502585488496226498918102373985311232350180813959701528352290444425613139848374221662890125143915481948733460919427168167214712314487746749077343837047830021616414421686767099131359597961555405171082615398861677900347775384145974524368075002851375801030047530776271194091992293406013351832826986339675365473551203815600639365684826583267967290487848443290678334180241571662518484563006794579262741043163612373006487834931586864757325448178662912126602151904951846028140583299171378220586618202832769555206599446826177366792506366394789528978266298493178897581748510 109 1344578350833311511547771647136821247863560205361087835682962096568856127217135754546232441018946310824863888983078358830317418351502590437099575086697738739909687286299435740669019570583156496144424697536592571369358884744094890371615757183567956472612750904911295232930190213302031503688633446596302806880068731414852534647039403944807454475160768932610421158804863884195246144030572292052053135011668592725605437881452083657271458646852942049926879403886440557594574089155148259973020351712829992532599641482433623764474831752177656480674402369631967598859731893090108300121477157684973431323329889258007339177234502691824984724016401177406572125108980907170034567143511714049920588773526263956923366378117707936089974022971564662871241866695452208750932818112978397789939855884330661906642164242650274169096839691251224383243949702412555312832303576346490314009915506150460057406146 110 37921501896435726233465017537102323108615582325996566496410990942216838841471783047371776058822148380656178745455886846196694834773144839692393710824098253792852712949255711367630574930953255043535286908677988545063783188280646731566718488555591198384247001500692883246077678794652635178857964440358197249522974552184299593547804026111204420105837734049709589261096830911729865878828796750329957239546899818258828680826246770649675378989040674925439236938603484554410481978172138055527112111219495205725168156166884335252698045897828056113714662215892878055845006268084021949303140849971487599850941665360121389576284690089064221881595862388973732740059744440346874185224259189157932930992198155033387062828128017909593479456995362389891387159257256169858591011843523047086346129660178731884038937128007211068588169944589641099956052999683204390466111980945519125831462317418021736945541332707098646541 111 1516584769929587930169892386221950304656982294281891732853045344393419432770870444718412609187327877254315824910092288910478884541330719342880191736468497694471765196138551614344514837103684214569097811120086634446940400175884631791767694834019704988338535429365528781316809694110862531765223570663668456846684521098021569360570990192833606272038651761279901927377483246726464711247725484428041604031854583253313739657195587307774602396453944157653715848922248015361614426827116416516062251074819435097671152897950162298082657689710918656808948567943660954213666459442687476868991288987702371596582203051401627423879888313669966802722044565730121423407442791937956113113500756962288546194289229074138980457279759961103975218024013135680151045607970920223222474602920730090985278271848954365511223290638112303435620008556093925111502572866152141089439063500842943554365163337921934888752673267355360178314089232270771801 112 85959364492068211627568192041575785749503304532146560670749736201515942983392314357479375603206594487599285629644092326879766588881317930683363826088782506978600683481939230438392766012885302006103136502074517588710789653954835799993204703661776188658031586033874754076965960516272632944641576313743443051854530904570365912341695666373534214896760200396367572202306556997688422100625503372459453025373978349174510155610274095039387034610184279385323152390817436400285627291915891123247259834740046022204585799571597522541091603576743122460755010519686194494592707754369362772719169253681978312334922150341694846944105754536019559300444851048455194860713450902304611549769783424635278349001742743158128889675782157820084106971757836490485215743653119132404450496417125016756386692520970441432363152752570896132797049269148939833048509752411550088677844843234435806719305871793413073906314644677927077697542789122539434628611387609716353 113 6903752005691479315317902498470800679881620821075927693464084565755001097762599401606535788641051396951499480892384952960957247322576395698286812317756106459240588394614915219914238111927635502252653168329767756494654613456166174509760927707242990092811190116682542760701361734723838555592814095654947237140105429756991623579357144499928167526332753136261339868926574926809986552627440367512522353324308263348814480821229408766337392711896160874044195144204636706754230708435447497898512158102252643730798276552979121238877064125171877910068636593803727766765510231597097705947681891166511912630330071707062067991199125359751549137030048911637148014113882792942828085285947646272372040420564265140218614950219607120446785193642004165478675870415100651374216632773790969419878592088808017867289904565335495680711851810697230018431227655107480920003951896948501451021432340556596571729467888813579772470181687161527285803348755906890735056174835862489101 114 786247411544411405978955233710805712857072639272829179139604804104880659385990338183944608891264237009859451298851259957580762581316755084909483416198134087403898786450644266007447103296190463488388680395970842276975519975838481831183927949656875671939919538260013509895612731524715821144086916551119751646760320927762320015907238252883789920027632223214308437026536711141318395153717700603156599002066000407652227178715863750983387146954740040579589770597069073444375448935175573331128795499011892217980299398852631769546166766787633908234176041000058165991337093014038784339827457462213079860878858980721349556298790042183828324389489912248994764308676689628671643901395087577462789600288910075972720541426169110550626359682950201233455408389505127874080686768469914964799098213120777793256836505212024063850487867447555990315223905005632226659016350978807175752353692066388669645229076354484738177350157790301988093255683041109822534920987687008372033415763242283544 115 126904584912601333108081903804414279466146957799884196508487954318102129197566753797639304741260325433427589933766065144467513751666597342474419690112189039208027306436448630909301040674685434300549839034867021426319779732447065284940585681361825952333869999227164731565386758419549444252932159464626154368379722764257323690184622657763181825857809505947127206002502375522216753947948587815250693674281522721269278986612614412226124469780441822770575962854568579958752612400012017759105538125619371218079087037486992756820194210563693734414354989706899805554743540420446392596834306542463665772066112646372868827613648045936264779783923191063085636492079821883855124477517085083378556470554375466709277744227272702599619167464445783215925519775197065574473200882936327149351590711024499598795243334181822275820956244116242335196939685812141544201451357217657223723513599829000540088258302088042373496745584057897825172240642306991803984100431557853735756506215987239476262731444764890452