0 1 1 1 2 2 3 9 4 69 5 780 6 12015 7 240254 8 6022121 9 184115728 10 6718994385 11 287695076790 12 14253791802085 13 807709767584928 14 51832973461142601 15 3734821283563097350 16 299928689437970776785 17 26669987585007924913536 18 2610872906937221730434977 19 279949862628226582759321542 20 32727135115533487802060517885 21 4153986906599926475994571028344 22 570316365849400700772888892027089 23 84405377206084506124855301298710334 24 13423475876354686436991276942421924249 25 2287434291120003082752135449194905655776 26 416549941833776395906578083448498279826545 27 80863605355902697129667343966654383529445510 28 16696165414285805149089682775836402350073135365 29 3658787694775336106125372943268258156055977653880 30 849289722701040744479413191834449372381982964845601 31 208434725080375295450339717993632983675852070770200670 32 53991803124112619858169851451224970104621294628659167905 33 14737476025391378573533569016646364684896764928269556692480 34 4232448998552571122817477987382497621572486512586034709552065 35 1277049510558705832215845657056088522456704776884293720815788166 36 404278037993132607656470034096350032825860550257832735323401190605 37 134106594541006265006348022175136399534406101023216624804958044071480 38 46557366352214653397535902976026199089233493427999340278550143585844785 39 16896351502521612073641300999810167348373602791991829222826016774454489790 40 6403049986002888188719302489374691407022031985692358288081733709239370567401 41 2531143531321071745690127583160886416010291692524147336893344443704620671992160 42 1042679243300330760610941718849527319556492292575327128276612116087203996088609745 43 447174506141060905022748542951150527944008784813241849874948292576363501375980119110 44 199481544056819361492732093504986423855377161494943013148482943998117425155197324348245 45 92480952621728127708998372343411436942068203425104691211356867653010718392194718757459896 46 44521173830870663939565178821196655714597152253972749849846947630978436132268173870854681345 47 22238310760387105408756015145829655871108278361749308106241179416099404940734893575068043316830 48 11516707236364643551750544720814345855663810519997026506515905977509041393828308619205521746730865 49 6179169593271957298672204263081537654894648282865590756202371231830707757116826967120123532574816640 50 3432445947175022670736520039192905506011941551416581235724315432791804332191297114125348962244239028001 51 1972684074226310507575185607831271654741441051843233115722629090280820474858115620374953855317764755540550 52 1172225718151239629081588653281897461139701553257212064208484079200093232189306460477834588575111555849600925 53 719772129571106731628175365316569167158879289645519079611673918403467494569506829670872864391798985183883607800 54 456403591909295607351680230986279631087661115306640128367582083446699007604339963882308313693724732966052014407825 55 298691544432208743343847864394849234995666584526052959465552654958441312894953467949294501203580846267050807568376126 56 201639296232641585329630364571655039833244107543942840362419873009089948389228251565644051022338505685255948728979917625 57 140337184801808438500785943810915654346237032083052100426933884593753928508047870850931272673517523249663179509586677244000 58 100644645780446558718961552161381818034645298732062527142030365514349221191093692977932266614603395052134978530901623972175025 59 74338108939380597218752260170758358252463431012502541471438592565489693495441380747271622912940043385872114909419605033199574150 60 56522982920449055158707828276412540378495753284341111864320330011172371098506928336456131463034920984889021337938924521494499854501 61 44220947920650636993484991389299883353403674886814270210096636520698701876028054142650464528127470731078323855250962236140177266052600 62 35581450479740744159531027397219919124035514710158307885918070420330264407563982521603347059309608830232606501084508296234748646268806625 63 29432104134858421741562993180007027106807733154039163098284348696531655438938933790114357954299294275403071158347274044313217674027533542750 64 25017067836327211330943459872246848134535730291014871748106493478546631376934023963296893625408448692463700571382891249467107631471405766908225 65 21841877040064717743774480419700698113280655232917828052684770595095803357960641497216084474834012095045092023122858781752880527930838746956978176 66 19579806322836166473390850644037745729005416180029148304687982318008845820364147806095079302111435843549016806071847274697383776333547982240799767425 67 18014544693434219999159309586500978947827870800947815202120851889099424418301948306821637548950462798036871791364680156299033829439347023062221270156550 68 17004785820728406563442105356366044094017922925202644701247974339065464162734986810632661127886426169792144263571845377626521179834378539048171014310159725 69 16462403750267668869207475474977323537550059675176754421888177306990496505615903980802239418109051255838193928049358020025132691067096336168529798615849903800 70 16339368971813207948686725351678082420580223419850005672518256033714350088795224575083965789570879862640224983675368395745998631342436164390548517499442800943601 71 16620624013582381366269409924183782888856452309263873712625012317237059570609423329413191913605995488705449473296646021579855650913829407668663314353183301149967550 72 17321423987462361270676935770707603085408581257369296567312907979614966296000177383901333891014896122063425327926809320422414067447021816025496671729978716893402841225 73 18488524898641612689354369857586509375770799627917874870750240105863533635012352461942196875400184216017996811106738435293684566941143448745618973234054058152567489135200 74 20205301174783173812914668626108534004754955049328167936529087765513854838247178600326460871788925538763019414473959909051758684342829413053723359339448127849371679423931025 75 22601561349933824857239212312144783639316814446735371820728582646046067553367961931208201428022344824800056351921240518900880341326497832989013637990162826442035352430351773126 76 25869662956205025757661511938116858511147808798678439572011353856906690821437336501136909166254781285947590169903870304386067440851619727864892882150638126502457858652765181691125 77 30289692176452996307628570516658888696804790229408117727938387274970272213774296127283257737300306688496497373542815336219893240448970266543706538200974025990348634455586689332915000 78 36268241903167093703528775148835807739440072049929916414029918376550588835517296337298182201179983799296818454291389986310258119438958422513158351030054374287420981738232282689811186625 79 44398124214388659292516626053533477372670248978321057706868152067523050202609704305026193293737512167716571198187983774948296128296757448638929309460485389713297613134417482353103814502750 80 55550905443974683181116372761455713856401196777534160787089260613405455743269652921549648543921406822834989110266462051478835158474613926966254597264779857268813595915557488994844289385130001 81 71021671471217984203994075238414451079608497588269016766808088644468298702336191623170014289587313272092796476554556775681172056835196576506635333852614398758423377612847795475086240661019427200 82 92758022004495219506328338108349729472357883443859360337623609008760201406933879367470825204225797444359526135705794246784044197775862520793859610742487322576487198135568051632272797356415113574625 83 123726639898684727617969200880986648263114406768138794896899312532604473998637795925362003845859708358683152243101116102281172995657021936662018579305183374325443635546921793489304378542069365597847750 84 168507412350380859333261399002302953471206961124120973250646661074027961413655932861334386035089197225396455403509333817165811124560037185299698630649841002617660220976217785655341750184403728921579800125 85 234268693706292876527275120417378998377206851049419979476318303551569399963796886647814936270461600056155871494649521626994947804208251086829361567407989372309458028966827057337943407435365810117114076544376 86 332389103962477432166093386684216151573183026886601536092738667330238136694156345374007257523827732933998894180886887113636349603266601108985004970748448654180174738877030710786977750388367945594018457944697425 87 481190153388682079318612957476887436728904721808348685618690141795738251289471512990926276063202045747094357476499156744701058114102176385107093342709841721875494904693234349503179025179901093248772512798754962750 88 710602158558734426986666384943854008724064469349328276792155024227625860790064667276347145944684719445393169732854125696626542488501328877770341335519334492930444414760858980411643189551423610649617014706176190801625 89 1070238908950070822501582402623587832794949673884161554010165833110754221199338581381101830248377002731949483426404896114452867941748021502799946157469082572975196293318522247070643441440538618837405149936882225783388000 90 1643561891610109207731976913262288130905132411518677595223099882446927151287457962858671574521598862137622433945418451349448018403681275981799343397769900252134058652144229762881632698701943219573122099739933724617221830001 91 2573067803788218125956862535034572385291361992677546153799746007501940947057259512902808103888198008222458583993737629424654278841212069657206097167322448123864955884649582705086183745070495706706689330802813161390915135596550 92 4105697382515350955916700720701813797118761741098970177599718965794111590391462516205546361686213571638344836449225399652972735855607880563873346167945227764531950870726428729420033336624137115912588409318689605909111594423597125 93 6675837890115658843383906164686092648480748106418134053700003620937921612588171684438130766389473538786009492819158552230456102937883100002640060869901337047514921776359577963382754586150522232028459816779017502605907262359218651000 94 11059161982540899105555750174245791584826636755642898469580530717743558257539689946727804936874703944704984897813025141434969226448447989494990553244560863757497081778992476837070647159242047469544223310364104805064118672335239146046625 95 18661755035893529432757153881136775496891121227457086355662196655375686706853925600747966141891780386199827602712760213999459269243026923017455623888819153804851684028479410298905088427263622482871597270125316185626938626277840703337196126 96 32071151044126511608056045024730364741583874709914618766596833863403617449751206123867557964025112189438140463152236571555305378883602517457156057908162806138782174689772601155174669762017894937280518097510815959357888803960509761686022521825 97 56121343086209741995252252390619572012052526908634451665338665572321123034601375467513943110786700289173408683595243212385353932471517405441520667830055408319169205638508443781607377803691093348524947710795047003726386394756976667050867589056000 98 99980265663302481231385630555530434740925194345704774125919682255524484776833340003238572987524540417689486053168954869868454551100729519902445911545447976561095520045863143991252405601419886866864020635296727509912277152397843965841305708730146625 99 181299285563176670699002789897029121905434340135635153164572734833368544474670787906958263324258180993876530450394887068993416459200469289373360727244186501400980273063069993205260839978998758215116043191055351164984812570661104992961651503145884175750 100 334578369264653012880138353218579069581604816067619880430691873119324083097412607032691780970890233163477495862361855195202481788290731426760781071030830458918452402841063655946236264221157068564550121105280106833970647579321832551805947878102624569727501 101 628268751650663451643630542039488310005342942657996252491147179957695602629331782265489416212357297087421453045915485926922838255870477551723123853866868727627953235912737737960392601529705744672096140430250895000181861814206061360985048163625931276674995000 102 1200234772580787756330920608490682306938867554101422307049265745338850323655902298506826371238199691662619176342406495732460438527211908890189417666132033398293146507164921778280813398627198585837915600677181280908273991875396461533113366022163034406117412360625 103 2332323613079963628203779943539862610221749352760729088360747306293697027981580830737835761697045749258775360251515141642098135561978580800203318157211817191667129769316560715898356634641288053615717297354603301235221971657515596769917124760365384408951831763458750 104 4609388850058470605075180546748635676897882018565222451868693166559895641133161951166237322505945185742750771280064213850791373263463142399511729982537792367966116780550062769153508189320669900757778444150187917524055865471193313592145482196271911954587229756543235625 105 9263203677038207282796379156405040175880467711922064985561294846764006672982651169848878348075948843863022451883099846668098342733967643816079214991088571094516606414601046217877696450948398469348016463238970535031398111416694384244281243842071288064976204536575107649376 106 18926708260955284441774512979343236008549400765317515470930826030663096977792703325009253681959966974187408898865464012051323949027841277531759332385707382127912683890882851199507424584999312586963871708559419889258376524480896463726409426808623006692158770453223452882111825 107 39311435111494689108553068194093058827319244887770608368418254032007072935988170045710732039570648837413463716597689881078825590654853156221317921490806078161224493219096808536215481639665820035623243239670448548536315982216402360967651737318421464077422262323980344028411943750 108 82990386450645150486787346944347958601955272836887375257408727144741998173265304188808408442697403614843246727904779534606298456167109473572822288009640802230884073416521088198756288804164078364731203882719873704708092500719030727943193698882719530922889510406603396497264717503125 109 178048399909224605491750729533592102454457061237024771867129182136334140649488842273306346404165593772317492009234464341464788510532362206947765213547543269698712857255827915509183509423397308343171996367753401409303771983548864722014978271232353673098482279954620441925433545039715000 110 388138956229453109624769344948975293210562771136716265495641296583622658069333881633061979524891537559621093548833792557839274200701632828875987454400613905244066297612180261056420428757468409382356561501179711731026950168785113141353007161548315223765805654003200209658250378345724240001 111 859634527142317734423762908508305766085659530909036600401248621596429898666212573551086394684219326397227594861026723543070985101920275931301775270609684098720938244527171345698789332530487778964109886100686917165113195097741949816662329639419789306551318258258136722377443790036419947411550 112 1934005040474996678725085163753405987230606121608715519686039823999084451311811014232893029374640321461390625682869611163040320689698069398679660194507978050268449053998373731974790929747984311891212105929359399940064485692248364946990489401061200324507714912882085338897034048377130246682600625 113 4419358381315946748373875604477949411883331763632562346331380587103421385438442114686738735617146889723415256845235553949290011840116322450534651031895510223037054409720559993656035012972907274114363409215662835391203461009302863064264642974290181912801868822540506854535288532471124625144608880000 114 10255585883960066531992951195640056456235675084197722710978463392634376972873826019632210679302025528796787289612133768439614610023445259901711923117097820096393653036573967529731579803280328754888308492546977687643785835798938448367983903240761492859781501390073011184199221540805505657020747473790625 115 24165964613336883269679193811951903940097601591838834127269363366617368764808282062785254437594966891704943936806705177363695661749842360414957030944228585731461439730115565316630131470580607357361972028372840272353826227688491803145806799343889962975093151356808993405439083067645624387357406277172493126 116 57814123799900738010574120419369309663540393539033579242762209894366342137395879438059172512475875692933343246960344183151354021175439967156079966506514111916032902527936134755740476612395117868932146627371025101030748288389624645573724009509035685706485884672183241127489915928887718752873580588133225928925 117 140408893495941054148250065331900682473569992264338402552216495717373819412311526837487709490049198104764242248081674648312725446666214147313905311904867117788963834445947731803657020751613640416180380646398104287683559263756145880355617564182129254493759367879539766730089861915921387708915601319370989414955000 118 346124047182175829535005611367200036160774249669547565974699189087873601088698760599058533779712595185032374146650792858649904465025172512465837524645691813911787473174951147856212804874296195638622216100082529315485637043809512049258747853343330561025839327682678596760713912804406571831587652687597539100097220625 119 865948281965505902333373054046358721166347012571130208283626606867069973805162412781732656948562158103367279745592716750335749762547644229960404722390297962530311552047637877785784146188641908577626467786929239245475591968994244961294867027715627715926667277052505523790227477094433006479369797440717484441231376018750 120 2198480324678853460959089603988061254227533203556488806028969279610554354703206247934882527020618763731770364675385996426390247598352026067688789552853026416802575534637288581779294301788897296552434375650724609900337490134721947747821575192494931914831474648311230475072292549529253669314269396357609121890677791072315001 121 5663330947837986220668572722845534360639021841539535645462605109188032055672496735351680181967707270353411678026792543794196023663372479395579304618097833961719017907465304796993261680383480764029628597867626329952822776891155667311176441203801109293766632533478107272645980754087873961310412378457280894583692277469190511200 122 14800935036152629628786770431588942642142139939697902654056783400474846678581284243248390609945221212855369693072046714210180089274173814392477406284591904205672937447201661345994384199721384915816915062198528050687707043660521792394055537951143786617264932302603410615262231086497135699565016566739904690689811466167818536280625 123 39239562874961413695373835712735900008712717443771841419357441476973129825257193356914951806791478179872015602018860778132655877097186695319635395560935377809791308210286846777076564438596053235325172293265176092865972054927842458817683972170672491185622881237522755432553286352229426503334356859917692208862870699858772072172623750 124 105518281703508186097955265844077395664097276915424497775752724513014073498160744459894549110721945729952310764754849504383399083091828393094652315698427561856386348429458028172199094163881815341911217314061746912106404720411853101282586621434893614342172811711071589712171814100028096767426731269979588470032949774671097743029434033125 125 287773849968750326961270509311606306538228714595437543604653045739018671947641291079941144838345968548311789044045989861760730998828979656172596857553584902369030845437733150101896545521357923030604326897952518902488074090775423791226593061491149683776878781297348876930476283029210699623144284736088005690934315505578450430449080807984376 126 795879464471597546476452791167474149031472558050429358606391971296307523261154138541115946772000663934598047653061886683187484387156133514736885976981697880620451762100109657880302625977510318074130045005366591156947304043536842834114290824941929979578036385917627484814964997152030697158891809383729482099352875163602968563492841720246390625 127 2231868793198068557442158636910685237436280351362881135470867454705106382986846091520359285845602389423721666714263560370981567741088017364753368364406235995819411711573258028061330789858812278051994836198498005551569362484193282845416546389200355843924370531275696371161937708842096568889405368241714690689598904471402557728238484956089591718750 128 6345548531631930147159224258800525330012455682240664519024727000561991772844034000808310257291124112705501446242570618486038465001782833213860190339816888121927530709434384757064310233252270875398188228155827246387411513250076465686854667132498154605002200195247381882422446351276929058275270585817991948172293633405107882414775932647068350398890625 129 18289561837214522071164707409872987456029384725381684046482312092231473508891524972622656486156536854343799221621748452464615600219186580197250486733449689078885090474711210687642485816429486352324721698278856245166440806483525103786282061175114393959347517105049133800612133951368354383573814289974496598660028621083906711023576643050651125447040000000 130 53435049891215576108133252463993322536405819220713755475137793372783885069369898625161954952290618259414450039817384897387064414607152581229402255321200769079138180367960231129083708196581834400646302049422759863104343449600022220222401193321467348397819406294254240800449794530720208983108621359521295370117158828876594866712041050107573694696049724000001 131 158231799937018070963459346984579559396935743617209094778543303269631660054186185877569968978029833144678102136068101790428958106588808146925447881841573849415908454352722040105097227640321400676278545181174519137589993221417560917314032177284361630804769427861900185026704283328891595306004606932467301053951449682997115299071140150596054516619287516185106950 132 474856575393239537262858725750193752895005031592361561055483231755904639400605183407878270696220640894636012269113698075395998715772222811090002293109184585974947627152276926921877296880435263578204264934116992533899971093621353668005616953004266182552590925556217939565460568785286655532811325836560306468412211631780332232384169797743695776541159273717089598125 133 1444073965191513760342486063646454153528255697713053926517427897164077050234086309969500111384958973447682576155492866020184957175878070540893244469343789148171286869726674962139066729476717606761603560620699748408366687900436602026790207430222675756383983605622333241717475899278992253122749632114379209423359054912532956550589346043213973694137928021516894100995000 134 4449718163771543566224665112297641188873418805214646098585327902481463123345090764861320402830246730083203188741397741740271770796287766517097414851494669191062752596946791742343140957040679960216453637723495065853802753717491066165966019606505832015650093377784165543422920184570855228415916642528915443577398834192172932609105520110060069646305805949861931859693280625 135 13891529459108089997333168300845968528087518767781582201903688540040795639908645010704823640504551113992614034739756728738570950186942290510208734610442155485935050355648770272432205184628874749463202941469942514188156801365936069279218342470497276110372679649560007402768048708071227398328306881283667785841622796335685975652450969121570333879154455146402466157041580328126 136 43934039198141308379321923712840294387334966827447529137159974722643069299847602524793231321441726171265036446831860121592781239170347144697478857723241003604001353086865116303777831392465547330927857824506860902788524012356986617442029210295914229031764243029402807563407641703602383471189155006691615764703362524641457061360188523246823275082220786791343489317486912924692425 137 140749000662736401633251956529449252495864567394645301912706819846942603077616442525740419926552955120609307849689371965345707902891324242716412120919564785425228093975503069222810580271212293027452280577071663259584132094080211059574875954736328440678498634241133638221732002607080073373008007443272794077645911581710315344676114230003130981670879064354340292754269446119664380000 138 456712410992582414333739385346953970984806997532772703064644619578140431878340985262040478601025636947969854925431972603991922823128793899908043790004310281428619778925090659531054147776204401246725475406429553678723281876447263171439238173499110593566522831809112196926551658908749119773070315306422560650794994289018620245127199390826561570557641312710566742282133983748128238660625 139 1500909030111828456285630107955919640679927088183773008156781026834385650441651848458595500307990987244817192292798475129091221847652620397182240139113227072542914589653926719003903816471704169195223254169469656613392715680219531336906176565963166354651878976878420506419942023223098916038901172511382379534617860590123955332178491748387460419334009165557245173884389854353863870220823750 140 4995066829511999520920761681202300389483954245649682403007566930724449718382597562600797297159252576206105719209255645364600384019946430206943009046665842138945589913256282284561627481845513491765489944572690858313173904465667547485604057615026086974625016167994802244476339845247397768550272072159261556597426312986285568482055390383621458625182045029793666392435729130440538852158894312501 141 16833152864290676829956440055089509231973110719705741020671940080527371448261784125249397997856070947981854768726278539638043085683875248439656486864079954400470222654118250016749502412997040032871871301651738428679634249411200788228582226710525197502213226316217245450138596292487710733113471602072730921380952263111728448887370641994657242618421278035951027511951134957645223313967349761631800 142 57436669854976406218672023514191578123532539349908040446135865867193326865529746789975452379353241162233503743420306562441839726156135203421203581410489240078178602298213222702547463694138065386494353976622504798775001412918560232352023541108747649676186432464670773486771696167043132452423560780312313930180565212711847114975033654243874883075353083301932678675431761259085092693345906741339490625 143 198415486582879925982731635500981936860323284376074986526564406442757369583553915281318221485550913066251839802673002235623801432836162414290247764759591747596844462683622421747112447901428630269383264353924319499564799685657212699852440560011214514001371243786604400327532142206651188375220620203787226463835424442372065235174575574304140331892980009284024202309066775429498734260868524961447849638750 144 693885530618177211116757936778451794804269129520054064163033543891476219791262505832413939178669059934285330206854182974026909616049611588104932429143936172512520364158728542367022003484713461247199238513554003490948236982920944879296328403688087497813570749230560744146588781249463021787812682804222422232403434636655757618164357552787536742983711651086050808712400738104052793198156505093395578027660625 145 2456348408457917791048282800743564458087453284335366352456626001797615164828478758581644874114033067688171772088978736061215986885526964507367364900248115553022173198289759650265657823681151555168124194918565190353353002514223162890119292898914759943614442434174008851456301056354232447607236621759105938495504691381075853916754516119558085422568762814185506762254358651284343629443231493385015984847521109376 146 8801291070112491503420531994987530207541366067305867069267150598486131591960298175739642011785291081253297113832378431533407372964245108687341487259610249224593930327379067129070819286000040401288249415059489678640315823637151704179585718466109405756508376881485595801779295012936107799442829451109952301881297892858091055334404650734011609222370075062531721365380429297059470948309527117110803009532605294409825 147 31916993238294525267485887783139430180316742138120455830957340811368028774304530687775211835532594211198638277034993315748951617083119161467421925882170205303376965335119546196657978108686405055121899279542152340874005627370284444841643657928284550256886291982225126755540462454729495976739491607808980474981242456922090330488563876127763898202633698422827677975667061349140457264331044354827850085199444476802103750 148 117133761624363266007438019220614744904627804654130977884787459572579005424639905954969458939957961994094740557772455473163802419336950958038175527299195873704608569308831572422629220523142929769404993081280084818482257221704280402796923180165668887672385504584282777946640663193529319873633960666609356554488884024936983975208887549322442469360328774372743865453743738767404315227553639634169775441798310991770570848125 149 435003309669384863257702725413317427773545509143175630486185250183674701901364336802542656173969064303538974855803106478592372762970562979811193490495092048351900449051841871833225351307546674322376924005840724006810168184021274038820588732603535077315418869620642075027851300984281037021828716560988904008927261680263749797123451792905227104224867711756361385778708233172596921516488095504267728840329737822498770898235000 150 1634630720578019311632976907759650753269515113632693050817379563557719840476652556986999898500713809307149504904913437547563192233006385359277365601495025052510321769224908704238524445347829479584843051822407388042690206180438774137529841516280670443285529046978322111072879152670683847133133249218824421301811249829923155856397983142297603183064854869159900057555053244975530036484264671033902061773521144102977469186461250001 151 6214841994748703455885404638663033681340132931231190186225101037539214971208702229773575869684495969369325670332882703718710315607277357733658944682689883737295029794798706867431767007093559068923807547288767677887358589305181953364044394833526547739255744434024199826987866312225955049004847459205439077608770431136741398949626252901973284798881735269406963236084926457707855488690028987513095977559688510435049346148522215698750 152 23905124813581356415845892677226152701560162662946553679519842378155296026652618422219979920261380468404656618546137892977959334181411318810457514491455413638898876402848170931065755984872624576645101744645316629873820142175929120790666079856267446065634453580994857037352225865227352955319343500273550986551541447658819085738764363264076791652897932113405113667548776488299753197878935621289266077255100368205673672187187511778265625 153 93018643735376376500834950445982712257187251935543686929738662868844142889513086568448353729110373436597204676161433070664853865151050294146720458309743128777523914638434172636273986317856151940411332622266593494120263833507258859249691295974396382833581159447647717459523661623881137265444068268780667684328672902014374810833707594947813087805137773675986141554107138796212141483022050230411485940543878365193354418199920255279065500000 154 366129772486393236477906378658478092512716435064813120460576949442677723517975076255876935307517241692541644236683461742779790049086816550858170264806842353817932855315708457821671092319784739480901280398700871676404329815453769505691095454480046882605609180316982100600063237765951322131361240012027536081754625575367684972569954907684380757071249075921441558174072240911228454363651579536589892827188022253166931545325241118704225378640625 155 1457654323294969404614243313936910458189076834293004656335792279821457819780336384203984784045876530065199601759481464133830144930757743488566289339573645654372786458093805070463712829038852995050520883248175775862219411962728668155945957178792499278801189929569134603100006218010671763486412179511407660653456856760386615664124742189084102673074922643443660170027471725564706357295085120466780874787439591257046833133182459937518755734500453126 156 5869448595677375255093978436038865440103821449483260576868986512948405719984209016680857086432007009011521760924120660340763682745659172802583181686021829682063471463820464000047045661255731734850728484941200533938270040992138601010888834895197339119692348368320595531939973172962438276204511004931206336710009026035404123341618152048093951399724057564552078490942013805592738048360831901907896869583080952182870736905951081007299080435185381608325 157 23901905072864721361871023877568547126972008826552375165365623107990763135914341583721851109702006100024524012570843487920159684229297100347354974630532047767171671735480207963922643330457239879159856709422063392958527457652977599186498493993287388028146039477133311525369830222788818187875675762397090259896818340570942891165834641723856491128283222493588149908948226804143781398257719142148665854865338439326842746095963076183708231460004223054395000 158 98430517662262382558712551866700566079082408229423139796736709961863660380347213214390043922463748874545157056830607031328274104631587955023929674424980006925106372746392902262252483229428021930604051706964936309777663630520876644374797721537511609915680874405722322429620232077219888242274685078462332502988680577960475747638178219948631507438656495994434140749163456082197848842669975730629589475676268142690954938080810428207804045542160191318116910625 159 409882164410873559435527349586971796121493425316813722109863526846563149240961743459670577789781781069787807531466729937366267769329287695165525705303103080485335637267711347402570747874243169928246646626945526595053878676692106266985379952415519809743327105305936221144142199720885580342350952473449285995805109537815804792467179857044523791296833348182422473381011184664345909686220438139186260444306527619663374118789331940205185520036089388360507516358750 160 1725800562516439265261356488029477555279569688637769600886140955894196816933201089119555923972614772721269471406180356385412184089912013345268053409770665935117322628660730796988453019706012243581557824185987269902823254621774625818859602048210190359848704559332602026974642936588152969103698650539874477003939915789186937697249325516974787920591395980872163046755968550338392159970708829890900030700952428692153084659276082097146483280815087886697588855376500001 161 7346749364829133275911118935448328846746626470511290298929693973568690533053417622802574125202741670110554332831595433365376848839926802182511821092923891810748355866453203961116228238310154036504588476734434551006142950424515342738766916315180472441415708312950556561221729698919526495269706130653820356094317809185446155584581039354198613686554335482311165573586602269061923174191882394459015327268688870900592423606082458730514355061857480672778063900401490060800 162 31618694310082037786216023978588244310791524174555329046974303101692572565951281691747594985472305223338059364756051852263363353270462988880795234348264519135218384340542078356563171048039508605536864665756558691178576557235710109240302539728021250060066925341843957732549996874936166486294452214995331991843148313357581976243239744050459708169002899538920636475563033417281706256480062151583882305854920820931560511625724202038245806240434190729695316078279708773970625 163 137565058945364788896540324026316062715606933345682335930938154495941074797456728329674280719668372467995276153328100956627441670221542961408928702699240881681616149092258687915400001752438724213264724704112084407714488050562927680019012921245932649360699940415122446306501572771815430590867308089199694014096476248155507995701513451212693208316082279136119781625504384926395178391459226918557250368246803623227570578552594446158565162796726991088788260182532130198294063750 164 605005884798249836267166395842730380071299024005132465598666740607334720987267826039216602761250691799378063687117220943406571583787790239782783120426515898539663753597157958371561744774369186442289101283834198267512269903810681372205867604825554113149407016357895116367800883835428684778484064865813133587262081288564697263625196109786849690318456109468467313294328649452747829278506528889592018909297217683431565463495518324588435761689031963895889322672429489923854921058125 165 2689492929146166480763549273587450471717205765387917915485966576914712006915985032198074854618861995433594749084429391096453905451780944777520993896421888234817980553019896667246821424944264190517968250344100023179872461320950905909076020175512967714362142806988263462360003704234047290371864255301053085810555420011931263440226600727055578678688030301004889630234869251669328784591455846169071239848187831585903160942611474838580635425404462922605181213711036545723879324684984376 166 12084063229462802223377885666031169991940088908303871544618056617331628159623921666137408662970785433185683372967677578675827467980565405007509588241824272059874874756925413965154199645604152204379465613802279179328835657269107371413910725621649860871609765944851088975420316646618934424641068923074210004142533796643874670038336305816854580538421187002735700715600385005950878134688284013587461699596753997765780637247651249288313890084220495098407962462214395339289130959160206853425 167 54873176286542530214654062988361913679723148919474587876077170393336173917454091463894131581986867424223079552923066927294348554460829244746830620595739046394199011192868294451935262072670288941098800455118223268937338688037889091349760562858834125052527768376948858628337043566939011794687118489125932614105835008228412921593638256459081243426565654382003661974790552147538143122671503392779590114100491688119530667644610817932652370061221757468239477356137676661996094788582771561218750 168 251816865766114587284360141073299494437720449498743924853558190230147332635468817623690244721954463446919799900155611405579036325474944270370324492521733623061474870216538256567004172157747672608694027037368369377390174990391260351555284110265900402270536360385631616170431066728249051910513402931101498821082587342530016163163489387068144251582827780055354501562468063458654452415516077872457136632449505894399955346561205252433356726166374853840309803781777986573486536630219344685236235625 169 1167778630318798560026857984487654677186139616755554857665534549678634634648526299795922934183277067942989976319733473233104001462002970885284561704617882537216097920315486317936724243584942428783052925250888374849249630961311509713803922247160710125590053243046038919265485056407941234430480579358566273727103395435874703752533505835976029424487649009965271801963713042680203861607222247278687595655912217070972974653404417705261120122927850408610560813459115221415486853679118480762528853020000 170 5472186990629987510896179193133641586527293678095795458715375748609089732701076847757448621314822637133453097537654191003822193756369848056149222856541600540210795127738142383317105355214956488921950001587861885666870247569910853707741308381584073320360091850378712062085567930602323515655092444465389818504531849680242512181316549425035978915347747848878139787392601919620918331620673473095149118168756093122934570826521450622928573843580509393518784149276306391676456504064811926116629809201250001 171 25909559955899708227521856086301282856650462186318496772586050657561685145680355432956060418088549087049620939327776053221270189822278270935214463841404255204488571882492389142836082966153725799190783164504848276399449549200625505316439080752489470731103846337895834766189295460874863378150333472555089598415678418146657457665479770118394873226248723664238905702251312949058999122237372924512490553264688663614448094412655147223099179989775821447703660800314667672517129322527187556597652611608214970950 172 123945896295543655363389586311917662171411246550164313219316357111980101414207506399708656828124852198751282853544085615557897536196296618605769545906717716372117606179009220117602701059510609181239147378731603901778518652109687817048550885298371723675988281179756321223077224246199396633667893815149637350843709821404284843437046061470892551827233384649960561651497649731566455215458019538259258355573146263384224547611262626733991554001321144410101715697200739432385368204643547239247822736918499377863125 173 599034554578797939738895283675935984163879770998592848462408864039888802350906904908984268418852084402682752592841069518926089940852037077313340751518093102139087583063305343503457813776534324139904806569916708628540483947481379229678657814091856022397911391095500213141364413097393780571587599893131534564931509909213124846299157189190576952303813754672358800914843626506427341976356028728218939589649750609130492995643650899058240200860749261614566905795644630646041680213668114765535415823452039583388995000 174 2924785988151291382056201985873488290688206573917390208214962883878556895713341398039650216183661549018258634315867481240010540135157063503383856984765512423159487796607435817462180244974770366252719562235909013960813277087499815887322592462286507983238431156841853650288089583136377791593247626531339810970334902137796439858494483226803684984522602585330065340812983170187250291360316259980292738489055642597779575447978220398528941817779162662780636907617694009475911481620981788648179683437388768571551564250625 175 14425603179155021424603992699429950318661722117856832836791100707247545537166500076354318752624850180367411682454556550723126457424586613433121679449925179514792570831805717796596007500058728429403174356366670758893017958613957269379943805498956266179569343663338638697012538233826311712296871564700302270011284641095585892240817133129184596463428914921023675958769840007377671046724280832378535885171824694943399266382464145133291285886719607714823958239456001351705732974013675920864707974611770677152613134798828126 176 71869891853892701522795433706494521965309089138634121607250512678476279779914659289858842373766187933776125310269622643724169050758358182122506920459818147567813514902514802800699641986590735701910766940042863419782999482428752632404994107994355496637138514695789570517984868266565701120834882435937739585357717459135388657576344320362777376612428531772299835103773540330483756238796448842518062759161992360243847931880450449601273879653901761925773540067832396608985122009859090466554031636394659891933814015763094960625 177 361666972563769101709015275675152296578230802833676670274415199592421038791630983691586867206867409845146049376907190198751922198525901849117685097554896274659910923940575721128574344162387264703288549988693709837478043564252324325996500177286250219442830823643301512979889435729321875764850525590344825375894459337583385593748590902596704838245879358318947077765023531936251342999174664989944690081352078301839285352106324728459193449121327016576807644556701283714888969164755666011766266698450428853533049344195062230000000 178 1838211832699667789609871575689935829242126222282003359091450036598911084174246259837594877751825639514638880201329416373866094523135836426119378870429221409235523716197293515153225910628185331585446866671498709979689666892630275243144282705181068744078756246879978898764113535390617426574111298467058336821555838872981999842252371902568755957413097446433076125720010539266148580360627484676878792946158184782751429716547851235242786276930401943445795586702497315018020401607120115785418056111639584423205471804332621588505390625 179 9435900971610566234893637040791660725665704590470956317450593372927103550784290482820578294454457215252140270970613733166250545916507320851591967903708925903876276998686520828385766616403204854592202315698304436828744201121287905629613753823539272667226203300169009638816798523918478261508405274895425252619133086894900598979598146536194621793116754670961954606513560622797248785086683862310576746795540302152477545913573701365470787571671861585282648299456845921513471581676090443519994199455557742995852744416047291395990982343750 180 48915762356687054585333420324104289189177635415304052889813276670207856733091781654647070539968110241582768996074526214848511370928779936084418298100731210632964929044863720150468681809863430366422893099420307718271388550386539198263844965765444681986865345456217093256551784493136668593126534085124788288785762631430273093762471772694810879589098033122729621529840427493776722106718751898608649780775239589272292402805488470318751900258706887316528130281063944934192917210971221769341196859514998461473733925310734692651863278800937501 181 256075892518991304026838250465546637202341809007172264055726573548144954963520436246415677707745081297130724512458042067386396644371940128164643005683541712831454232549600828315954155207892329568413829386810973115467164841745838622110751864338813596574409278591677324264056206102739547209172985016525122678229556895368047855118208724118929427977329254247271983442229015539559469570379438948666796552789769738511688584735767192406103424716480088165396855285579785354717514858803506005871905172222246274990378446478647372851665098494589182200 182 1353692474533931697424858667881744782157631758593875958686285532081793967885588804258120840800332578847581018421795913773460543327665058473401842592946732069946564985675751843379829238665186426755589907748926843256084261226074065337908755093973118082138237348593811662300957699925559395886276932762989342804828646082911918003053943534476153936255417851370240347587394993433782969108818905605823986403873898791871688317171138896580441949395296225533557986423861024857921722266312964941793371799485700568222458687708547596429136302925835916660625 183 7225702355087580855408859268735149802981288367491454311293345352195038286657032594226406201958909029799398789125753440014257124132279858299485217745894859934211096123735043070038532077181880419728036581195057300512639124355409689807133499701930714841224751317904779275938882759622073697265094846957148789008208802442477552437935290919553645413487748159014662457848747782285767393938032452406151907676933007097348394093358373519951137106071056005846547312051984758451800854491828892183010457957095412085280273630758713935253316345350093280901138750 184 38942729016018611725203722241505557031348649827816059717467313661396400347732085550667451605750902128482911431428429345445815250648846342750477243479957543156531769290619167910719670250048868914926637533515265900838334947728275351495983420510592477461710635950505710200743860875771951256923996002061041522803954285465510151329727326106514260741765393031872714777261462729120042802958849026234983095688830480396926786582018494353752957812619899512161451930478953292577492357489644954509493843622745706519635843055688268116869594450342682723565725405625 185 211902815365036226467398180535806117704425854854440626518476223309181996120805585802552110138658269437576159789772223763376906289347861047635030571985295653817601897503444610444596571357874718194886551740268832185767537314863589338375480808846794045135665733025580107222268401706078823355916254410897590000761930001363547511546132472005022216933138686716174945041445811830771252795088856482545846698164048481008686687197823733777964244561627871800548553589457418625951146839865470913014800985189508445054060206329663868872290488269398272751713520864609376 186 1164096827408440784781323882776897995554834702947861925329088051067215371234798862640320495110931364947644019353875117126145097522060297440815881588412458163590102304445277825656453567963388344178206401894234123821179032481233669443595063418462662840788050874028704824669566337016423511641223278947808409551517950919860610007117751465804898916289597726878993968221339888408060075998531039681381790901424353137713324778301139827650308410274052128569604074553130229621731263897824581447271662354310602739852056845369472667998566141719994146272342527341252245425 187 6455973766558033722912437518869126852512809791516236465689620099881564767615152690963801319036802477489994192769201466007815594749800811507547118908146860011401858014926605745201866152680089997434349411555908477479375125082761227800866540381826690800709430995515677280651673173356554509402294065217323632414676478773355295004879338341596121821112948427723189650204167418927034564286576903541948765210112405352102302024532201763572131529553946527384580971255321995646567319284552735098776297577803135682790125488055818574530688928204659056537545389012903096623750 188 36143744893427302485912687538717888899333824103196673309757859431577168896790868818794171882767018862685398279998628479889825581107729594739471623179826491749473427914586261127016386154422227715024838778517187682653991284856153797023110424827709011321764052462944379452180248524210595784405188083257631106953829156626016743362268591730378217695780766471127317683318786943375684637863092903130811167741063205090423791733383105094267497913531235593753999122787648548112771333831865448545653021766308572538574789993091138743195808308881319382918508837608955629666873125 189 204259362715886387537992812018017926219726309251634888622006444349676601540999706840882929694277297104009750929390554014015650405081703262180388463046049666728995408610542910434682273666160893669943776750618333932985310153243283367754058091567382044485796736138026400092992024225091418810682469135782988848987445010191938599379756393725926613536228162371246827764258128608630083452224960023638097920877715981350706614212693265181126411583494499864493820054086623913331379990475051232137031980063040717393702392037311016622668658364226630619279870866192257000618077355000 190 1165164234276476083418485849245609197219598708417119602331290923066942479770621742561192887168186735792987912470246765879530533773575280095930994686829223939086940225711730571456557052875110140547379468110806797341215052325719253233434438936159830602954458162788371484076780538318419966194086378275174108073566569504929144592988903312214678086550143379646971395169428051685190706883897473049224049945197977535790635435053553661636268309303745293234039374737157320571723018325294820421045037451086417055713904698366536305498334759025522143826320051379618612357229402087500001 191 6708536697273359756308902644006557037135181072950869993651000395967281230941529559641638840797498629588839333667895460855968458970433055665678175579048680151206945773314828964436435234361328299024796049984545404116875613753428730592487581374923594047555929650247702902222901099513284651207533344409164932115519848261511135458563678416162604783974387537270028917818717108975650749865922659637757414510588271137661377488047500163585467142244084812929227735713152134649306062189856796301568946479149165552376590475448832050990121339268478346498269760161534110473351423408240947550 192 38983720613615661370071135605814145453180970784587274456629830144836661747017991037258920317475598751744672422960683851530195182068358354298660676385567876720827949047123136632617103635392241986347195605843300048232694584468560429152925062940752439885347075084688684440070452011671074044243463598928709745386354769560922535818853740792117721305693256375097979558902827870039500725493482494926562677952861996091577672316953579280525231938633629728427628369663852972676137060130420477431108085338455834802830313129478278080538405566952674788652507703669374294022994339403071010290625 193 228629972766566799468359154977727477437113673610642973180461481803603268704784038650221684939072690452589232805549523455401987306789963775184665959498299762839641005007539489719035538007614961831968363582245371105291095927338038224906042980962451434787805355511871785513857530558088771084706546477977963803296332946173035117911023026914139954281502121434056992852790712505375379682611578917589523149915222999941690119080749847449242949751489750311477022619956094774701478716057928712443490035197014658353806347165855789111353826396801013385003898303737461595857269348127659440971520000 194 1353185096151403585570575656036436055945096730695163830024325208349832794226853466903023532905669669541216366748077453789159155302285345666596226865277182685421821006586388126096175062329000918311613818000786727936977609300404316854262479703993959342263968831685274062884125029090273968782225070044740713328173179545515778251369546826994290510590648951581002489512099805087078881467426968535690015500411712267103207874706419824490596697043501052692600519391353160799465313607690223394760785726306256930405224274881534923113843814046449043732295161351709193655465108234387210985444650410625 195 8082307788371706232913721357100397963043447895927893897516725282280928614319617603863501402143933376732363856746648893852769860299720651343205921011175994167192093394513873489266023397752329503040651386249592922416840833515282251976429847801877323373868674693893544204333995595981197251620035949317215088275975571361827485217575972895341277291311605983528988642186423500322389029884135807835649975914889011873499904348510832049434450981430572700403390389898010053632086632609129438322915606822664128006009058068458649997214640855104523640995137765209172972086828535299462724767907199924453126 196 48713336913908726330631040226726110000646205127512196355862727799845455642142064622073027306182484750771893044938265482626750656617803742922619878921252152428942984407191190587570616541914615350422760137875542057053493307763869992534069495185950594023715180054823975552336893435072019291200755855059287478678456785795137270683967152096635881436116581885043797582402382671023493381126278925476260995648269065380398438341091632594139118481017523335848360002944162284047126266792076271807718580649348420808337975159156717868771040572832289574176315971025742132721576999687944312800926721160969273325 197 296261398338065728629247744880273797339345789783224048581583577673748877521580470445499490297591628268096378272730822201805791433538259649301678473831735425594181757616309156166311500900004348847202809166406326560754328800650977230597407198564333135852004261593949933020262189878861551383401594496366373793900585882749717230774436777119127284306408763696454075878126719430233799469381654623567205551946375377212714314410660587910449971423495821155392471308749074163711473791870159354373257679037488110240027597765649930542302113878597124854018657487060059495568491517380437043120322800415584838435000 198 1818015254927628756464634607832299998903869796017512805964875221682717011786880324528750349846489694580378034878677146735824963698032806617220238439616305990062207492983711934146892190884530080651492340834717893168809678340590896866607417070002496016372191270013993855596851679517844145430898991668751326035342079912315748822491477884275857638514688035160169687886332378256052602673884303408647416343928731590074966239022606992855390914864476798372458895954770662179766416287534453882859021810039790800868152499156089099470353296669275293739751312974624412401863558871110416072624430832863966873945360625 199 11256309122233162798327822598777381520287122027911940330189833545632319745711521388764933152949087501495875023632997194612266505707785129646565929100300774247815063886350591144176531921960820743846373818726291309324500210810601594909727215646806129987804225092970257422326823964118531345647290734720466851732030018466588315564128313844414896766994822439445780562431187363208231419549546364439587010061678318115825122035619233535406188281399740409260413166078708422692570976874041585882051536562264123809557203115682691366222562742985986927945730749015149534470470984677353371203382773270052133059477760578750 200 70315568169039191155344946592607938288122298082548487975287950900167246147196777842393045579850796998292871966894299200028067200162455748151781674994120482393437661913830640463134728106902990603252529049225533435528948122417171210783594135780286812582515737449658785273021719485150260726579789481909139327796718529405708989953031135915739095348003217999063765923429894239494819258745602343213266384646813880528235772187054857162567437669627368282932494834199977685311354341530666477153009837906821660518621998823214781039543824439129731281142140193567643406443536649621379561302496976781560337898422643203125001