0 1 1 2 2 6 3 25 4 135 5 896 6 7042 7 63841 8 654901 9 7491574 10 94470926 11 1301130777 12 19423173211 13 312256205652 14 5376809244458 15 98700795776641 16 1923638785344457 17 39661911384761866 18 862362968121278038 19 19717031047061570777 20 472849461034147171791 21 11866892471399392308232 22 311013537228162491359506 23 8496214474959720003158369 24 241502276005846176859042621 25 7131381429012977195957627326 26 218445963535348464332199527902 27 6931728768116872994312903624281 28 227571725627093929787363906022755 29 7720839793635904403992467587409180 30 270398911597022117377986431031545146 31 9765515018711407349986055090410812417 32 363344739717099625421273554328688609041 33 13915065856108020678626452440451084905106 34 548058162386579039100930906686614052867494 35 22181786810562442801029370876743546453480601 36 921865951122720272346344090523756894377055127 37 39312536245560785254071866656737293555561336336 38 1719069494314719465545081790875551797525445758882 39 77033038112665281110782137276823561840452415481953 40 3535232144971672348518656952581423646302719143948741 41 166060059128620107737175083005875467656115251154763782 42 7979575600069241880394872906022047159551074280739957166 43 392043194436769074435947467006135498052519179960337117593 44 19683853064570850564835245178522677223129977496481518797547 45 1009486732998146491097714505571717687283393550815087638089316 46 52857511133197161985695840488530770171708194996811724136414282 47 2824477721823922529518044388123413472187814463631435409818468481 48 153961679370312511663254315150808815589651146227236661683466649049 49 8557665543508101892932353451743248480597691791647030795308188051866 50 484839842811604655189480128278916341641266294502802260377163537665526 51 27988546307979514667241764538384670652589645086015278290375111095353177 52 1645683666194564652579316857062900524690955521879158620233236252524414431 53 98525155590764513627928062193810986513767014026760357813979892788318078360 54 6003976131571516370695938270791891122742530144303953183878380018179202860850 55 372291710385361244609705392870396117207385668518908150682289760105473468071521 56 23482634684625366752911505123089062309740208723659011124803501199029314223123917 57 1506261826396820416710145587550332294821641930594537637687729175994851387783196366 58 98224514838055161533269159348838532984848451043655511836031417080083188913734274686 59 6510058380377222126115795979608545857687429991761979328254936743601727543680282083289 60 438408772509370693243035562642222000383087457056951237557231615805985160436827771473651 61 29990972323506871811135453249833949281488035557118629865836411002287542173472253643991852 62 2083579272846966109476259500290527079759514260878280274628531281740023167407053156665066586 63 146971234815436454925738013754591923167931685912817624488935098155080838131591011877088756737 64 10523384371106141325443298421023162908517516950029462051634676102147700736245511978884924759073 65 764681134240575736515488894485128168948137405405653936933936184506462899015824499192468279410466 66 56378203753654955256867507866676377050150801954897569011493076652801241820153559207403158430342982 67 4216527447663862297715897072225153649512952891229711180367100600979634923538770033202960061131330841 68 319831412668664172282729289278755389629190158226576057378816968411549459592433149755817439868937722023 69 24599260362354276633489394507806509041970022207838337000239749300140983734492287229083886741038718316192 70 1918105494498485450728306476638832753840149025056338727397526020478699651306474267092886525807079535126466 71 151596644682163755062856336123658908974580444883220455086067534866951561367258345002663502313336318930031457 72 12142071710661224792546054952908250728074848890346878909055348267977611041251299714390734084455333480252234581 73 985380007894027936212882904375581382701750795252665492303092570570154194904130228213947476813617023027701944854 74 81011412184400853564105963133915512608722351209669737642864460843728801517639823839926078120032973253258832401486 75 6745993851040398262331213220978503332928379371519976990658537736129367711507438585312936483165068600595638535864601 76 568893125730428740593474211711725246151253672467646135936778078129495318257898139070902752949823385919293535335400827 77 48576926375961334511835642318446189682172736558696030701784942385526978406881427176351809485446865071842309390568707956 78 4199285201124874742093024487765014272804009667092186534418828784501714668106280430335593379620176983326858964379107018090 79 367451331693111804036896437661089485072739199314140866391426875638117862088033528479564247425832938613476872113923410710145 80 32541545946212698232181663001056288646570876480177894950512763718012072993090510070680997240206098009142420975310789845292521 81 2916263934844002267111105106139333118511330279777967567012902995256578940962501550196359589475702494852370068673163692395104042 82 264425721112198788450608614999103886324657242876303314824376427792983625408234624541106751873636427624011797508727783085226844566 83 24255387362062414269531270474641567217590043452234026757306744428679180976582022091003309048892385674645874548254021056821970183641 84 2250511504078459564058431801636700915060471153161259030484740358016773038308632254906063304151148851924024195624759880835974984318959 85 211185943418828375509203581517330112777112999265235439129524641044497156248744920705330489951377643696553960153180789290893775171937576 86 20040248707947757521278865516123747727654941406766321099941011071009746173642117082340660420233776140711136925953515137972810030632997202 87 1922827853486470654904104785970649793569676063585143969479254345941801903621285783556856546799661389537507213757388715880501719257837188961 88 186518974073451766408369900912918391547244766549948086946846188338066770175188193388182176239833385291842008580639746729705752504790482906717 89 18289349931123045142998179131372888704685828391024354933946922687998642499304358180587768514438083861669698768025993301557780271367395519268318 90 1812652879957012772841153790495528353258335232546886411762221733678535949394017506747174093277166888530554725256575176730562653138234185596705566 91 181560662622684039958663560625498060262244866649250443583824740605802628384319780835251804991349946743527731235186565081086281797148024816828532057 92 18376817956900489547872798509260008493527794571069272253223142178525656868487018823115283343094381853447798994299247943966888330716929059379586357891 93 1879369026255465607531914893674414302690396913936240278228475298673510241589115849316218863952767014891084199548526839826999927081751595218589387648828 94 194177896822328812840027328871281676364207375621085683539296196598594806220057450153813079445696425896328164486737838362448480612872844998619765993987962 95 20266897163026541600744340977384125386086020722420583171730605618614055243222957915492252973221794553879645517292221874311933029868243786041269097813258241 96 2136629414958893230084013633910676468746321085917758972678289093208708055217847687952536207575672033141568668492670216775800944621949902260214081510284222257 97 227499928195812976375966465876800222308442890999858086574538914430640365979225349601068888898578846923097894522171653265558448227171023506420707002149760720306 98 24462452762520192388565919243417786652928054924912791585372359294622344975825684759957181707570795146839674662276419200791860069278162348754283121899219755234534 99 2656090311773934021355546420624115610691094901299583636818347518523651806253874368289707852966772943713079253582986505527671931814503354871202015925957752842371481 100 291184363667802648714091493016528805006180903144292981940135479650529511185159036901210387497356897666708146392950696602233321051461150770771182672712890441352474551 101 32228102162148191713014286011927850225116404764921174011185522354545983704166413747060486333217179478713398295980967367577308492490565576744700590217969834113590658352 102 3600831297807838705280975361808693223436469735181827168053355734953739302484228877341304119382451057863337543836961357755904892464290562623636215621584797597494302811106 103 406099865641998732271237747266670453247755907598592594933795560258024334958027083156044327885883010471216020656456520976603263893351210484030427622860636732665993910286945 104 46226005150828236669992274397618541112130220762298789719921744570644741923254680192753882637151282506319140502347195939861619709770198020300254952974136904412539974615374565 105 5310378497693063240207252484923124582045938913049216474158503064772139725707636158544113633887242742500292411685065329375998340456953091430148726270042670930015214156428420646 106 615620459310933094312961098542366729551462555346729419539842676264831580765366865327899759802147426169226560004106148431009819239085895678733839659948566975992780734937750946542 107 72013284056983854375381315365756134306715136544519812610602685612881140692757983943635958545342262563131849795126747587897996907557980566270101924361280838815921945647367399103641 108 8499402831942642701776512708338730695810751547960069538801028615353583772309611369964755019026224574614033105403028760108531636144169840212436723591577502567457707707035850275176971 109 1012057778446086497919212888128220103675606126234077537013588860148245671833650510898850366826881894184864294370596971967011528352591888587649004419434069131374018993164490214898192004 110 121570668841369199415939727988904350254087661249262377394809447309344863328395541040198965211336832793716722126738295452175450139094048435703993604140947746932006385781387161102872703626 111 14730755987676374016975276877113523529940297351805488926951140075251054160476227996041135092822974327569793878866151741959924537454181833274165204280681254382162281444817514295491833346177 112 1800365667251430891649259799189751117552758997819384249055363401673754059607920382066959847571133988697262939952426904497432100647042029754939532658981147576736132140291311425644930389715961 113 221923441498449041417905017860178960783359017525472399518981379926722558400527032480212204587560866055481207971772688254385978343854195192276999576947243781531720975271341597191571470043291322 114 27588004383701747617494599661633121802492303851604560937509481432664859277503332862846883149809777326479776161960390920216426182465897392076427293552131650270134886038232627663231309122098608438 115 3458441887915825898436438442363766568143162896850134591331404081553261873232027551634105160279631143200678282573381036414308712043264472128644879645682525485145001222449616232738548727486017534041 116 437172409839576115747131090156260327504524829627183959174189858601517023931570454680185811931195789301378179312596438365036855580545434320611125152601652913822332248076049501298832045113292943531007 117 55719419126174421761373234636898327373284077318607822547359513398025913863936327898536450222758445698337156915814564122327329589330719786855626869663869370158874453661711699283699046465562967432325816 118 7159983232895323964513922726729347324675967603292461717652390872371055224730161992594973512321893130560957469968474823882390727976614566781002000859632253350744210818074304101974523608928169723971174258 119 927554720786824707139534194612257195704786183996574176360002195534338733679557353221757306698765750796096749993500697973903806599412190564596509047097578545861606014311901167445163829211472661655270517857 120 121132363854544109136047205986639428288416615084738857240069893630215387221297433028161446332960764136761676305512310612411231549001088157604173566723766893897452063274450086340634701668419927662874459772141 121 15945768182302211795695357758339503571808598469917254641881763734061339399992475586158343327279888861346517008766920340005039702272341403133535176508125137160933281114684613093173646310098278104475898225299182 122 2115764127972255429720901535542584752458551334863023549096450261696428845546423783364240054763369526814653934970175036741461977200480162172213759398989844862148650285700801658494514702039816820942223214129769406 123 282942381393121178005591144727205636559401542481453507919835354671980942328696074477214814888246327924707267644832902686084272045810872400892046875960864833439040319056821631946746897490122353143986679524681488089 124 38133841293493900057914469850775443685373677089172503327899938208554660220288521703085568440402108091106574388677029089797384140455268943313405864536390563175458574085662275695921559494279116160953203525791178616851 125 5179384779193482731856002095447342407213401963679246032678382253295890186651778382365963764423144945095473102205096818980740128764876496500457634990465952327840447143988012259737773268657204640737565904913981421932876 126 708883007098030902418766264905150340235488616480869860747960893933751785077805219575352384226075496711848077340001535665220871175640629801205077141181281059936062706744828498334518127387180305355362188499637727512207002 127 97762845221841539289153677812077198128039131465303169907425756351272391455586521992582691043805303332774835677919327843536891198905420128391406839310863868474341787715397236358443476616034877725086707053601685175365498881 128 13584713599085654967307163717937103147612585452308185156632042932374134516944844353636419566637775053431020401567548010045267041167054508509523335261017439531848750924252506730250765552981691359449294169238375937950746767425 129 1901863887240624351255585359564617665333852241941665645676884244470150230349822935460517820585128622294646203925931797830107083851965388651658639844601291681540311592588177073205978739880219138570479352656310817942341700396610 130 268247668086290228600016028954845450042834928844003590649387541830042316024765083242669287792261622744462016172501490538724806973109099272716644493063439717185452965610809728865853932836737174355979415522444571841835149309824646 131 38114981922209317307540852623714039925667395283493718123936519903113734942897664536558881986694595761189502524089550513674517875891858922915139129234443234067626107969372314734215828032077847556066059455940750514415028861840251417 132 5455502369865611459980409127428872165803351265284666192125396046167375866709357438518103805257942683445727751616163254356131583658987611857294200619132249221313895487577595363644186148430255540020877018215769315969354538510846523591 133 786555610943579112408231100740643773182142703227306757108303444955515534857864185655948973804776610386962186888545370061452085209553004304263380266836960888083050320801434679859779767411445529333226545823523224335579663062269516362176 134 114223774869230232434288309525328910105274914761098327795875374876853417584546040366382341679614062691224978059588231800349147742997528316347404120512779080709305532858204704058322842733660404741301554233363744912710718985350397893788674 135 16706791514887726182466672006439662709876913728713223898138275058308908333031469319002521286312708623566254464790242390556880512216525814870998282794471452457733095420028544997444724160329872388901675710859150193042464774142827846654696801 136 2461027577966143753950239099191870362122676248492771689979583413972791754228035301285885827737436032926788375126707493700199443540166356314409576693895967163415291488285831630862049842058670602333930019765161454511203084603487187971094876277 137 365093862187043292582101554520478477507661791372363143541221728600108545416092888980729132961918856002600345042671126591162765449712695864380264354446150646648033964383603460833284069641820314431785002354967043171859992478972224605682351660086 138 54542528730283491035105640254722108527512803744043761541857617422648387790431042324948006770926089540694326171806002265280748868315179056343553922231169177005796661254272098005702507671590832157046409921879153120446416207203725862215229862524302 139 8205160249039388080958290724073390874853893492383377143019462882185894782131974783451092700053218506723109157148841865190330998967975299318563847948199817785908171125975466209871422686715036116973306644891020740826046924896962013692078158395409433 140 1242906928127860653461448395618470661896868856675750552547846665393956926562102177536929176967587879519027905519498888220493253255445827731683953168880841372134431803450768080481477851740617379055106831545173781621012414433181720024372988719471220891 141 189569679575222307259397586531369313221747126520452356761422562450020074902089967206648493850883872307478585607289547594976681814003959564981735367435903004916031419579696232122829803156330634625964928032530312906780520461920959216711326785340364477332 142 29111001418625098732899737730243445895168118214910616204812299356851317636700168973140614507375868122564760992967072677865819656106119476301732190938622345951663959630533185388076281681117414155124327234081247982676902993973621023300541546039606378365866 143 4500730220714007440355956166252517201982474681771278216078917506385165595271482235565096265785294142189065343244816071812871926186407517093996222950658640368244488943414795730596582548151165819645520028337872958858766755148145898874084356066430667067293313 144 700529181056332404199606203325455913548754430578194297852628069481228240990864992820907760511641695449258094099021550338015884871820972818096294183616655013030393230947495434173265595858605496012135412227844356506034526429134342152874976974636026976378298377 145 109765792115269069836725011287999138819025113174039883110669203330464316069748024514281501707792795144694665949584526714897645068417324023285973427112513528229246542120555836509503234811363162330046235038804240244340643724185346958732759185991062030465950830666 146 17313534209541253488645401289268495015004394968150022066808531741413028522328797829185041582500292579415698378685593090506049431197381395116881672413040054144993571371994608382519537529281867313316641677697518468566012771776796527700479066269530518601614392480982 147 2748925877777245529301396796144340327597255597383214427050871599612234328775033324912347790412354867272354014666891216256369282706481214267159015886279645761855229579477726919375017452612483524246683029767663879281139825158111878442361149931205553267398845384881881 148 439318846030048676997319647709861281999741889267969110488021202494971199561656976729348328335558836757243704239267154245156740049386218054601432510513121135952017058754795973604061357712821918234824817966403697594899452074706140178979503113488280404732124953299925519 149 70667107420839895173786642119217845653539050378731421185587520887511679522098314914373816224302411187385564453266120004696038255368657329237949963799280770354885537667444121525072337663415812556868662180676803823929794091820396639197486566044219229368091725860023105096 150 11440813164219967407994005035336454849007994446989977960354353572190887419400746041928616293747260448934305170650013286885177419019330128854036337915671528975989542746775538301361329243881665788338358512364423273754662686794636133562480133149607262617863947594737169895826 151 1864147338776242035925081816067826884046481052962778854877337217018485290084946452330894221235177701654462002414694389499579678391085854377643588065478053204313311238885218328334770344231624356637573505422887210943513103118872140952083260479405399232303563335133740762471777 152 305681563424595462261491561832406768438905231144567457232441488118402336837083642416287769878292790602369536977999448296096883831163748122238755878283850317541725544886318314930527588082971272829198346503466207004072134479661398231714640107606533079559876974293058021920358781 153 50443599134876232882922968086685595762143375597182262987593232406254693619327932994306604304207216057856586100006397487726657753448228049521873104502320502248613371363540202877911481649062467688629732793553729851245549488365683072087618384476316863398356118507140335490362092030 154 8376701995926751809594243268204256465555398283283906062320058820744293164606191322480668921342056776412413820585002943341505069306717168476585880143583523286408305548969448254039464637287875521778143721833352814123989819063330883485081416493161855530961765797845205952899538600030 155 1399757624670156266309440564849718477362127258027286031202616769236483787856044070835441801171903287745143735181992025804125119416050680761898482608108561286595966634833494028196712302539729362173821183366339773166207132467055575146594586250707302382421669953017942653126782987154521 156 235357592477823398484250988668273761069510928500324551859116079517263797309482806817409673954249253383712817863865887629715721052368663011218552965762317500665384552155450760604362397327730704804004256837777107406877208688219631669159823157178676373803611417471935174074916610293493667 157 39818254165481901616817037608090100238381344241300497947865869467224704792106437014969210627192308213029658839123255447623675662713733367985727004371641402859749073266861289267668385858721700351369654063817679520780835347973913210964926323878055309469429589807158589932419378975087341916 158 6777945856786541400552251159924598770716443711588360411802579155395192134215136365589232395240673848763579997127395513258609055480866091109519995906780390095869994856718631712473971442560277866859805175599441580284164306817655854473725012529123830122273458647591331682085157952386052440506 159 1160805116661091364524072084246656623891966496403702488546784498410383757552956379898073585278590379040590784259061405513844923993139834077784714883714836359024426638093528222638279275276570059667995980771519797352021955921677230897096715131851520456997791560545834288279927168897520510163969 160 200008997614699158035778778966111898064275407719099273999361757306963225476712929942210070034629086140805282161734214443133724521828082023998295517601381748075019392542506296441309997447504849718369637651309729128171804244207980880938937944540376167209530751665759009503377834316244889576779601 161 34669902402169261120549503129328780678212420493110490546731360697911420811927453297497346318533449925765961927043446993650750010015128648128034342566679363472772046951061759213806452032697273980668904780933811226292686367894817909581269297416193012679167704137211465511801266487108547141542050002 162 6045784099848097081328913880902522454554944581542978471837974745427834151804252411607824940986544224159510739571576661600688993585692556580773641373990462942519610830402283282557676333689770185454407474459214258366039597126073229595249757849183352929112652600264239532388353546323217708936066690086 163 1060556562066604946600613002490736237020794142189151403204884709376021082735553709079862394107107513178294520944163224469226974438866899014028614942078919435787818948486400878450651403936911626713915056912934262406264262118103924382295577225235883991528057760827126073937796872986213962778947095125657 164 187146052553329714506396469791952916437289720070913030651021879861593512034142580524619207739927994051400512265877499740664696984867966655329528991550915190181197282998989855816173162626212898449018920300444302105424879765769797235589985564430771967192401331818412487976814872681520655452208547055801303 165 33218328524380339745370521185017753107621197028957930352999445808995562792874193600326495603721672440505592454401466121665690165637566529756554536442376453506927256834027343386977969862630844210577157115553005933921201885024546689431019365776605193434807581320033766133899544438862309529400465466793153616 166 5930754799133716351816914274029602660909119672292424963976618805930604535747717080593150499544773790138400186008986118184281105607895809579220328122121109807831951297841865647120343682272583408667282270887265082324634041666659961406622475985815754004745659320089457970966966738268784571185626162904007477282 167 1065031001659862932352485995168666442768296156347955639595166115072388574237207204826414091158438853065785718265719033293188405086481638093951299614728848588799379520479923387697400439324256767461819215072101773222608076540220859484185705779348305371848077440196453268239456044479452006535451031414859109203041 168 192362226413278011770318377190120998998762769176401620127157609957523030684281465058056088293512214230435127545488159663381941229789419298173768748968275111130521650279496261765177323209541285890622884370165516773084626388556999964527521672082898976973479280996965850686788422854727972518259454705282375952063493 169 34943624984317921315071500220721752219997708358260722307203153701334715811391377506940248843239874175675706281999341129707972004690842676686727975207714959624744953208031220082415951438923499290237234375947288754118486409960173639634394456468531798772779787153838558525178342305167699981286896342844638320036222022 170 6383990830293528224386088324627996515919820543230927702732357032158657237192628598486245169854500335237105970107342213147372723448305428391817466787941318752594752496687283435571927698348306099972918063425354690588525109421084194187980652081744199377933832747808403699208173277613672647281441412937216325894411627566 171 1172946980028160926462868816527326276437270546995637439625767295707954632666051608797810780365815780036152607224580283751935353894073644667317036359747417728112768806321036602245541343582154746249200671595237606897165701970966113749748744267578737147720701297160924375507979180717336047690120884640697487840406678517657 172 216726587174130559584362977697333658140056599392392190256717658918961442014180312282965623163232942711257502030061724124591604003329328825449463912588809816865839042770478914588573247738966774051746532859068493095408099237291711851111606318122462991279945260631285046301305592655469369007013753142977993867743249521682731 173 40269821516498710381203685515076242283392761296782198897563386953784426410899749917477432390221333139410561385312165872775197047756281756339906575326303601720814799870853994614365235409940021143072115357726133701071474131612834158096993519506110490744676580068718038122208335068644229681541927800061802835529958637586204324 174 7524317220343830952384976542269957090682751875485071623505931194590668202456831955457602721638640232592937882406837972180346362553619128351495315183207117788793343026815604961075409296752267661568176558910486409578134262217022978448179934322630101273237651830317576543074892560581694926095133107749135482683933091683211147466 175 1413711214015240983840354727176633181973434013264757950094282493309942180619710461444268589151610572891495529399436225067175510048127317767329638034873329851598400568755484591351043283142109870775302667876904875661608058020478556348457408054871684907336500654105576527145388827304498673130001694726686511768190393495440013238401 176 267083471144002347436274620863253133778242111135688766658369766080719625018210758240973756273785885513600241595088696980909574750990653051320056066706497219204365807056632842104582054016204113405686175271949729788180456497154281118425421726361065281058527515880510688153615260323504636189809035595712694554738602708981691230065177 177 50735584024105424639047428637597518780431815983667237744799232021692340535128355364745767231211364108436742461532908795440758689295748411806218225251824915208138791577868330444455600268935807469745694120905554045001628760040966904068152387506369559483267792727923100773216349989677932985651588188252702749914555771629963220007353306 178 9690461235871010492789750246246746498142640140421133311732722818474526660217472188728015590055837365871331317195500328588443137270768140750169960245219684914008309536447029013921347210461056661516053822939411874166402692872526956113984754979565449674913578899837545398432235396158240419896654498725260619993534092787468747287226299510 179 1860926849211250866853872649216938443635801370153899578869717377989787601476664952863932788152402454410610508168399558374789607382081232936893104251069438034262737017719321958913706073426309212927735934785356084657508708877600513343046936500907388379455460327066430835953642854148724651116581135040012999531381179218827718277413138964825 180 359297589801679226298069249295066631409534097623458207300122166043010203636747452276826204185660120791658887343495623288611088612250773906603899617179675805117827718407704985309248953603764284387745935315141502561022802090543462676681433219724181180104346074631993200705843031244606250355630626003886966470692010580373622887248224468810271 181 69743971907028283871923470053001504594095203255320348233220901180181701710960965797426059051621211226724931354585516529055326503980120159210856449740458073037282039769696954367107025568083117735660300349094394768253200623140552932028841322699219554850887229404690871549888562956923309489635413580538451267266139304713337256385323591907960792 182 13610490655256023291890515035052016483551588357847231367834148009562431069289190528287457518295088725207818145260588137879118798657939766307744757432293327732137864548999858489424575447850960922765701413629661812338236357419096915748917329346606778454025220400983620821144642975692654663008392998952376218156863684983614639159707935302818514866 183 2670195855092323830749648662950559203171821791295021517486224791299011736491824346974523831191347444122390987776625519529751882085777698320612046463109616581199922278746432685090620106181710117832353838113732623124596568734048289676579549700644422379934665386865345462024900620401493156412210202906499510737264592032104673446181422838711289956961 184 526626024971864106376016831353586116252891459434644438387208310247775700270421841417557877495355978792551238244817699408088687376537965596307605101407750402806811818382067771853439241419684672819872741790559445358535971810162147734495044231360995998003954565817540721754756188107652066407335985075462316073642440507194792237900873649025540707685389 185 104409291311898837265851358061440419390248901656611609447548435550381634693993820985995801935949988887506166784273389309991980589149870794486545393721151428273987481119127280244154565762014115250790660358931201636903424079221621951922665619787311996507285149770019096214606104777819079354267203841437898939812013718374335122012657186986668230796064526 186 20808535034141068796909397551842373276920903182912140136885050637727075087730313399053554276670663128067772048480276465735781616088524511851132066945289061324693092549686780423122808098998582524896435349271304885231863779723402890890567421212523848458501856101273716921014255147632976438382559872878803233927644630723570924424656346869190967703484111102 187 4168669041826212630731736380729844491414447507272663558448642506642963625701826233189677799692768993883122097554864373082648086123472321925325706323764200504768823499423188500307811747549063240891865903170715332044223592562054038994985955202169372149128873198171668692943236245235576212406398392421543693205162780877588631603306743343852110998223896255961 188 839450385937219896923989925774945423245563866295165760631286725905142265910884768263637330544157977690812126301795513779769996817739549194522569606428807122414616126240341041808077787521198687357465905676795757180606713924840817918035616248196022537290512197547413288418200863153318480993887213564871138988240667532626250569542352594715233750819556962990387 189 169911443950027900406881360088955493549007844604600366715631735903153132645666248802365372600958619812585746423432559271418986970566988970614651928472198653961020049845739913050747376104630260359575257170544998283452289028434270052330506538902247455970755951230137854126432783636586529506887227487764884510930249872041649725004460075097015240067355954419101548 190 34567550718919128530656592234913625715099703898601469883777683434865928627821652291469567820843871342579284951503472537568577971668774047876667607641764520485524711768485784263284128242997695429140819460720571632391987105007111537162113305917187006256835806762348362079333182270966797334598908723192142456549619961875600028529396052845454326360597591668181813466 191 7068406003289814652334606836722218904296369130413358300800669914306266681647775238170918910431064825874658041486485212651733311133393668028922592214736999926550180915001756320620614067828820689264838431319913675316095389211911563664211669595537292804431517914363842408240158684584165477932578721365365557990463622984204547204717483036599914114383800592843178105857 192 1452679821831544071565117653152408643700016671769524016988335554553192779702974071098761527961239394050400123032149541342851200031260438080125250652039023976573780899759276551498908463494474675432287348444300327697402026731733424343661093917239934438133754781628009446085576858417990249671419498033643766870817410823572937423830750236914473276012235164807996499999841 193 300056207087542110316976811251275511823426382300498745748208363747154778552913703617071979506532292907245659787268278357296779673418697474784464701646359021120660268419847819430863990043917809084000264858110392410783581680048653759706798029322575296588164833170232934039874979475738167365021136891186055204101010717097269069917256936491324879900551791374304457987667298 194 62288588683414207394086626621447707617323857670864772044049024571234865434544885567213730011648488878221461656269988876960904116443030273819730389313447759470901612947216790626079917076021826813958314938058755557225659325968547881017244255597300445164660562386499788880997244688636138302224690212965016260875060411733622300831774710656764928623924155250013956098549337542 195 12995006916242196787583950462211539664258735656514150421436680862479112611209572847288460748324462945429881059017972580638955014364227952118331268785259520315221332015822357171883580813022627451504508179997873522195429126543821093271387921244116142327702327151865880717884122357198128725199659699466132841724810729668970333430578366087437311496446914494341531394446725762841 196 2724556277764510292933127446302818430912243524504833406429350017308403905079885084175790474598079258736156746195223222813578430137928359132246202602833521630690782999413193169961550697665066616226765712609316480598615363066025861811237141791562739536509202707033839326749356935668399886597960770628896525223073051209220760222163903696940867494654895971088064715904548460159207 197 574057638888671739370126833589223460645693811445435245211798746611308503879497483782625598413182214002287362690322750995737604184798089502496587387682050730289769906821631417943374173418384652414337597275299938797247018952317299878775196133698498675186288995401025119642155453707695778404373314713092779136129030446774998898865240430022747738712590609543165612845781740779359456 198 121547206188636560167305727057296300830654171251394199678441228391552685423109763451547663209540153582443626394634421612050535185536660093831905559069423757692304576035252723742167188194003769001971683147537620168493250013118985906963965431577764705507868834890702615098454263302722119510637845803859548202339652755668395991547290646936438861547316633149867406944725156360654450754 199 25861496060876674297179820654356982753778150883253586434351781272814606904361213941917672758962834836308018588981775623422607434491773575297490024848461502626803918423823551229204171361532833531227970507114041205553515306894526928731049363883265597112856136890953884682475871288969090705235100026783368318296878083455126661261083053997778008651066539624276252352186934400678550148961 200 5529310996262935294163069095866803244269860188263075431526541547485633368928515478436856560517152798466213030547728312950197520510718494168691721547492000002424016830294883901416858384729090996838018935737585468447559720946889815031135712344713861739869152018222229154573560841590300195729068364158502389921310582135459291113499309913895317620590706405166937526268587465662780762398101 201 1187918725023096275690996319693112443609407654476305548751570697696903436891656756791473541290282391698551822409099901100155056970416798890066850708340136091981409204049142686466127149622729315756505833360272262610148200497105462576733879770304774567205655974074359533579897463647932712891054950482304996877053466250260833225480827737082770765526298529263731896895337415260669197287599702 202 256442798406150794359365525874078379821015580909881332713489333717788522448397452651198868673899774953887514075242002679620372886054195388725673362375879271952346814560207724704559147467918707497915132982648528773869336069177123557671452982973441906701411782271028858679757623449611605936925890623511731265009279993208003328264903810732742270287607290536498424941954501105445745263702976206 203 55625277023869139363097987875238753962351436436464752140415495514857100096037571105199425221734461975786746229729195102169317910176842418130009670186850816258859496637945464994125562573856926576006879370672100220428910890585145356796161871334288249997183340904484858935155362424870417827749240307338519879248845069625693461977095628242847436970250618637576443533391924561441495940987699459865 204 12123323575727178227056012054767291158879722331574706336861498384523217519218616061501384991205352349020507016393663028605450286124188361458055259172201445178394835116796921449963894037836914809700843934906959381896176251794569257175136858787617689707469862283516639344890083378070829534162972853875309837212820622279785225847892921096796983661723362492459586824173221765896320719867171227095995 205 2654783227466710270144550245235088620154186432315538866837597469213704378895190473454249120347581838962337548023565786408080527048151303806646679296306978855845267461530633278357754725659563164901243353701394848640003219333872929953544863816993551222377214446017860512068301795167682142177927944901010833772150648883623108828676404029814305603044216940977218890881659479960956062298900510641129396 206 584096247441920967643130145750703119111761150200966581313365508782336535237547064338941532373667083148404897366634301933832318015593332762159845444729893337645131993114870367516430533566145937548999839410967987031509218555366138832905328466898813060161821598260038044195044360246939102412905659730969342728503324557752988344840880098931592510947726543675429627668254937384899034720841022236229784042 207 129115377230203999630191585448281388554549490095262192353745498933803231987206419271208723914168521059528893814194170382658872263492040363798129020780590283212453072866519222740260153997608167657436945391333137279815749568238290793053538807546417077591455400047559076985930207780864564050153610205925739580972653314706797528024541390370011572779040321878034652947780493619218260657887488394421040717441 208 28674776029314258789234256435507746133519483997653831552417850148015736414390218860340331666897371816743886340014031354020783353981647154385539261341264878823984567440893717729292223172042663306486282623449090233751146363019885088997957500387428189341135351200621692795516803970291089559300255670992875827109968286258739921894749014653765380873118746699527152759700064697242445630269428235441598798144041 209 6397952602571013306985223087956797029309859771964569843750100150601161915960582646748182194432774662350764171309710753839198526400185885876623084003599179513530427810299775764128408706335550940350544330491880874490266407121287103452682387402288766463282022958579133150169029592787422344076398805567504109853999876285123608723677500549941455883640299814948686519846222968508068232473756293139697141694595434 210 1434139558970738302948132777182881767809241091913382732003968459191768736023515793852689723541683900749394600613991889984253995305731455590397885538600994596953417654447904595228363460515976257555591672478895558044855773732386577938285386734077472861297319249667803383974132397233635771062226317946165815412457275060327123475530944248533063147048677623146320798523870094266782094155723954794139741198665570326 211 322954849336607980255460526775120961570393421909527359387794590276947662789707736199089337409149183304099073986737088804160732086057776322982027032206356739653526812623103371127716937458542289103638030800943019722555867887548983655982154064674012970785744250914511432827974158482740063061379442746767797640385075857727405065873238333664668031260679391374492574516960447039317681126958140007142091260373086959577 212 73060539541816536738039360482872805938401794158703430706562597483730729052416236035865596431639722284000082651151355886352375566069656522944173987336242538105050290373438840546585772577324039199937677762801230017021494527504184667079567979626797218545419417843193993361075625977401413376651145105058016782859113903781413103149203667822802060536262029756099751215628686970831561119405157707878604587638725075057711 213 16603718823662443613001418843350001173349110526575878478343356668933009599274945768012074258436357079592824763818377444895608150000593908137800049036743033642329853467588068100234276822605295096427902191706955425885274536555466959777766332786960218656047268787314223543297056932752934692369889355411755622345263180413564843509492828665662005658817086845962902329392498059198107622779091901526553438444595654616325992 214 3790531769051548191650946749435453911119706092134293254535566605752947184086743785072430440794261894227852597413893837935160785805097882530600940939963828645273655578091994342504588582099933962936377111130194972643636232427685416815976084545092005800713332860396517651574848258837616557248419910299974076750871298010933167378503255646273570536738247584802032488093885596102440720487201019149668070455355024094574846418 215 869276856582310771038676968790086948150892326966702554108038421612833858041879068628005859493781573079482839026914674659215222089848904819359243510263202891644136894299875140358212776865706831296925135921527842682434546318286688443860195215883925129211934252093011126034721276125142721105598389687740499057786489945621095623867885250252578985436772872183655715213826174621475385037243248497937573377564834392956480025441 216 200248980035995770983558601403942908475502873593342160440435046099861587064924160139791183069774512729691968055991913701370399168439605657097409438614292568830262626322717198434038735154651799491219126212639106055295087977682604232510895409950705923273237944361043307241142409295357453599361626780021308846874121881151225254670482571540074699425671321180383995560191822006910092721391939072179486206860125590222691723750557 217 46336990417894455144989874426162186021481051792344618781739890409923287647723925999860446708218576624566985748324045660005716413965105149700949029410600065941756757776112310436925282295969650203203572835297021360537786583990842339653252194546720235203809836869876213630040692484177047118900889636389689620327355116242144095704872988538624229375647630119229691765558887534041716123181857385002383108085344038637275127311668766 218 10770151811655823958625037750751455740223606045917801190630513493709395848387887547144267358621845656821424879906070733592886117189672837544938695071727834644734569109591836815483293772498311881452258703806829673258623434149728997545666228823401342585853190333660032699499850448369111767178579529974664018767904580081283565243206508044279615119743242992559111305736190774716466126964134973883273197130034196047137406876932568478 219 2514453308495896751676543795687036019510554544144523729441902724017138585915165513900259259689834028186196937189221007373614933743357846220654574915058517528958887115930512661782396443706644241803091149242793967296762380513138428748429862895730470316136434060910566906011460888081956097578126781149004295125031835640320273028368928590447386405706143074941269714937910187044993154903047638540701337211771376446844030767920236974937 220 589636568933256872912405442273844145033443744270337644915318237183730695264503505135175185382536527761181884420761675814600701598486484161367849905132057487711732430561072659945565931228272257601296856073566793910226831766653170195661849904420571018638051294214779135397560195224928847669271011283164458871861807722865047437806054404319171489535541557026335991989042338260001705033702602626142386235854630108505322435625098390711491 221 138878732210253662116013527376179760865258862073285046304345912234149599898463791310987622672166342570099473584407549324382359028395059910546472548728296509461867733834587504848617022740303446918118784081247176289767713256637772839560138042324480890904335640432229571543685156626624428773253514702516298549546546663287932511998886615739192575162924721805603458384575000171200337812749495597288638080708053464897255100670995500152843132 222 32854061417685474532502560830738788344719002451390618108178642992599919749764580856470667546459452039495579087003954805529555445440258180749161243510638467988169165332695827933787074398360270955053874862603688100142774193031711385437178774685964823427480298331115757355766879511172306425354416835053294245739629291312014260510309339657401961893607516037204732945912392110057076391453940411212578616175026821814642178335945550507847693306 223 7806132899208938399326032712256857963379919524875455023533890755079211173959206588785455800526675659254097844388028054644742686019012753116194308531476437350341898036914979169659341969730456555995771943795430285362306398408678795822775484124809721802861248280006946613818561300678174866454240707542146953762413393018038798109844350372212222035198787659236749434977423929171826190440355224789786913111595889066801308596274393401257344759809 224 1862807650442342620848043871472630499486383103273453085892858915457785676008146237196279570307613057462230758067943888905170433201784187621147003891393589160271035621330808532385815081913034416148770821466154678235819936898259628819114552114722985870822865810170714375897816335411885975147739625557307306744869004635840613273727689795838327130839815101249877837228207670035321447628863833587981903780118037969684486880393372742653930134452081 225 446454284996944538244844320012577508173662160304224871421829620244213878037149350261690424782515237470909253130902831440476274645974663889637730893759245707523119744341527735151926274393139451634235295750209850851001729120707908029770822618140079690040414282847450608646178171088836894411199434851985025481519847668209227036824052199206761651681470934533696299413396825601504975991093911847307805938779883868028918439657898218611205019285437426 226 107461940028891935239778668647117228957676388960327163683848315383246027681170396118097640045850534436280247388851404347969588537049783443905545545548153377701103661608524176625620847776288364025110203090451240286204568020411862729601698883621650739477071686526931927227329851863500715075913593574396881010622705471694784668393032033954726585184567618741343286734514518472762452073984740760009714246724741026307028909964267521596214831732389344102 227 25977234551065122334951963128749092420168414186794202904422562306502505508235366630383847631566677458930041255181038617297174249504273597068520322222176088921860679128433335706357316572053519135650794642075466753857157603934191120167776934777531652698441192032079176302681383045552016725774144368891198330674993252560002750911922540549119132055354146869282035581366465396834040770873866166871549945674218679603516283144765734460825927388326354627481 228 6306430921318311802329723116364367735280987247101691262991235707816243675095001059580899173331055435161596552685740803280620356579792006617486930795505219480584985126177166205488615920288523978129849234175738370830521876717519466665276745767015613151720409413663962200854348648297023687942553983099491798801041565849118978785385961204748462449111636331011112999410320510382961407383081194533596231428276497577158973649777391467439445789316773412143095 229 1537513221279585594529962401854334346180513984333301263178588675055260213448587058203953299557891328988569348748608804952227343052858176961554351842102923998698618335383921714173387590233704881960445092755759247642034952243236656307042458008301492371453377764858522139907014057842162853826346697559536493893470683295306691341921926017604334078580458102973557594235636696333478771883610891151262007774028283842194944939529727216406907065235254344493661040 230 376435552198797021365918954178958954063773821472149368046921463442146132007205532294267311182198745590093332540297495579055718534722452229616484910843580160826126285422461268156958630879396657571142203964795215876389124989821417926754837618137164152391439596990161285264345957152055808818373994036420205322672394100277574741798369952518285289108834955638588035448260293524663455313389396120682987503064601840758095534136863591808031651467844441177100418146 231 92553128537651457771614248954088304678353783211539862518160321154612302627008883383862052646192666266709416483021103717516889520597391479183645149826518084340730691673548259241966953816928862427284284987700696112764865368462904835392058301899480783302609593996809384025436653412744526756778003261257331240710183313637415488627140999046837313532983635400778421746322245432403648415437806905051458984424042310219987153253711050194340159757829515113464397688417 232 22851382239169699948675016902797047197933608665441262189562304013742257941477152135142801384682797238077998392549255710674234762864203373189248312587507320507203306686236180878803226465165724422177235375619578679897389335997003306985501986711783525192251037125599470203752839987477020635467002550550869036820885580258164792518498513426525788922170857056336036780645824479466784870864083689744351169380919620296135322954413256000986114458181479101754411460687141 233 5665614470075988865480448166069195459515321249372281216847530974774278076991896898833425227475142063439419266753034170043594416420810287901670112245075959650749380119362938223080692683812394182234977323726855413742383499746453437260679265832685602730466596690739605390658260530292107479757550473603636971949070640977911367475921987514670589037911005427480551625614728752994838907088729167575910188755688034450421918859044980939113344634762410098432371429841734246 234 1410545409292612744742685782316796467206776875637858024205058682311247980110356268005759605171852742214075491652599179536261220847613451413334778687445425723870158168148627604712177276837279897014805676289158754552659055418576794013720493236104421444793128401996958639597206093665526940286680509497651595449222728392966011964622750677399581183637742697342211957138045552930139715420475969818079877799087119224902131723943143881360038861751208243006506541102687167854 235 352634692566214734723089977384681108048369693959178897947757602030126348681549850255149562856732687656962657751639513855861859147494046940492447464131499773654139047177532606638347476356032115078573397617985625527016055578284375643790651945343596462325384058221037029463449252740980355798637394116022885133336264370830931337615690209240052991715158798462624555404764889941185337826467681214151194160480323877861821274392668924893426399297650183092325527081961624847001 236 88522440396730051664407811100094212787387861972375258145606152607669982456506443606860508648620291423159890827454815066936921200406903976465068528536934551740382310064277327236248475130209461896789802061029230727272053041749205994171052874465001164206781530459398899289774174130071548720456373239561271669387044546366000745323681188443802008715780200625776600534266414538435155028080681111698408823629515132378256805305398786557728357634051224216657354337281138603620427 237 22313342198228162209328810775232613038162156300739223228700071604665123277236063548587199306854887859865580396089979845240395313394477450634630734819876955623903583435985723543577781450739518996711173593671128614367425211018474417943636627337007789811785706718314949554550690698783853006499614576966026335898351236104862798471541458906951894022096777516918365990799780204277975648707218439634418539120035558965954321091584258170596905399767885133130831687188090571453232836 238 5647436688767223284051864090354303249804320849593286706289721374190974677526418881837322162006503334137015739316070013477801166403421182547853637670082841989895296785315271868475209778153721069243707188178105352730493508436569003447057956590209260021167654223388506468930022288913844397879026083470899912402599069016809403740247957720226620623520707947155456193358452811565892173040031744350105815198410180502866131722455764578231186179567669262058186202335962017319865683722 239 1435179644872213271220993136487674564432672673839907286295746072218514727612602929373155844231009962744947384806775215183734890302183736380024604516378671517653278982799529030162894210688061863160731391273335026141907716649195029407298839409153392098986421824663006952644895483405814567845311254265653950749676982519533094114688174643544482511665991029475507553515773885656620678536993416888127388060589438852571575785122675312613130554696954545331245905705471278939681212790913 240 366203107443561404059363399042139484507971957882979464933620100685568567868401812719053362199224575960043336252399325250238621928318517990684627429409864323787906967027922506307047805838779939875848810913512093812152382972865720164630176903742167169252494309149091861556686056191316021428374611235457890152080231363435005347623569088925407696697050439062313898608672330744523847293677619339877810453041875383948102269700022664249389638339134746965290127493968773303535732389802041 241 93819134422317490337818643335632606239830977450704105085941608393856086916156066262737484524069362329235539029591524388203209237932666309037047341180174825456430792827422449405289830079144840389182562464422567442098260008291993994738767462470675101307746952614448957210192953830105454094855641662945136556328479529642058463501777546526076449901306002361672802580636815828791544607801650293969462701960892003019274104657270468934723997110719542517143021087676812769879934961135173882 242 24132776398301416229697261841045965959198141019605362865429439220086281162840950193236520471620254524251830050084715659894066105599571493738100974755910385094624113140083775493048500976115736455305008868681872943342046415243130424783134818016584755604091671572379017213198736441595427870789615106712858020093146717706955384186827279665744950928161051972296954287835509326456252874251164319186522423181394951382455717014362012968604752268773389013885402089618349866402039330637788528566 243 6232503316339320075438514652110745770189954657815848128633471812103595825589279575014721114102331487828355543163656433499067175411160272526097148092156378198741707248022242785708971856382841164001815245494417859165297925789894050057289089333593634254465644102603580129024623642092640177801273242542852721522715800777439106798487923564879385786558434834351678350291005791711157862214252357916306210743094488209967621498106372434080733509946705942685813620690499817146057877134038138387033 244 1616032383040416808827563241488322021628292441281976514222138753168066598814429427657979609893937144480955559775409320722565592702664454455597515769094340352774882047009780706767572051351144174026565019210541252941544790180890726103172782231061186934464300807707976104707524461097837777188936674700172949934271980206860975133820888645028945629867116276709590673786520167634178800984601142249522646821705293975239964304449353819904825334856698715825917314646251004981142874837704960638214207 245 420690706737244649786871241606833124524672905289096518192479100381192102496508950753222511221801784584005421727706827177345738286647496615282892718613475177219932022359586204871048653913681048938103925418256809026006548708856352655172723767165909867307454667886095542021825108134612625950082948243131637704927907852304663884442194565450369334959458085242792685210962504136491891947971204483119759122247926109422478976880564614698034400852776941230213473601426308764147626975624929927353761016 246 109949727882403969442782866514503153973626097015247422541551522583353533625022831364528561063528773189996012392006193888862619339542045733925152123372367591277752240658467981051269068441432702921459559943780558837335640839692242675442659561296542908682050629544645818845322212084845062441419379496201618124857187767727948476874763437138957313921124197309202644840713571713249501709719127025960989947684928055016120780048275663988977211897647553061723377775113761261845726590607266672371917725682 247 28849407592739836989840015766959185877483641770740023823657445107475838493560791846017417628769180800851671240082789413912712832565634620419584036357733551784180411461716530810121281005836845251919348000888835042140755363115824026852871485239719526641116344503364363680816729075767421377049812861808718034310508504252395334525660072738253460006160871767575634139439345148154377738005548642006122218685562437748289116234625325531755854971819506578536678934946319162973961595558255892967769273309281 248 7599487666751739976897116111728226724631449868474609566617386760934423037732017080512352821366316267585799508006847860648784892441766009135156889147825602823644065793096462753158189316140470657506421225739088319697297671631259306696085978511456299288651847643441657251958182462255964729258380938762238187430574314924226043548632956253476471262949716052194542429431742818621725230417940215840718278193598041870342144302453336460101084470624150190162148555069477944848637928084136315601637853775538989 249 2009692594185506284233405478347848238011006565068849876444172263031367302187626534964517435590038762208474082160819733896329656099227863237626687507667602854551287172293206169552451124206258143116072392947229405397894350070633483226221586709766513895950667058703330717952591375163978815124439572959720615881059073486009519716888051862723155480752601735461257626469699334361048391968746146176750644356787729334585884990686558078104144562259611026626798476877497346632998732489197132180298184332515649326 250 533538955972235959729719719894727728284948956266951430882426907179176506846783813318708637868786021561157186461771871849669600658146509067324114550500655218320887254011138786607922252525797170196041361458529903783714363121510664901744152730827779621968857157463821614281504566896872559138153662461101331964900260773243767070131238650963131816170574254650696745914814260639290620601946957431369902077294394592130854828856764403417750204881181544698101077694748177866637551010742730000484157065206418200126