1 9 2 192 3 4080 4 86688 5 1841856 6 39133824 7 831474432 8 17666296320 9 375354928128 10 7975147677696 11 169447570059264 12 3600244178460672 13 76494210805186560 14 1625268730858733568 15 34532004706009153536 16 733699803838461640704 17 15588883609150009638912 18 331216242539884825804800 19 7037335198131066013483008 20 149521914478245295083749376 21 3176884755351299435626758144 22 67499113986076662862448689152 23 1434150351608065792003843031040 24 30471321911600220818285367656448 25 647422676429475805330216599945216 26 13755757730862864184172199316291584 27 292267907256111399166504919359291392 28 6209801835940644954716353036843745280 29 131939353874596406617095688100813733888 30 2803308955866070626300643489628402221056 31 59561767367060011272740625762211829121024 32 1265505938781463117979483470934605805125632 33 26888142375319228415184786348365938446827520 34 571291037236519615246393564129096952948195328 35 12138192541198323880777701829266277949711056896 36 257899579310578811533167143217792563646472126464 37 5479579664173560671637233921523175953027009871872 38 116424359342849073791488471982025189948250663157760 39 2473662630915902652666550640860183363613082431520768 40 52557788130664273178000298547211630960315802882932736 41 1116692736779959567473341757784892947309138344520187904 42 23726315599068482113565513894512258745435990733317210112 43 504111859391027253418867837554711405242645582620655616000 44 10710839857017503861398044203891454775411226965921348190208 45 227572687104128648896055087084736622575164663928339170328576 46 4835225678578550213930843208601942420247042974968720176185344 47 102733801935062046324141669195886947284232310826458417150820352 48 2182780031714108215708223230971881761529158150582585654499082240 49 46377419866749388004394644374247207597093762339593549724566683648 50 985378756561060804645350604537888458951596241061736723468481724416 51 20936293926475347494127398989845590775381617105924711120713530998784 52 444832406277480671996477168103996781715170036473355857080201974382592 53 9451332235280969224016459314450399745327634928719033477833026940436480 54 200811990675741632176418470228244845889765247848245042799043361099481088 55 4266642479101820400296942995990180213649593293801886405933625513141600256 56 90653142689428182691710050388132047166054808498069580245755067511523508224 57 1926102859501790892812870020603062154234812294256700582911673477043251576832 58 40923812626008548718815779647057254638508993537678299540124735414767158558720 59 869506232020159417528941231905610607579440861120815380556157403492185463062528 60 18474356102427370406135654627570517292531555048055085579593467110191805650436096 61 392523734541079598254521342096061610714423157279278836662157757968344756900593664 62 8339932462264913235101299052072227159036804579375253037293975201540515761406083072 63 177198134417170817600156237672052011727378930229787105433872930306397830640524328960 64 3764920037781519375441816443951988623457747591785312270948500863516104021909037907968 65 79993070680518693178117461964190917528432384135600276273925052112451923191750444711936 66 1699608834366906939911515100108968367650188489514641081691175132657684645867965177135104 67 36111505225183653587203452810970249407849228623152499376823052084669831438027226781581312 68 767259373604169867879891720239601993090280013877120728983048343740213337302711546360627200 69 16301922135688798635962362600295719857460572647326216047597894728929976117651218391428497408 70 346366137007486852105093709682672204974688118019142821383424910536616061191483419869656907776 71 7359224259993689968136663811414056991723769434063922613673781716142673728330215742869596012544 72 156361075527741389665325104496186498538327917661100012358688399186552965044201011625216601751552 73 3322196073450411533146965677933478055975633877599177510072364274645882451319138803868851702333440 74 70586536407465191494588043242597533254850698624604305023852999655224566488313837499111271823310848 75 1499748663789027628350585500490210082711105227699707870363608164020606343521798204118546352875503616 76 31865086020839164759799472318903061287566703831399904267617731613969746493666539090622239414088105984 77 677035913837837182661979023008023987003089800647602567961772364883004721364315088727792525463930273792 78 14384948728098991382406746949074078733466908352944858026877108321602587926116267326561479729581056327680 79 305636297396772415490356768511501348344222546954425235503908025237128858832728839764707873643360354828288 80 6493839363079409278669340956067844403837425499350237452655942822071193487502174197598589544480630904979456 81 137974285229398645482879792737308555310915800234434420190368213681772194983724170910933644000280114232295424 82 2931532845237499652164645984923702706378748797167953444945605615845849193841896972878962735294472418630828032 83 62286134031554614019896134984524522655357820733944025065757432129700327144782146668762241872473911382161489920 84 1323390423170401514003080633900760255115812075392081296327533816999873610083736875146705917429714491709459529728 85 28118011165243959483749435786064333250062140526882684118153625059922014187525696906527334313494136235493525815296 86 597421998864640684418438297151003167419514098385145749858139210246286334364225541941254060217995565313506215460864 87 12693395796378191705465651564745040351228315916043083550988604624459547129012550772203151975779996257129240327094272 88 269695955538485966569549321669974837048310724578785506124019074374169455488448508317409278503671988611827187748700160 89 5730216689104640197242634651703525769443182886076591797912601962240375266681666370627753695468303809346130285237895168 90 121749631871686308874225173190757969534977051900424451456092937979301544579181484020732032844243931987825631271254491136 91 2586808434151424552077071655769418917458404215632112463267443004148787976475085986526060663445873642782625803403792482304 92 54961791441384359203707973655875088671525259913499682968586259083604510769184987959241622070301317229412557574543362752512 93 1167770476764033109648342273936941248094221250646879225896618611772918629298468359318898714931495000762554253785493300838400 94 24811561825746578665004202448118706039328463355615348042228229313666537672259344097667905775368068941105592662088158814404608 95 527170032538200200875718977475620472895718653813187589314675147112297130720930076399591547619193596692122170505371601103486976 96 11200755726628459160625750265293751107076554970200281396247201567451872273104312175228327555216370024168998268524764683246239744 97 237981905465214898319755002196852596789352710883395189288403632130144435916759986632629741452853042984644007179458877413761482752 98 5056389828608672416464598044086057111652534759911489662004924681783947633799050711114201071079305025275464185651699068170812784640 99 107432865741947354789105076934743614907726121343918449535493884885164536968910955858390347700499061868305907969466037461137697538048 100 2282620809065103046696878123858982614183534113407622055188786672565076651175256217506760432273710480698322548357825639054296341282816 101 48498731947561109350705637493941719673514132553464990021585404638269053734353061491414483946813645585470201536360707459816316347613184 102 1030450169901302756968373974884974110990374370361707827591858315280877955736963253331010479913520835189171273026210353891090218186964992 103 21893924026667682903692937247566362927012010027102132366675516461967010166463542589419598814948440044794244781994856466246923738551418880 104 465179125868268179769750635848300398618418230670459586825391629118780176370406524913935006250249347622446644835467476595174878757139775488 105 9883637984675217028475426992701546962773008914316476792291807577221691717485526866675856556466310606977118269868366781633896552840252358656 106 209997169648962483750143383665861226803111504424235136041213500632976734962755086668245884142254843791537455619736589570422926102371315482624 107 4461799524522371170047547608765722238264084954704109364230028092689941101700843476834595746226145593702190131316311102043162029406724902879232 108 94799634825108766001043753254192109612960084932702643836401202029051076478014475103669172270699125560783583599043058811822797829310006815621120 109 2014203173760034913302201809851974855672896509244192414573145995156084624889104956651368258015762432838003797077886316227410959774312551497596928 110 42795675665519027836631739764676373070996361844448990819226792660969044523912077444671394920015587513463546198128810016013876349765916023897194496 111 909277613861258053793063045865248609871153616429970719389819102618821625527840024476348796112090726370789955605587639292666704338461151701776728064 112 19319376694299372738061279172800647448029437771948171973468391575038571049229887299364931195745746579941962284152867104182445473849890681056732905472 113 410477845452806071376659133067770266098709173119980251906067509008947417074612080194406905568612973136790530961673674063331133155282216556019696271360 114 8721402572852943606477520460726135495003130804288394790357990932996226038853787567487113023377553463730320284610374955726365801834610513335525591482368 115 185303211075519862200478904006890656632489530924425001357378720381773814181589533201605976025208368631878397766041470240966749509876915828485247872270336 116 3937128202495789870706895560779976277994719587468735713216603993471084295373309129355537664180543254481639626299146346009646636387938380013307043726229504 117 83651969077699059360344039873049227609763998429521385669047228330255473471307368314596132995568617700486017414324556088356758008376613707036990996020723712 118 1777349268469446667996258548234603386966892452049970713307573359370083067642789156851426323275620897338986149094353892407694330002078487474600889212836249600 119 37763252401084641746152183423192486871515409970227013522061858252857739912600443557697840984134561858249919001446592735555567131911700905128627706746065911808 120 802353964528350971727407898538481056981868740112194766072439707812948948994925131759729680478550426524074439646315377903699367622024164113236195321008070066176 121 17047575181206367110064538833075503463656865722944652637240683839839153039286745801790887514781956393797638968195792830112497013573944396009138253754240486866944 122 362208990554086460873781327951045379288741146062987241762136009151454183680389605531243850437546233839162866265966396216015744416674390086389262457457161590013952 123 7695836589290600265462156593593790288933795361818604876571141259894565592339983388858710509389505842160820834360128031470546424949653471564417562003989707190435840 124 163513061115527822466186943811846660287923639623001511416370931571257176092593400866391729599568388786111452495667354352895769438225586133034958164768458972749365248 125 3474153959112962490008718258363125881711379345916935573135022234409344824559615084838878683040272459819878821554919747260178184841768439381738398632842262085439062016 126 73815178122636729620732810582999222833043567376204558426308554251865471322830037452593063353292899895459550834277556770077587755507296288269685439286234422315669520384 127 1568347455352200651815982340692172888219576412741829316208627837790490851909306982599625334843799438342992057209227532985544079663692223311825265286171681097577704456192 128 33322601167786226666019886525899815975501984002300972021768875563360951200839473017950268352910901245218472445254564817360728348513112172247840869267197233389658785710080 129 708003666405661776223381786118721185249530425446752115419577216989293072787919494673311898406539036381318520880252785454167318392669392216463294879299592237011250014322688 130 15042919042239979450258081110197469019881637615791730986882396764750672382120797314525657471297284380465511900241488242913909351062516834006227033436315873480012959743737856 131 319616160266788959486103675846444779473403540740270047864699493352686103242050829004791473994035631788140165471228696776839328629092660072673582017530155740768105114133069824 132 6790868821193517437490151570858625644096771694433273357233270505523083513211185481073001908328027349251635449963167517203842680223038252254719171850682372321218105155027730432 133 144285255501988760273005675745346647698554520625687693093296759227864859638773267319529378399312031574925737251650026230055109706841358988441044468434529699214508631584480952320 134 3065621719904656447006282441263888239062651106654196874336796374924657575841632913332478294251616257060340052336889896785950930666941285709627471555948735425579700212378137264128 135 65135113749870621669770122895879994896201452016381328145916772100696628914295551816202052419146565150128669355385177309610038719363246541796747662735919704175321266566967324573696 136 1383922554978679173582842184649137675891429526653922069220780244216531314901036013343125500513198573189865284981083662462845636935320363348174409035295053725047792661075230944395264 137 29404134389533011872106206095946948951272226354124184272522497019152542865194063464489528172584023567774977559897677737228843393067236048991089036172716466684246298278583603583516672 138 624748195690067394409011059156446674113726107364269300887962450513891441995852820005279611788637341320011661758051571619629024456514067264233168251235041407452653879551635583727042560 139 13273994154948954487044544003906675647281618740347937671174813958999171038065657024684319008588677131955856917718771731836177043754233703029272276948407447497010444577678645184658669568 140 282031900277835920404435791139443717454375994569826319951638507889759499765510809422970544400332699441908665601684152954481830571288916390416259400845203182414987318636104024722858049536 141 5992317899633206977104874701005254973639765980690612036197250150230722258232187294910402872669900553610696932553551017289221439868288421340689350387419950853177553896751430220948338376704 142 127318483387485178769836270763884509940804835662076243677113287178839737684859947537261334488332488988364793866551175933091162387961722607248505558109715667851266388630353800465297715494912 143 2705129548130542621302719961589375139119470128874627568317336315530782672935203849101182912780596348886254314143269054251378029497265282618016092672215025479077019687519760726701376326860800 144 57475754324672174808342458822744100901575465464648586604147586346815783001616725519629842729359799851683758209287100378600858050732448655880377949858975109854074170907349075179985515743019008 145 1221184522372699163842690574714940217608748718160274864198169518581454703268604699846237613441426055154862611578023903461196828644157625907480057414142012009124399444961363482332459325116645376 146 25946447423004626807605713302564779172967264352091669626693368027242950943883435788303150012041616415780037323367932270088716501359748591470475215913380662443071601054632411408434336900677894144 147 551282890948138603145842643460986098323539836255452333960083384302041645513137912145129498449852744264683019328846127486572613771607946997830773831468102381601584832082531235268236062613047345152 148 11713080442090975240286846743300657696350400167986484633094740566209028986186899094579998565704094511170545828060727888383178038953618856488749420837684161796145720688941568593366243987076195287040 149 248867243470831237635977146057238691746532166315615424584722958307765971367901573486437896470292435337517079908074475504644755036633887690787194877125561921409580497843394009289765590713867538792448 150 5287670069284831624146907665366440695282101256255755586734389233711506906314844231188353745295168065246647024728666814888053762182687627493498296563359415682272439421531603106880983091911866728841216 151 112346865628732995929056334301145876228261712976576776114800995808728896397040147910360776052969018470025961265501478319462866687432985601804367406359898154267440379308200964202745378570639187413827584 152 2387028322723568604452888831979346225897244065384596985137871680052651610233845746328923413240595717296624795445373853989974206928602681199800110194904008742967329314035915562750302599083472255442747392 153 50717073249858781363098652954727282950087182030835905255196361028218673082791964052670542674445601485005330119550201134668026685430331216766732545786129821877002198839858926953262731122706162621119201280 154 1077583158333316092316924143692330685287562099632236363852113995739968382057681677217489164225953701193371265902978443298856999768609643869671314244176391941406571105452321743967775243114200021577538469888 155 22895356311335213529162752713955638549124971279415825520663366129827805635944325473942032930179851802494082567952722534420165567942526865664501192639302545560912529138513335536038851650549101872767939117056 156 486456508316041640164509773407946757116148374553032379632960230924372229877852253591244897836341480435775876240512240664461930498437836742704285210157833731277570503360056233889370332422253040855654045057024 157 10335717481971552667152610971551538439769264699696059143594511222258944167137640371424315225516634940747163956204025734067439821878551978488862255541243501359131950607705023776989525686880781268860101965381632 158 219602480470317492434725284999606697561065449400464783084951883194906815998982452113875016595984505009465193016640370298852285193353138138871701058544831690200461785315749623351539639792621139261231778517483520 159 4665883090635439990889514494446522731307131651615088281571429250731806845303411700562461321503392951156279623066823734829671237103712207399355627199326401162664048067223211333302039664447572563445337495938531328 160 99135788306454599920613714317829792927779849145124505665212213384981241540691338178552148807538892845286708619203876241471130653188018352563876581448463518535401668913858655359020238381164658167617716454367952896 161 2106333213291834158399269483081111080710242574766897712129525826457878404370354852719147892621801355377807115653416097555090134576477008438015594756676974989176211947029319036565612609754461318672464362061078462464 162 44753158079517077886054109198699167088780859058549757576206172767913625031496745348964419256759007532787169206467892126348444870231485891995321059343718033465310236132023280318699153600499514480112332502073838927872 163 950868146336706366958802090642083898661815018091824303282463387670773696223002720033710857366749344035272808691838969218784344991869057488888813789454965136410005803752043062426331577454917937463711885252647201013760 164 20203048690135266826916780246946659097139436653083338550994895764470403316402111915158208153960341448251407083916971048791680471897415490483628766418509744465575163904432574888280108246400202392519864155525056999456768 165 429253180841588568320828331982553157758478566078364259269368292615616493821278418612941205669259522356966590907103939565916420861873235870817611840575934936060093513037483958543341076181525765636017621257508898771828736 166 9120321199472784233827554819665022925132297467274680287110184105312036411005691418842175194260344028681242486613615133669494371410852541310249400229974412681872854664353725889741021944051163605712069841176794860988923904 167 193779015494935836051072952720909653828774887222789138168114157635014937140984756516720794983019416273275869250985869907674213437248784134892405015610222120024241306407182226237609025550221187075489254565769344561407066112 168 4117213201697023845382364082745372017430930759424966155104748522285336034525573580666382686518261653553169243735871295830120785676899610306668919939745296037623343066328349362991542211000047497969370482988096862575132672000 169 87478226189415551221594842576863629922220078511784629201614640968117153765306862670392886383673445717797309454173394589739869869895810880588437758424632958907325686556708770366012184233197505962118322552685821463670405726208 170 1858645564939989745348968711367073906009946835108462383953846124942012006284341801457981377456523619334690100092040740240995204566877445608038927966306000359359191615186339358244403377754344371199093168431278522399546803224576 171 39490550809649125578131794168845807853463309116197618379758780493234389678010609829349304121904744493878425250758121971866056582552970829287441411123937880563385004549192125555520679362864416070986156544645154349371303179321344 172 839053788773240926793315972332734590280033651194612206211431632852084380815683947422356988642600000955970313915206031537197321543095319114595088197265737366644723034239245332489544491938947643622509953287292939327775921093476352 173 17827334540056914380202842684618628060505327380422306642575355434854106143096877086022264884186724109129292102122402742268484168627249487252492877761863215977169746680476323305881647952851017502559440467606122195621129413187338240 174 378776499260880261535769483504286063886636663950176950837274913441156985055080352733732115633826330385548901224049563825311494565109963613721321899604738953631418858422651187409563543091699222758347531034738001274420432352625819648 175 8047845631098455123703683154140395356537921368817136012138842408747787972922217726765750305797191682736007153295131960280557133734383207705829195747114445524256498938410704950116291580771766620642694635282538072907311441146770620416 176 170992179895991928536908717655020120821648083490774161053658134377392823643407504345106792877396995734023374952908110104967273029114671151708701156042841978275540274910273089904005398087511678090005721479660029583570124787586940534784 177 3633062427614247145832732857944196332371651094895957366986257477762677512588209611964097438409978839224738134511256310944791092500772634014298158300988692393673782065011436698686258092632908652049842758388000041672025762268564361838592 178 77191498529177566351729583392291997379029954751858675496839134360740620098646091393688434958981182531199864960001109079105927666551163209887220264125065761008414561031687237932633591668523803495656449140861440443447444773307024911892480 179 1640083968800078505404727108903316801020712587022555543058680836292090801968802656869720010083026354258801218967844298765213751184113228473290075277935627663886339829656936247338958887225397138471644396964743689089091372816457518272217088 180 34846783337134886057276323061596297664391197638466483139341552248654147721735320988834825262482880873194428977932556827569007683385672415054186131888582756429364843275945601634534958052262356190445673546970578112864851085589153003398496256 181 740387889916166237173603473612665479800274946653901740376575256089717797046676219244450635613294957542136618011030741426274749015538981475619453697101850598823845114796292256002345734954165481974258507681916819457601261917898045782411444224 182 15730985044761499040902855250493099792975789664170374558055190797995325171479111687556556779292762971955894732595755402136940355407686833822761003226023389071254755033103300005899046840155442904386556392250640778261390144824330559158675832832 183 334235464746094319105085159933045547768662973465285812431188993458461669019793637618333038974628066062355498228930126984192291834720486640490830811818884949986423088891531924033741498724153096184916104506603428010428962995448903568972285214720 184 7101484463697891035657427834519112454222972781609561880557274803318231515691794240602421948973133245820526645314930707218039374677327716749634101808399094674561231875084049528647928222488881029597969396869265163777254943582686589570851461398528 185 150884890765416093678782049800491745228606793619965788373361021777665706640902775091359954253814882351053898225265593527049789573545681982244096946795677923640564331829584578845714556915168933112196669059018178754932745350891922513455175587332096 186 3205843845419987804362686250258512595761781895133494354125026082255553841848792344160280242400357279790057334630804166279606740623167760141375987200570528805299435590249515942147353400573894431994759208948491689988084318622299309862880239538929664 187 68114406346993074197118584708879409183101492995017423176776797461179533214418987170064406064746822037764398990273442161718551660532959811394366167263820786938338553676215997465710341901982974574089555891922526319658931084076314056768082460459139072 188 1447223438107127827466805883591210800496044335568247400223089126829860869247637040234852449546024368354175860431922860897334428681754431688414039884594928851758657211432759689171269867434443129718054082279119711992687134751722120291091730297478184960 189 30749085136804923017115832083664567063983351494581164034079532030878066592017311090445723392976586951187638545657927865153860604430070140162799018784867302147677041792701257202316571613126021260611756915869873242724574067192665621495728747177173843968 190 653324297999994261137079411703161102599697023511693650346180278650039691116418651346048275452748523032461234237563647259027582438553472176566953775113561785620756404056503503424224257609821377657969786832671295948057635322211089748248564753138173607936 191 13881149193810994976741893744130911184169600893343961683070693617806824139088933352165930485672842115495144936495873393856145043977295265641868198751940482449293808220559856960095868521606053968305547199664850538973674792013561324517536764614205037871104 192 294932093495841981310128391783629468410136067277380058622016375133349496002093835326113698277558550172373808855108196308690749648483640289296029112140873625314531678387412797067321519353576045260194521803303971122251923259142971703413831785462300055437312 193 6266407669807547669194954319333753726076279865808857902755229155048779725820641443539846474335522629944301475828446344489498171563003362114242749287068172037730995992994123824119539529432976132231390724478049756065963515028928396282823711046343320613683200 194 133142055239832577021326940756804510479115979971356792922662779408939562032020610392658803262940561056016651526544088437829907780010335721884604018521245806825049404991672119377552725337868258184927483589664231095495166558490137170967500334452156252614033408 195 2828862692559395931762073427540359170923331081516907717854497480515889889091323165541856128195323981153257509970714804120426000415219332087633404418874316997547390973928880645120247324962174061952702387380964288003838248046320163420759827981205944427689803776 196 60104706352469389266424384353779029592647428113830261106036340100806544567496779875638293968090078608475398794931020275644093484654659934377781232918895041036841810946568620282604597543761937232000612784946586638556518792083201400521236210235296277367351148544 197 1277041736673376228953143280942492904303470121199995220847127522529489742259467986615372769246856545688006653328951009198243240655759009242909052653513701830849761585241647555895377188763367834112770243070729477440182001457089308196735039377477222991238688407552 198 27133242905174766808706362031074379421193983816578610680940224054035869616628347227527988219941402747400539992518025877951045798672223644393954658650599119622105285900171148305176624592093901354768935542996903117467099731382633557919831086940734165369373526589440 199 576498676127070850128289672188556460797412122025529511447130888828317295689672151219769776530761155711803773382133353167751115720296776028780457647856961402392720104439898901819559706005851944459112258056800196945233282067104509343088523282656516070266398570446848 200 12248838988312762433883070995651052066803962943496391480941835969358406591306733771194487272157682981701274374526645355643307813067773494322866793714443564938686157723275037467147487538655240356424166708561653882915658609774177068621230214827391606899950792124399616